An Effective Hybrid Heuristic for Flow Shop Scheduling

被引:143
|
作者
D.-Z. Zheng
L. Wang
机构
[1] Department of Automation,
[2] Tsinghua University,undefined
[3] Beijing,undefined
[4] PR China,undefined
关键词
Key words: Flow shop scheduling; Genetic algorithm; Hybrid heuristic; Simulated annealing;
D O I
10.1007/s001700300005
中图分类号
学科分类号
摘要
引用
收藏
页码:38 / 44
页数:6
相关论文
共 50 条
  • [41] An Effective Hybrid Algorithm for Permutation Flow Shop Scheduling Problem with Setup Time
    Peng, Kunkun
    Wen, Long
    Li, Ran
    Gao, Liang
    Li, Xinyu
    51ST CIRP CONFERENCE ON MANUFACTURING SYSTEMS, 2018, 72 : 1288 - 1292
  • [42] An Application of Effective Genetic Algorithms for Solving Hybrid Flow Shop Scheduling Problems
    Cengiz Kahraman
    Orhan Engin
    İhsan Kaya
    Mustafa Kerim Yilmaz
    International Journal of Computational Intelligence Systems, 2008, 1 : 134 - 147
  • [43] An effective DE algorithm for hybrid flow shop load balancing scheduling problem
    Han Zhonghua
    Dong Xiaoting
    Lin Shuo
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON ELECTRONIC SCIENCE AND AUTOMATION CONTROL, 2015, 20 : 221 - 225
  • [44] An effective hybrid particle swarm optimization for no-wait flow shop scheduling
    Liu, Bo
    Wang, Ling
    Jin, Yi-Hui
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2007, 31 (9-10): : 1001 - 1011
  • [45] Heuristic algorithms for multiprocessor task scheduling in a two-stage hybrid flow-shop
    Oguz, C
    Ercan, MF
    Cheng, TCE
    Fung, YF
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 149 (02) : 390 - 403
  • [46] Heuristic algorithms for re-entrant hybrid flow shop scheduling with unrelated parallel machines
    Kim, H-W
    Lee, D-H
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2009, 223 (04) : 433 - 442
  • [47] Exact and Heuristic Procedures for the Two Center Hybrid Flow Shop Scheduling Problem With Transportation Times
    Hidri, Lofti
    Elkosantini, Sabeur
    Mabkhot, Mohammed M.
    IEEE ACCESS, 2018, 6 : 21788 - 21801
  • [48] 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
  • [49] A heuristic for adaptive production scheduling and control in flow shop production
    Li, Wei
    Luo, Xinggang
    Xue, Deyi
    Tu, Yiliu
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2011, 49 (11) : 3151 - 3170
  • [50] AN EXTENSION OF PALMER HEURISTIC FOR THE FLOW-SHOP SCHEDULING PROBLEM
    HUNDAL, TS
    RAJGOPAL, J
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1988, 26 (06) : 1119 - 1124