MINIMIZING THE NUMBER OF TARDY JOBS IN IDENTICAL MACHINE SCHEDULING

被引：13

作者：

SUER, GA ^{[1
]}

BAEZ, E ^{[1
]}

CZAJKIEWICZ, Z ^{[1
]}

机构：

[1] UNIV CALIF FRESNO,FRESNO,CA 93740

来源：

COMPUTERS & INDUSTRIAL ENGINEERING | 1993年 / 25卷 / 1-4期

关键词：

D O I：

10.1016/0360-8352(93)90266-Z

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

In this paper, minimizing the number of tardy jobs in identical parallel machine scheduling is discussed. First, an integer programming formulation is given. Later, three simple heuristic procedures are presented with an example. Finally, the performance of the proposed heuristic procedures is compared with other available procedures.

引用

页码：243 / 246

页数：4

共 50 条

[1] Single machine stochastic scheduling. Minimizing the number of tardy jobs
Lin, Chen-Sin
[J]. American Journal of Mathematical and Management Sciences, 1994, 14 (3-4)
[2] Minimizing maximum earliness and number of tardy jobs in the single machine scheduling problem
Molaee, Ehsan
Moslehi, Ghasem
Reisi, Mohammad
[J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2010, 60 (11) : 2909 - 2919
[3] Scheduling of Jobs with Multiple Weights on a Single Machine for Minimizing the Total Weighted Number of Tardy Jobs
Guo, Shuen
Lang, Hao
Zhang, Hanxiang
[J]. MATHEMATICS, 2023, 11 (04)
[4] SCHEDULING WITH BATCHING - MINIMIZING THE WEIGHTED NUMBER OF TARDY JOBS
HOCHBAUM, DS
LANDY, D
[J]. OPERATIONS RESEARCH LETTERS, 1994, 16 (02) : 79 - 86
[5] Minimizing the weighted number of tardy jobs on a single machine
M'Hallah, R
Bulfin, RL
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 145 (01) : 45 - 56
[6] Data-driven Single Machine Scheduling Minimizing Weighted Number of Tardy Jobs
Antonov, Nikolai
Sucha, Premysl
Janota, Mikolas
[J]. PROGRESS IN ARTIFICIAL INTELLIGENCE, EPIA 2023, PT I, 2023, 14115 : 483 - 494
[7] Minimizing the number of tardy jobs in a single-machine scheduling problem with periodic maintenance
Lee, Ju-Yong
Kim, Yeong-Dae
[J]. COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (09) : 2196 - 2205
[8] Minimizing the weighted number of early and tardy jobs in a stochastic single machine scheduling problem
Soroush, H. M.
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 181 (01) : 266 - 287
[9] Minimizing the weighted number of tardy jobs on a general single machine
Chou, FD
Su, LH
[J]. INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 2004, 11 (02): : 187 - 196
[10] Identical machine scheduling to minimize the number of tardy jobs when lot-splitting is allowed
Suer, Gursel A.
Pico, Francisco
Santiago, Aidsa
[J]. Computers and Industrial Engineering, 1997, 33 (1-2): : 277 - 280

← 1 2 3 4 5 →