资源描述：
《A multi-objective PSO for job-shop scheduling problems》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、ExpertSystemswithApplications37(2010)1065–1070ContentslistsavailableatScienceDirectExpertSystemswithApplicationsjournalhomepage:www.elsevier.com/locate/eswaAmulti-objectivePSOforjob-shopschedulingproblemsab,*D.Y.Sha,Hsing-HungLinaDepartmentofIndustrialEngineeringandSystemMa
2、nagement,ChungHuaUniversity,HsinChu,Taiwan,ROCbDepartmentofIndustrialEngineeringandManagement,NationalChiaoTungUniversity,HsinChu,Taiwan,ROCarticleinfoabstractKeywords:Mostpreviousresearchintothejob-shopschedulingproblemhasconcentratedonfindingasingleopti-Job-shopschedulingm
3、alsolution(e.g.,makespan),eventhoughtheactualrequirementofmostproductionsystemsrequiresParticleswarmoptimizationmulti-objectiveoptimization.Theaimofthispaperistoconstructaparticleswarmoptimization(PSO)Multipleobjectivesforanelaboratemulti-objectivejob-shopschedulingproblem.
4、TheoriginalPSOwasusedtosolvecontin-uousoptimizationproblems.Duetothediscretesolutionspacesofschedulingoptimizationproblems,theauthorsmodifiedtheparticlepositionrepresentation,particlemovement,andparticlevelocityinthisstudy.ThemodifiedPSOwasusedtosolvevariousbenchmarkproblems.
5、TestresultsdemonstratedthatthemodifiedPSOperformedbetterinsearchqualityandefficiencythantraditionalevolutionaryheuristics.Ó2009ElsevierLtd.Allrightsreserved.1.Introductionfunctionsthatconsiderminimizationofmakespan,totaltardiness,andtotalmachineidletime.Ponnambalam’smulti-obj
6、ectivege-Thejob-shopschedulingproblem(JSP)hasbeenstudiedforneticalgorithm(MOGA)hasbeentestedwithvariouspublishedmorethan50yearsinbothacademicandindustrialenvironments.benchmarks,andiscapableofprovidingoptimalornear-optimalJainandMeeran(1999)providedaconciseoverviewofJSPsove
7、rsolutions.AParetofrontprovidesasetofbestsolutionstodeter-thelastfewdecadesandhighlightedthemaintechniques.Theminethetradeoffsbetweenthevariousobjects,andgoodparame-JSPisthemostdifficultclassofcombinationaloptimization.Garey,tersettingsandappropriaterepresentationscanenhance
8、theJohnson,andSethi(1976)demonstratedthatJSPsarenon-deter-behaviorofanevolutionalg
