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 条
  • [31] An Exact Method to Minimize the Number of Tardy Jobs in Single Machine Scheduling
    Stéphane Dauzère-Pérès
    Marc Sevaux
    [J]. Journal of Scheduling, 2004, 7 : 405 - 420
  • [32] A note on the single machine scheduling to minimize the number of tardy jobs with deadlines
    He, Cheng
    Lin, Yixun
    Yuan, Jinjiang
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 201 (03) : 966 - 970
  • [33] SINGLE-MACHINE SCHEDULING TO MINIMIZE EARLINESS AND NUMBER OF TARDY JOBS
    CHENG, TCE
    KAHLBACHER, HG
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1993, 77 (03) : 563 - 573
  • [34] Two-machine flowshop scheduling to minimize the number of tardy jobs
    Gupta, JND
    Hariri, AMA
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1997, 48 (02) : 212 - 220
  • [35] A HYBRID ALGORITHM TO MINIMIZE THE NUMBER OF TARDY JOBS IN SINGLE MACHINE SCHEDULING
    Bancila, Daniel
    Buzatu, Constantin
    [J]. ANNALS OF DAAAM FOR 2008 & PROCEEDINGS OF THE 19TH INTERNATIONAL DAAAM SYMPOSIUM, 2008, : 69 - 70
  • [36] Minimizing the weighted number of tardy jobs on a single machine: Strongly correlated instances
    Hejl, Lukas
    Sucha, Premysl
    Novak, Antonin
    Hanzalek, Zdenek
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 298 (02) : 413 - 424
  • [37] Minimizing the weighted number of tardy jobs on a two-machine flow shop
    Bulfin, RL
    M'Hallah, R
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2003, 30 (12) : 1887 - 1900
  • [38] A SURVEY OF SINGLE MACHINE SCHEDULING TO MINIMIZE WEIGHTED NUMBER OF TARDY JOBS
    Adamu, Muminu O.
    Adewumi, Aderemi O.
    [J]. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2014, 10 (01) : 219 - 241
  • [39] Stochastic Single Machine Scheduling to Minimize the Weighted Number of Tardy Jobs
    Li, Yang
    Chen, Rongxi
    [J]. FUZZY INFORMATION AND ENGINEERING 2010, VOL 1, 2010, 78 : 363 - +
  • [40] PARALLEL MACHINE SCHEDULING TO MINIMIZE COSTS FOR EARLINESS AND NUMBER OF TARDY JOBS
    KAHLBACHER, HG
    CHENG, TCE
    [J]. DISCRETE APPLIED MATHEMATICS, 1993, 47 (02) : 139 - 164
12345