Differential evolution algorithm for hybrid flow-shop scheduling problems

被引：1
|
作者：
Ye Xu and Ling Wang Tsinghua National Laboratory for Information Science and Technology
机构：
来源：
Journal of Systems Engineering and Electronics | 2011年 / 22卷 / 05期
关键词：
hybrid flow-shop(HFS) scheduling; differential evolution(DE); local search;
D O I：
暂无
中图分类号：
TP301.6 [算法理论];
学科分类号：
081202 ;
摘要：
Aiming at the hybrid flow-shop(HFS) scheduling that is a complex NP-hard combinatorial problem with wide engineering background,an effective algorithm based on differential evolution(DE) is proposed.By using a special encoding scheme and combining DE based evolutionary search and local search,the exploration and exploitation abilities are enhanced and well balanced for solving the HFS problems.Simulation results based on some typical problems and comparisons with some existing genetic algorithms demonstrate the proposed algorithm is effective,efficient and robust for solving the HFS problems.
引用
收藏
页码：794 / 798
页数：5
相关论文
共 50 条
  • [1] Differential evolution algorithm for hybrid flow-shop scheduling problems
    Xu, Ye
    Wang, Ling
    [J]. JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2011, 22 (05) : 794 - 798
  • [2] Permutation flow-shop scheduling using a hybrid differential evolution algorithm
    Wang, Hai-yan
    Lu, Ye-bo
    Peng, Wen-li
    [J]. INTERNATIONAL JOURNAL OF COMPUTING SCIENCE AND MATHEMATICS, 2013, 4 (03) : 298 - 307
  • [3] A Hybrid Algorithm Based on Simplex Search and Differential Evolution for Hybrid Flow-shop Scheduling
    Xu, Ye
    Wang, Ling
    Wang, Shengyao
    [J]. PROCEEDINGS OF THE 10TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA 2012), 2012, : 643 - 648
  • [4] Differential Evolution Algorithm for the Earliness/Tardiness Hybrid Flow-shop Scheduling Problem
    Han Zhonghua
    Shi Haibo
    Liu Chang
    [J]. 2009 THIRD INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION, VOL 2, PROCEEDINGS, 2009, : 188 - 193
  • [5] A hybrid differential evolution method for permutation flow-shop scheduling
    Qian, Bin
    Wang, Ling
    Hu, Rong
    Wang, Wan-Liang
    Huang, De-Xian
    Wang, Xiong
    [J]. International Journal of Advanced Manufacturing Technology, 2008, 38 (7-8): : 757 - 777
  • [6] A hybrid differential evolution method for permutation flow-shop scheduling
    Qian, Bin
    Wang, Ling
    Hu, Rong
    Wang, Wan-Liang
    Huang, De-Xian
    Wang, Xiong
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2008, 38 (7-8): : 757 - 777
  • [7] A hybrid differential evolution method for permutation flow-shop scheduling
    Bin Qian
    Ling Wang
    Rong Hu
    Wan-Liang Wang
    De-Xian Huang
    Xiong Wang
    [J]. The International Journal of Advanced Manufacturing Technology, 2008, 38 : 757 - 777
  • [8] Batch optimized scheduling of intermingling flow-shop based on hybrid differential evolution algorithm
    Wang, Hai-Yan
    Zhao, Yan-Wei
    Zhang, Jing-Ling
    Shi, Wen-Hao
    Zhang, Li-Ping
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2013, 19 (07): : 1613 - 1625
  • [9] A novel differential evolution algorithm for no-idle permutation flow-shop scheduling problems
    Pan, Quan-Ke
    Wang, Ling
    [J]. EUROPEAN JOURNAL OF INDUSTRIAL ENGINEERING, 2008, 2 (03) : 279 - 297
  • [10] Heuristic algorithm for flow-shop scheduling problems
    Shi, Ling
    Xu, Chun
    [J]. Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2010, 38 (05): : 13 - 15
12345