基于NSGA-II的带资源约束的拆卸线平衡问题研究开题报告
2020-02-18 19:26:01
1. 研究目的与意义(文献综述)
1.1 研究目的及意义
在当今资源日益匮乏的背景下,产品回收再制造因其节能环保的优良特性,受到了世界各国的重视。近年来,国家相关机构出台了《再生资源回收体系建设中长期规划(2015-2020年)》等一系列政策法规,以推进再制造行业的良好发展,拆卸作为从资源回收到再利用中重要的一步,受到了国内外学者广泛的研究和关注。
产品拆卸是指把零件、部件、组件或零部件组合体按需求从产品上分离下来,产品拆卸是实现材料、零部件回收再利用必不可少的重要环节。其过程与装配过程相反,它们有许多相似之处,但也有各自的特点。拆卸所需要考虑的因素远比装配要多,其过程更加复杂,当前人们对产品拆卸的研究也比较少。产品拆卸可以在一个工作单元上完成,也可以在流水线上依次进行,执行产品拆卸任务的作业流水线就是拆卸线。为保证拆卸作业高效流畅地进行,当前规模化的拆卸主要采用拆卸线的作业形式,拆卸线具有效率高、节约生产空间等优点,但在拆卸作业中当任务在工作站内分配不合理时,会带来拆卸线平衡问题。
2. 研究的基本内容与方案
2.1研究目标
如何解决考虑资源约束的拆卸线平衡对提高工业生产,增加产品回收利用率,环境保护具有重要意义。本课题针对产品拆卸线的特点,构建了资源约束的拆卸线平衡问题模型,结合相应约束处理算子,并运用一种代表性的进化算法——nsga-ii算法对模型进行求解,给出算法评价数据,最后应用于实际拆卸案例。
2.2 研究内容
3. 研究计划与安排
(1) 第1-3周:查阅相关文献资料,明确研究内容,学习毕业设计研究内容所需理论的基础。确定毕业设计方案,完成开题报告。
(2) 第4-5周:查阅拆卸线平衡方面的文献资料,掌握拆卸线平衡问题的建模方法并建立考虑资源约束的拆卸线平衡问题模型。
(3) 第6-9周:学习最优化理论,学习进化算法,掌握约束处理方法,掌握如何用进化算法求解该类问题,并将约束处理方法与进化算法相结合处理该问题。
4. 参考文献(12篇以上)
[1] gungor, a., gupta, s.m., 1999. disassembly line balancing. proceedings of the 1999 annual meeting of the northeast decision sciences institute. 193-195.
[2] kim, h.j., lee, d.h., xirouchakis, p., 2007. disassembly scheduling: literature review and future research directions. int. j. prod. res., 45, 4465-4484.
[3] koc, a., sabuncuoglu, i., erel, e., 2009. two exact formulations for disassembly line balancing problems with task precedence diagram construction using and and/or graph. iie transactions 41, 866-881.