Batch scheduling to minimize the weighted number of tardy jobs

被引：9
|
作者：
Erel, Erdal [1 ]
Ghosh, Jay B.
机构：
[1] Bilkent Univ, Fac Business Adm, TR-06800 Ankara, Turkey
[2] Apratech, LLC, Los Angeles, CA USA
来源：
COMPUTERS & INDUSTRIAL ENGINEERING | 2007年 / 53卷 / 03期
关键词：
scheduling; batch setup times; dynamic programming; approximation;
D O I：
10.1016/j.cie.2007.03.006
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
In this paper, we address a single-machine scheduling problem with due dates and batch setup times to minimize the weighted number of tardy jobs. We give a pseudo-polynomial dynamic program and a fully-polynomial approximation scheme for the case where the due dates are uniform within. a family. (C) 2007 Elsevier Ltd. All rights reserved.
引用
收藏
页码：394 / 400
页数：7
相关论文
共 50 条
  • [1] Scheduling stochastic jobs on a single machine to minimize weighted number of tardy jobs
    Soroush, H. M.
    KUWAIT JOURNAL OF SCIENCE, 2013, 40 (01) : 123 - 147
  • [2] Concurrent open shop scheduling to minimize the weighted number of tardy jobs
    Ng, CT
    Cheng, TCE
    Yuan, JJ
    JOURNAL OF SCHEDULING, 2003, 6 (04) : 405 - 412
  • [3] A SURVEY OF SINGLE MACHINE SCHEDULING TO MINIMIZE WEIGHTED NUMBER OF TARDY JOBS
    Adamu, Muminu O.
    Adewumi, Aderemi O.
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2014, 10 (01) : 219 - 241
  • [4] Concurrent Open Shop Scheduling to Minimize the Weighted Number of Tardy Jobs
    C. T. Ng
    T. C. E. Cheng
    J. J. Yuan
    Journal of Scheduling, 2003, 6 : 405 - 412
  • [5] Pareto-scheduling with double-weighted jobs to minimize the weighted number of tardy jobs and total weighted late work
    Guo, Shuen
    Lu, Lingfa
    Yuan, Jinjiang
    Ng, Chi To
    Cheng, Tai Chiu Edwin
    NAVAL RESEARCH LOGISTICS, 2022, 69 (05) : 816 - 837
  • [6] SINGLE-MACHINE SCHEDULING WITH DEADLINES TO MINIMIZE THE WEIGHTED NUMBER OF TARDY JOBS
    HARIRI, AMA
    POTTS, CN
    MANAGEMENT SCIENCE, 1994, 40 (12) : 1712 - 1719
  • [7] Scheduling linear deteriorating jobs to minimize the number of tardy jobs
    Abbasali Jafari
    Ghasem Moslehi
    Journal of Global Optimization, 2012, 54 : 389 - 404
  • [8] Scheduling linear deteriorating jobs to minimize the number of tardy jobs
    Jafari, Abbasali
    Moslehi, Ghasem
    JOURNAL OF GLOBAL OPTIMIZATION, 2012, 54 (02) : 389 - 404
  • [9] Serial batching to minimize the weighted number of tardy jobs
    Hermelin, Danny
    Mnich, Matthias
    Omlor, Simon
    JOURNAL OF SCHEDULING, 2024, 27 (06) : 545 - 556
  • [10] Due date assignment and single machine scheduling with deteriorating jobs to minimize the weighted number of tardy jobs
    Zhao, Chuanli
    Hsu, Chou-Jung
    Cheng, Shuenn-Ren
    Yin, Yunqiang
    Wu, Chin-Chia
    APPLIED MATHEMATICS AND COMPUTATION, 2014, 248 : 503 - 510
12345