Scheduling with generalized and periodic due dates under single- and two-machine environments

被引：4

作者：

Choi, Byung-Cheon ^{[1
]}

Kim, Kyung Min ^{[2
]}

Min, Yunhong ^{[3
]}

Park, Myoung-Ju ^{[4
]}

机构：

[1] Chungnam Natl Univ, Dept Business Adm, 99 Daehak Ro, Daejeon 34134, South Korea

[2] Myongji Univ, Dept Ind Management & Engn, 116 MyongJi Ro, Yongin 17058, Gyeonggi Do, South Korea

[3] Incheon Natl Univ, Grad Sch Logist, 119 Acad Ro, Incheon 22012, Gyeonggi Do, South Korea

[4] Kyung Hee Univ, Dept Ind & Management Syst Engn, 1732 Deogyeong Daero, Yongin 17104, Kyunggi Do, South Korea

来源：

OPTIMIZATION LETTERS | 2022年 / 16卷 / 02期

基金：

新加坡国家研究基金会;

关键词：

Scheduling; Generalized due dates; Periodic due dates; Common due date; Computational complexity; UNARY NP-HARDNESS; COMPLETION TIMES; TOTAL DEVIATION; TARDINESS; EARLINESS; MINIMIZE;

D O I：

10.1007/s11590-021-01739-8

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

We consider scheduling problems such that the due date is assigned to a job, depending on its position, and the intervals between consecutive due dates are identical. The objective is to minimize the weighted number of tardy jobs or the total weighted tardiness. Both two-machine flow shop and single-machine cases are considered. We establish the computational complexity of each case, based on the relationship with the scheduling problem with a common due date.

引用

页码：623 / 633

页数：11

共 50 条

[31] Metaheuristic algorithms for the two-machine flowshop scheduling problem with release dates and blocking constraint
Agrebi, Ines
Jemmali, Mahdi
Alquhayz, Hani
Ladhari, Talel
JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS, 2021, 44 (06) : 573 - 582
[32] A Single Machine Preemptive Scheduling Problem with Arbitrary Release Dates and Fuzzy Due Dates
Yuan, Xie
Ou, LinLin
2009 ISECS INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT, VOL II, 2009, : 474 - +
[33] Single-machine scheduling with release dates, due dates and family setup times
Schutten, JMJ
vandeVelde, SL
Zijm, WHM
MANAGEMENT SCIENCE, 1996, 42 (08) : 1165 - 1174
[34] Single-machine and two-machine flowshop scheduling with general learning functions
Koulamas, Christos
Kyparisis, George J.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 178 (02) : 402 - 407
[35] Scheduling in a two-machine flowshop with batch processing machine(s) for earliness/tardiness measure under a common due date
Sung, CS
Min, JI
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2001, 131 (01) : 95 - 106
[36] Minimizing maximum absolute lateness and range of lateness under generalized due dates on a single machine
Tanaka, K
Vlach, M
ANNALS OF OPERATIONS RESEARCH, 1999, 86 (0) : 507 - 526
[37] On Two-machine Flow Shop Scheduling
Chen L.
Luo W.-C.
Zhang G.-C.
Journal of the Operations Research Society of China, 2014, 2 (03) : 333 - 339
[38] Two-machine flowshop batching and scheduling
Lin, BMT
Cheng, TCE
ANNALS OF OPERATIONS RESEARCH, 2005, 133 (1-4) : 149 - 161
[39] Safe scheduling: Setting due dates in single-machine problems
Baker, Kenneth R.
Trietsch, Dan
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 196 (01) : 69 - 77
[40] Two-agent scheduling on a single machine with release dates
Liu, Peihai
Gu, Manzhan
Li, Ganggang
COMPUTERS & OPERATIONS RESEARCH, 2019, 111 : 35 - 42

← 1 2 3 4 5 →