资源描述：
《基于遗传算法和仿真分析的混合装配线平衡问题研究_于兆勤》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第14卷第6期计算机集成制造系统Vol.14No.62008年6月ComputerIntegratedManufacturingSystemsJune2008文章编号:1006-5911(2008)06-1120-10基于遗传算法和仿真分析的混合装配线平衡问题研究12于兆勤,苏平(1.广东工业大学实验教学部,广东广州510006;2.广东工业大学机电工程学院,广东广州510006)摘要:为兼顾混合装配线平均负荷平衡和瞬时负荷平衡,提出了一种综合运用遗传算法和仿真分析的混合装配线平衡问题的求解方法。首先,基于综合作业顺序图和多品种产品在每个作业任务上的平均作
2、业时间,采用遗传算法求解混合装配线平衡问题,其优化目标是均衡各工作站平均作业时间;然后,对遗传算法求解的一组较优解,从瞬时负荷平衡方面进行仿真分析,其优化目标是最大化各工作站利用率;最后,综合两个优化目标确定混合装配线平衡问题的最优解。通过算例分析,验证了求解方法的有效性。关键词:混合装配线;平衡;遗传算法;仿真中图分类号:TP39111;F40612文献标识码:ACombininggeneticalgorithmandsimulationanalysisformixed-modelassemblylinebalancingproblem12YUZhao-
3、qin,SUPing(1.DepartmentofExperimentalTeaching,GuangdongUniversityofTechnology,Guangzhou510006,China;2.SchoolofMechtronicsEngineering,GuangdongUniversityofTechnology,Guangzhou510006,China)Abstract:Toseektheoptimalsolutiontobalanceaverageworkloadandinstantaneousworkloadinmixed-model
4、assemblylinebalancingproblem,anapproachofcombininggeneticalgorithmandsimulationanalysiswasproposed.Firstly,ageneticalgorithmwasappliedtosolvethemixed-modelassemblylinebalancingproblembasedonthecombinedprecedencedia-gramandaverageprocessingtimeforeachtaskofthemodels;theobjectivewas
5、tominimizethedifferenceofaverageworkloadamongtheworkstations.Then,thesimulationanalysiswascarriedoutbasedontheoptimalorsub-opt-imalsolutionsprovidedbythegeneticalgorithmtoanalyzeinstantaneousworkloadbalance;theobjectivewastomax-imizetheweightedworkstationefficiency.Finally,theopti
6、malsolutiontothemixed-modelassemblylinebalancingproblemwasdefinedbytwooptimizationobjectives.Effectivenessoftheapproachwasprovedbycasestudy.Keywords:mixed-modelassemblyline;balancing;geneticalgorithm;simulation[2]衡和生产排序两个主要问题。生产线平衡问题是0引言将产品装配线上所有作业任务适当地分配到各个工混合装配线可在同一条装配线上混合连续地装作站
7、中,使各工作站的作业时间接近生产节拍;生产配结构相似、工艺接近的不同品种产品,可以在不占排序问题是确定不同品种产品投入生产线的顺序。[1]用大量库存的情况下,快速响应市场的变化。为本文主要研究混合装配线平衡问题(Mixed-model合理、有效地使用混合型装配线,必须解决生产线平AssemblyLineBalancingProblem,MALB-P)。由收稿日期:2007-10-30;修订日期:2008-01-30。Received30Oct.2007;accepted30Jan.2008.基金项目:广东省科技计划资助项目(2006B12601002)。F
8、oundationitem:Projectsupportedbyt
