基于动态关键路径法的兄弟工序成组综合调度算法

摘要：

针对已有综合调度算法按产品工艺树路径长短确定工序的调度次序,导致具有多紧前工序的工序开始加工时间延迟,影响产品完工时间的问题,提出基于动态关键路径法的兄弟工序成组综合调度算法.该算法首先是根据工序属性将具有同一紧后工序的工序划分成兄弟工序组,然后按动态关键路径法在可调度工序集中选出一个工序,如果该工序所属兄弟工序组内所有工序均在可调度工序集中,则按组内各工序进入可调度工序集的先后次序调度该组各工序;如果该工序所属兄弟工序组内工序不全在可调度工序集中,则将该工序组标记为挂起工序组,直到该挂起工序组内工序均在可调度工序集中,再成组调度该挂起工序组.实例表明:该算法通过尽早成组调度工序的多紧前兄弟工序,可使多紧前工序提前加工,实现缩短产品完成时间的目的.

关键词： 兄弟工序组 成组调度算法 动态关键路径法

作者: 谢志强 薛戬 夏迎春 杨静

作者单位: 哈尔滨理工大学 计算机科学与技术学院 哈尔滨 150080 哈尔滨工程大学 计算机科学与技术学院 哈尔滨 150001

会议类型: 国内会议

会议名称: 第10届全国计算机支持的协同工作学术会议暨中国计算机学会协同计算专委年度工作会议

会议地点: 太原

会议语种:中文

页码: 115-127

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