• CN:11-2187/TH
  • ISSN:0577-6686

机械工程学报 ›› 2021, Vol. 57 ›› Issue (4): 240-246.doi: 10.3901/JME.2021.04.240

• 交叉与前沿 • 上一篇    下一篇

扫码分享

动态调整设备维护开始时间的综合调度算法

谢志强, 周伟, 余泽睿   

  1. 哈尔滨理工大学计算机学院 哈尔滨 150080
  • 收稿日期:2020-03-15 修回日期:2020-10-20 出版日期:2021-02-20 发布日期:2021-04-28
  • 通讯作者: 谢志强(通信作者),男,1962年出生,博士,教授,博士研究生导师。主要研究方向为企业智能计算与调度优化。E-mail:xiezhiqiang@hrbust.edu.cn
  • 作者简介:周伟,女,1979年出生,博士,助理研究员。主要研究领域为计算机集成制造。E-mail:jlspzhouweiwzk@126.com;余泽睿,男,1992年出生。主要研究领域为计算机集成制造。E-mail:305119819@qq.com
  • 基金资助:
    国家自然科学基金资助项目(61772160)。

Integrated Scheduling Algorithm for Dynamic Adjustment of Equipment Maintenance Start Time

XIE Zhiqiang, ZHOU Wei, YU Zerui   

  1. School of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080
  • Received:2020-03-15 Revised:2020-10-20 Online:2021-02-20 Published:2021-04-28

摘要: 针对综合调度领域中关于设备维护的问题,提出动态调整设备开始维护时间的调度算法。算法在定义设备超负荷运行时间的基础上,按照加工设备与加工工序的对应顺序,首先调度叶结点工序分类集,再以实际加工完毕时间与设备预计维护时间差值最小的原则,利用动态规划的方法依次采用“关键路径法+短用时+层优先”的顺序调度工序集工序,判断设备是否存在超负荷的情况调整设备的维护始点,最后依据设备超负荷的具体情况决定设备开始维护的实际时间。通过实例表明,算法能够有效减少设备的超负荷运转,并提高设备利用率。

关键词: 维护开始时间, 调整, 动态规划, 关键路径, 综合调度

Abstract: Aiming at the problem of equipment maintenance in the field of integrated scheduling, a scheduling algorithm for dynamically adjusting the start time of equipment maintenance is proposed. On the basis of defining the overload operation time of the equipment, according to the corresponding order of the processing equipment and the processing procedures, the algorithm first schedules the leaf node operation classification set, and then uses the principle of minimizing the difference between the actual processing completion time and the expected maintenance time of the equipment, and uses the method of dynamic programming to schedule the operation set operations in the order of "critical path method + short time + layer priority" If the equipment is overloaded, adjust the starting point of equipment maintenance, and finally determine the actual time of equipment maintenance according to the specific situation of equipment overload. The example shows that the algorithm can effectively reduce the overload operation of equipment and improve the utilization rate of equipment.

Key words: maintenance start time, adjustment, dynamic planning, critical path, integrated scheduling

中图分类号: