多目标离散布谷鸟算法的不完全拆卸线平衡优化与仿真研究

发布时间：2020-11-01 16:48

　　 资源短缺和环境污染问题是现代工业发展过程面临的两大挑战,而规模巨大的废旧机电产品对环境造成压力,同时闲置了大量的有用零件和材料,因此需要对其进行资源回收再利用。拆卸是退役产品进行绿色制造的重要一环,而拆卸线作为大规模自动化高效拆卸的最佳组织方式,研究其拆卸线平衡问题对提高废旧机电产品的拆卸效率与资源化程度、减少对环境的污染等方面具有重要意义。按废旧机电产品的拆卸程度,拆卸线分为完全和不完全拆卸线两类。在完全拆卸模型中,以传统的拆卸线平衡问题概念模型为基础,根据4个优化目标建立其分解模型,分别求解拆卸任务的分配问题和排序问题。但由于拆解企业更关注需求零件和危害零件的拆卸情况,因此考虑拆卸废旧机电产品的部分零件,以此减少拆卸工序,从而构建了更加符合实际生产的不完全拆卸线平衡问题模型。此外,由于拆卸作业受多种不确定因素的影响呈现出随机性,为建立兼具平衡性和柔性的拆卸线,分别构建了确定型和随机型不完全拆卸线平衡问题模型。为有效求解上述三种多目标拆卸线平衡问题模型,在Pareto占优的多目标处理方法基础上,设计了一种多目标离散布谷鸟算法。该算法采用基于任务的编码方式,确定问题模型与布谷鸟鸟窝位置、鸟蛋属性的映射关系;通过将莱维飞行随机步长与拆卸任务加权值相结合,以此离散化莱维飞行操作;通过随机概率模拟巢主鸟发现外来鸟蛋的概率,将发现概率较大的任务随机插入拆卸序列中,以此实现巢寄生操作;为提高各单目标的寻优能力以及协同多个目标的优化,提出了一种以单目标最优解为驱动解的驱动操作。通过3个实例问题和19个基准算例的测试,确定了不同规模问题的算法参数以及启发式规则的种群更新策略,对比已有算法的结果,验证了本文算法的有效性和优越性。针对废旧电视机拆卸线,应用三种模型和所提算法确定了多种拆卸方案,决策者可以根据不同的偏好目标进行选择。为建立更加符合实际的拆卸线,需要考虑作业时间的随机性对连续生产的拆卸线的影响,因此提出了一种将算法优化与仿真模型相结合的拆卸线设计方法,通过分析拆卸方案的4个优化目标以及拆卸产量,并与单独使用算法进行求解的结果进行对比,说明了该方法的有效性和实用性。
【学位单位】：西南交通大学
【学位级别】：硕士
【学位年份】：2018
【中图分类】：TH186;TP18
【文章目录】：
摘要
abstract
第1章 绪论
    1.1 研究背景及意义
    1.2 国内外研究现状
    1.3 研究目标与研究内容
    1.4 研究方法与技术路线
    1.5 论文结构及主要内容
第2章 拆卸线平衡问题概述
    2.1 问题描述
    2.2 问题特性
    2.3 拆卸信息模型
    2.4 拆卸线平衡问题
        2.4.1 基本假设条件
        2.4.2 变量与参数
        2.4.3 DLBP数学模型
    2.5 本章小结
第3章 不完全拆卸线的分析与建模
    3.1 问题描述
    3.2 问题特性
    3.3 拆卸信息模型
    3.4 确定型不完全拆卸线平衡问题
        3.4.1 变量与参数
        3.4.2 PDLBP数学模型
        3.4.3 PDLBP与DLBP的比较
    3.5 随机型不完全拆卸线平衡问题
        3.5.1 随机拆卸时间
        3.5.2 SPDLBP数学模型
    3.6 本章小结
第4章 多目标离散布谷鸟算法
    4.1 多目标优化理论
        4.1.1 多目标优化问题
        4.1.2 多目标处理方法
        4.1.3 多目标评价方法
    4.2 初始种群
        4.2.1 离散化编码方式
        4.2.2 可行解构造规则
        4.2.3 解码方法
    4.3 布谷鸟搜索策略
        4.3.1 莱维飞行操作
        4.3.2 巢寄生操作
        4.3.3 驱动操作
    4.4 种群更新策略
        4.4.1 非劣分层排序方法
        4.4.2 聚类方法
    4.5 MDCS流程
    4.6 算例验证
        4.6.1 算法参数及种群更新策略
        4.6.2 DLBP基准算例
    4.7 本章小结
第5章 不完全拆卸线平衡问题应用与仿真研究
    5.1 电视机拆卸实例
        5.1.1 P27-DLBP
        5.1.2 P27-PDLBP
        5.1.3 P27-SPDLBP
    5.2 实例仿真
        5.2.1 PlantSimulation仿真软件
        5.2.2 SimTalk语言MDCS-Q
        5.2.3 仿真模型
        5.2.4 仿真结果
    5.3 本章小结
结论与展望
    结论
    展望
致谢
参考文献
攻读硕士学位期间发表的论文及科研成果

【参考文献】

相关期刊论文 前10条

1 王超;刘超;穆东;高扬;;基于离散布谷鸟算法求解带时间窗和同时取送货的车辆路径问题[J];计算机集成制造系统;2018年03期

2 张则强;汪开普;李六柯;毛丽丽;;随机作业时间的U型拆卸线平衡多目标优化[J];计算机集成制造系统;2018年01期

3 李六柯;张则强;朱立夏;邹宾森;;多目标不完全拆卸线平衡问题的建模与优化[J];机械工程学报;2018年03期

4 谷新军;郭秀萍;;随机混流U型拆卸线平衡排序问题多目标进化算法优化[J];运筹与管理;2017年09期

5 李六柯;张则强;胡扬;邹宾森;;基于多目标算法与动态仿真的带调整时间的拆卸线平衡优化方法[J];中国机械工程;2017年17期

6 邹宾森;张则强;李六柯;朱立夏;;基于Pareto改进猫群优化算法的多目标拆卸线平衡问题[J];信息与控制;2017年04期

7 张在房;尚钰量;孙建;樊蓓蓓;;基于多目标离散布谷鸟搜索算法的产品服务系统方案配置优化[J];计算机集成制造系统;2017年08期

8 汪开普;张则强;朱立夏;邹宾森;;多目标拆卸线平衡问题的Pareto遗传模拟退火算法[J];计算机集成制造系统;2017年06期

9 汪开普;张则强;毛丽丽;李六柯;;多目标拆卸线平衡问题的Pareto人工鱼群算法[J];中国机械工程;2017年02期

10 苏亚军;张则强;胡扬;;求解拆卸线平衡问题的一种变邻域搜索算法[J];现代制造工程;2016年10期

相关硕士学位论文 前3条

1 汪开普;基于Pareto人工鱼群算法的多目标斗链式拆卸线平衡特性研究[D];西南交通大学;2017年

2 胡扬;多目标拆卸线平衡问题的Pareto细菌觅食优化与仿真分析[D];西南交通大学;2016年

3 李明;U型拆卸线平衡问题的混合人工蜂群算法研究[D];西南交通大学;2015年

本文编号：2865816