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

摘要：

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

关键词：综合柔性调度、延迟约束、长路径优先策略、调度前续短路径策略、设备无关

所属期刊栏目：47

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

资助基金：国家自然科学基金60873019;黑龙江省自然科学基金F200901;中国博士后科学基金20090460880;黑龙江省博士后科学基金LBHZ09214;哈尔滨市优秀学科带头人2010RFXXG054助项目

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

页数：共9页

页码：177-185