柔性制造系统负荷最优分配的Leaf—Root Weight图算法

摘要

负荷最优分配是柔性制造系统生产计划调度中静态作业计划阶段的一部分。本文在对系统负荷最优分配作了研究之后,提出了一种简单而有效的负荷最优分配算法,即Leaf-Rootweight图算法。这种算法原理简单,计算复杂性低,能达到较为理想的优化水平,具有很好的实用性。