Common due date assignment with generalized earliness/tardiness penalties

被引：18

作者：

Koulamas, Christos ^{[1
]}

机构：

[1] Florida Int Univ, Dept Informat Syst & Business Analyt, Miami, FL 33199 USA

来源：

COMPUTERS & INDUSTRIAL ENGINEERING | 2017年 / 109卷

关键词：

Scheduling; Single-machine; Common due date; Earliness/tardiness; Dynamic programming; MACHINE SCHEDULING PROBLEM; TARDY JOBS; DEVIATION; EARLINESS; WINDOW; TIMES;

D O I：

10.1016/j.cie.2017.04.040

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

We consider the single-machine common due date assignment problem with generalized earliness/tardiness penalties and show that the problem can be solved optimally in polynomial time by dynamic programming. We also present a faster linear time algorithm for a special case of the problem. A number of extensions with compressible job processing times, two assigned due dates and additional terms in the objective function are also analyzed and solved optimally in polynomial time. (C) 2017 Elsevier Ltd. All rights reserved.

引用

页码：79 / 83

页数：5

共 50 条

[1] Scheduling with common due date assignment to minimize generalized weighted earliness–tardiness penalties
Shi-Sheng Li
Ren-Xia Chen
[J]. Optimization Letters, 2020, 14 : 1681 - 1699
[2] Scheduling with common due date assignment to minimize generalized weighted earliness-tardiness penalties
Li, Shi-Sheng
Chen, Ren-Xia
[J]. OPTIMIZATION LETTERS, 2020, 14 (07) : 1681 - 1699
[3] SCHEDULING ABOUT A COMMON DUE DATE WITH EARLINESS AND TARDINESS PENALTIES
DE, P
GHOSH, JB
WELLS, CE
[J]. COMPUTERS & OPERATIONS RESEARCH, 1990, 17 (02) : 231 - 241
[4] Scheduling and common due date assignment with earliness-tardiness penalties and batch delivery costs
Chen, ZL
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 93 (01) : 49 - 60
[5] COMMON DUE DATE SCHEDULING PROBLEM WITH SEPARATE EARLINESS AND TARDINESS PENALTIES
DILEEPAN, P
[J]. COMPUTERS & OPERATIONS RESEARCH, 1993, 20 (02) : 179 - 184
[6] Scheduling with common due date, earliness and tardiness penalties for multimachine problems: A survey
Lauff, V
Werner, F
[J]. MATHEMATICAL AND COMPUTER MODELLING, 2004, 40 (5-6) : 637 - 655
[7] Minimizing earliness and tardiness penalties in a single-machine problem with a common due date
Hino, CM
Ronconi, DP
Mendes, AB
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 160 (01) : 190 - 201
[8] Scheduling about a common due date with job-dependent asymmetric earliness and tardiness penalties
Cai, X
Lum, VYS
Chan, JMT
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 98 (01) : 154 - 168
[9] Self Evolution Algorithm to Minimize Earliness and Tardiness Penalties with a Common Due Date on a Single Machine
Weng, Wei
Fujimura, Shigeru
[J]. IEEJ TRANSACTIONS ON ELECTRICAL AND ELECTRONIC ENGINEERING, 2008, 3 (06) : 604 - 611
[10] Single-machine due-date assignment scheduling with generalized earliness-tardiness penalties including proportional setup times
Wanlei Wang
[J]. Journal of Applied Mathematics and Computing, 2022, 68 : 1013 - 1031

← 1 2 3 4 5 →