成组蚁群算法求解考虑工序关联的第Ⅰ类双边装配线平衡问题
2024-03-30分类号:TP18
【部门】武汉理工大学机电工程学院
【摘要】结合第I类双边装配线平衡问题的研究中,鲜有针对相同优化程度的可行解内任务关联性分析的现状,提出了任务之间的连续性关联属性和对称性关联属性以衡量任务间的关联度,以最小化工位数为一级目标、最大化任务关联度为二级目标,建立了考虑任务关联度的双边装配线平衡优化模型。提出了一种新型成组蚁群算法,将蚂蚁群体划分为组内分工相异的多组蚂蚁,每组蚂蚁作为一个整体进行多路径的构建,从而实现模型的求解。算法重新设计了路径选择公式和信息素更新公式,并以一个小型案例阐明了成组蚁群的路径构建方法。以三种规模的标杆算例和一个大型实例为对比实验案例,通过与现有文献比对,表明所提算法在求解双边装配线平衡问题方面的有效性和可靠性。
【关键词】双边装配线平衡问题 任务关联 蚁群算法 启发式算法
【基金】国家自然科学基金资助项目(51875430)
【所属期刊栏目】工业工程与管理
文献传递