Rolling strategy and optimization algorithm for dynamic no-wait flow shop scheduling problem

被引：0
|
作者：
Qian, Bin [1 ,2 ,3 ]
Wang, Ling [1 ,2 ]
Huang, De-Xian [1 ,2 ]
Jiang, Yong-Heng [1 ,2 ]
Wang, Xiong [1 ,2 ]
机构：
[1] Department of Automation, Tsinghua University, Beijing 100084, China
[2] Tsinghua National Laboratory for Information Science and Technology, Tsinghua University, Beijing 100084, China
[3] Department of Automation, Kunming University of Science and Technology, Kunming 650051, China
来源：
Kongzhi yu Juece/Control and Decision | 2009年 / 24卷 / 04期
关键词：
Evolutionary algorithms - Machine shop practice - Optimization;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper, a job-based rolling strategy is proposed for no-wait flow shop scheduling problem with jobs dynamically arriving. It is proved theoretically that this strategy guarantees the improvements of the global scheduling performances over the initial schedule at each step. Then, the proposed strategy is reasonably combined with a hybrid differential eolution (HDE) algorithm to effectively deal with dynamical no-wait flow shop. Finally, experiment results demonstrate the effectiveness of the proposed strategy and HDE.
引用
收藏
页码：481 / 487
相关论文
共 50 条
  • [21] A heuristic for no-wait flow shop scheduling
    Sapkal, Sagar U.
    Laha, Dipak
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 68 (5-8): : 1327 - 1338
  • [22] Hybrid Discrete EDA for the No-Wait Flow Shop Scheduling Problem
    Sun, Zewen
    Gu, Xingsheng
    INTELLIGENT COMPUTING, NETWORKED CONTROL, AND THEIR ENGINEERING APPLICATIONS, PT II, 2017, 762 : 105 - 114
  • [23] Solving a multi-objective no-wait flow shop scheduling problem with an immune algorithm
    R. Tavakkoli-Moghaddam
    A. R. Rahimi-Vahed
    A. H. Mirzaei
    The International Journal of Advanced Manufacturing Technology, 2008, 36 : 969 - 981
  • [24] An improved iterated greedy algorithm for the no-wait flow shop scheduling problem with makespan criterion
    Quan-Ke Pan
    Ling Wang
    Bao-Hua Zhao
    The International Journal of Advanced Manufacturing Technology, 2008, 38 : 778 - 786
  • [25] Optimization of makespan for the distributed no-wait flow shop scheduling problem with iterated greedy algorithms
    Shao, Weishi
    Pi, Dechang
    Shao, Zhongshi
    KNOWLEDGE-BASED SYSTEMS, 2017, 137 : 163 - 181
  • [26] An improved iterated greedy algorithm for the no-wait flow shop scheduling problem with makespan criterion
    Pan, Quan-Ke
    Wang, Ling
    Zhao, Bao-Hua
    International Journal of Advanced Manufacturing Technology, 2008, 38 (7-8): : 778 - 786
  • [27] New hybrid improved genetic algorithm for solving no-wait flow shop scheduling problem
    Pei X.
    Li Y.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2021, 27 (03): : 815 - 827
  • [28] Solving a multi-objective no-wait flow shop scheduling problem with an immune algorithm
    Tavakkoli-Moghaddam, R.
    Rahimi-Vahed, A. R.
    Mirzaei, A. H.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2008, 36 (9-10): : 969 - 981
  • [29] A genetic algorithm for two-stage no-wait hybrid flow shop scheduling problem
    Wang, Shijin
    Liu, Ming
    COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (04) : 1064 - 1075
  • [30] An improved iterated greedy algorithm for the no-wait flow shop scheduling problem with makespan criterion
    Pan, Quan-Ke
    Wang, Ling
    Zhao, Bao-Hua
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2008, 38 (7-8): : 778 - 786
12345