基于多目标遗传算法的拆卸线平衡问题的研究任务书
2020-02-18 15:53:59
1. 毕业设计(论文)主要内容:
拆卸线平衡问题(disassembly line balancing problem,dlbp),即在满足拆卸任务先后关系和工作站节拍时间约束条件下,寻找产品可行拆卸序列,该序列按照一定顺序将拆卸任务分配至各工作站,目标为最小化开启工作站数量,均衡各个工作站的任务分配及其他相关目标。
产品拆卸是实现废旧产品回收再利用的重要手段,是实现产品生命周期完整性的必要环节,因此拆卸线平衡问题在工业制造过程中有极其重要的价值。
针对产品拆卸线的特点,构建拆卸线平衡问题的多目标优化模型,并运用多目标进化算法对模型进行求解。
2. 毕业设计(论文)主要任务及要求
(1) 研究拆卸线平衡问题数学模型的建立;
(2) 研究非支配排序遗传算法(nsgaii)的使用;
(3) 运用非支配排序遗传算法(nsgaii)对所建立的数学模型进行求解;
3. 毕业设计(论文)完成任务的计划与安排
(1) 第1-3周:查阅相关文献资料,明确研究内容,学习毕业设计研究内容所需理论的基础。
确定毕业设计方案,完成开题报告。
(2) 第4-5周:掌握java的基本原理和使用方法,了解nsgaii算法的相关理论知识。
4. 主要参考文献
[1] A Aydemir-Karadag, O Turkbey. Multi-objective optimization of stochastic disassembly line balancing with station paralleling[J]. Computers amp; Industrial Engineering, 2013, 65(3): 413-425.
[2] T Paksoy, T Bekta#351;, E Ouml;zceylan. Operational and environmental performance measures in a multi-product closed-loop supply chain[J]. Transportation Research Part E: Logistics and Transportation Review, 2011, 47(4): 532-546.
[3] Battala, O., Dolgui, A., 2013. A taxonomy of line balancing problems and their solution approaches[J]. Int. J. Production Economics 142, 259-277.
[4] M L Bentaha, O Battaiuml;a, A Dolgui. Disassembly line balancing and sequencing under uncertainty[J]. Procedia CIRP, 2014, 15: 239-244.
[5] A Aydemir-Karadag, O Turkbey. Multi-objective optimization of stochastic disassembly line balancing with station paralleling[J]. Computers amp; Industrial Engineering, 2013, 65(3): 413-425.