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 条

[1] A note on the single machine serial batching scheduling problem to minimize maximum lateness with identical processing times
Yuan, JJ
Yang, AF
Cheng, TCE
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 158 (02) : 525 - 528
[2] Single-Machine Scheduling to Minimize Absolute Value in Maximum Lateness with Deteriorating Jobs
Wang, Ji-Bo
Yang, Dar-Li
Hsu, Chou-Jung
ADVANCED MANUFACTURING SYSTEMS, PTS 1-3, 2011, 201-203 : 1054 - +
[3] Single machine scheduling with batch set-up times to minimize maximum lateness
Ann Oper Res, 70 (75):
[4] Single machine scheduling with batch set-up times to minimize maximum lateness
Hariri, AMA
Potts, CN
ANNALS OF OPERATIONS RESEARCH, 1997, 70 (0) : 75 - 92
[5] Single machine scheduling with batch set-up times to minimize maximum lateness
A.M.A. Hariri
C.N. Potts
Annals of Operations Research, 1997, 70 : 75 - 92
[6] Single-machine scheduling to stochastically minimize maximum lateness
Xiaoqiang Cai
Liming Wang
Xian Zhou
Journal of Scheduling, 2007, 10 : 293 - 301
[7] Single-machine scheduling to stochastically minimize maximum lateness
Cai, Xiaoqiang
Wang, Liming
Zhou, Xian
JOURNAL OF SCHEDULING, 2007, 10 (4-5) : 293 - 301
[8] Scheduling deteriorating jobs on a single machine to minimize the maximum processing times
Alidaee, B
Landram, F
INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1996, 27 (05) : 507 - 510
[9] Two-machine flowshop scheduling problem to minimize maximum lateness with bounded setup and processing times
Allahverdi, Ali
KUWAIT JOURNAL OF SCIENCE & ENGINEERING, 2006, 33 (02): : 233 - 252
[10] Heuristics for the two-machine flowshop scheduling problem to minimize maximum lateness with bounded processing times
Allahverdi, Ali
Aydilek, Harun
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2010, 60 (05) : 1374 - 1384

← 1 2 3 4 5 →