Minimizing Total Weighted Completion Time on a Single Machine Scheduling Problem with Resumable Jobs and Flexible Maintenance

被引：0

作者：

Tsai, Ya-Chih ^{[1
]}

Chen, Yarong ^{[2
]}

Chou, Fuh-Der ^{[2
]}

机构：

[1] Vanung Univ, Dept Hotel Management, Taoyuan, Taiwan

[2] Wenzhou Univ, Coll Mech & Elect Engn, Wenzhou 325035, Zhejiang, Peoples R China

来源：

ICRAI 2018: PROCEEDINGS OF 2018 4TH INTERNATIONAL CONFERENCE ON ROBOTICS AND ARTIFICIAL INTELLIGENCE - | 2018年

基金：

中国国家自然科学基金;

关键词：

Resumable; total weighted completion time; branch and bound; maintenance; DETERIORATING JOBS; AVAILABILITY;

D O I：

10.1145/3297097.3297112

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper considers the problem of scheduling n resumable jobs to minimize total weighted completion time, in which maintenance activities periodically occur after a continuously working time. This problem has been proven to be NP-hard. Using lower bounds and several dominance rules, a branch and bound scheme is proposed to solve optimally efficiently for small problems. A mixed integer programming model is also introduced to obtain benchmark solutions.

引用

页码：34 / 39

页数：6

共 50 条

[31] Minimizing the number of tardy jobs in a single-machine scheduling problem with periodic maintenance
Lee, Ju-Yong
Kim, Yeong-Dae
COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (09) : 2196 - 2205
[32] Minimizing the total completion time in a single-machine scheduling problem with a time-dependent learning effect
Kuo, Wen-Hung
Yang, Dar-Li
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 174 (02) : 1184 - 1190
[33] Online scheduling of a single machine to minimize total weighted completion time
Anderson, EJ
Potts, CN
MATHEMATICS OF OPERATIONS RESEARCH, 2004, 29 (03) : 686 - 697
[34] Single Machine Scheduling Proportionally Deteriorating Jobs with Ready Times Subject to the Total Weighted Completion Time Minimization
Lv, Zheng-Guo
Zhang, Li-Han
Wang, Xiao-Yuan
Wang, Ji-Bo
MATHEMATICS, 2024, 12 (04)
[35] Single machine total completion time scheduling problem with workload-dependent maintenance duration
Xu, Dehua
Wan, Long
Liu, Aihua
Yang, Dar-Li
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2015, 52 : 101 - 106
[36] Minimizing the total weighted completion time in the relocation problem
Kononov, Alexander V.
Lin, Bertrand M. T.
JOURNAL OF SCHEDULING, 2010, 13 (02) : 123 - 129
[37] On minimizing total completion time in batch machine scheduling
Poon, CK
Cu, WC
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2004, 15 (04) : 593 - 607
[38] Minimizing the total weighted completion time in the relocation problem
Alexander V. Kononov
Bertrand M. T. Lin
Journal of Scheduling, 2010, 13 : 123 - 129
[39] Approximability of single machine scheduling with fixed jobs to minimize total completion time
Yuan, J. J.
Lin, Y. X.
Ng, C. T.
Cheng, T. C. E.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 178 (01) : 46 - 56
[40] Minimizing the total weighted completion time on a single machine under linear deterioration
Chin-Chia Wu
Wen-Chiung Lee
Yau-Ren Shiau
The International Journal of Advanced Manufacturing Technology, 2007, 33 : 1237 - 1243

← 1 2 3 4 5 →