废旧产品拆解序列优化和拆解批量计划问题的研究

《废旧产品拆解序列优化和拆解批量计划问题的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、未擎博士学位论文论文题废旧产品拆解序列优化和拆解批量计划问题的研究郭希旺￠信息科学与工程学院、系统工程指导教师刘士新教授二一四年十一月分类号密级学位论文废旧产品拆解序列优化和拆解批量计划问题的研究作者姓名：郭希旺指导教师：刘士新教授东北大学信息科学与工程学院系统工程研究所申请学位级别：博士学科类别：工学学科专业名称：系统工程论文提交日期：年月日论文答辩日期：年月日学位授予日期：年月答辩委员会主席：雒兴刚评阅人：东北大学年月ADissertationfortheDegreeofDoctorinSystemsEngineeringResearchonDisassemblySequenceand

2、Lot-sizingDisassemblyPlanningProblemsforWastProductsbyGuoXiwangSupervisor:ProfessorLiuShixinNortheasternUniversityNovember2014独创性声明本人声明，所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加以标注和致谢的地方外，不包含其他人己经发表或撰写过的研究成果，也不包括本人为获得其他学位而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢意。学位论文作者签名：曰期：学位论文版权使用授权书本学位论文作者和指导教师完全了解

3、东北大学有关保留、使用学位论文的规定：即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。作者和导师同意网上交流的时间为作者获得学位后半年口一年口一年半口两年口学位论文作者签名：，导师签名：签字日期：々签字日期：东北大学博士学位论文摘要废旧产品拆解序列优化和拆解批量计划问题的研究摘要人类历史己跨入世纪，世界经济在近几十年以飞快的速度发展，在创造繁荣物质文明的同时，也使资源投入量骤增，生存环境遭受破坏，环境污染日趋严重，环境、资源、能源问题已成为全球共同关注的问题。本文以废旧产品拆解为研

4、究背景，研究了废旧产品拆解序列优化和拆解批量计划过程中的若干优化问题。研究成果及核心内容主要有以下五个方面：研究了完全拆解多目标拆解序列优化问题。针对拆解序列优化问题建立了多目标优化数学模型，模型以最小拆解时间和最大拆解收益为优化目标。应用线性加权方法将多目标优化问题转换为单目标优化问题，并提出了一种改进的分散搜索算法，算法釆用保持优先关系的交叉过程作为子集解的组合算子，通过局域搜索算子改进组合算子产生的新解。引用数值算例对模型和算法进行了验证，结果表明模型及算法求解此类多目标拆解序列优化问题有效。研究了选择性拆解多目标拆解序列优化问题。根据选择性拆解的特点，建立了选择性拆解序列优化问题数

5、学模型，同时考虑了以最小拆解时间和最大拆解收益为优化目标，提出了一种改进的多目标分散搜索优化算法。该算法针对多目标问题的特点建立了相应的初始解集和参考解集，将保持优先关系的交叉过程作为子集解的组合算子，利用改进的局域搜索策略进一步提高新解的质量。利用外部存档方法存放解集。最后，通过实例验证了模型和算法在求解此类多目标拆解序列优化问题的有效性。研究了在多资源约束情况下零部件选择性拆解序列优化问题。根据拆解对象特点构建了产品拆解与或图模型，该模型描述了零部件之间的连接关系和优先关系。根据选择性拆解问题的特点，建立了选择性拆解序列优化问题数学模型，在单目标方面考虑了以最大拆解收益为优化目标，在多

6、目标方面考虑了以最大拆解收益和最小拆解时间为优化目标。同时提出了一种分散搜索算法，设计了保持优先关系的交叉组合算子和路径重连组合算子，利用局域搜索策略进一步提高新解的质量。通过实例验证，实验结果表明算法求解此类问题性能良好。研究了多资源约束下拆解时间顺序依赖的选择性拆解序列优化问题。东北大学博士学位论文摘要根据多资源约束下拆解时间顺序依赖的选择性拆解序列优化问题的特点，建立了以最大拆解收益和最小拆解时间为优化目标的多目标数学模型，提出了一种改进的多目标分散搜索优化算法。该算法针对多目标问题的特点设计了多样性初始解产生方法、保持优先关系的交叉组合算子，参考集更新方法，利用改进的局域搜索策略进

7、一步提高新解的质量。利用外部存档方法存放解集。最后，通过实例验证了模型和算法在求解此类拆解序列优化问题的有效性。研究了多资源约束拆解批量计划问题。针对多资源约束批量拆解中选择性拆解问题进行建模，建立选择性批量拆解优化模型，并采用软件优化，以求得多资源约束条件下满足外部需求的选择性批量拆解优化问题的优化解，并通过多种实例验证了模型的正确性和有效性。总之，针对废旧产品的拆解问题，建立了这些问题的数学模型。根据数学模型的特点，