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

摘要：

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

关键词：双边装配线、多约束、蝙蝠算法、混合算法、启发式算法

所属期刊栏目：24

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金;湖北省重点教研项目

在线出版日期：2019-04-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：16-23