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

• 作者: 杨静 谢志强 邵侠
• 来源期刊: 高技术通讯
• 学科: 工学
• 关键词: 延迟约束 设备有关延迟约束(DDC) 综合调度 拟关键路径法(ACPM) 算法
• 年，卷（期）: 2012,（3）
• 所属期刊栏目: 先进制造与自动化技术
• 页码范围: 309-314
• 分类号: TP393
• 字数: 5116字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2012.03.014

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨静	哈尔滨工程大学计算机科学与技术学院	178	2073	24.0	37.0
2	谢志强	哈尔滨工程大学计算机科学与技术学院	62	725	15.0	23.0
6	邵侠	哈尔滨理工大学计算机科学与技术学院	4	33	2.0	4.0