Integrated Production Scheduling and Flexible Preventive Maintenance Planning on Deteriorated Single Machine

LV Feng,XU Kelin,ZHOU Binghai
DOI: https://doi.org/10.3778/j.issn.1002-8331.1407-0405
2015-01-01
Computer Engineering and Applications Journal
Abstract:This paper deals with the scheduling problem on deteriorated single machine system with non-resumable jobs. Considering the preventive maintenance within flexible time-window, this paper proposes a mixed integer planning model. A greedy heuristic algorithm is proposed in solving the scheduling problem, and the comparison with Cplex shows that the heuristic algorithm can solve this scheduling problem with acceptable CPU time and accuracy.
What problem does this paper attempt to address?