基于改进遗传算法的混流装配线多目标平衡优化-研究

《基于改进遗传算法的混流装配线多目标平衡优化-研究》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、万方数据ofoptimalornear-optimalsolutionsmustmakeappropriateimprovementsfortheshortcomingsgeneticalgorithm，toimprovetheperformancethealgorithm．Inthispaper,basedonthedisadvantagesgeneticalgorithmandthecharacteristicsmixedflowassemblyline，geneticalgorithmtogenera

2、tetheinitialpopulation，visualizationoperationthealgorithm，thewayandtheprobabilitycrossoverandmutationoperationsettingstoimprove，andputforwardthepopulationexpansionmechanism，inordertoimprovetheglobalsearchabilitythealgorithm．Usingtheassemblylinebalancingcla

3、ssicproblemtoverifythisimprovedalgorithm，theresultsshowthattheimprovedalgorithmhassignificantlyimprovedintermssolutionqualityandcomputationalefficiency．Finally,throughthestudyactualcasesautocompanies，theresultsshowthatmulti-objectiveoptimizationmodelpropos

4、edbalancingtheoverallenergybalancethemixedmodelassemblylines，andimprovedgeneticalgorithminsolvingpracticalproblemscanachievegoodresults，optimizationtheissuesraisedwithgoodperformance．KEYWORDS：mixed-modelassemblyline，multi—objectiveoptimization，geneticalgor

5、ithmIII万方数据目录第一章绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。l1．1课题研究背景与研究意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯11．1．1课题研究背景⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯l1．1．2课题研究意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯21．2装配线平衡问题的研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯41．2．1基于数学规划法求解⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯41．2．2基于工业工程方法求解⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯51

6、．2．3基于启发式方法求解⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯71．2．4研究现状评述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯91．3论文主要创新点⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一101．4论文研究内容及结构安排⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯11第二章混流装配线平衡基础理论回顾⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．142．1混流装配线相关理论概述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．142．1．1装配线的基本概念与特点⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．142．1．2混流装配线

7、的基本概念与特点⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．142．2装配线平衡问题概述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．152．2．1装配线平衡问题的定义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．152．2．2装配线平衡问题的相关术语⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．162．3装配线平衡问题的数学描述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．182．3．1装配线平衡问题的基本约束及假设条件⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．182．3．2装配线平衡问题的分类⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．192．3．3装配线平衡问题

8、的数学评价指标⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．192．4本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一20第三章混流装配线多目标平衡问题的描述及算法研究⋯⋯⋯⋯⋯213．1混流装配线多目标平衡问题的定义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．213．2混流装配线多目标平衡问题的描述与数学模型建立⋯⋯⋯⋯⋯⋯⋯⋯一213．2．1混流装配线多目标平衡问题的描述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．213．2．2混流装配