Approximative procedures for no-wait job shop scheduling

被引：126
|
作者：
Schuster, CJ [1 ]
Framinan, JM
机构：
[1] Univ Duisburg Gesamthsch, Inst Math, D-47048 Duisburg, Germany
[2] Univ Seville, Sch Engn, Ind Managmeent Res Grp, Seville, Spain
来源：
OPERATIONS RESEARCH LETTERS | 2003年 / 31卷 / 04期
关键词：
scheduling; job shop; no-wait; decomposition; local search; flow shop;
D O I：
10.1016/S0167-6377(03)00005-1
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this article we consider the no-wait job shop problem with makespan objective. Based on a decomposition of the problem into a sequencing and a timetabling problem, we propose two local search algorithms. Extensive computational tests in which the algorithms compare favorably to the best existing strategies are reported. Although not specifically designed for that purpose, our algorithms also outperform one of the best no-wait flow shop algorithms in literature. (C) 2003 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：308 / 318
页数：11
相关论文
共 50 条
  • [41] The no-wait job shop with regular objective: a method based on optimal job insertion
    Reinhard Bürgy
    Heinz Gröflin
    [J]. Journal of Combinatorial Optimization, 2017, 33 : 977 - 1010
  • [42] The no-wait job shop with regular objective: a method based on optimal job insertion
    Burgy, Reinhard
    Groflin, Heinz
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 33 (03) : 977 - 1010
  • [43] Scheduling a no-wait flow shop containing unbounded batching machines
    Oulamara, A
    Kovalyov, MY
    Finke, G
    [J]. IIE TRANSACTIONS, 2005, 37 (08) : 685 - 696
  • [44] An efficient method for no-wait flow shop scheduling to minimize makespan
    Li, Xiaoping
    Wang, Qian
    Wu, Cheng
    [J]. 2006 10TH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN, PROCEEDINGS, VOLS 1 AND 2, 2006, : 1296 - 1301
  • [45] Single Hoist Scheduling in No-Wait Flexible Flow Shop System
    Wang Shilong
    Yao Wei
    Zhou Jie
    [J]. ISIP: 2009 INTERNATIONAL SYMPOSIUM ON INFORMATION PROCESSING, PROCEEDINGS, 2009, : 381 - 386
  • [46] Comparison of Initial Solutions of Heuristics for No-wait Flow Shop Scheduling
    Sapkal, Sagar
    Laha, Dipak
    [J]. COMPUTATIONAL INTELLIGENCE AND INFORMATION TECHNOLOGY, 2011, 250 : 294 - 298
  • [47] No-wait Flow Shop Scheduling Based on Artificial Immune System
    Zhao, Xiaojuan
    Tang, Jun
    [J]. 2ND IEEE INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER CONTROL (ICACC 2010), VOL. 3, 2010, : 436 - 440
  • [48] Hybrid Discrete EDA for the No-Wait Flow Shop Scheduling Problem
    Sun, Zewen
    Gu, Xingsheng
    [J]. INTELLIGENT COMPUTING, NETWORKED CONTROL, AND THEIR ENGINEERING APPLICATIONS, PT II, 2017, 762 : 105 - 114
  • [49] A Harmony search algorithm for the no-wait flow shop optimization scheduling
    Gao Kaizhou
    Pan Quanke
    Zuo Fengchao
    Duan Junhua
    [J]. PROCEEDINGS OF THE 29TH CHINESE CONTROL CONFERENCE, 2010, : 1723 - 1726
  • [50] Heuristics for scheduling in a no-wait open shop with movable dedicated machines
    Lin, Hung-Tso
    Lee, Hong-Tau
    Pan, Wen-Jung
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2008, 111 (02) : 368 - 377
12345