Integrated Scheduling Algorithm for Dynamic Adjustment of Equipment Maintenance Start Time

被引:1
|
作者
Xie Z. [1 ]
Zhou W. [1 ]
Yu Z. [1 ]
机构
[1] School of Computer Science and Technology, Harbin University of Science and Technology, Harbin
来源
Jixie Gongcheng Xuebao/Journal of Mechanical Engineering | 2021年 / 57卷 / 04期
关键词
Adjustment; Critical path; Dynamic planning; Integrated scheduling; Maintenance start time;
D O I
10.3901/JME.2021.04.240
中图分类号
学科分类号
摘要
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. © 2021 Journal of Mechanical Engineering.
引用
收藏
页码:240 / 246
页数:6
相关论文
共 19 条
  • [1] LIAO C J, CHEN W J., Single-machine schedulingwith periodic maintenance and nonresumable jobs, Computers & OperationsResearch, 30, pp. 1335-1347, (2003)
  • [2] ZHANG Lihua, XU Bengsheng, Single machine scheduling with controllable maintenance, Journal of Jilin University, 4, pp. 303-305, (2004)
  • [3] ZHANG Lihua, XU Bengsheng, Single-machine scheduling with maintenance to minimize the total weighted completion time, Acta Scientiarum Naturalium Universitatis Nankaiensis, 1, pp. 36-42, (2006)
  • [4] JIANG Zhigao, DONG Ming, Study on single-machine problem with maintenance and variable processing time, Industrial Engineering and Management, 16, 3, pp. 68-74, (2011)
  • [5] LIU Biyu, CHEN Weida, Single-machine scheduling with preventive periodic maintenance and resumable jobs in remanufacturing system, Journal of Southeast University, 28, 3, pp. 349-353, (2012)
  • [6] ZHAO Xiaoli, TANG Lixin, Two-agent scheduling with linear-deteriorating jobs and release dates on a single machine, Acta Automatica Sinica, 41, 1, pp. 104-112, (2015)
  • [7] GAN Jie, ZENG Jianchao, Integrated model of single-machine scheduling and maintenance decision for degrading state systems, Control and Decision, 31, 3, pp. 513-520, (2016)
  • [8] LIAO L W., Parallel machine scheduling with machine availability and eligibility constraints, Uropean Journal of Operational Research, 184, 2, pp. 458-467, (2008)
  • [9] RACEM M., Identical parallel machine scheduling under availability constraints to minimize the sum of completion times, European Journal of Operational Research, 197, 3, pp. 1150-1165, (2009)
  • [10] TAN Z Y, CHEN Y., On the exact bounds of SPT for scheduling on parallel machines withavailability constraints, International Journal of Production Economics, 146, 1, pp. 293-299, (2013)