| 基于Pareto蚁群算法的拆卸线平衡多目标优化 |
| |
| 引用本文： | 丁力平,谭建荣,冯毅雄,高一聪. 基于Pareto蚁群算法的拆卸线平衡多目标优化[J]. 计算机集成制造系统, 2009, 15(7) |
| |
| 作者姓名： | 丁力平 谭建荣 冯毅雄 高一聪 |
| |
| 作者单位： | 浙江大学CAD&CG国家重点实验室,浙江,杭州,310027 |
| |
| 基金项目： | 国家863计划资助项目，国家科技支撑计划资助项目 |
| |
| 摘 要： | 为提高产晶拆卸效率,针对拆卸线平衡问题建立了数学模型.该模型以最小拆卸线闲置率、负荷均衡和最小拆卸成本为优化目标.结合拆卸线平衡问题的具体特点,提出了一种改进的基于Pareto解集的多目标蚁群优化算法.算法采用小生境技术,引导蚂蚁搜索到分布良好的Pareto最优解集,并以被支配度和分散度为个体评价规则.实验测试结果表明了该算法的可行性.最后,结合企业生产实际,给出了所提模型与算法的具体应用.
|
| 关 键 词： | 拆卸线平衡 多日标优化 蚁群算法 Pareto解集 小生境技术 |
Multiobjective optimization for disassembly line balancing based on Pareto ant colony algorithm |
| |
| DING Li-ping,TAN Jian-rong,FENG Yi-xiong,GAO Yi-cong. Multiobjective optimization for disassembly line balancing based on Pareto ant colony algorithm[J]. Computer Integrated Manufacturing Systems, 2009, 15(7) |
| |
| Authors: | DING Li-ping TAN Jian-rong FENG Yi-xiong GAO Yi-cong |
| |
| Affiliation: | State key Lab of CAD&CG;Zhejiang University;Hangzhou 310027;China |
| |
| Abstract: | To improve product disassembly efficiency and aiming at disassembly line balancing problem,a mathematical model was established with optimization objectives of minimum line idle rate,workload equilibrium and minimum disassembly cost. Then,combining characteristics of disassembly line balancing problem,an improved multi-objective ant colony algorithm based on Pareto set was developed. In this algorithm,niche technology was used to guide the ant colony to search the well-distributed Pareto optimal set,and the... |
| |
| Keywords: | disassembly line balancing multiobjective optimization ant colony algorithm Pareto set niche technology |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
