论文部分内容阅读
提出了一种新的考虑设备负载均衡的分步式算法。该算法对工序加工设备分配子问题,首先按短用时策略确定工序的计划加工设备,然后逐层统计同设备工序集的加工用时总数,对工序的计划加工设备进行调整,确定工序的实质加工设备;对工序调度子问题,采用层优先的调度方法逐层调度每层的工序,同层工序优先调度长路径工序。实例表明,该算法在不提高算法复杂度的情况下,解决了个别设备负载过重的问题,提高加工设备并行加工时间,减少了产品完工时间。