| 求解柔性作业车间调度的混合PSO算法与实现 |
| |
| 引用本文： | 徐晓红,曾令李,付跃文. 求解柔性作业车间调度的混合PSO算法与实现[J]. 计算机仿真, 2010, 27(10) |
| |
| 作者姓名： | 徐晓红 曾令李 付跃文 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 研究车间作业调度优化过程,针对资源的合理分配排序,采用PSO算法求解柔性作业车间调度问题,根据PSO算法存在易陷入局部极值和早熟的缺陷,引入遗传算法中的交叉算子和变异算子,构造求解柔性作业车间调度问题的混合PSO算法,能够较好地克服上述缺陷.采用面向对象的程序设计语言,设计并编码实现了混合PSO算法求解柔性作业车间调度问题的仿真软件.使用软件进行仿真,实验结果表明在求解柔性作业车间调度问题中,混合PSO算法的全局寻优和克服早熟能力均优于基本PSO算法,证明混合PSO算法求解柔性作业车间调度问题的有效性.
|
| 关 键 词： | 柔性作业车间 调度 混合粒子群算法 仿真软件 |
Hybrid PSO Algorithm for Flexible Job-shop Scheduling Problem and Its Implementation |
| |
| XU Xiao-hong,ZENG Ling-li,FU Yue-wen. Hybrid PSO Algorithm for Flexible Job-shop Scheduling Problem and Its Implementation[J]. Computer Simulation, 2010, 27(10) |
| |
| Authors: | XU Xiao-hong ZENG Ling-li FU Yue-wen |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
