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 条

[31] Single-machine scheduling with preemptive jobs and workload-dependent maintenance durations [J].

Xu, Zhijun ;

Xu, Dehua .

OPERATIONAL RESEARCH, 2015, 15 (03) :423-436

[32] On single-machine scheduling with workload-dependent maintenance duration [J].

Luo, Wenchang ;

Liu, Feng .

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2017, 68 :119-122

[33] Single-machine scheduling with periodic maintenance to minimize makespan revisited [J].

Xianyu Yu ;

Yulin Zhang ;

George Steiner .

Journal of Scheduling, 2014, 17 :263-270

[34] Single-machine scheduling with nonlinear deterioration [J].

Wang, Ji-Bo ;

Wang, Ming-Zheng .

OPTIMIZATION LETTERS, 2012, 6 (01) :87-98

[35] Single-machine scheduling with nonlinear deterioration [J].

Ji-Bo Wang ;

Ming-Zheng Wang .

Optimization Letters, 2012, 6 :87-98

[36] Single-machine scheduling with logarithm deterioration [J].

Lai, Peng-Jen ;

Wu, Chin-Chia ;

Lee, Wen-Chiung .

OPTIMIZATION LETTERS, 2012, 6 (08) :1719-1730

[37] Single-machine scheduling with learning effect and deteriorating jobs [J].

Wang, Ji-Bo .

COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 57 (04) :1452-1456

[38] Single-machine scheduling with both deterioration and learning effects [J].

Yang, Dar-Li ;

Kuo, Wen-Hung .

ANNALS OF OPERATIONS RESEARCH, 2009, 172 (01) :315-327

[39] Approximation Algorithms for Scheduling with a Variable Machine Maintenance [J].

Luo, Wenchang ;

Chen, Lin ;

Zhang, Guochuan .

ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, 2010, 6124 :209-+

[40] Single-machine scheduling with deteriorating jobs and aging effects under an optional maintenance activity consideration [J].

Ji, Min ;

Hsu, Chou-Jung ;

Yang, Dar-Li .

JOURNAL OF COMBINATORIAL OPTIMIZATION, 2013, 26 (03) :437-447

← 1 2 3 4 5 →