| 基于GA-PSO的多目标混流装配线排序研究 |
| |
| 引用本文： | 刘琼,刘炜琪,张超勇.基于GA-PSO的多目标混流装配线排序研究[J].华中科技大学学报(自然科学版),2011,39(10):1-5. |
| |
| 作者姓名： | 刘琼 刘炜琪 张超勇 |
| |
| 作者单位： | 1. 华中科技大学数字制造装备与技术国家重点实验室,湖北武汉,430074
2. 华中科技大学数字制造装备与技术国家重点实验室,湖北武汉430074／湖北工业大学机械学院,湖北武汉430068 |
| |
| 基金项目： | 国家自然科学基金重点资助项目(51035001); 国家高技术研究发展计划资助项目(2009AA043301) |
| |
| 摘 要： | 为求解生产调度中的多目标混流装配线排序问题,提出一种将遗传算法与粒子群算法相结合的混合算法——GA-PSO算法.为更好地评价个体,提出一种引入个体的Pareto分级和拥挤距离的适应度函数.针对标准PSO算法求解排序问题的不足,提出了一种将实数映射成离散值的方法.在算法的历次迭代中,早期通过遗传算法全局搜索优势扩大搜索范...
|
| 关 键 词： | 混流装配线 排序 多目标遗传优化 多目标粒子群优化 Pareto分级 拥挤距离 |
Hybrid GA-PSO algorithm for sequencing multi objective mixed-model assembly lines |
| |
| Liu Qiong Liu Weiqi, Zhang Chaoyong.Hybrid GA-PSO algorithm for sequencing multi objective mixed-model assembly lines[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2011,39(10):1-5. |
| |
| Authors: | Liu Qiong Liu Weiqi Zhang Chaoyong |
| |
| Institution: | Liu Qiong1 Liu Weiqi1,2 Zhang Chaoyong1(1 State Key Laboratory of Digital Manufacturing Equipment and Technology,Huazhong University of Science and Technology,Wuhan 430074,China,2 School of Mechanical Engineering,Hubei University of Technology,Wuhan 430068,China) |
| |
| Abstract: | Hybrid genetic algorithm was combined with the particle swarm optimization(PSO) algorithm to solve the multi-objective sequencing problems in the mixed model assembly lines.Pareto ranking and crowding distance of the individuals were introduced into the fitness function to accurately evaluate the fitness of individuals.As the conventional PSO is unsuitable for solving the discrete problem,a mapping of real number onto discrete data was presented in order to overcome the difficulty.At each iteration step,the... |
| |
| Keywords: | mixed-model assembly line sequencing multi-objective genetic algorithm multi-objective particle swarm optimization Pareto ranking crowding distance |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
