資源描述:
《基于iwd算法的多目標(biāo)混合品種裝配線平衡問(wèn)題研究》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、AbstractMixed-modelassemblylinebalancingproblemisakeytechnologicalproblemwhichthemanufacturingmustface.Solutiontotheproblemdirectlyaffectstheproductionefficiencyandthecostofproduct.Throughreasonableimprovement,ononehand,theequipmentutilizationofenterprisecanbemaximized,on
2、theotherhand,thewasteofresourcescanbereduced,thusrealizingleanmanufacturing.However,duetothelargevarietyofproducts,thevariableproportionofeachtype,thedifferencesoftasksandtasktime,mixed-modelassemblylinebalancingproblemismorecomplexthanthatofsingle-model.Therefore,conduct
3、ingresearchonmixed-modelassemblylinebalancingproblemisoftheoreticalsignificanceandeconomicvalue.Inthispaper,accordingtothecharacteristicsofmixed-modelassemblylinebalancingproblem,multipleevaluationfunctionthatisclosetotheactualproductionprocessisestablishedwithconsidering
4、theinfluencefactorsofproduction.Inaddition,basedonIWDalgorithm,solvingmethodtomulti-objectivemixed-modelassemblylinebalancingproblemisputforward.Themainworkdoneisasfollows:(1)IWDalgorithmisintroducedintomixed-modelassemblylinebalancingproblemareas:First,theencodingrules,l
5、ocalsoilupdaterulesandglobalupdaterulesareimproved.Then,inordertoincreasetheglobaloptimizationabilityofthealgorithm,thenodeselectionruleisredefinedbyjoiningthelargestprobabilityselectionruleandrandomsearchrule,thusforminghybridselectionmechanism.Finally,theeffectivenessof
6、theimprovedIWDalgorithmisverifiedthroughseveralstandardproblems.What'smore,comparedwithgeneticalgorithm,experimentalresultsshowthatsolvingrateandtheeffectofIWDalgorithmissuperior.(2)Mathematicalmodelofmulti-objectivemixed-modelassemblylinebalancingproblemisestablishedbyin
7、tegratingmaximaltaskrelatedness,minimumworkstationnumberandminimumworkloadbalancecoefficient,sothatthemodelisconsistentwiththeactualproductionprocess.Formulti-objectivemixed-modelassemblylinebalancingproblem,themethodofParetodominantsortingisusedtoevaluatemultipletargets.
8、ThenonthebasisofthesortingresultsIWDalgorithmwasimprovedtoincreasetheglobaloptimizationability.F