Title :
A flowshop scheduling problem with machine deterioration and maintenance activities
Author :
Agnieszka Rudek;Radosław Rudek
Author_Institution :
Department of Systems and Computer Networ Wrocł
Abstract :
In this paper, we analyse the makespan minimization flowshop scheduling problem, where the processing times of jobs depend on the number of performed jobs and maintenance activities. Since the considered problem with two machines seems to be NP-hard, thus, we propose a branch and bound method and some heuristic and metaheuristic algorithms to solve it.
Keywords :
"Maintenance engineering","Heuristic algorithms","Schedules","Aging","Job shop scheduling","Algorithm design and analysis","Biological system modeling"
Conference_Titel :
Methods and Models in Automation and Robotics (MMAR), 2012 17th International Conference on
Print_ISBN :
978-1-4673-2121-1
DOI :
10.1109/MMAR.2012.6347915