首页 | 官方网站   微博 | 高级检索  
     

求解柔性作业车间调度的混合粒子群算法
引用本文:李俊,刘志雄,邵正宇.求解柔性作业车间调度的混合粒子群算法[J].计算机应用与软件,2015(6).
作者姓名:李俊  刘志雄  邵正宇
作者单位:武汉科技大学汽车与交通工程学院 湖北 武汉 430081
基金项目:国家自然科学基金项目(70801047,71372202)。
摘    要:将粒子群算法运用于求解柔性作业车间调度问题,采用基于轮盘赌的编码方法以及基于邻域互换的局部搜索方法。通过两个不同规模算例的试验计算,与基于粒子位置取整的编码方法进行对比分析,说明了轮盘赌编码方法求解柔性作业车间调度问题的有效性。且采用该编码方法的混合粒子群算法在求解柔性作业车间调度问题时具有更好的求解性能。

关 键 词:柔性作业车间调度  粒子群算法  局部搜索  轮盘赌  粒子编码

HYBRID PARTICLE SWARM OPTIMISATION FOR FLEXIBLE JOB-SHOP SCHEDULING PROBLEM
Li Jun,Liu Zhixiong,Shao Zhengyu.HYBRID PARTICLE SWARM OPTIMISATION FOR FLEXIBLE JOB-SHOP SCHEDULING PROBLEM[J].Computer Applications and Software,2015(6).
Authors:Li Jun  Liu Zhixiong  Shao Zhengyu
Abstract:
Keywords:Flexible job-shop scheduling problem  Particle swarm optimisation  Local search  Roulette  Particle encoding
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号