基于混合蝙蝠算法的多约束双边装配线平衡问题研究

发布时间：2021-01-14 13:25

　　包含位置约束、区域约束、同步约束等额外约束的双边装配线平衡问题,称为多约束双边装配线平衡问题,与双边装配线第I类平衡问题相比,复杂度显著提升,目前研究成果还很少。而现实中的装配线平衡问题往往包含额外约束,因而,研究多约束双边装配线平衡问题更具有实际意义。针对以上问题,本研究在分析额外约束的数学表达的基础上,建立了多约束双边装配线平衡问题的优化模型,提出了拓扑排序矩阵编码方法、面向位置约束的解码方法、变邻域搜索策略,与标准蝙蝠算法相结合,形成了混合算法的求解机制。以标杆算例为对象,与多种典型的启发式算法进行了比对实验研究,实验结果表明了所提算法的可靠性和优越性。 

【文章来源】：工业工程与管理. 2019,24(01)北大核心CSSCI

【文章页数】：8 页

【部分图文】：

图５算例Ｐ６５的任务优先关系图［２０］

第２４卷詹慧文，等：基于混合蝙蝠算法的多约束双边装配线平衡问题研究图５算例Ｐ６５的任务优先关系图［２０］图６算例Ｐ６５的任务操作时间分布直方图图７Ｐ６５（ＣＴ＝３２６）的工位任务分配图图８Ｐ６５（ＣＴ＝４３５）的工位任务分配图数。图９、图１０是ＨＢＡ和ＢＡ求解Ｐ６５的迭代优化曲线，从曲线下降趋势可以看出ＨＢＡ算法能快速找到最优解，而ＢＡ算法则收敛速度慢，未能在限定的迭代次数内找到最优解。从以上事实证明ＨＢＡ算法扩大了邻域搜索空间，有效避免了ＢＡ算法陷入局部最优。对于大多数案例，ＨＢＡ算法在２０次运行中均能获得当前的最好解，从表３的算法运行结果的标准差来看，算法性能稳定可靠。５结论本文针对实际生产中，同时带有位置约束、区域约束、协同约束等复杂关联约束的ＴＡＬＢＰ－Ｉ，融合—２２—

第２４卷詹慧文，等：基于混合蝙蝠算法的多约束双边装配线平衡问题研究图５算例Ｐ６５的任务优先关系图［２０］图６算例Ｐ６５的任务操作时间分布直方图图７Ｐ６５（ＣＴ＝３２６）的工位任务分配图图８Ｐ６５（ＣＴ＝４３５）的工位任务分配图数。图９、图１０是ＨＢＡ和ＢＡ求解Ｐ６５的迭代优化曲线，从曲线下降趋势可以看出ＨＢＡ算法能快速找到最优解，而ＢＡ算法则收敛速度慢，未能在限定的迭代次数内找到最优解。从以上事实证明ＨＢＡ算法扩大了邻域搜索空间，有效避免了ＢＡ算法陷入局部最优。对于大多数案例，ＨＢＡ算法在２０次运行中均能获得当前的最好解，从表３的算法运行结果的标准差来看，算法性能稳定可靠。５结论本文针对实际生产中，同时带有位置约束、区域约束、协同约束等复杂关联约束的ＴＡＬＢＰ－Ｉ，融合—２２—

【参考文献】：
期刊论文
[1]带有逻辑选择关系的单边装配线平衡问题[J]. 彭运芳,范庆彬,张丽玉,韩亚娟.  工业工程与管理. 2017(05)
[2]求解第Ⅰ类双边装配线平衡问题的改进离散人工蜂群算法[J]. 李梓响,唐秋华,张利平,郑鹏.  计算机集成制造系统. 2016(04)
[3]Effective Hybrid Teaching-learning-based Optimization Algorithm for Balancing Two-sided Assembly Lines with Multiple Constraints[J]. TANG Qiuhua,LI Zixiang,ZHANG Liping,FLOUDAS C A,CAO Xiaojun.  Chinese Journal of Mechanical Engineering. 2015(05)
[4]面向作业车间调度的基于拓扑排序的二级嵌套蚁群算法研究[J]. 罗亚波.  机械工程学报. 2015(08)
[5]基于殖民竞争算法的多约束双边装配线平衡[J]. 李大双,张超勇,邵新宇,袁彪,唐秋华.  机械工程学报. 2015(02)
[6]多类约束下U型装配线平衡建模研究[J]. 查靓,徐学军,余建军,宋莉波.  工业工程与管理. 2011(01)
[7]工作研究在双边装配线平衡中的应用[J]. 侯东亮.  工业工程与管理. 2008(03)
[8]基于改进遗传算法的双边装配线平衡[J]. 吴尔飞,金烨,续爱民,胡小锋.  计算机集成制造系统. 2007(02)



本文编号：2976937