存在设备无关延迟约束的综合柔性调度算法

• 作者: 杨静 谢志强 邵侠
• 来源期刊: 机械工程学报
• 学科: 工学
• 关键词: 综合柔性调度 延迟约束 长路径优先策略 调度前续短路径策略 设备无关
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 工业工程
• 页码范围: 177-185
• 分类号: TP278
• 字数: 7763字
• 语种: 中文
• DOI: 10.3901/JME.2011.04.177

摘要

针对加工和装配综合的柔性调度中忽略工序间存在设备无关延迟约束导致调度结果不精确的问题,提出存在设备无关延迟约束的综合柔性调度算法.该算法通过将设备无关延迟时间转换为设备无关延迟工序,提出存在设备无关延迟约束的综合柔性调度工艺模型;通过将设备无关延迟约束工序转换为顺序约束工序的策略,将存在设备无关延迟约束的柔性加工问题转换为一般柔性加工问题;对一般柔性加工问题采用短用时策略和设备均衡策略确定标准工序的加工设备,将一般柔性加工问题简化为一般综合调度问题并用长路径优先策略调度;对于路径长度相等且在同一设备上加工的标准工序,提出调度前续短路径策略选择调度工序.实例表明,该算法通过考虑设备无关延迟约束时间使综合柔性调度的结果更精确并且能减少产品总的加工时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨静	哈尔滨工程大学计算机科学与技术学院	178	2073	24.0	37.0
2	谢志强	哈尔滨工程大学计算机科学与技术学院	62	725	15.0	23.0
6	邵侠	哈尔滨理工大学计算机科学与技术学院	4	33	2.0	4.0