成组蚁群算法求解考虑工序关联的第Ⅰ类双边装配线平衡问题

作     者：罗亚波 雷威 LUO Yabo;LEI Wei

作者机构：武汉理工大学机电工程学院湖北武汉430070 

基　　金：国家自然科学基金资助项目(51875430) 

出 版 物：《工业工程与管理》 (Industrial Engineering and Management)

年 卷 期：2024年第29卷第3期

页      码：192-199页

摘      要：在第I类双边装配线平衡问题的研究中,鲜有针对相同优化程度的可行解内任务关联性分析的现状。基于此,本文提出了任务之间的连续性关联属性和对称性关联属性以衡量任务间的关联度,以最小化工位数为一级目标、最大化任务关联度为二级目标,建立了考虑任务关联度的双边装配线平衡优化模型。提出了一种新型成组蚁群算法,将蚂蚁群体划分为组内分工相异的多组蚂蚁,每组蚂蚁作为一个整体进行多路径的构建,从而实现模型的求解。算法重新设计了路径选择公式和信息素更新公式,并以一个小型案例阐明了成组蚁群的路径构建方法。以三种规模的标杆算例和一个大型实例为对比实验案例,通过与现有文献比对,表明了所提算法在求解双边装配线平衡问题方面的有效性和可靠性。

主 题 词：双边装配线平衡问题 任务关联 蚁群算法 启发式算法 

学科分类：12[管理学] 120202[120202] 0202[经济学-财政学类] 02[经济学] 1202[管理学-工商管理类] 1201[管理学-管理科学与工程类] 

D　O　I：10.19495/j.cnki.1007-5429.2024.03.019

馆 藏 号：203128246...