Single-machine scheduling problems with machine aging effect and an optional maintenance activity

doi:10.1016/j.apm.2016.01.038

CORC > 上海财经大学 > 上海财经大学

	Single-machine scheduling problems with machine aging effect and an optional maintenance activity
	Gu, Manzhan 1,5; Lu, Xiwen 2; Gu, Jinwei 3,6; Zhang, Ying 4
刊名	APPLIED MATHEMATICAL MODELLING
	2016-11
卷号	40 期号:21-22 页码:8862-8871
关键词	Aging effect Maintenance Makespan Total completion times
ISSN号	0307-904X
DOI	10.1016/j.apm.2016.01.038
英文摘要	This paper considers two single-machine scheduling problems with a new type of aging effect, which is dominated by the processing speed of the machine. During the whole scheduling horizon, the machine is subject to an optional maintenance, and the duration of the maintenance depends on the length of the uptime before it. The objective is to schedule all jobs and find the location of the maintenance so as to minimize the makespan or the total completion times. The two problems are proved to be NP-complete, and two dynamic programming algorithms are proposed to solve the problems. We analyze the computation complexity of the algorithms, and show that the problems under study are solvable in polynomial time if the processing loads of all jobs are uniformly bounded. (C) 2016 Elsevier Inc. All rights reserved.
WOS研究方向	Engineering ; Mathematics ; Mechanics
语种	英语
出版者	ELSEVIER SCIENCE INC
WOS记录号	WOS:000384853900002
内容类型	期刊论文
源URL	[http://10.2.47.112/handle/2XS4QKH4/1187]
专题	上海财经大学
通讯作者	Gu, Jinwei
作者单位	1.Shanghai Univ Finance & Econ, Sch Math, Shanghai 200433, Peoples R China; 2.East China Univ Sci & Technol, Dept Math, Shanghai 200237, Peoples R China; 3.Shanghai Univ Elect Power, Coll Econ & Management, Shanghai 200090, Peoples R China; 4.Georgia Inst Technol, Sch Elect & Comp Engn, Atlanta, GA 30332 USA; 5.Shandong Univ, Sch Math & Stat, Weihai 264209, Shandong, Peoples R China; 6.Shandong Univ, Sch Mech Elect & Informat Engn, Weihai 264209, Shandong, Peoples R China
推荐引用方式 GB/T 7714	Gu, Manzhan,Lu, Xiwen,Gu, Jinwei,et al. Single-machine scheduling problems with machine aging effect and an optional maintenance activity[J]. APPLIED MATHEMATICAL MODELLING,2016,40(21-22):8862-8871.
APA	Gu, Manzhan,Lu, Xiwen,Gu, Jinwei,&Zhang, Ying.(2016).Single-machine scheduling problems with machine aging effect and an optional maintenance activity.APPLIED MATHEMATICAL MODELLING,40(21-22),8862-8871.
MLA	Gu, Manzhan,et al."Single-machine scheduling problems with machine aging effect and an optional maintenance activity".APPLIED MATHEMATICAL MODELLING 40.21-22(2016):8862-8871.