基于蜂群算法的双边装配线平衡问题研究
2021-08-24段晓坤
科技视界 2021年21期
关键词:分配
熊 晶 段晓坤
(常州信息职业技术学院 智能装备学院,江苏 常州213164)
0 引言
在汽车、装载机等产品的装配过程中,由于装配区域较大,能够在双侧同时进行装配工作,因此双边装配线在大型产品的装配过程中得到了广泛的应用。相比于单边装配线,双边装配线能够缩短装配线长度、减少物料搬运、工人移动和减少工具成本等优点[1]。
双边装配线操作任务的分配不仅要满足单边装配线的基本分配约束要求,如任务时间约束、优先顺序约束、时间结束约束和节拍时间约束等;同时,要满足特有的操作方位约束和不同操作方位对先序任务的装配约束等要求[2],因此,双边装配线平衡问题更复杂,更难得到精确的最优分配方案。鉴于双边装配线平衡问题的实际应用价值,越来越多的研究人员对该问题进行了深入研究。
文献[3-5]针对双边装配线平衡问题的不同优化目标,如最大化任务相关性和最小化工作载荷、最小化工位数量和多目标优化等,提供和改进了启发式方法、遗传算法、粒子群算法和蚁群算法等多种群体智能算法。但对于双边装配线在应用中存在的位置约束、区域约束和同步约束等实际分配约束问题研究较少。
本文为解决以上实际约束问题,针对双边装配线任务分配的特点,设计了一种解码方法解决多重约束的赋值问题,并结合延迟爬山算法对蜂群算法进行改进,加快了求解过程的收敛速度和求解精度。
1 双边装配线平衡问题
1.1 双边装配线
双边装配线在产品装配过程中,由于左右两侧同时进行装配工作,装配线划分为左右两个装配区域。……
登录APP查看全文
