基于混合蝙蝠算法的多约束双边装配线平衡问题研究
2018-09-28分类号:TP18
【部门】武汉理工大学机电工程学院
【摘要】包含位置约束、区域约束、同步约束等额外约束的双边装配线平衡问题,称为多约束双边装配线平衡问题,与双边装配线第I类平衡问题相比,复杂度显著提升,目前研究成果还很少。而现实中的装配线平衡问题往往包含额外约束,因而,研究多约束双边装配线平衡问题更具有实际意义。针对以上问题,本研究在分析额外约束的数学表达的基础上,建立了多约束双边装配线平衡问题的优化模型,提出了拓扑排序矩阵编码方法、面向位置约束的解码方法、变邻域搜索策略,与标准蝙蝠算法相结合,形成了混合算法的求解机制。以标杆算例为对象,与多种典型的启发式算法进行了比对实验研究,实验结果表明了所提算法的可靠性和优越性。
【关键词】双边装配线 多约束 蝙蝠算法 混合算法 启发式算法
【基金】国家自然科学基金资助项目(51875430);; 湖北省重点教研项目(2017122)
【所属期刊栏目】工业工程与管理
文献传递