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 条
  • [1] Inapproximability results for no-wait job shop scheduling
    Woeginger, GJ
    [J]. OPERATIONS RESEARCH LETTERS, 2004, 32 (04) : 320 - 325
  • [2] Job-shop scheduling with blocking and no-wait constraints
    Mascis, A
    Pacciarelli, D
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 143 (03) : 498 - 517
  • [3] On-line No-wait Job Shop Scheduling in Supply Chain
    Chang, Gui-Juan
    Xu, Jun-Qin
    Zhang, Ji-Hui
    [J]. 2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 176 - +
  • [4] No-wait job shop scheduling: tabu search and complexity of subproblems
    Schuster, Christoph J.
    [J]. MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2006, 63 (03) : 473 - 491
  • [5] A hybrid genetic algorithm for no-wait job shop scheduling problems
    Pan, Jason Chao-Hsien
    Huang, Han-Chiang
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (03) : 5800 - 5806
  • [6] No-wait Job Shop Scheduling: Tabu Search and Complexity of Subproblems
    Christoph J. Schuster
    [J]. Mathematical Methods of Operations Research, 2006, 63 : 473 - 491
  • [7] Optimal job insertion in the no-wait job shop
    Reinhard Bürgy
    Heinz Gröflin
    [J]. Journal of Combinatorial Optimization, 2013, 26 : 345 - 371
  • [8] Optimal job insertion in the no-wait job shop
    Buergy, Reinhard
    Groeflin, Heinz
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2013, 26 (02) : 345 - 371
  • [9] An Efficient Algorithm for Scheduling a Flexible Job Shop with Blocking and No-Wait Constraints
    Aschauer, A.
    Roetzer, F.
    Steinboeck, A.
    Kugi, A.
    [J]. IFAC PAPERSONLINE, 2017, 50 (01): : 12490 - 12495
  • [10] The proportionate two-machine no-wait job shop scheduling problem
    Koulamas, Christos
    Panwalkar, S. S.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 252 (01) : 131 - 135
12345