基于Pareto蚁群算法的拆卸线平衡多目标优化

摘要：

为提高产晶拆卸效率,针对拆卸线平衡问题建立了数学模型.该模型以最小拆卸线闲置率、负荷均衡和最小拆卸成本为优化目标.结合拆卸线平衡问题的具体特点,提出了一种改进的基于Pareto解集的多目标蚁群优化算法.算法采用小生境技术,引导蚂蚁搜索到分布良好的Pareto最优解集,并以被支配度和分散度为个体评价规则.实验测试结果表明了该算法的可行性.最后,结合企业生产实际,给出了所提模型与算法的具体应用.

关键词：拆卸线平衡、多日标优化、蚁群算法、Pareto解集、小生境技术

所属期刊栏目：15

分类号：TH122

资助基金：国家863计划资助项目2007AA04Z190;国家科技支撑计划资助项目2006BAF01A37

在线出版日期：2009-09-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1406-1413,1429