An effective DE algorithm for hybrid flow shop load balancing scheduling problem

被引：0
|
作者：
Han Zhonghua [1 ,2 ]
Dong Xiaoting [1 ]
Lin Shuo [1 ]
机构：
[1] Shenyang Jianzhu Univ, Fac Informat & Control Engn, Shenyang, Peoples R China
[2] Chinese Acad Sci, Dept Digital Factory, Shenyang Inst Automat, Shenyang, Peoples R China
来源：
PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON ELECTRONIC SCIENCE AND AUTOMATION CONTROL | 2015年 / 20卷
关键词：
HFS scheduling problem; load balancing; selection probability; DE algorithm; DPSADE algorithm;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, an improved DE algorithm called double population self-adaptive differential evolution (DPSADE) algorithm is used to solve the hybrid flow shop load balancing scheduling problem (HFS-LBSP) which combines a novel double population cooperative evolution mechanism with a special self-adaptive parameter adjusting strategy. A mathematical model in which the weighted summation of the processing time load balancing cost and the total parallel machine waiting time is set as load balancing comprehensive evaluation index is formulated for this problem. In the last, The comparison between DPSADE and DE, SADE demostrates the effectiveness of DPSADE in solving HFS-LBSP.
引用
收藏
页码：221 / 225
页数：5
相关论文
共 50 条
  • [1] A hybrid genetic algorithm for hybrid flow shop scheduling with load balancing
    Zhan, Y.
    Qiu, C.H.
    Xue, K.
    Key Engineering Materials, 2009, 392-394 : 250 - 255
  • [2] An immune algorithm for load balancing of hybrid flow shop scheduling
    Liu, Jian-Guo
    Zhu, Heng-Min
    Wang, Ning-Sheng
    Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University, 2006, 33 (04): : 655 - 659
  • [3] A Hybrid Genetic Algorithm for Hybrid Flow Shop Scheduling with Load Balancing
    Zhan, Y.
    Qiu, C. H.
    Xue, K.
    MANUFACTURING AUTOMATION TECHNOLOGY, 2009, 392-394 : 250 - 255
  • [4] An effective hybrid optimization algorithm for the flow shop scheduling problem
    Sun Kai
    Yang Genke
    2006 IEEE INTERNATIONAL CONFERENCE ON INFORMATION ACQUISITION, VOLS 1 AND 2, CONFERENCE PROCEEDINGS, 2006, : 1234 - 1238
  • [5] A hybrid algorithm for flow shop scheduling problem
    Zhang, Changsheng
    Sun, Jigui
    Ning, Jiaxu
    Yang, Qingyun
    2008 PROCEEDINGS OF INFORMATION TECHNOLOGY AND ENVIRONMENTAL SYSTEM SCIENCES: ITESS 2008, VOL 1, 2008, : 182 - 188
  • [6] 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
  • [7] Effective hybrid particle swarm optimization algorithm for blocking flow shop scheduling problem
    Zhang, Qi-Liang
    Chen, Yong-Sheng
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2012, 18 (12): : 2689 - 2695
  • [8] An effective hybrid DE-based algorithm for flow shop scheduling with limited buffers
    Qian, B.
    Wang, L.
    Huang, D. X.
    Wang, X.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2009, 47 (01) : 1 - 24
  • [9] 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
  • [10] 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
12345