采用遗传算法的混流装配线平衡多目标优化.pdfVIP

先进制造系统管理运作 现代制造工程(ModernManufacturingEngineering) 2011年第1l期 采用遗传算法的混流装配线平衡多目标优化 彭慧，徐克林，侣 占华 (同济大学机械工程学院，上海 201804) 摘要：针对混流装配线操作人数已知、生产节拍待定情况下的平衡问题，研究了混流装配线第二类平衡问题的优化方 法 ，以均衡各工作站的加权平均负荷、最小化生产节拍为优化 目标，建立了求解加权平均负荷与生产节拍加权和的数学 模型，并运用遗传算法对其进行求解。各优化 目标数量级的统一，简化了算法求解过程 ，在保证解的有效性的同时提高 了算法求解效率。算例分析验证了算法的有效性。 关键词：混流装配线 ；第二类平衡问题；多 目标优化；遗传算法 中图分类号：TH16 文献标志码 ：A 文章编号：1671-3133(2011)11删 9—06 Multi-objectiveoptimizationformixed-modelassemblyline balancingproblem basedonGA PENG Hui，XU Ke-lin，SIZhan-hua (CollegeofMechanicalEngineering，TongjiUniversity，Shanghai201804，China) Abstract：Tominimizethecycletimeofmixed—modelassemblylines．ageneticalgorithm basedapproachtothemixed—modelas— semblylinebalancingproblemoftypeⅡwasstudied．withhtenumberofoperatorshasbeengiven．Balnacingweightedaverage workloadandminimumofthecycletimewereproposedashteobjectivesofthemathematicalprogrammingmode1．Ageneticalgo— rithmwasusedtosolvethismode1．Byunitingthemagnitudeoftheoptimizationobjectives，theprocessofthegeneticalgorithm wassimplified,andhteefficiencyofthealgorithmwasimproved． Keywords：mixedmodelassemblyline；balancingproblemoftypeⅡ；multi-objectiveoptimization；GeneticAlgorithm(GA) 化工作站数；第二类为工作站数量给定，在满足生产 0 引言 线约束条件的前提下最小化生产节拍c 。 装配线平衡问题就是将基本的作业元素分配到 1 问题描述 一 定数量的工作站，使得装配线完成尽可能多的工作 量，并且各个工作站的闲置时间最少。装配线平衡问 现有混流装配线平衡问题方面的研究，多针对第 题实质是组合优化问题，产品设计工艺和制造过程技 一 类问题 ，在保证生产节拍的情况下，通过 目标优化 术决定的作业元素之间先后关系的多种变化，使平衡 尽可能地减少操作人数，以降低生产成本。文献 [3] 问题变得非常复杂 J。随着用户对产品的个性化要 和文献[5]将混流装配线等效于单一品种产品装配线 求越来越高以及产品设计的模块化，越来越多的企业 进行平衡问题求解 ，工作站在分配过程中没有考虑不 选择能够进行多种产品混合生产的混流装配线。 同产品相似但工序操作