随机混流U型拆卸线平衡排序问题多目标进化算法优化

发布时间：2018-01-26 02:05

本文关键词： 混流 U型拆卸线 HMOEA/D算法 Pareto最优解集　出处：《运筹与管理》2017年09期 　论文类型：期刊论文

【摘要】：针对混流U型拆卸线平衡排序问题,考虑拆卸时间不确定,建立了该问题最小拆卸线平均闲置率、尽早拆卸危害和高需求零部件、最小化平均方向改变次数的多目标优化模型,并提出一种基于分解和动态邻域搜索的混合多目标进化算法(Hybrid Multi-objective Evolutionary Algorithm Based on Decomposition,HMOEA/D)。该算法通过采用弹性任务分配策略、动态邻域结构和动态调整权重以保证解的可行性并搜索得到分布较好的非劣解集。最后,仿真求解实验设计技术(DOE)生成的测试算例,结果表明HMOEA/D较其它算法能得到更接近Pareto最优、分布更好的近似解集。
[Abstract]:Considering the uncertainty of disassembly time, the minimum average idle rate of disassembly line, early disassembly hazard and high demand parts are established for the balanced scheduling of mixed U-type disassembly lines. A multi-objective optimization model that minimizes the number of changes in the average direction. A hybrid multiobjective evolutionary algorithm based on decomposition and dynamic neighborhood search is proposed. Hybrid Multi-objective Evolutionary Algorithm Based on Decomposition. The algorithm adopts elastic task allocation strategy, dynamic neighborhood structure and dynamic adjustment of weights to ensure the feasibility of the solution and search for a well-distributed non-inferior solution set. Finally. The simulation results show that HMOEA/D can get the approximate solution set which is closer to Pareto optimal and better distributed than other algorithms.
【作者单位】：西南交通大学经济管理学院;
【基金】：国家自然科学基金资助项目(Nos.71471151,61573264)
【分类号】：TP18
【正文快照】： 0引言电子垃圾作为全球增长速度最快的固体废弃物,如何回收并合理利用已成为一个全球性难题。产品拆卸是从废旧产品中系统地提取有价值的零件或材料的过程[1];它在绿色制造系统中扮演重要角色,是进行再制造并实现完整产品周期的重要环节。电子产品更新换代频繁,个性化设计特征

【相似文献】