一种动态协同进化算法求解双边顺序相依拆卸线平衡问题

发布时间：2021-09-09 17:57

　　针对大型产品在双边拆卸线进行作业时,零部件之间存在拆卸干扰的情形,构建双边顺序相依拆卸线平衡问题优化模型,并提出一种动态协同进化算法。所提算法设计了一维正负整数排列编码方法,可将任务间先后关系及任务所在操作方位同时有效表示,编码简单易于实现;采用动态邻域深度搜索策略,提高局部搜索质量;引入后天学习算子,加快个体进化速度;通过种群间相互交流,提升下一代种群质量。最后,通过算例验证所提算法具有良好的寻优性能。 

【文章来源】：系统管理学报. 2020,29(06)北大核心CSSCICSCD

【文章页数】：8 页

【部分图文】：

图1 双边布局拆卸线

图2所示为含有11个零件的产品任务关系，圆内数字表示任务编号，圆外字母和数字分别表示该任务的操作方位和作业时间，实线直箭头表示任务先后关系，虚线弧箭头表示任务顺序相依关系，弧上的数字为干扰时间。以任务5为例，其与任务1和10存在拆卸先后关系，与任务4存在顺序相依关系，在拆卸时需在任务1拆卸完毕后方可分配至左边工位，若此时任务4尚未拆卸，则会受到任务4的干扰，导致作业时间增加至9+4=13。本文研究的TSDLBP是在满足拆卸先后关系约束、节拍时间约束和操作方位约束的前提下，考虑拆卸时任务间的相互干扰，将任务均衡分配至拆卸线的两边工位，以实现拆卸目标。1.2 参数与变量定义

本文所提DCEA针对双边拆卸线任务可左右两边分配的特点，构建了基于正负整数排列的染色体编码方式以节省存储空间，设计了动态邻域搜索策略和后天学习算子以提高种群进化速度，通过种群间交流以提高下一代种群质量，算法流程如图3所示。2.1 编码

【参考文献】：
期刊论文
[1]电子废弃物非正规回收查处政策及其效果[J]. 谢天帅.  系统管理学报. 2017(04)
[2]多目标拆卸线平衡问题的Pareto遗传模拟退火算法[J]. 汪开普,张则强,朱立夏,邹宾森.  计算机集成制造系统. 2017(06)
[3]政府不同策略下报废汽车正规与非正规回收渠道博弈模型[J]. 夏西强,朱庆华,王慧军.  系统管理学报. 2017(03)
[4]多目标拆卸线平衡问题的Pareto细菌觅食算法[J]. 胡扬,张则强,汪开普,毛丽丽.  计算机应用研究. 2016(11)
[5]U型布局的拆卸线平衡问题及其求解算法研究[J]. 李明,张则强,胡扬.  现代制造工程. 2015(07)



本文编号：3392531