基于设备驱动的综合柔性调度冲突调解算法

• 作者: 于洁 周含笑 桂忠艳 谢志强
• 来源期刊: 北京理工大学学报
• 学科: 工学
• 关键词: 综合柔性调度 设备驱动 冲突调解 设备/工序选择冲突 实质短路径
• 年，卷（期）: 2014,（11）
• 所属期刊栏目: 信息与控制
• 页码范围: 1150-1156
• 分类号: TP278
• 语种: 中文

摘要

设备驱动时刻按最短加工用时确定工序设备,为避免两个设备选择同一工序发生冲突导致可调度工序延迟完成影响调度结果的问题,提出基于设备驱动的综合柔性调度冲突调解算法.该算法分别从可调度工序集中为发生冲突的两个空闲设备选择加工时间次短的预调度工序,通过对可能加工的组合方案预调度,选择设备驱动时刻尽早结束的组合方案调度;当存在一个空闲设备有多个可调度最短加工工序时,采用实质短路径策略确定调度工序.分析和实例表明,本文算法可缩短存在设备/工序选择冲突的综合柔性调度总加工时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢志强	哈尔滨理工大学计算机科学与技术学院	62	725	15.0	23.0
2	周含笑	哈尔滨理工大学计算机科学与技术学院	4	53	4.0	4.0
3	桂忠艳	哈尔滨理工大学计算机科学与技术学院	3	51	3.0	3.0
4	于洁	哈尔滨理工大学计算机科学与技术学院	2	24	2.0	2.0