多目标拆卸线平衡问题的模糊规划模型及算法研究任务书
2020-02-18 15:54:15
1. 毕业设计(论文)主要内容:
拆卸是实现资源回收利用的重要方式之一,在生产流水线上实现拆卸线平衡(disassembly line balancing problem, dlbp)具有十分重要的实际意义。
本研究主要针对拆卸线平衡中的任务时间的不确定性,使用模糊数理论及多模糊规划对其数学建模,以固定生产节拍(cycle time)为已知条件,以最小化工作站数、最小化负载(workload)为优化目标。
针对建立的模型,使用nsga-ii算法对研究的问题多目标优化,验证模型的正确性以及算法的有效性。
2. 毕业设计(论文)主要任务及要求
(1) 学习拆卸线平衡相关知识,研究拆卸线平衡问题的建模方法;(2) 研究模糊数学理论及模糊规划相关知识;
(3) 研究nsga-ii算法以解决多目标拆卸线平衡问题,了解多目标优化问题的评估方法,评估实验结果;
(4) 撰写毕业设计论文;
(5) 阅读的参考文献不少于15篇(其中近5年外文文献不少于3篇);任务书上列举的必读参考文献4-5篇即可(含1-2篇外文文献);
(6) 完成不少于12000字的论文的撰写并完成答辩的相关工作;
3. 毕业设计(论文)完成任务的计划与安排
(1) 第1-3周:查阅相关文献资料,明确研究内容,学习毕业设计研究内容所需理论的基础。
确定毕业设计方案,完成开题报告。
(2) 第4-5周:掌握matlab的基本原理和使用方法,了解nsga-ii算法的相关理论知识,对于类似解决背包问题的nsga-ii算法(网上很多资源可下载),要求能看懂算法代码并修改代码参数。
4. 主要参考文献
[1] Paksoy, Turan, et al. Mixed model disassembly line balancing problem with fuzzy goals[J]. International Journal of Production Research, 2013, 51(20):6082-6096.
[2] Maurizio Faccio, Yuval Cohen, H. Yilmaz, and M. Yilmaz. Multi-manned assembly line balancing problem with balanced load density[J]. Assembly Automation, 2015, 35(1):137-142.
[3] 赵忠,刘贵华. 基于遗传算法的产品拆卸线平衡问题研究[J]. 河南科学, 2011, 6: 746-749.
[4] 张则强,蔡宁,曾艳清等. 面向再制造的拆卸线平衡问题建模理论及求解方法综述[J]. 中国机械工程, 2018, 21: 2636-2645.
[5] 汪开普,张则强,邹宾森等. 模糊作业时间的拆卸线平衡Pareto多目标优化[J]. 计算机工程与应用, 2018, 54 (1): 256-263.
[6] 刘合香. 模糊数学理论及其应用[M]. 科学出版社, 2012.