柔性调度多目标优化的混合粒子群算法研究.pdfVIP

第 9期 组 合 机 床 与 自动 化 加 工 技 术 NO．9 2011年 9月 M odularM achineTool＆ AutomaticM anufacturingTechnique Sep．2011 文章编号 ：1001—2265(2011)11—0109—04 术 柔性调度多 目标优化的混合粒子群算法研究 魏英姿 ，冯艺君 ，王洪伟 (1．沈 阳理工大学 信息科学与工程学院，沈 阳 110159；2．机器人学 国家重点实验室，沈 阳 110016) 摘要：研究多 目标柔性调度 问题 ，提 出了一种基于多目标粒子群优化算法和局域搜索技术相结合 的 新算法。建立以最大完成时间、机器总负载和最大机器负载为 目标 函数 的多 目标数学调度模型。将 粒子群算法运用到机器分配子 问题 ；局域搜索技术运用到工序排列子 问题 ，对粒子群算法得到 的结 果进行再调度 。粒子群优化算法的全局搜 索能力与局域搜 索技术相结合 ，加快 了算法的收敛速度。 最后通过与其他算法进行测试比较，验证 了该算法的可行性及有效性。 关键词 ：柔性作业车间调度 ；多 目标优化 ；粒子群算法；局域搜索；启发式方法 中图分类号 ：TP391．4 文献标识码：A HybridParticleSwarm Algorithm intheApplicationofMulti-objectiveFlexibleScheduling WEIYing—zi’，FENGYi—inn ，WANGHong—wei (1．ShenyangLigongUniversity，Shenyang110159，China；2．StateKeyLaboratoryofRobotics，Shenyang 110016，China) Abstract：Multi—objectiveflexibleschedulingproblemsarestudiedonthebasisofanalysisofthecharac· teristicsoftheproblem．Anewhybridalgorithm isproposedbasedonmulti—objectiveparticleswarmop— timization(PSO)andlocalsearchtechnology．Makespan，totalworkloadandmaxworkloadareconsid— eredasobjectivefunctions．Themathematicalmodelofmulti—objectiveschedulingisbuilt．Particle swarm optimization isused forallocatingmachines．Localsearch strategiesareapplied to the sequence sub—problem andrescheduletheresultobtainedfrom particleswarm algorithm ．Convergencesofouralgo— rithm areacceleratedwith thecombinationoftheglobalsearchabilityofPSO andlocalsearch technolo— gY．Finally，comparedwithotheroptimizationalgorithms，simulationresultsverifythefeasibilityandef- fectivenessoftheproposed algorihtm ． Keywords：flexiblejob-shopscheduling；multi—objectivesoptimization；particleswarm optimization； localsearchtechnology；heuristicmetho