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

摘要：

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

关键词：柔性综合调度算法、计划加工设备、实质加工设备、设备负载均衡、层优先

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

资助基金：绥化学院杰出青年基金资助项目SJ11004；黑龙江省教育厅科学技术研究项目12523067。

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

页数：共4页

页码：55-57,60