求解装配线平衡问题的混合遗传算法.pdfVIP

　第 28 卷 第 6 期 合 肥 工 业 大 学 学 报 ( 自 然 科 学 版 ) V o l. 28 N o. 6　 　2005 年 6 月 JOU RN AL O F H EF E I U N IV ER S IT Y O F T ECHN OLO GY J un. 2005　 求解装配线平衡问题的混合遗传算法 1 1 2 王芸凤 , 　刘明周 , 　于宝证 ( 1. 合肥工业大学 机械与汽车工程学院, 安徽 合肥　230009; 2. 合肥工业大学 外事办公室, 安徽 合肥　230009) 摘　要: 装配线平衡问题一直是设施规划问题中的重要组成部分, 是在建立生产线时就被考虑、解决并确定 的。在面向市场的情况下, 生产线必须是柔性的生产线, 能快速响应新产品的需求, 装配线平衡问题更应该是 一个动态的生产调度问题。文章提出了混合遗传算法求解装配线平衡问题, 给出了合适的编码方法, 设计了 新的交叉和变异算子, 并通过实例验证了该算法的有效性和可行性。 关键词: 装配线; 平衡; 混合遗传算法 中图分类号: T P 39 1. 9; TH 162. 1　　　文献标识码: A 　　　文章编号:(2005) 0606 1604 Hybr id gen et ic a lgor ithm f or solv in g the problem of ba lan c in g an a ssem bly l in e 1 1 2 , 　 , 　 W AN G Yun fen g L IU M in g zhou YU B ao zh en g ( 1. Schoo l o f M ach in ery and A u tom ob ile Eng in eer ing, H efeiU n iver sity o f T echno logy, H efei 230009, Ch ina; 2. Schoo l o f Com p u ter and In fo rm at ion , H efei U n iver sity o f T echno logy, H efei 230009, Ch ina) A bstract: T h e p rob lem o f b a lan cin g an a ssem b ly lin e h a s b een t rad it ion a lly thou gh t o f a s a facilit ie s de sign an d layou t p rob lem , an d a ssign in g ta sk s to w o rk stat ion s h a s t rad it ion a lly b een a on esho t decision m ade at th e t im e th e p lan t is con st ru cted an d th e lin e is set up. H ow ever, th e n atu re o f th e m o dern facto ry is ch an g in g. N ew p lan t s shou ld b e de sign ed w