Single-machine scheduling with a variable maintenance activity

被引：51

作者：

Luo, Wenchang ^{[1
]}

Cheng, T. C. E. ^{[2
]}

Ji, Min ^{[3
]}

机构：

[1] Ningbo Univ, Fac Sci, Ningbo 315211, Zhejiang, Peoples R China

[2] Hong Kong Polytech Univ, Dept Logist & Maritime Studies, Kowloon, Hong Kong, Peoples R China

[3] Zhejiang Gongshang Univ, Sch Comp Sci & Informat Engn, Contemporary Business & Trade Res Ctr, Hangzhou 310018, Zhejiang, Peoples R China

来源：

COMPUTERS & INDUSTRIAL ENGINEERING | 2015年 / 79卷

关键词：

Scheduling; Maintenance; Single machine; Polynomial-time algorithm; NON-AVAILABILITY INTERVAL; APPROXIMATION ALGORITHMS; COMPLETION TIMES; LATE JOBS; CONSTRAINTS; MINIMIZE; MAKESPAN; NUMBER;

D O I：

10.1016/j.cie.2014.11.002

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

We consider the problem maintenance activity must starting time. We provide sum of completion times, of scheduling a maintenance activity and jobs on a single machine, where the start before a given deadline and the maintenance duration increases with its polynomial-time algorithms to solve the problems to minimize the makespan, maximum lateness, and number of tardy jobs. (C) 2014 Elsevier Ltd. All rights reserved.

引用

页码：168 / 174

页数：7

共 50 条

[41] Single-Machine Group Scheduling Problems with Variable Job Processing Times
Ji, Ping
Li, Lin
MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
[42] Preventive maintenance for a single-machine system under variable operational conditions
Hu, Jiawen
Jiang, Zuhua
Wang, Hong
PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART O-JOURNAL OF RISK AND RELIABILITY, 2016, 230 (04) : 391 - 404
[43] Approximation Schemes for Single-Machine Scheduling with a Fixed Maintenance Activity to Minimize the Total Amount of Late Work
Yin, Yunqiang
Xu, Jianyou
Cheng, T. C. E. Edwin
Wu, Chin-Chia
Wang, Du-Juan
NAVAL RESEARCH LOGISTICS, 2016, 63 (02) : 172 - 183
[44] Scheduling a deteriorating maintenance activity on a single machine
Mosheiov, G.
Sidney, J. B.
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2010, 61 (05) : 882 - 887
[45] Single-machine scheduling with preemptive jobs and workload-dependent maintenance durations
Zhijun Xu
Dehua Xu
Operational Research, 2015, 15 : 423 - 436
[46] Single-machine scheduling with periodic and flexible periodic maintenance to minimize maximum tardiness
Sbihi, Mohammed
Varnier, Christophe
COMPUTERS & INDUSTRIAL ENGINEERING, 2008, 55 (04) : 830 - 840
[47] Minimizing total flow time in the single-machine scheduling problem with periodic maintenance
Xu, D.
Xiong, S.
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2012, 63 (04) : 567 - 567
[48] Single-machine scheduling with preemptive jobs and workload-dependent maintenance durations
Xu, Zhijun
Xu, Dehua
OPERATIONAL RESEARCH, 2015, 15 (03) : 423 - 436
[49] 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
[50] Minimizing total flow time in the single-machine scheduling problem with periodic maintenance
Chen, WJ
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2006, 57 (04) : 410 - 415

← 1 2 3 4 5 →