| 置换流水车间调度粒子群优化与局部搜索方法研究 |
| |
| 引用本文： | 刘志雄.置换流水车间调度粒子群优化与局部搜索方法研究[J].机械设计与制造,2010(11). |
| |
| 作者姓名： | 刘志雄 |
| |
| 基金项目： | 国家自然科学基金，中国博士后科研基金资助项目 |
| |
| 摘 要： | 采用粒子群优化算法求解置换流水车间调度问题,提出了一种基于工件次序和粒子位置的二维粒子编码方法.为提高粒子群算法的优化性能,在描述了面向置换流水车间调度问题的粒子邻域结构后,提出了三种基于粒子邻域操作的局部搜索方法,分别是基于互换操作、基于插入操作和基于逆序操作的局部搜索方法.计算结果说明,粒子群算法的优化性能好于遗传算法和NEH启发式算法.三种局部搜索算法均能有效地提高粒子群算法的优化性能,采用基于互换操作局部搜索的粒子群算法的优化性能要好于其它两种局部搜索算法.
|
| 关 键 词： | 粒子群算法 置换流水车间 调度 局部搜索 互换操作 插入操作 逆序操作 |
Particle swarm optimization and local search method for permutation flow shop scheduling problem |
| |
| LIU Zhi-xiong.Particle swarm optimization and local search method for permutation flow shop scheduling problem[J].Machinery Design & Manufacture,2010(11). |
| |
| Authors: | LIU Zhi-xiong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
