资源描述:
《An effective hybrid PSO-based algorithm for flow shop scheduling with limited buffers 》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、Computers&OperationsResearch35(2008)2791–2806www.elsevier.com/locate/corAneffectivehybridPSO-basedalgorithmforflowshopschedulingwithlimitedbuffersBoLiua,∗,LingWanga,b,Yi-HuiJinaaDepartmentofAutomation,TsinghuaUniversity,Beijing100084,ChinabSchoolofComputerScience,LiaochengUniver
2、sity,Liaocheng252059,ChinaAvailableonline22January2007AbstractInthispaper,aneffectivehybridalgorithmbasedonparticleswarmoptimization(HPSO)isproposedforpermutationflowshopschedulingproblem(PFSSP)withthelimitedbuffersbetweenconsecutivemachinestominimizethemaximumcompletiontime(i.e
3、.,makespan).First,anovelencodingschemebasedonrandomkeyrepresentationisdeveloped,whichconvertsthecontinu-ouspositionvaluesofparticlesinPSOtojobpermutations.Second,anefficientpopulationinitializationbasedonthefamousNawaz–Enscore–Ham(NEH)heuristicisproposedtogenerateaninitialpopula
4、tionwithcertainqualityanddiversity.Third,alocalsearchstrategybasedonthegeneralizationoftheblockeliminationproperties,namedblock-basedlocalsearch,isproba-bilisticallyappliedtosomegoodparticles.Moreover,simulatedannealing(SA)withmulti-neighborhoodguidedbyanadaptivemeta-Lamarckian
5、learningstrategyisdesignedtopreventtheprematureconvergenceandconcentratecomputingeffortonpromisingsolutions.SimulationresultsandcomparisonsdemonstratetheeffectivenessoftheproposedHPSO.Furthermore,theeffectsofsomeparametersarediscussed.2007ElsevierLtd.Allrightsreserved.Keywords
6、:Flowshopscheduling;Limitedbuffers;Hybridalgorithm;Particleswarmoptimization;Adaptivemeta-Lamarckianlearning;Simulatedannealing1.IntroductionProductionschedulingplaysakeyroleinthemanufacturingsystemsofenterprisesformaintainingacompetitivepositioninfast-changingmarkets,soitisver
7、yimportanttodevelopeffectiveandefficientadvancedmanufacturingandschedulingtechnologiesandapproaches[1].Flowshopschedulingproblem(FSSP)isaclassofwidelystudiedschedulingproblemswithastrongengineeringbackground,whichrepresentsnearlyaquarterofmanufacturingsys-tems,assemblylines,andi
8、nformationservicefacilitiesinusenowadays,andhasearneda