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 条
  • [31] Solving No-Wait Flow Shop Scheduling Problem Based on Discrete Wolf Pack Algorithm
    Lai, Rongshen
    Gao, Bo
    Lin, Wenguang
    SCIENTIFIC PROGRAMMING, 2021, 2021
  • [32] An improved water wave optimization algorithm with the single wave mechanism for the no-wait flow-shop scheduling problem
    Zhao, Fuqing
    Zhang, Lixin
    Liu, Huan
    Zhang, Yi
    Ma, Weimin
    Zhang, Chuck
    Song, Houbin
    ENGINEERING OPTIMIZATION, 2019, 51 (10) : 1727 - 1742
  • [33] Multi-Strategy Discrete Teaching-Learning-Based Optimization Algorithm to Solve No-Wait Flow-Shop-Scheduling Problem
    Li, Jun
    Guo, Xinxin
    Zhang, Qiwen
    SYMMETRY-BASEL, 2023, 15 (07):
  • [34] A cooperative coevolutionary algorithm approach to the no-wait job shop scheduling problem
    Valenzuela-Alcaraz, Victor M.
    Cosio-Leon, M. A.
    Danisa Romero-Ocano, A.
    Brizuela, Carlos A.
    EXPERT SYSTEMS WITH APPLICATIONS, 2022, 194
  • [35] Discrete harmony search algorithm for the no-wait flow shop scheduling problem with total flow time criterion
    Gao, Kai-zhou
    Pan, Quan-ke
    Li, Jun-qing
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2011, 56 (5-8): : 683 - 692
  • [36] Discrete harmony search algorithm for the no-wait flow shop scheduling problem with total flow time criterion
    Kai-zhou Gao
    Quan-ke Pan
    Jun-qing Li
    The International Journal of Advanced Manufacturing Technology, 2011, 56 : 683 - 692
  • [37] No-wait hybrid flow shop scheduling problem based on just in time
    Wang, Li
    Wang, Mengguang
    Dongbei Daxue Xuebao/Journal of Northeastern University, 1998, 19 (04): : 349 - 351
  • [38] Fitness landscape analysis for the no-wait flow-shop scheduling problem
    Jens Czogalla
    Andreas Fink
    Journal of Heuristics, 2012, 18 : 25 - 51
  • [39] Fitness landscape analysis for the no-wait flow-shop scheduling problem
    Czogalla, Jens
    Fink, Andreas
    JOURNAL OF HEURISTICS, 2012, 18 (01) : 25 - 51
  • [40] Hybrid PSO-NEH algorithm for solving no-wait flexible flow shop scheduling problem
    Zhang, Qi-Liang
    Chen, Yong-Sheng
    Zhang, Q.-L., 1600, Systems Engineering Society of China (34): : 802 - 809
12345