Job shop scheduling with deadlines

被引：15
|
作者：
Balas, E [1 ]
Lancia, G
Serafini, P
Vazacopoulos, A
机构：
[1] Carnegie Mellon Univ, Pittsburgh, PA 15213 USA
[2] Univ Udine, I-33100 Udine, Italy
[3] Fairleigh Dickinson Univ, Teaneck, NJ USA
来源：
JOURNAL OF COMBINATORIAL OPTIMIZATION | 1998年 / 1卷 / 04期
基金：
美国国家科学基金会;
关键词：
scheduling; deadlines; shifting bottleneck;
D O I：
10.1023/A:1009750409895
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
In this paper we deal with a variant of the Job Shop Scheduling Problem. We consider the addition of release dates and deadlines to be met by all jobs. The objective is makespan minimization if there are no tardy jobs, and tardiness minimization otherwise. The problem is approached by using a Shifting Bottleneck strategy. The presence of deadlines motivates an iterative use of a particular one machine problem which is solved optimally. The overall procedure is heuristic and exhibits a good trade-off between computing time and solution quality.
引用
收藏
页码：329 / 353
页数：25
相关论文
共 50 条
  • [1] Job Shop Scheduling With Deadlines
    Egon Balas
    Giuseppe Lancia
    Paolo Serafini
    Alkiviadis Vazacopoulos
    [J]. Journal of Combinatorial Optimization, 1998, 1 : 329 - 353
  • [2] Job shop scheduling with setup times, deadlines and precedence constraints
    Egon Balas
    Neil Simonetti
    Alkis Vazacopoulos
    [J]. Journal of Scheduling, 2008, 11 : 253 - 262
  • [3] Job shop scheduling with setup times, deadlines and precedence constraints
    Balas, Egon
    Simonetti, Neil
    Vazacopoulos, Alkis
    [J]. JOURNAL OF SCHEDULING, 2008, 11 (04) : 253 - 262
  • [4] Job shop scheduling based on earliness and tardiness penalties with due dates and deadlines: an enhanced genetic algorithm
    Hong-an Yang
    Qi-feng Sun
    Can Saygin
    Shu-dong Sun
    [J]. The International Journal of Advanced Manufacturing Technology, 2012, 61 : 657 - 666
  • [5] Job shop scheduling based on earliness and tardiness penalties with due dates and deadlines: an enhanced genetic algorithm
    Yang, Hong-an
    Sun, Qi-feng
    Saygin, Can
    Sun, Shu-dong
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 61 (5-8): : 657 - 666
  • [6] Job-shop scheduling in a body shop
    Schauer, Joachim
    Schwarz, Cornelius
    [J]. JOURNAL OF SCHEDULING, 2013, 16 (02) : 215 - 229
  • [7] Job-shop scheduling in a body shop
    Joachim Schauer
    Cornelius Schwarz
    [J]. Journal of Scheduling, 2013, 16 : 215 - 229
  • [8] Practical job shop scheduling
    Schutten, JMJ
    [J]. ANNALS OF OPERATIONS RESEARCH, 1998, 83 (0) : 161 - 177
  • [9] Fuzzy job shop scheduling
    Kuroda, M
    Wang, Z
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1996, 44 (1-2) : 45 - 51
  • [10] A GRASP for job shop scheduling
    Binato, S
    Hery, WJ
    Loewenstern, DM
    Resende, MGC
    [J]. ESSAYS AND SURVEYS IN METAHEURISTICS, 2002, 15 : 59 - 79
12345