DocumentCode :
646575
Title :
On scheduling problems with the aging effect and maintenance cost
Author :
Rudek, Agnieszka
Author_Institution :
Dept. of Syst. & Comput. Networks, Wroclaw Univ. of Technol., Wrocław, Poland
fYear :
2013
fDate :
26-29 Aug. 2013
Firstpage :
682
Lastpage :
686
Abstract :
In this paper, we analyse the single machine scheduling problem with the aging effect and maintenance activities in which the actual processing time is a non-decreasing function dependent on a condition of a machine. With the performed jobs the condition of the machine decreases and the time necessary to process a job increases. To improve the condition of a machine maintenance activities can be performed, however there is a cost related to each maintenance activity. The objectives considered are the minimisation of the makespan under a given total maintenance cost as well as the minimisation of the total maintenance cost under given makespan criterion. The computational complexity of the problems is determined and solution properties are proved.
Keywords :
computational complexity; cost reduction; maintenance engineering; minimisation; single machine scheduling; aging effect; computational complexity; machine condition; maintenance activities; makespan minimisation; single machine scheduling problem; total maintenance cost; Aging; Fatigue; Job shop scheduling; Maintenance engineering; Minimization; Processor scheduling; Single machine scheduling;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Methods and Models in Automation and Robotics (MMAR), 2013 18th International Conference on
Conference_Location :
Miedzyzdroje
Print_ISBN :
978-1-4673-5506-3
Type :
conf
DOI :
10.1109/MMAR.2013.6669993
Filename :
6669993
Link To Document :
بازگشت