存在预启动设备的综合调度算法

• 作者: 谢志强 吕妮
• 来源期刊: 机械工程学报
• 学科: 工学
• 关键词: 预启动设备 预启动路径 预启动时间 加工时间调整 综合调度算法
• 年，卷（期）: 2021,（17）
• 所属期刊栏目: 数字化设计与制造
• 页码范围: 217-225
• 页数: 9页
• 分类号: TP278
• 语种: 中文
• DOI: 10.3901/JME.2021.17.217

摘要

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