资源约束拆卸线平衡问题的多目标算法研究任务书
2020-02-18 15:54:03
1. 毕业设计(论文)主要内容:
对报废产品(end-of-life,eol)的拆卸实现再制造与再回收的重要阶段。
当工人或机器人在拆卸流水线上执行拆卸任务时,有时会需要特定的资源,如机器人、特定设备、材料、工具、技能良好的人员等,这些特定的资源是有限的,换言之,每个工作站能同时拥有或使用的数量有限,这就衍生了资源约束的线平衡问题。
本课题要求基于完全拆卸并将拆卸视为装配的逆过程,对资源约束拆卸线平衡问题进行多目标数学建模,最优化目标为在流水线节拍固定的条件下,最小化工作站数、最小化使用的资源数,并使用软件仿真验证数学模型的正确性,研究出与问题相关的编解码,使用nsga-iii算法解决该问题,最后通过实验进行仿真分析。
2. 毕业设计(论文)主要任务及要求
(1) 研究资源约束拆卸线平衡问题理论知识;
(2) 对资源约束拆卸线平衡问题建立多目标数学模型;
(3) 使用lingo或cplex软件验证数学模型的正确性。熟悉nsga-iii算法;
3. 毕业设计(论文)完成任务的计划与安排
(1) 第1-3周:查阅相关文献资料,明确研究内容,学习毕业设计研究内容所需理论的基础。
确定毕业设计方案,完成开题报告。
(2) 第4-5周:掌握matlab的基本原理和使用方法,研究资源约束拆卸线平衡问题理论知识,并建立多目标数学模型。
4. 主要参考文献
[1] Süleyman Mete, Zeynel Abidin Ccedil;il, Eren Ouml;zceylan, et al. Resource Constrained Disassembly Line Balancing Problem[J]. IFAC PapersOnLine, 2016, 49(12):921-925.
[2] Agpak K , Gokcen H . Assembly line balancing: Two resource constrained cases[J]. International Journal of Production Economics, 2005, 96(1):129-140.
[3] 闻徐敏,许映秋.基于资源约束的装配线平衡问题研究[J].成组技术与生产现代化,2009,26(04):34-39
[4] BattaiA O , Dolgui A . A taxonomy of line balancing problems and their solutionapproaches[J]. International Journal of Production Economics, 2013, 142(2):259-277.
[5] Deb K , Jain H . An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints[J]. IEEE Transactions on Evolutionary Computation, 2014, 18(4):577-601.