基于粒子群算法的車間作業(yè)調(diào)度研究.pdf

1、武漢科技大學(xué)碩士學(xué)位論文基于粒子群算法的車間作業(yè)調(diào)度研究姓名：李小華申請學(xué)位級別：碩士專業(yè)：機械電子工程指導(dǎo)教師：熊禾根20090504第1I頁武漢科技大學(xué)碩士學(xué)位論文AbstractProductionschedulingisahotspotofmanuflacnlringsyst鋤鋤dnlecoreoftllewholeadVaIlcedmanufIacml婦gsystemt0achieVethedeVelopm∞tofmanag鋤

2、饑ttecllIlology’optimizetecllllologyautomation鋤dcomputert∞lmologyTherese砌I趾ldapplicationofe任硎Veschedulillgm甜川鋤d0ptinlizationt酏IlIlolog)rismef0undation觚dthekeyt0realizeadvancedmaIIufa咖血g鋤diml)r0№produc石0ne伍ci鯽哆Amda190ritll

3、m瑚earChiso鵬oftllein驢r叫cont鋤toftlleproductionschedulillgpr曲1emInreCentyea墻，嘶ollsintclli昏斌c0Ⅱlputationmemodshavebe鉍鼬allyinlmducedintomeschedulingproblem，叭ch私g％舐calgori如nandsimulated鋤ealinga190ritlllIl，etcWbrkshopscheduling

4、isakindofNPproblemAiIIlednlisproblem，tllearticle6rstsystemiclydescrib韶tllecharact謝StiCS，resea]rIchconteIlt，evaluationindcx觚ddevelopmentstatIlsofworkshopsChedulingproblem，獅d舢撕zestheVariollSsChedulingp耐bl鋤solvingmethodsint

5、hepreViousSecondlybasedonsystemiclydescribedthebaSicthoughtsofparticleSwannoptil】[1izationalgorimm，meb嬲ic研nciple’baSicproc舔s鋤dp幽maIlce趾alysis，tlle枷deproposestllereSearchdireCtionofparticleswanIloptimizatio瑪andthesimulate

6、d鋤1ealingalgoritllrnisin仃0ducedTh啦memam鋤aticalmoddofsolVingjobShopschedulingproblemisestablished，combinedwim∞codingproccss鶴，wllichbasedonwo幽ngprocedure’us懿tlleimpr0Vedlocationupdatestlateg蜘takest11eC0mpletetime夠optimized

7、objectcons仇lCt骼nlesolvingmethodb鵲edonmeStandardpanicleswama190ritllmofproductionwofkShopsChedulingproblem，柚d伽fi髑mea190ritllm’sconVe唱鈕ccande虢ctiveIleSsbysChedulingjobshopbenchmarkproblemFinallMiIl啊ewofthestandardparticles

8、w鋤optimizationalgoritlllIlc觚notsolVemecomplex毋oftheproductionofjobshopschedulingproblem，ⅡlemetropolissamplingcriteriaisinlrodllcedintomePSOalgorithm，combinodotlleralgoritllms、ⅣimpaIticleswannoptimizationalgoritllm，c0Ilsm

9、lctestllreebndsofmsionsilTlulatedaIlnealingtllou曲tsofhybridpanicleSwamaJgoritllIIlrespectiVdyCoInp撕ngtlleresultsofhybridPSOwiththeomeralgorithmsinschedulingmejobshopbencllrIlarkingproblem，theef：Eectivenessa11dsupedorityo