基于拟关键路径的二车间综合调度算法

摘要：

针对如何将复杂产品工序有效地分配到具有相同设备资源的二车间加工的问题,提出了基于拟关键路径法的二车间综合调度算法.为了让二车间负载平衡并进行充分的并行处理,尽早结束产品加工,该算法按拟关键路径法(ACPM)对工序排序,再采取二车间加工结束时间接近的预调度策略进行调度.为了减少二车间工序的迁移次数,该算法将入度不小于2的工序放入其紧前工序分配较多的车间；将入度小于2且其紧后工序的入度不小于2的工序分配到能让其尽早结束的车间；对于其他唯一紧前紧后工序与其叶子节点所形成的工序串按预调度策略进行整串调度.实例表明,该算法可以在二次复杂度内较优地实现具有相同设备资源的二车间分布式综合调度.

关键词：拟关键路径法、二车间、分布式、综合调度

所属期刊栏目：40

分类号：TP278(自动化技术及设备)

资助基金：国家自然科学基金60873019;黑龙江省自然科学基金F201101;哈尔滨市优秀学科带头人2010RFXXG054;黑龙江省2011年研究生创新科研资金项目YJSCX2011-035HLJ

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

页数：共6页

页码：193-198