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

Journal of Mechanical Engineering ›› 2021, Vol. 57 ›› Issue (4): 240-246.doi: 10.3901/JME.2021.04.240

Previous Articles     Next Articles

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

CLC Number: