求解柔性作业车间调度的混合粒子群算法.pdfVIP

第32卷第6期 计算机应用与软件 V01．32 No．6 2015年 6月 ComputerApplicationsandSoftware Jun．2015 求解柔性作业车间调度的混合粒子群算法 李 俊 刘志雄 邵正宇 (武汉科技大学汽车与交通工程学院 湖北 武汉 430081) 摘 要 将粒子群算法运用于求解柔性作业车间调度问题，采用基于轮盘赌的编码方法以及基于邻域互换的局部搜索方法。通 过两个不同规模算例的试验计算，与基于粒子位置取整的编码方法进行对比分析，说明了轮盘赌编码方法求解柔性作业车间调度问 题的有效性。且采用该编码方法的混合粒子群算法在求解柔性作业车间调度问题时具有更好的求解性能。 关键词 柔性作业车间调度 粒子群算法 局部搜索 轮盘赌 粒子编码 中图分类号 TP3 文献标识码 A DOI：10．3969／j．issn．1000—386x．2015．06．056 HYBIUD PARTICLESWARM oPTIMISATIoN FoRFLEXIBLEJoB-SHoP SCHEDULING PRoBLEM LiJun LiuZhixiong ShaoZhengyu (SchoolQ厂AutomobileandTrafficEngineering，Wuhanf／ne ￡yofScienceandTechnology，Wuhan430081，Hubei，China) Abstract Applyingtheparticleswamioptimisationtosolvingtheflexiblejob—shopschedulingproblem，weadoptedtheroulette—based encodingmethodandtheneighbourhoodswap—basedlocalsearchmethod．Bythetestcalculationoftwoexampleswithdifferentscalesand analysingthecomparisonofthem withtheencodingmethodbasedonparticlepositionrounding，weprovedtheeffectivenessoftheroulette— basedencodingmethodinsolvingflexiblejob—shopschedulingproblem．Moreover，thehybridparticleswarInoptimisationusingthisencoding methodhasbettersolutionperformanceinoptimisingtheflexiblejob—shopschedulingproblem． Keywords Flexiblejob—shopschedulingproblem Particleswarmoptimisation Localsearch Roulette Particleencoding Kacem作业方案的基础上提出了一种新的粒子群初始化方法， 0 引 言 并针对性的提出了一种遗传算子；WeijunXia等 将模拟退火 与粒子群算法结合起来提出了一种混合算法。另一类是针对单 与传统的作业车间调度问题JSP(Job—shopSchedulingProb— 一 算法进行改进后来求解。WannapornTeekeng等 提出了一 lem)相 比，柔性作业车 间调度 问题 FJSP(FlexibleJob—shop 种改进遗传算法，改进的方面包括：使用 “模糊轮盘赌选择”的 SchedulingProblem)是对其的扩展，是更为复杂的调度 问题，也 选择方法 、