| 基于柔性维护的堕化单机系统调度研究 |
| |
| 引用本文： | 吕丰,徐克林,周炳海. 基于柔性维护的堕化单机系统调度研究[J]. 计算机工程与应用, 2015, 51(10): 227-231 |
| |
| 作者姓名： | 吕丰 徐克林 周炳海 |
| |
| 作者单位： | 同济大学 机械与能源工程学院，上海 201804 |
| |
| 摘 要： | 针对单机系统，在假设生产系统为堕化系统，且生产过程中作业的加工不可中断的情况下，对考虑柔性时间窗口[[u,v]]下进行长度为[w]的周期预防性维护的调度问题进行了研究。建立了综合考虑生产调度和设备维护的混合整数规划模型，并设计了一套基于贪婪的启发式算法对所研究问题进行优化求解。通过Cplex和启发式算法求解结果的对比证明了算法可以快速、有效地解决此类问题。
|
| 关 键 词： | 单机堕化系统 生产调度 预防性维护 柔性时间窗 |
Integrated production scheduling and flexible preventive maintenance planning on deteriorated single machine |
| |
| LV Feng,XU Kelin,ZHOU Binghai. Integrated production scheduling and flexible preventive maintenance planning on deteriorated single machine[J]. Computer Engineering and Applications, 2015, 51(10): 227-231 |
| |
| Authors: | LV Feng XU Kelin ZHOU Binghai |
| |
| Affiliation: | College of Mechanical Engineering, Tongji University, Shanghai 201804, China |
| |
| 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. |
| |
| Keywords: | deteriorated single machine production scheduling preventive maintenance flexible time-window |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
