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

摘要：

针对目前综合调度中没有考虑设备有关延迟约束(DDC)影响调度效果的问题,提出了存在设备有关延迟约束的综合调度的算法.该算法在标准工序、设备有关延迟工序(DDP)和包含设备有关延迟约束的加工工艺树等概念的基础上,将等待延迟时间转化为设备有关延迟工序,使存在DDC的调度问题转变为较易解决的一般综合调度问题,再用拟关键路径法( ACPM)确定工序的调度次序,最后用前沿贪心规则确定工序的开始时间.为了使设备有关延迟工序影响的工序尽早开始,进一步提出了设备有关延迟工序配合调整的策略.实验表明,该调度算法能够有效解决存在设备有关延迟约束的综合调度问题,可在不提高算法复杂度的前提下,提高调度结果的精度并减少产品总的加工时间.

关键词：延迟约束、设备有关延迟约束(DDC)、综合调度、拟关键路径法(ACPM)、算法

所属期刊栏目：22

分类号：TP3;TN9

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

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

页数：共6页

页码：309-314