A hybrid evolutionary algorithm for the job shop scheduling problem

被引：26
|
作者：
Zobolas, G. I. [1 ]
Tarantilis, C. D. [1 ]
Ioannou, G. [1 ]
机构：
[1] Athens Univ Econ & Business, Management Sci Lab, Dept Management Sci & Technol, Athens 11369, Greece
来源：
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY | 2009年 / 60卷 / 02期
关键词：
Production scheduling; job shop; evolutionary algorithms; VNS; GENETIC ALGORITHM; DIFFERENTIAL EVOLUTION; SHIFTING BOTTLENECK; SEARCH ALGORITHM; LOCAL SEARCH; OPTIMIZATION;
D O I：
10.1057/palgrave.jors.2602534
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this paper, a hybrid metaheuristic method for the job shop scheduling problem is proposed. The optimization criterion is the minimization of makespan and the solution method consists of three components: a Differential Evolution-based algorithm to generate a population of initial solutions, a Variable Neighbourhood Search method and a Genetic Algorithm to improve the population; the latter two are interconnected. Computational experiments on benchmark data sets demonstrate that the proposed hybrid metaheuristic reaches high quality solutions in short computational times using fixed parameter settings.
引用
收藏
页码：221 / 235
页数：15
相关论文
共 50 条
  • [41] A heuristic algorithm for the job shop scheduling problem
    Yin, AH
    NETWORK AND PARALLEL COMPUTING, PROCEEDINGS, 2004, 3222 : 118 - 128
  • [42] An algorithm for assembly job shop scheduling problem
    Wan, Xiao-Qin
    Yan, Hong-Sen
    Proceedings of the 2nd International Conference on Electronics, Network and Computer Engineering (ICENCE 2016), 2016, 67 : 223 - 227
  • [43] An improved DNA evolutionary Algorithm for job shop scheduling
    Niu, Qun
    Gu, Xingsheng
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 6694 - +
  • [44] Convergence Analysis of the New Hybrid Genetic Algorithm for the Job Shop Scheduling Problem
    Nguyen Huu Mui
    Vu Dinh Hoa
    Luc Tri Tuyen
    2012 IEEE INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND INFORMATION TECHNOLOGY (ISSPIT), 2012, : 7 - 12
  • [45] A new hybrid parallel genetic algorithm for the job-shop scheduling problem
    Spanos, Athanasios C.
    Ponis, Stavros T.
    Tatsiopoulos, Ilias P.
    Christou, Ioannis T.
    Rokou, Elena
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2014, 21 (03) : 479 - 499
  • [46] Bilevel neighborhood search hybrid algorithm for the flexible job shop scheduling problem
    School of Mechanical Engineering, University of Jinan, Jinan
    250022, China
    Jixie Gongcheng Xuebao, 14 (175-184):
  • [47] FLEXIBLE JOB-SHOP SCHEDULING PROBLEM BASED ON HYBRID ACO ALGORITHM
    Wu, J.
    Wu, G. D.
    Wang, J. J.
    INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2017, 16 (03) : 497 - 505
  • [48] An AIS-based hybrid algorithm for static job shop scheduling problem
    Qiu, Xueni
    Lau, Henry Y. K.
    JOURNAL OF INTELLIGENT MANUFACTURING, 2014, 25 (03) : 489 - 503
  • [49] An AIS-based hybrid algorithm for static job shop scheduling problem
    Xueni Qiu
    Henry Y. K. Lau
    Journal of Intelligent Manufacturing, 2014, 25 : 489 - 503
  • [50] A Hybrid Algorithm Based on Comprehensive Search Mechanisms for Job Shop Scheduling Problem
    Huang L.
    Zhao S.
    Xiong Y.
    Complex System Modeling and Simulation, 2024, 4 (01): : 50 - 66
12345