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

计算机工程与应用 ›› 2015, Vol. 51 ›› Issue (10): 227-231.

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

吕丰，徐克林，周炳海

同济大学机械与能源工程学院，上海 201804

出版日期:2015-05-15 发布日期:2015-05-15

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

LV Feng, XU Kelin, ZHOU Binghai

College of Mechanical Engineering, Tongji University, Shanghai 201804, China

Online:2015-05-15 Published:2015-05-15

摘要/Abstract

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

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

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

吕丰，徐克林，周炳海. 基于柔性维护的堕化单机系统调度研究[J]. 计算机工程与应用, 2015, 51(10): 227-231.

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.

[1]	姜天华. 猫群优化算法求解柔性作业车间调度问题[J]. 计算机工程与应用, 2018, 54(23): 259-263.
[2]	王家海，陈煜. 数据驱动的Job Shop生产调度知识挖掘及优化[J]. 计算机工程与应用, 2018, 54(1): 264-270.
[3]	张烈平1，2，张云生1，杨桂华2. 基于粒子群算法的流程工业生产调度研究[J]. 计算机工程与应用, 2012, 48(6): 225-228.
[4]	苏志雄，李铁克，王伟玲. 求解炼钢连铸生产调度问题的改进算法[J]. 计算机工程与应用, 2011, 47(5): 242-245.
[5]	王策，王书锋，冯冬青，梁燕. 混合粒子群算法在job-shop动态调度中的应用[J]. 计算机工程与应用, 2010, 46(26): 219-222.
[6]	袁喜连¹，刘勇¹，肖翀². 遗传算法在铜板带生产调度中的应用研究[J]. 计算机工程与应用, 2009, 45(27): 213-215.
[7]	张洪业¹，曲朝阳¹，王宇新². QPSO算法在生产调度中的研究与应用[J]. 计算机工程与应用, 2009, 45(20): 208-210.
[8]	赵良辉. 利用粗集约简挖掘生产调度决策规则[J]. 计算机工程与应用, 2009, 45(19): 236-238.
[9]	邓可¹,林杰¹,张鹏^1,2. 基于蚁群算法的半导体生产线调度方法研究[J]. 计算机工程与应用, 2009, 45(12): 198-201.
[10]	苏子林. 最小化空闲时间的Job-shop调度进化算法[J]. 计算机工程与应用, 2007, 43(27): 78-80.
[11]	孙玲，李铁克. 基于约束传播的HFS调度研究[J]. 计算机工程与应用, 2007, 43(19): 7-9.