改进蚁群算法求解多目标单边装配线平衡问题

摘要：

针对目前工业生产中存在的第二类单边装配线平衡问题,从实际角度出发,考虑人力资源如当前操作工熟练程度以及操作工疲劳程度,在这两种约束条件下,建立以最小化工位节拍和最小化平衡损失率为优化目标的数学模型.使用蚁群算法与模拟退火算法结合的改进蚁群算法求解单边装配线平衡问题的可行解.算法采用操作选择机制和操作分配机制,对操作集中的操作进行选择并将其分配至工位.采用仿真算例验证该算法的可行性,通过8个实例验证所提出的算法对求解该问题的有效性,并对实际的工业生产产生一定的技术方法支持.

关键词：蚁群算法、模拟退火算法、多目标、单边装配线平衡问题

所属期刊栏目：49

分类号：TP311;TP18(计算技术、计算机技术)

资助基金：国家自然科学基金;多约束装配平衡问题的可行性理论与高精度自适应启发式算法

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

页数：共5页

页码：152-156