Single machine scheduling to minimize the absolute maximum lateness with shortening job processing times

被引：0

作者：

Huang, Xue ^{[1
]}

机构：

[1] Shenyang Aerosp Univ, Sch Sci, Shenyang 110136, Liaoning, Peoples R China

来源：

JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES | 2012年 / 33卷 / 06期

基金：

中国国家自然科学基金;

关键词：

Scheduling; Single machine; Time-dependent processing time; Absolute maximum lateness;

D O I：

暂无

中图分类号：

G25 [图书馆学、图书馆事业]; G35 [情报学、情报工作];

学科分类号：

1205 ; 120501 ;

摘要：

In this paper we consider a single machine scheduling problem with shortening job processing times. The objective is to find a schedule that minimizes the absolute maximum lateness, where the due dates of jobs are a common due date for all jobs. For the cases of common due date is a given constant and a variable, we show that the problem can be solved in polynomial time, respectively.

引用

页码：645 / 651

页数：7

共 50 条

[21] Two-machine no-wait flowshop scheduling problem with uncertain setup times to minimize maximum lateness
Ali Allahverdi
Muberra Allahverdi
Computational and Applied Mathematics, 2018, 37 : 6774 - 6794
[22] Single machine scheduling to minimize maximum earliness/tardiness cost with job rejection
Matan Atsmony
Gur Mosheiov
Optimization Letters, 2024, 18 : 751 - 766
[23] Single machine scheduling to minimize maximum earliness/tardiness cost with job rejection
Atsmony, Matan
Mosheiov, Gur
OPTIMIZATION LETTERS, 2024, 18 (03) : 751 - 766
[24] Two-agent single-machine scheduling with release dates and preemption to minimize the maximum lateness
Yuan, J. J.
Ng, C. T.
Cheng, T. C. E.
JOURNAL OF SCHEDULING, 2015, 18 (02) : 147 - 153
[25] Single-machine scheduling to minimize total absolute differences in waiting times with deteriorating jobs
Sun, L-H
Sun, L-Y
Wang, J-B
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2011, 62 (04) : 768 - 775
[26] Two-agent single-machine scheduling with release dates and preemption to minimize the maximum lateness
J. J. Yuan
C. T. Ng
T. C. E. Cheng
Journal of Scheduling, 2015, 18 : 147 - 153
[27] Single machine scheduling with simple linear deterioration to minimize total absolute deviation of completion times
Oron, Daniel
COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (06) : 2071 - 2078
[28] Robust scheduling for minimizing maximum lateness on a serial-batch processing machine
Wu, Wei
Tang, Liang
Pizzuti, Andrea
INFORMATION PROCESSING LETTERS, 2024, 186
[29] Minimizing maximum absolute lateness and range of lateness under generalizeddue dates on a single machine
K. Tanaka
M. Vlach
Annals of Operations Research, 1999, 86 : 507 - 526
[30] Single machine batching problem with family setup times to minimize maximum lateness is strongly NP-hard
Cheng, TCE
Ng, CT
Yuan, JJ
JOURNAL OF SCHEDULING, 2003, 6 (05) : 483 - 490

← 1 2 3 4 5 →