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

  • 5
  • 0
  • 约1.8万字
  • 约 6页
  • 2015-09-06 发布于湖北
  • 举报

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

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

高技术通讯 2012年 第22卷 第3期:309—314 doi:10.3772/j.issn.1002-0470.2012.03.014 存在设备有关延迟约束的综合调度算法① 谢志强②一 邵 侠 杨 静 (哈尔滨工程大学计算机科学与技术学院 哈尔滨 150001) (”哈尔滨理工大学计算机科学与技术学院 哈尔滨 150080) 摘 要 针对 目前综合调度中没有考虑设备有关延迟约束(DDC)影响调度效果的问题, 提出了存在设备有关延迟约束的综合调度的算法。该算法在标准工序、设备有关延迟工 序(DDP)和包含设备有关延迟约束的加工工艺树等概念的基础上,将等待延迟时间转化 为设备有关延迟工序,使存在DDC的调度 问题转变为较易解决的一般综合调度 问题,再 用拟关键路径法(ACPM)确定工序 的调度次序 ,最后用前沿贪心规则确定工序 的开始时 间。为了使设备有关延迟工序影响的工序尽早开始,进一步提出了设备有关延迟工序配 合调整的策略。实验表明,该调度算法能够有效解决存在设备有关

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档