基于柔性维护的堕化单机系统调度研究  

Integrated production scheduling and flexible preventive maintenance planning on deteriorated single machine

作　　者：吕丰[1] 徐克林[1] 周炳海[1] 

机构地区：[1]同济大学机械与能源工程学院,上海201804

出　　处：《计算机工程与应用》2015年第10期227-231,共5页Computer Engineering and Applications

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

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

分 类 号：F224[经济管理—国民经济]