A heuristic for no-wait flow shop scheduling

被引：0
|
作者：
Sagar U. Sapkal
Dipak Laha
机构：
[1] Jadavpur University,Mechanical Engineering Department
来源：
The International Journal of Advanced Manufacturing Technology | 2013年 / 68卷
关键词：
Scheduling; Heuristics; No-wait flow shops; Total flow time; Optimization;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
This paper presents an efficient heuristic method to minimize total flow time in no-wait flow shop scheduling. It is based on the assumption that the priority of a job in the initial sequence is given by the sum of its processing times on the bottleneck machines. Empirical results demonstrate the superiority of the proposed method over the best-known heuristics in the literature, while remaining the same complexity order of O(n2).
引用
收藏
页码：1327 / 1338
页数：11
相关论文
共 50 条
  • [21] An efficient method for no-wait flow shop scheduling to minimize makespan
    Li, Xiaoping
    Wang, Qian
    Wu, Cheng
    2006 10TH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN, PROCEEDINGS, VOLS 1 AND 2, 2006, : 1296 - 1301
  • [22] Single Hoist Scheduling in No-Wait Flexible Flow Shop System
    Wang Shilong
    Yao Wei
    Zhou Jie
    ISIP: 2009 INTERNATIONAL SYMPOSIUM ON INFORMATION PROCESSING, PROCEEDINGS, 2009, : 381 - 386
  • [23] Comparison of Initial Solutions of Heuristics for No-wait Flow Shop Scheduling
    Sapkal, Sagar
    Laha, Dipak
    COMPUTATIONAL INTELLIGENCE AND INFORMATION TECHNOLOGY, 2011, 250 : 294 - 298
  • [24] No-wait Flow Shop Scheduling Based on Artificial Immune System
    Zhao, Xiaojuan
    Tang, Jun
    2ND IEEE INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER CONTROL (ICACC 2010), VOL. 3, 2010, : 436 - 440
  • [25] 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
  • [26] 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
  • [27] The no-wait flow shop with rejection
    Koulamas, Christos
    Kyparisis, George J.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2021, 59 (06) : 1852 - 1859
  • [28] HEURISTIC ALGORITHMS FOR SCHEDULING IN THE NO-WAIT FLOWSHOP
    GANGADHARAN, R
    RAJENDRAN, C
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1993, 32 (03) : 285 - 290
  • [29] Two-machine no-wait flow shop scheduling with missing operations
    Glass, CA
    Gupta, JND
    Potts, CN
    MATHEMATICS OF OPERATIONS RESEARCH, 1999, 24 (04) : 911 - 924
  • [30] Cyclic flow-shop scheduling with no-wait constraints and missing operations
    Smutnicki, Czeslaw
    Pempera, Jaroslaw
    Bocewicz, Grzegorz
    Banaszak, Zbigniew
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 302 (01) : 39 - 49
12345