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] Stochastic Single Machine Scheduling to Minimize the Weighted Number of Tardy Jobs
Li, Yang
Chen, Rongxi
FUZZY INFORMATION AND ENGINEERING 2010, VOL 1, 2010, 78 : 363 - +
[4] 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
[5] 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
[6] SCHEDULING A SINGLE-MACHINE TO MINIMIZE THE WEIGHTED NUMBER OF TARDY JOBS
VILLARREAL, FJ
BULFIN, RL
IIE TRANSACTIONS, 1983, 15 (04) : 337 - 343
[7] SEQUENCING TO MINIMIZE WEIGHTED NUMBER OF TARDY JOBS
LAWLER, EL
REVUE FRANCAISE D AUTOMATIQUE INFORMATIQUE RECHERCHE OPERATIONNELLE, 1976, 10 (05): : 27 - 33
[8] Preemptive scheduling to minimize total weighted late work and weighted number of tardy jobs
Chen, Rubing
He, Ruyan
Yuan, Jinjiang
COMPUTERS & INDUSTRIAL ENGINEERING, 2022, 167
[9] SINGLE-MACHINE SCHEDULING WITH DEADLINES TO MINIMIZE THE WEIGHTED NUMBER OF TARDY JOBS
HARIRI, AMA
POTTS, CN
MANAGEMENT SCIENCE, 1994, 40 (12) : 1712 - 1719
[10] Scheduling linear deteriorating jobs to minimize the number of tardy jobs
Abbasali Jafari
Ghasem Moslehi
Journal of Global Optimization, 2012, 54 : 389 - 404

← 1 2 3 4 5 →