基于遗传算法的U型生产线平衡

摘要：

基于U型布局的生产线是准时化生产系统的一个重要组成部分,且生产线的U型设计是提高劳动生产率,减少浪费,降低生产成本,增加生产线柔性的一种有效方法.针对U型生产线的特点,设计了一种基于遗传算法的平衡优化方法,这种遗传算法以分配作业元素到工作站的先后顺序为问题的编码,按照最大分配原则进行译码,算法简洁,能够适应不同约束条件和优化目标的需要.通过对经典生产线平衡问题的测试与比较表明,这种算法是一种高效的解决U型生产线平衡的工具.

关键词：遗传算法、优化、U型生产线、平衡

所属期刊栏目：17

分类号：F406.2;FS36(工业经济理论)

资助基金：国防科技预研基金98J18.1.3.BQ02

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

页数：共6页

页码：424-429