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 条
  • [41] Hybrid symbiotic organisms search algorithm for permutation flow shop scheduling problem
    Qin X.
    Fang Z.-H.
    Zhang Z.-X.
    Zhejiang Daxue Xuebao (Gongxue Ban)/Journal of Zhejiang University (Engineering Science), 2020, 54 (04): : 712 - 721
  • [42] A hybrid harmony search algorithm for the blocking permutation flow shop scheduling problem
    Wang, Ling
    Pan, Quan-Ke
    Tasgetiren, M. Fatih
    COMPUTERS & INDUSTRIAL ENGINEERING, 2011, 61 (01) : 76 - 83
  • [43] A heuristic algorithm for solving hybrid flow-shop master scheduling problem
    Chen Zhumin
    PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE OF MANAGEMENT SCIENCE AND INFORMATION SYSTEM, VOLS 1-4, 2009, : 247 - 251
  • [44] Immune Clonal Selection Algorithm for Hybrid Flow-shop Scheduling Problem
    Liu, Feng
    Zhang, Xiang-ping
    Zou, Feng-xing
    Zeng, Ling-li
    CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 2605 - 2609
  • [45] An Improved DE Algorithm for Solving Hybrid Flow-shop Scheduling Problems
    Zhang Y.
    Tao Y.
    Wang J.
    Zhongguo Jixie Gongcheng/China Mechanical Engineering, 2021, 32 (06): : 714 - 720
  • [46] An effective heuristic algorithm for the partial shop scheduling problem
    Zubaran, Tadeu K.
    Ritt, Marcus
    COMPUTERS & OPERATIONS RESEARCH, 2018, 93 : 51 - 65
  • [47] An effective hybrid genetic algorithm and tabu search for flexible job shop scheduling problem
    Li, Xinyu
    Gao, Liang
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2016, 174 : 93 - 110
  • [48] A hybrid evolutionary algorithm for the job shop scheduling problem
    Zobolas, G. I.
    Tarantilis, C. D.
    Ioannou, G.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2009, 60 (02) : 221 - 235
  • [49] A hybrid genetic algorithm for the job shop scheduling problem
    Gonçalves, JF
    Mendes, JJDM
    Resende, MGC
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 167 (01) : 77 - 95
  • [50] A hybrid genetic algorithm for the open shop scheduling problem
    Liaw, CF
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 124 (01) : 28 - 42
12345