基于设备负载均衡的柔性综合调度算法.pdfVIP

科 技 通 报 Voi 第 29卷 第 12期 ． 29 No．12 2013年 l2月 Dec．2013 基于设备负载均衡的柔性综合调度算法 王 鹏 ，王雪飞 ～一一一一一一～～～．一一～～一一一一一一．一一一一一～． (1．绥化学院计算机学院，黑龙江 绥化 152000； 2．绥化学院 电气工程学院，黑龙江绥化 152000) 摘 要：提出了一种新的考虑设备负载均衡的分步式算法。该算法对工序加工设备分配子问题，首先按 短用时策略确定T序的计划加 设备，然后逐层统计同设备工序集的加T用时总数，对T序的计划加 工设备进行涮整，确定工序的实质加工设备；对工序调度子问题，采用层优先的调度方法逐层调度