计算机工程与应用2018，Vol.54Issue(1)：256-263,8.DOI:10.3778/j.issn.1002-8331.1606-0393
模糊作业时间的拆卸线平衡Pareto多目标优化
Pareto optimization for multi-objective disassembly line bal- ancing with fuzzy operation times
摘要
Abstract
In view of the complexity of the actual disassembly work, a mathematical model of the multi-objective disas-sembly line balancing problem considering fuzzy task processing time is constructed, and a Pareto based multi-objective genetic simulated annealing algorithm is proposed. An improved Metropolis criterion of simulated annealing operation is presented to make it to be applicable to multi-objective optimization problem. The crowding distance is introduced as an evaluation mechanism to filter and preserve the elite solutions, and then the elite solutions are performed the genetic oper-ation to guide the convergence to the optimal direction. Comparing the proposed algorithm with a single-objective artifi-cial bee colony algorithm based on the 25-task involved disassembly case, it identifies the validity and the superiority of the proposed algorithm. Finally, the proposed algorithm is applied to a printer disassembly instance, and it acquires 8 bal-ancing schemes and realizes the diversity of the solution results.关键词
拆卸线平衡/模糊作业时间/多目标优化/遗传模拟退火算法/Pareto解集Key words
disassembly line balancing/fuzzy operation times/multi-objective optimization/genetic simulated annealing algorithm/Pareto set分类
信息技术与安全科学引用本文复制引用
汪开普,张则强,邹宾森,毛丽丽..模糊作业时间的拆卸线平衡Pareto多目标优化[J].计算机工程与应用,2018,54(1):256-263,8.基金项目
国家自然科学基金(No.51205328,No.51405403) （No.51205328,No.51405403）
教育部人文社会科学研究青年基金(No.12YJCZH296) （No.12YJCZH296）
四川省应用基础研究计划项目(No.2014JY0232). （No.2014JY0232）
