- 5
- 0
- 约1.8万字
- 约 6页
- 2015-09-06 发布于湖北
- 举报
存在设备有关延迟约束的综合调度算法.pdf
高技术通讯 2012年 第22卷 第3期:309—314
doi:10.3772/j.issn.1002-0470.2012.03.014
存在设备有关延迟约束的综合调度算法①
谢志强②一 邵 侠 杨 静
(哈尔滨工程大学计算机科学与技术学院 哈尔滨 150001)
(”哈尔滨理工大学计算机科学与技术学院 哈尔滨 150080)
摘 要 针对 目前综合调度中没有考虑设备有关延迟约束(DDC)影响调度效果的问题,
提出了存在设备有关延迟约束的综合调度的算法。该算法在标准工序、设备有关延迟工
序(DDP)和包含设备有关延迟约束的加工工艺树等概念的基础上,将等待延迟时间转化
为设备有关延迟工序,使存在DDC的调度 问题转变为较易解决的一般综合调度 问题,再
用拟关键路径法(ACPM)确定工序 的调度次序 ,最后用前沿贪心规则确定工序 的开始时
间。为了使设备有关延迟工序影响的工序尽早开始,进一步提出了设备有关延迟工序配
合调整的策略。实验表明,该调度算法能够有效解决存在设备有关
您可能关注的文档
- 大中型企业构建档案信息传播服务体系的尝试——以中石化河南油田分公司第二采油厂为例.pdf
- 大伙房水库输水隧洞围岩锚杆应力监测研究.pdf
- 大分割三维适形放射治疗在肺部转移瘤中的应用.pdf
- 大剂量^131I治疗分化型甲状腺癌110例临床分析.pdf
- 大前庭水管综合征患者的人工耳蜗植入.pdf
- 大力开发脂肪酸为原料的表面活性剂.pdf
- 大功率980nmLD—FBG多光腔组件波长锁定的研究.pdf
- 大型化工企业环境风险管控新思路.pdf
- 大型水利工程项目风险分析方法探析.pdf
- 大型煤炭企业煤质分析全过程信息化研究.pdf
- 2026年中国消化酶复合颗粒行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化酶复合物行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化内镜仿真终端行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化系统胆道支架行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化系统软糖行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化性溃疡药物行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消偏振板式分束器行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消杀服务行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消声静压箱行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消声箱行业市场规模及投资前景预测分析报告.pdf
原创力文档

文档评论(0)