基于遗教材传算法的随机型生产线负荷平衡.pdfVIP

研究·开发 基于遗传算法的随机型生产线负荷平衡 ! 周 亮 ! 宋华明 ! 韩玉启 摘 要：负荷平衡是生产线平衡设计的一个重要方面，负荷平衡的生产线不仅可以给操作人员一种公平感，而且可以 减少在制品的库存，增加产品的产出。在现实的生产系统中，随机型生产线有着广泛的应用背景，文章针对随机型生产线， 给出了在一定完工率条件下的负荷平衡的遗传算法，并对经典生产线平衡问题建立随机模型，进行测算和仿真，结果显示 了这种算法的有效性和实用性。 关键词：遗传算法 随机生产线 负荷平衡 仿真 中图分类号： ； 文献标识码： 文章编号： S T YP312 G Y9F1 4333 Z PEE[ G33F 3F Z 33GF Z 3F 生产线的平衡问题就是在给定的约束下，将一系 列的作业任务分配到一定数量的工作站，不违反作业