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 条
  • [11] A Hybrid Genetic Algorithm for Job-Shop Scheduling Problem
    Wang Lihong
    Ten Haikun
    Yu Guanghua
    2015 IEEE 28TH CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING (CCECE), 2015, : 271 - 274
  • [12] A Hybrid Algorithm for Flexible Job-shop Scheduling Problem
    Tang, Jianchao
    Zhang, Guoji
    Lin, Binbin
    Zhang, Bixi
    CEIS 2011, 2011, 15
  • [13] Hybrid Nested Partitions Algorithm for scheduling in job shop problem
    Wu, Wei
    Wei, Junhu
    Guan, Xiaohong
    2009 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND BIOMIMETICS (ROBIO 2009), VOLS 1-4, 2009, : 171 - +
  • [14] An effective hybrid genetic algorithm for the job shop scheduling problem
    Chaoyong Zhang
    Yunqing Rao
    Peigen Li
    The International Journal of Advanced Manufacturing Technology, 2008, 39 : 965 - 974
  • [15] A Hybrid PSO/GA Algorithm for Job Shop Scheduling Problem
    Tang, Jianchao
    Zhang, Guoji
    Lin, Binbin
    Zhang, Bixi
    ADVANCES IN SWARM INTELLIGENCE, PT 1, PROCEEDINGS, 2010, 6145 : 566 - +
  • [16] A new hybrid genetic algorithm for job shop scheduling problem
    Ren Qing-dao-er-ji
    Wang, Yuping
    COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (10) : 2291 - 2299
  • [17] A hybrid heuristic neighborhood algorithm for the job shop scheduling problem
    Cui, Jianshuang
    Li, Tieke
    ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 6, PROCEEDINGS, 2008, : 412 - 416
  • [18] A hybrid ant colony algorithm for Job Shop Scheduling Problem
    Chen, Xuefang
    Zhu, Qiong
    Zhang, Jie
    PROCEEDING OF THE SEVENTH INTERNATIONAL CONFERENCE ON INFORMATION AND MANAGEMENT SCIENCES, 2008, 7 : 575 - 579
  • [19] An effective hybrid genetic algorithm for the job shop scheduling problem
    Zhang, Chaoyong
    Rao, Yunqing
    Li, Peigen
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2008, 39 (9-10): : 965 - 974
  • [20] Memory based Lamarckian evolutionary algorithm for job shop scheduling problem
    Xia Z.-C.
    Liu F.
    Gong M.-G.
    Qi Y.-T.
    Ruan Jian Xue Bao/Journal of Software, 2010, 21 (12): : 3082 - 3093
12345