| 基于拟关键路径的二车间综合调度算法 |
| |
| 引用本文： | 谢志强,周含笑,桂忠艳,郑付萍.基于拟关键路径的二车间综合调度算法[J].计算机科学,2013,40(4):193-198. |
| |
| 作者姓名： | 谢志强 周含笑 桂忠艳 郑付萍 |
| |
| 作者单位： | 哈尔滨理工大学计算机科学与技术学院,哈尔滨150080;哈尔滨理工大学计算机科学与技术学院,哈尔滨150080;哈尔滨理工大学计算机科学与技术学院,哈尔滨150080;哈尔滨理工大学计算机科学与技术学院,哈尔滨150080 |
| |
| 基金项目： | 本文受国家自然科学基金(60873019),黑龙江省自然科学基金(F201101),哈尔滨市优秀学科带头人(2010RFXXG054),黑龙江省2011年研究生创新科研资金项目(YJSCX2011-035HLJ)资助 |
| |
| 摘 要： | 针对如何将复杂产品工序有效地分配到具有相同设备资源的二车间加工的问题,提出了基于拟关键路径法的二车间综合调度算法。为了让二车间负载平衡并进行充分的并行处理, 尽早结束产品加工,该算法按拟关键路径法(ACPM)对工序排序,再采取二车间加工结束时间接近的预调度策略进行调度。为了减少二车间工序的迁移次数,该算法将入度不小于2的工序放入其紧前工序分配较多的车间；将入度小于2且其紧后工序的入度不小于2的工序分配到能让其尽早结束的车间；对于其他唯一紧前紧后工序与其叶子节点所形成的工序串按预调度策略进行整串调度。实例表明,该算法可以在二次复杂度内较优地实现具有相同设备资源的二车间分布式综合调度。
|
| 关 键 词： | 拟关键路径法 二车间 分布式 综合调度 |
| 收稿时间： | 7/1/2012 12:00:00 AM |
| 修稿时间： | 2012/10/17 0:00:00 |
Integrated Scheduling Algorithm of Two Workshops Based on ACPM |
| |
| XIE Zhi-qiang,ZHOU Han-xiao,GUI Zhong-yan and ZHENG Fu-ping.Integrated Scheduling Algorithm of Two Workshops Based on ACPM[J].Computer Science,2013,40(4):193-198. |
| |
| Authors: | XIE Zhi-qiang ZHOU Han-xiao GUI Zhong-yan and ZHENG Fu-ping |
| |
| Affiliation: | School of Computer Science and Technology,Harbin University of Science and Technology,Harbin 150080,China;School of Computer Science and Technology,Harbin University of Science and Technology,Harbin 150080,China;School of Computer Science and Technology,Harbin University of Science and Technology,Harbin 150080,China;School of Computer Science and Technology,Harbin University of Science and Technology,Harbin 150080,China |
| |
| Abstract: | |
| |
| Keywords: | ACPM Two workshops Distributed Integrated scheduling |
|
|
点击此处可从《计算机科学》下载全文 |
|
