机械工程学报

作者：谢志强, 周伟, 余泽睿

单位：哈尔滨理工大学计算机学院 哈尔滨 150080

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

基金：国家自然科学基金资助项目（61772160）。

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

来源：2021年第4期

《机械工程学报》期刊编辑部

查看机械工程学报杂志2021年第4期