信息与控制2018，Vol.47Issue(6)：671-679,9.DOI:10.13976/j.cnki.xk.2018.7217
免疫机制协作遗传算法的多目标拆卸线平衡优化
Optimization of Multi-objective Disassembly Line Balancing Problem Using Immune Mechanism Cooperative Genetic Algorithm
摘要
Abstract
To solve the problem of unbalanced workload distribution among workstations on a disassembly line, in this study, we developed a multi-objective immune-mechanism cooperative genetic algorithm based on a Pareto set specific to the multi-objective and multi-constraint attributes of the proposed disassembly-line balancing problem model. The proposed algorithm integrates an immune mechanism with the genetic operation and takes the weighted values of the problem characteristics as the construction rules of a vaccine database. Through a set of operations including vaccination, immunoassay, immune balance, and immune selection, the population of individuals gradually moves toward the optimal solution while maintaining population diversity. In addition, we adopt the Pareto set method to achieve cooperative optimization of the multi-objectives, which provides for different priorities of the decision maker. Based on comparison experiments of the population initialization rules, we proved that heuristic rules can generate high-quality initial solutions under a cycle time constraint. Lastly, we confirm the validity and superiority of the proposed algorithm by conducting comparison experiments with several existing algorithms using disassembly cases of different scales.关键词
拆卸线平衡问题/免疫机制协作遗传算法/多目标优化/Pareto解集Key words
disassembly line balancing problem/immune mechanism cooperative genetic algorithm/multi-objective optimization/Pareto solution分类
机械制造引用本文复制引用
李六柯,张则强,邹宾森,蔡宁..免疫机制协作遗传算法的多目标拆卸线平衡优化[J].信息与控制,2018,47(6):671-679,9.基金项目
国家自然科学基金资助项目(51205328, 51675450) （51205328, 51675450）
教育部人文社会科学研究青年基金资助项目(18YJC630255) （18YJC630255）
