机械工程学报

作者：谢志强, 吕妮

单位：哈尔滨理工大学计算机科学与技术学院 哈尔滨 150080

关键词：预启动设备,预启动路径,预启动时间,加工时间调整,综合调度算法；

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

针对目前综合调度研究中没有考虑存在预启动设备的情况，忽略预启动时间对整体加工时间影响的问题，提出存在预启动设备的综合调度算法。该算法在预启动设备处于空闲状态时采用提出的预启动长路径优先策略，在预启动设备处于工作状态时采用提出的预启动短路径优先策略，以提高预启动设备的并行化和减少了设备的预启动次数；采用提出的调整序列确定策略，确定产生设备空闲时间段的工序为调整目标；采用提出的可调序列工序调整策略，对产生设备空闲的工序的前序工序按层序对其加工时间进行调整，以提高设备的利用率。实例说明提出的算法解决了存在预启动设备的综合调度问题，有一定理论和实际意义。

来源：2021年第17期

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

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