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

• 作者: 何烽仡 徐健 潘玉玲 罗亚波 詹慧文
• 来源期刊: 工业工程与管理
• 学科: 工学
• 关键词: 双边装配线 多约束 蝙蝠算法 混合算法 启发式算法
• 年，卷（期）: 2019,（1）
• 所属期刊栏目: 理论与方法
• 页码范围: 16-23
• 页数: 8页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.19495/j.cnki.1007-5429.2019.01.003

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗亚波		36	211	8.0	13.0
2	徐健		2	0	0.0	0.0
3	詹慧文		2	1	1.0	1.0
4	潘玉玲		2	3	1.0	1.0
5	何烽仡		1	0	0.0	0.0