废旧产品拆解序列规划问题建模与优化研究

废旧产品拆解序列规划问题建模与优化研究

论文摘要

随着社会发展,企业生产越来越多的产品以满足人们日益增长的需求与消费,而在制造、使用和废弃过程中,将会消耗大量的能源和资源,造成较大的环境影响。如何减少资源消耗,合理利用有限的资源,实现人类社会可持续发展,是各国共同关注的问题。总所周知,当产品的生命周期结束(end-of-life)时,它们就将面临淘汰或废弃。但是在这些淘汰或废弃产品中,实际上蕴含着较大的剩余价值,如电子产品、车辆和工业设备,通常含有许多可以重复利用材料和回收后再制造的零部件等。通过回收再利用废弃产品的剩余价值,可以为社会节省大量原料和资源,促进可持续发展。对电子产品、车辆和工业设备等废旧物品进行拆解,是回收再利用它们剩余价值的首个环节,也是回收再利用的研究者们重点研究的内容之一,近些年来受到越来越多的关注。拆解是有序地拆除产品中的子装配体(包括零件和部件),而零部件的拆卸序列直接影响拆解效率和回收效益,因此拆解序列方案对废弃产品的回收再利用至关重要。如何找到最佳拆解序列以实现回收效益和拆解效率的最大化,即拆解序列规划(Disassembly sequence planning,简称DSP),已成为一个热门的课题。本论文围绕DSP问题的建模和优化,针对当前研究的不足,从以下几个方面进行深入研究:(1)研究选择性顺序DSP,考虑拆卸任务之间转换的成本。利用与或图中的‘与’和‘或’关系表示子装配体之间的关系,并根据与或图构建最大化回收利润的DSP模型。基于与或图,提出一种改进的遗传算法(Improved genetic algorithm,简称IGA)求解该模型,并通过多个试验案例与CPLEX优化软件和迭代精确算法进行对比。(2)将能效指标引入DSP问题,研究多目标的选择性DSP问题,即在最大化回收利润的同时尽可能地降低拆解过程中的能耗。设计一种多目标人工蜂群算法(Multi-objective artificial bee colony algorithm,简称MOABC),计算多目标选择性DSP问题的Pareto前沿。通过两个不同规模的案例测试MOABC,并与基于非支配排序的遗传算法(Non-dominated sorting genetic algorithm,简称NSGA-II)进行比较验证提出算法的高效性。(3)针对大型复杂产品的拆解作业,研究多人协作的同步并行拆解序列规划(Synchronous parallel DSP,简称SPDSP)问题,同时优化拆解时间和回收利润两个目标。针对该问题特点,构建可表达并行拆卸任务的拆解层次树形图(Disassembly hierarchical tree graph,简称DHTG),建立基于DHTG的多目标选择性SPDSP模型。采用多目标优化算法MOABC求解不同规模和复杂度的SPDSP案例,并与NSGA-II对比验证提出方法的有效性。(4)SPDSP模式简化作业过程的同时降低了并行拆解的效率,它限制操作者必须保持同步做工,对操作者之间的协作配合要求较低。为此,本文提出建立异步并行拆解序列规划(Asynchronous parallel DSP,简称APDSP)问题模型,设计改进的遗传算法IGA求解该模型。试验验证结果表明,APDSP相比传统的SPDSP更加高效。总而言之,本文从DSP的拆解表达方式(拆解示意图)、评估指标(优化目标)以及作业模式(操作者的配置)等多个方面研究DSP问题的建模,同时深入研究利用群体进化算法优化DSP问题并获取高质量的拆解方案,提出的模型和求解方法为应对将来复杂多变的拆解实践提供了更多的选择。

