A hybrid evolutionary algorithm for the job shop scheduling problem

被引：27
|
作者：
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 条
  • [31] Hybrid genetic algorithm for solving job-shop scheduling problem
    Hasan, S. M. Kamrul
    Sarker, Ruhul
    Cornforth, David
    6TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE, PROCEEDINGS, 2007, : 519 - +
  • [32] A new hybrid optimization algorithm for the job-shop scheduling problem
    Xia, WJ
    Wu, ZM
    Zhang, W
    Yang, GK
    PROCEEDINGS OF THE 2004 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 2004, : 5552 - 5557
  • [33] A hybrid immune simulated annealing algorithm for the job shop scheduling problem
    Zhang, Rui
    Wu, Cheng
    APPLIED SOFT COMPUTING, 2010, 10 (01) : 79 - 89
  • [34] A hybrid artificial bee colony algorithm for the job shop scheduling problem
    Zhang, Rui
    Song, Shiji
    Wu, Cheng
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2013, 141 (01) : 167 - 178
  • [35] A hybrid and flexible genetic algorithm for the job-shop scheduling problem
    Ferrolho, Antonio
    Crisostomo, Manuel
    2007 INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN ROBOTICS AND AUTOMATION, 2007, : 178 - +
  • [36] A new hybrid GA/SA algorithm for the job shop scheduling problem
    Zhang, CY
    Li, PG
    Rao, YQ
    Li, SZ
    EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2005, 3448 : 246 - 259
  • [37] A Hybrid Genetic Algorithm for Flexible Job-shop Scheduling Problem
    Wang Shuang-xi
    Zhang Chao-yong
    Jin Liang-liang
    ENGINEERING SOLUTIONS FOR MANUFACTURING PROCESSES IV, PTS 1 AND 2, 2014, 889-890 : 1179 - 1184
  • [38] Improved virus evolutionary genetic algorithm for job-shop scheduling problem
    Software Department, Harbin University of Science and Technology, Harbin 150080, China
    Dianji yu Kongzhi Xuebao, 2008, 2 (234-238):
  • [39] New Evolutionary Subset: Application to Symbiotic Evolutionary Algorithm for Job-shop Scheduling Problem
    Su, Zhaofeng
    Qiu, Hongze
    Zhu, Daming
    Feng, Haodi
    ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 1, PROCEEDINGS, 2008, : 470 - +
  • [40] A Multistage Algorithm for the Job Shop Scheduling Problem
    Cui, Jianshuang
    Cheng, Liang
    Li, Tieke
    2009 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-4, 2009, : 808 - 812
12345