Paper Info
Title
Single-Machine Scheduling With Deteriorating Effects And Machine Maintenance
Abstract
In this paper, the single-machine scheduling problems with deteriorating effects and a machine maintenance are studied. In this circumstance, the deterioration rates of the jobs during the machining process are the same which reduces the production efficiency. The actual processing time of the job is a linearly increasing function of the starting time. In this process, the machine only performs a maintenance activity, and the maintenance time is a fixed value. After the maintenance work is completed, the machine will be restored to the initial state, and the deterioration of the job will be start again. The goal is to determine the optimal schedule in order to minimise the maximum completion time (i.e. the makespan) and the sum of job completion times. We prove that both problems are polynomial time solvable, and we also provide the corresponding algorithms.
Year
DOI
Venue
2019
10.1080/00207543.2019.1566675
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
Keywords
DocType
Volume
scheduling, maintenance management, deteriorating job, single-machine
Journal
57
Issue
ISSN
Citations 
10
0020-7543
0
PageRank 
References 
Authors
0.34
26
2
Name
Order
Citations
PageRank
Xinyu Sun100.68
Xin-Na Geng200.34