随机型拆卸线平衡问题的局部邻域遗传算法

论文摘要

针对实际拆卸线存在的不确定性因素导致作业时间具有随机性的特点,采用零件优先关系图定义的拆卸模型,以工作站数目、平衡性指标、稳定性指标为优化目标,考虑工作站等效作业时间满足节拍时间约束,构建了随机型拆卸线平衡问题模型,并提出一种基于Pareto占优的局部邻域遗传算法。在该算法中,设计了一种面向随机作业时间的解码方法,通过两种交叉操作实现种群的全局搜索,并构造了深度邻域和广度邻域相结合的局部搜索策略,以扩大局部搜索的范围并提高局部寻优能力。通过对两个大规模算例的测试与对比,验证了所提算法的优越性和改进策略的有效性。最后,将模型和算法运用至27项任务的电视机为拆卸实例,通过分析该随机型拆卸线平衡优化的具体应用过程与结果,说明了所建模型与算法的实用性。

论文目录

• 0 引言
• 1 随机型拆卸线平衡问题
•   1.1 问题描述
•   1.2 数学模型
• 2 局部邻域遗传算法
•   2.1 解码方法
•   2.2 初始解
•   2.3 交叉操作
•   2.4 局部搜索策略
•   2.5 算法流程
• 3 算法验证
•   3.1 P52问题
•   3.2 P55问题
• 4 实例应用
• 5 结束语

文章来源

类型: 期刊论文

作者: 张则强,李六柯,蔡宁,贾林

关键词: 拆卸线平衡问题,随机作业时间,遗传算法,局部邻域

来源: 计算机集成制造系统 2019年03期

年度: 2019

分类: 信息科技,工程科技Ⅱ辑

专业: 工业通用技术及设备,自动化技术

单位: 西南交通大学机械工程学院,西南交通大学轨道交通运维技术与装备四川省重点实验室

基金: 国家自然科学基金资助项目(51205328,51675450),教育部人文社会科学研究青年基金资助项目(18YJC630255),四川省科技计划资助项目(2019YFG0285)~~

分类号: TP18;TB497

DOI: 10.13196/j.cims.2019.03.008

页码: 607-618

总页数: 12

文件大小: 678K

下载量: 175