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

研究·开发 基于遗传算法的随机型生产线负荷平衡 ! 周 亮 ! 宋华明 ! 韩玉启 摘 要：负荷平衡是生产线平衡设计的一个重要方面，负荷平衡的生产线不仅可以给操作人员一种公平感，而且可以 减少在制品的库存，增加产品的产出。在现实的生产系统中，随机型生产线有着广泛的应用背景，文章针对随机型生产线， 给出了在一定完工率条件下的负荷平衡的遗传算法，并对经典生产线平衡问题建立随机模型，进行测算和仿真，结果显示 了这种算法的有效性和实用性。 关键词：遗传算法 随机生产线 负荷平衡 仿真 中图分类号： ； 文献标识码： 文章编号： S T YP312 G Y9F1 4333 Z PEE[ G33F 3F Z 33GF Z 3F 生产线的平衡问题就是在给定的约束下，将一系 列的作业任务分配到一定数量的工作站，不违反作业 元素之间的先后关系，同时使一些目标函数得到优 化。从实质上看，生产线平衡就是组合优化问题，但由 于产品设计工艺和制造技术所决定的作业元素之间 S T 的先后关系 优先关系 的存在，问题变得异常复杂。 生产线平衡问题的目标主要是提高生产线的效 ( ) 率、减少生产线的总空闲时间 4 。在研究生产线平衡 的文献中，对负荷平衡的目标研究较少。实际上，生产 线的负荷平衡有着特别重要的意义：一条负荷平衡的 生产线可以给予工作人员一种公平感，最重要的是， 可以减少在制品库存，增加产品的产出。均衡指数9U 了赶上生产线的运行节拍，常常忽视了产品质量。据美 S 9((.A=:@@ U=;:V T 作为评价生产线负荷平衡的指标， 国有关资料统计，即使在美国这样工业发达的国家，在 如果 为 ，意味着负荷达到完全的绝对的平衡。 工业装配生产中平均要有QW X 43W 的生产时间是浪 9U 3 ( ) 生产线的不平衡程度不仅直接反映了生产线的 费在平衡延迟上 G 。生产线平衡这一问题多年来一直 效率，而且影响到产品的质量，劳动强度大的工人为 受到人们重视。 针对刀具资源的管理目前已成为大多数 !#$ (;:+@ B(’ .((+ 6=6C::=. -= 6D.(6.:; 6=DB6.D’-=C2 软件必备的功能之一，有效的刀具管理对降低加 %6=6C::=. 9-:=: ， !% 4EEF 工制造成本，提高加工效率起着积极的作用。但由于刀 G %2 9:+- ,.D’,8 9-’6:;;-= H=:=2 #7=6- +(. @-I-=C 6=; .((+ 具资源的复杂性以及 !#$ !% 软件开发侧重点的 6=6C::=. -= 6D.(6.:; 6=DB6.D’-=C @7@.:@2 !(JD.:’@ K 需要，对刀具管理功能的开发往往显得相对薄弱，难以 ， HJ:’6.-(=@ L:@:6’A G33G 满足用户在实际应用中进一步的需要。本刀具资源管 F 6’6:.’- *:A=(+(C7 !(’J(’6.-(=8 ’($ *((+,-. M@:’N@ 5D-;:8 理系统从实用性和通