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
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;
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
DOI :
10.1109/MMAR.2013.6669993