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.

Key words: deteriorated single machine, production scheduling, preventive maintenance, flexible time-window

摘要： 针对单机系统，在假设生产系统为堕化系统，且生产过程中作业的加工不可中断的情况下，对考虑柔性时间窗口[[u,v]]下进行长度为[w]的周期预防性维护的调度问题进行了研究。建立了综合考虑生产调度和设备维护的混合整数规划模型，并设计了一套基于贪婪的启发式算法对所研究问题进行优化求解。通过Cplex和启发式算法求解结果的对比证明了算法可以快速、有效地解决此类问题。

关键词: 单机堕化系统, 生产调度, 预防性维护, 柔性时间窗