基于改进遗传算法的多目标物料配送方法研究.pdf

《基于改进遗传算法的多目标物料配送方法研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第12期组合机床与自动化加工技术NO．122015年12月ModularMachineTool＆AutomaticManufacturingTechniqueDec．2015文章编号：1001—2265(2015)12—0156—05DOI：10．13462／j．enki．mmtamt．2015．12．042基于改进遗传算法的多目标物料配送方法研究马磊磊。王强(合肥工业大学机械与汽车工程学院，合肥230009)摘要：文章针对生产过程中各种不确定因素下的物料配送问题，提出模糊时间窗表示的一种新方法，

2、构建了模糊工位预约时间条件下的多目标数学规划模型，并提出了改进遗传算法对其模型进行求解。在算法设计上，采用可行插入法生成初始种群以加快收敛速度，提出狭义基因相似度的概念避免相似度高个体的交叉操作，同时将双变异机制加入到变异过程控制全局解空间的搜索范围和收敛速度。最后采用Matalab进行算法实现，并与传统遗传算法进行对比分析，验证了所提出模型和算法的可行性和有效性。关键词：改进遗传算法；多目标优化；物料配送中图分类号：TH165．1；TG506文献标识码：AResearchonMulti-obje

3、ctiveMaterialDeliveryMethodBasedonImprovedGeneticAlgorithmMALei-lei．WANGQiang(SchoolofMechanicalandAutomotiveEngineering，HefeiUniversityofTechnology，Hefei230009，China)Abstract：Aimingattheproblemofmaterialdeliveryofvariousuncertainfactorsconditionsinth

4、eproduc—tionprocess，thispaper，proposinganewmethodofexpressiontofuzzytimewindow，establishesthemul-tipleobjectivemathematicalprogrammingmodelunderconditionoffuzzyworkstationduetimeandputsfor—wardtheimprovedgeneticalgorithmtosolvetheproblemofthemode1．Int

5、healgorithmdesign，thefeasibleinsertionmethodisusedtogenerateinitialpopulationgenerationforacceleratingtheconvergencespeedandtheconceptofnarrowsensegenesimilarityisputforwardtoavoidcrossoveroperationofhighsimilarindi—vidual，atthesametimeaddingdoublemut

6、atedmechanismtothemutationprocesstocontrolthesearchrangeandconvergencespeedofglobalsolutionspace．Finally，algorithmachievingbyusingMatalab，there—sultscomparedwiththetraditionalgeneticalgorithm，verifiestheflexibilityandavailabilityoftheproposedmodelanda

7、lgorithm．Keywords：improvedgeneticalgorithm；multi—objectiveoptimization；materialdelivery信息条件下，构建了机会约束规划模型，并对传统遗传0引言算法进行改进，研究了不同因子的设置对路径规划结由于市场需求多变，装配车间的生产过程时刻都果的影响。有可能产生各种不确定因素(紧急插单、订单取消、交在以往的车辆路径问题的研究中不仅仅需要考虑货期变更)导致生产计划重排。同时生产车间环境复各种不确定因素，还要考虑配送过程中工位对

8、服务时杂多变，各种扰动随机出现，这对生产装配车间物料配问偏好程度、配送车辆行驶距离、车辆载荷率和车辆数送提出更高的要求，因此企业急需新的技术来处理各等多目标的优化。王君等首先在模糊预约时间描述种不确定因素下物料配送问题』。的基础上提出满意度表示的新方法，然后构建多目标面对实际的生产车间中不确定因素条件下的物料优化模型，通过实例验证了所提出算法解决多目标优配送要求的不断提高，一些学者对此进行了研究。李化问题的有效性。GAOGui．bing等用多目标进化算运霞等针对路径柔性车间调度问题