Abstract
This paper considers a parallel-machine scheduling problem with sequence dependent processing times and periodic maintenance. The time to complete jobs increases as the machines deteriorate and the machine deterioration depends on the particular job sequence assigned to a machine. The planned maintenance activity returns the machine to its optimal condition, and all machines undergo this maintenance activity at the same time. The objective is to find the job schedule that maximises the number of on-time jobs given a specified maintenance schedule. The paper presents a mathematical programming formulation, several solution algorithms, and evaluates their performance under various experimental conditions.
Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