论文目录

  • 摘要
  • ABSTRACT
  • 1 绪论
  •   1.1 课题来源、研究目的、背景及意义
  •   1.2 DSP问题的研究现状
  •   1.3 研究现状分析
  •   1.4 研究现状总结
  •   1.5 本文的主要研究工作与总体框架
  • 2 拆解序列规划问题
  •   2.1 引言
  •   2.2 DSP的定义及分类
  •   2.3 拆解的表达方式
  •   2.4 本章小结
  • 3 单目标的选择性顺序拆解序列规划研究
  •   3.1 引言
  •   3.2 基于与或图的SSDSP
  •   3.3 SSDSP的数学模型
  •   3.4 基于改进遗传算法的求解方法
  •   3.5 试验结果与分析
  •   3.6 本章小结
  • 4 多目标的选择性顺序拆解序列规划研究
  •   4.1 引言
  •   4.2 多目标优化问题
  •   4.3 基于与或图的MSSDSP模型
  •   4.4 基于多目标人工蜂群算法的求解方法
  •   4.5 试验结果与分析
  •   4.6 本章小结
  • 5 面向大型复杂产品的同步并行拆解序列规划研究
  •   5.1 引言
  •   5.2 问题描述
  •   5.3 基于拆解层次树形图的多目标SPDSP模型
  •   5.4 求解方法
  •   5.5 试验结果与分析
  •   5.6 本章小结
  • 6 多人协作的异步并行拆解序列规划研究
  •   6.1 引言
  •   6.2 问题描述
  •   6.3 基于拆解优先图的APDSP模型
  •   6.4 求解方法
  •   6.5 试验结果与分析
  •   6.6 本章小结
  • 7 实例分析与应用
  •   7.1 报废汽车的拆解流程
  •   7.2 计算变速器的异步并行拆解方案
  •   7.3 结果分析
  •   7.4 本章小结
  • 8 全文总结与工作展望
  •   8.1 全文总结
  •   8.2 工作展望
  • 致谢
  • 参考文献
  • 附录 攻读博士学位期间发表的主要论文
  • 文章来源

    类型: 博士论文

    作者: 任亚平

    导师: 喻道远,张超勇

    关键词: 拆解序列规划,建模与优化,选择性顺序拆解,多人协作的并行拆解,多目标优化

    来源: 华中科技大学

    年度: 2019

    分类: 基础科学,经济与管理科学

    专业: 数学,贸易经济

    单位: 华中科技大学

    基金: 国家自然科学基金面上项目:面向环境可持续性的数字化制造装备能耗建模及运行优化(项目编号:51575211),国家自然科学基金面上项目:考虑能耗的废旧产品拆解序列规划与混流拆解线平衡综合建模及优化(项目编号:51775238),中美基金委国际(地区)合作与交流项目:面向环境可持续性的数字化制造装备设计,制造与运行的基础理论研究(项目编号:51561125002)

    分类号: F713.2;O221

    总页数: 138

    文件大小: 3096K

    下载量: 330

    相关论文文献

    • [1].面向关键结构的装配体结构方案生成方法[J]. 机械工程学报 2016(01)
    • [2].拆卸序列规划中子装配体的识别与生成[J]. 工程设计学报 2016(01)
    • [3].面向关键结构的装配体检索方法[J]. 计算机集成制造系统 2015(05)
    • [4].基于子装配体识别的产品装配序列优化方法[J]. 中国水运(下半月) 2020(02)
    • [5].基于识别关键件的子装配体识别方法[J]. 桂林电子科技大学学报 2015(02)
    • [6].基于Weisfeiler-Lehman图核算法的装配体模型比较方法[J]. 机械设计与制造 2020(11)
    • [7].基于随机游走与最优匹配的装配体相似性分析[J]. 计算机辅助设计与图形学学报 2014(03)
    • [8].基于连接关系稳定性的子装配体识别[J]. 航空制造技术 2012(03)
    • [9].复杂装配体整机动平衡理论研究[J]. 新技术新工艺 2011(03)
    • [10].装配体可行拆卸操作生成[J]. 船海工程 2010(05)
    • [11].装配体静力学仿真中的零件隔离分析法[J]. 机械设计与制造 2013(09)
    • [12].基于功能结构树的工艺子装配体识别及其装配约束关系的分析[J]. 中国机械工程 2012(13)
    • [13].基于属性邻接图匹配的装配体模型搜索方法[J]. 计算机辅助设计与图形学学报 2011(02)
    • [14].可展回转型装配体管道展开技术[J]. 计算机集成制造系统 2010(09)
    • [15].SolidWorks大装配之技巧篇[J]. CAD/CAM与制造业信息化 2010(11)
    • [16].SolidWorks2009——大装配体性能的飞越[J]. CAD/CAM与制造业信息化 2008(09)
    • [17].基于CATIA二次开发的复杂装配体特征信息提取[J]. 现代制造工程 2020(06)
    • [18].在装配序列规划中子装配体识别方法研究[J]. 机械设计与制造 2009(10)
    • [19].基于带权无向连接图的子装配体识别方法研究[J]. 桂林电子科技大学学报 2008(01)
    • [20].面向复杂装配体的装配序列规划研究[J]. 船舶工程 2016(07)
    • [21].基于子模型技术的装配体零件拓扑优化[J]. 清华大学学报(自然科学版) 2013(04)
    • [22].基于子图同构与事例匹配的装配体局部结构相似性分析[J]. 计算机辅助设计与图形学学报 2010(02)
    • [23].柱式回转装配体的展开技术研究[J]. 航空计算技术 2010(02)
    • [24].复杂装配体多层次装配路径规划研究[J]. 计算机仿真 2020(03)
    • [25].隔膜泵曲轴轴承半套装配体接触非线性有限元分析[J]. 中国新技术新产品 2016(02)
    • [26].基于属性相似性的三维装配体通用设计单元发掘方法[J]. 计算机集成制造系统 2016(09)
    • [27].复杂装配体制作实训对学生技能的培养[J]. 考试周刊 2010(52)
    • [28].基于检测数据的大型装配体结构件组合加工新方法[J]. CAD/CAM与制造业信息化 2009(08)
    • [29].装配序列规划中子装配体自动生成的算法[J]. 机械设计与研究 2018(01)
    • [30].基于子装配体的并行装配序列规划方法研究[J]. 机械工程师 2015(02)

    标签:;  ;  ;  ;  ;  

    废旧产品拆解序列规划问题建模与优化研究
    下载Doc文档

    猜你喜欢