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

摘要：

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

关键词：综合柔性调度、设备驱动、冲突调解、设备/工序选择冲突、实质短路径

所属期刊栏目：34

分类号：TP278(自动化技术及设备)

资助基金：国家自然科学基金资助项目60873019,61370086;黑龙江省自然科学基金资助项目F201101;黑龙江省教育厅科技项目12531105;哈尔滨市优秀学科带头人项目2010RFXXG054;现代制造技术与刀具开发黑龙江省高校重点实验室开放课题2012DJ-003;全国高等学校计算机教育研究会资助项目ER2014018;黑龙江省博士后科研启动项目LBH-Q13092

在线出版日期：2015-01-14（万方平台首次上网日期，不代表论文的发表时间）

页码：1150-1156