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

作者：詹慧文,罗亚波,潘玉玲,徐健,何烽仡

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

发文机构：武汉理工大学机电工程学院

关键词：双边装配线多约束蝙蝠算法混合算法启发式算法bilateral assembly linemultiple constraintsbat algorithmhybrid algorithmheuristic algorithm

分类号： TP18[自动化与计算机技术—控制科学与工程][自动化与计算机技术—控制理论与控制工程]