| 基于混合粒子群优化算法的置换流水车间调度问题研究 |
| |
| 引用本文： | 刘敏,张超勇,张国军,孙艺. 基于混合粒子群优化算法的置换流水车间调度问题研究[J]. 中国机械工程, 2011, 22(17) |
| |
| 作者姓名： | 刘敏 张超勇 张国军 孙艺 |
| |
| 作者单位： | 华中科技大学数字制造装备与技术国家重点实验室,武汉,430074 |
| |
| 基金项目： | 国家自然科学基金资助重点项目(51035001);国家自然科学基金资助项目(70772056) |
| |
| 摘 要： | 针对最大完工时间最小的置换流水车间调度问题,提出一种粒子群优化算法与变邻域搜索算法结合的混合粒子群优化（hybrid particle swarm optimization,HPSO）算法。在该混合算法中,采用NEH启发式算法进行种群初始化,以提高初始解质量。运用基于随机键的升序排列规则（ranked-or-der-value,ROV）,将连续PSO算法应用于离散置换流水车间调度问题中,提出了一种基于关键路径的变邻域搜索算法,以进一步提高算法的局部搜索能力,使算法在集中搜索和分散搜索之间达到合理的平衡。最后,运用提出的混合算法求解Taillard和Watson基准测试集,并将测试结果与一些代表算法进行比较,验证了该调度算法的有效性。
|
| 关 键 词： | 粒子群优化算法 变邻域搜索 置换流水车间调度 关键路径 |
Hybrid Particle Swarm Optimization Algorithm for Permutation Flow Shop Scheduling Problem |
| |
| Liu Min Zhang Chaoyong Zhang Guojun Sun Yi State Key Laboratory of Digital Manufacturing Equipment , Technology,Huazhong University of Science , Technology,Wuhan. Hybrid Particle Swarm Optimization Algorithm for Permutation Flow Shop Scheduling Problem[J]. China Mechanical Engineering, 2011, 22(17) |
| |
| Authors: | Liu Min Zhang Chaoyong Zhang Guojun Sun Yi State Key Laboratory of Digital Manufacturing Equipment Technology Huazhong University of Science Technology Wuhan |
| |
| Affiliation: | Liu Min Zhang Chaoyong Zhang Guojun Sun Yi State Key Laboratory of Digital Manufacturing Equipment and Technology,Huazhong University of Science and Technology,Wuhan,430074 |
| |
| Abstract: | This paper proposesed a hybrid particle swarm optimization algorithm for the minimization of makespan in permutation flow shop scheduling problems which combined particle swarm optimization algorithm with variable neighborhood search algorithm.The initial population was generated by the NEH constructive heuristic to enhance the quality of the initial solutions.A heuristic rule called the ranked order value(ROV) borrowed from the random key representation was developed,which applied the continuous particle s... |
| |
| Keywords: | particle swarm optimization algorithm variable neighborhood search permutation flow shop scheduling critical path |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
