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 条
  • [1] A discrete whale optimization algorithm for the no-wait flow shop scheduling problem
    Zhang, Sujun
    Gu, Xingsheng
    MEASUREMENT & CONTROL, 2023, 56 (9-10): : 1764 - 1779
  • [2] A discrete Water Wave Optimization algorithm for no-wait flow shop scheduling problem
    Zhao, Fuqing
    Liu, Huan
    Zhang, Yi
    Ma, Weimin
    Zhang, Chuck
    EXPERT SYSTEMS WITH APPLICATIONS, 2018, 91 : 347 - 363
  • [3] An Enhanced Migrating Birds Optimization Algorithm for No-wait Flow Shop Scheduling Problem
    Gao, K. Z.
    Suganthan, P. N.
    Chua, T. J.
    PROCEEDINGS OF THE 2013 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN SCHEDULING (CISCHED), 2013, : 9 - 13
  • [4] A Harmony search algorithm for the no-wait flow shop optimization scheduling
    Gao Kaizhou
    Pan Quanke
    Zuo Fengchao
    Duan Junhua
    PROCEEDINGS OF THE 29TH CHINESE CONTROL CONFERENCE, 2010, : 1723 - 1726
  • [5] An Improved Discrete Migrating Birds Optimization Algorithm for the No-Wait Flow Shop Scheduling Problem
    Zhang, Sujun
    Gu, Xingsheng
    Zhou, Funa
    IEEE ACCESS, 2020, 8 (08): : 99380 - 99392
  • [6] A Quantum-PSO Algorithm for No-Wait Flow shop Scheduling Problem
    Chang, Junlin
    An, Fengshuan
    Su, Pizhao
    2010 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-5, 2010, : 179 - +
  • [7] A hybrid particle swarm optimization algorithm for a no-wait flow shop scheduling problem with the total flow time
    Akhshabi, M.
    Tavakkoli-Moghaddam, R.
    Rahnamay-Roodposhti, F.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2014, 70 (5-8): : 1181 - 1188
  • [8] A hybrid particle swarm optimization algorithm for a no-wait flow shop scheduling problem with the total flow time
    M. Akhshabi
    R. Tavakkoli-Moghaddam
    F. Rahnamay-Roodposhti
    The International Journal of Advanced Manufacturing Technology, 2014, 70 : 1181 - 1188
  • [9] An Island Model for the No-Wait Flow Shop Scheduling Problem
    Istvan Borgulya
    PARALLEL PROBLEM SOLVING FROM NATURE-PPSN XI, PT II, 2010, 6239 : 280 - 289
  • [10] A Hybrid Intelligence Algorithm for No-wait Flow Shop Scheduling
    Wang Fang
    Rao Yun-qing
    Tang, Qiu-hua
    ADVANCES IN MANUFACTURING SCIENCE AND ENGINEERING, PTS 1-4, 2013, 712-715 : 2447 - +
12345