基于混合果蝇算法的双边装配线平衡问题研究

TG95%TP18; 为求解以最小化工位数为目标的第Ⅰ类多约束双边装配线平衡问题,构建多目标数学模型,并提出混合果蝇算法的求解算法.在算法设计中,将果蝇个体的生成过程分为编码、解码和分配3个阶段,提出面向全部约束的作业分配方法,设计了预分配机制和重置机制;在迭代搜索阶段,引入邻域变换思想,设计多种插入和交叉算子构建邻域进行局部搜索;此外,算法提出最小化加权空闲时间作为适应度函数辅助寻优.最后基于多个不同规模的标杆算例设计了对比实验,实验结果表明所提混合果蝇算法能有效求解第1类多约束双边装配线平衡问题,且具有一定的优越性....

Full description

Saved in:
Bibliographic Details
Published in计算机集成制造系统 Vol. 31; no. 1; pp. 56 - 66
Main Authors 管梦竹, 原丕业, 王淑玉
Format Journal Article
LanguageChinese
Published 青岛理工大学管理工程学院,山东 青岛 266520 31.01.2025
Subjects
邻域变换
neighborhood transformation
multiple constraints
two-sided assembly line balancing
多约束
果蝇算法
fruit fly optimization algorithm
双边装配线平衡
Online AccessGet full text

Cover

More Information
Summary:TG95%TP18; 为求解以最小化工位数为目标的第Ⅰ类多约束双边装配线平衡问题,构建多目标数学模型,并提出混合果蝇算法的求解算法.在算法设计中,将果蝇个体的生成过程分为编码、解码和分配3个阶段,提出面向全部约束的作业分配方法,设计了预分配机制和重置机制;在迭代搜索阶段,引入邻域变换思想,设计多种插入和交叉算子构建邻域进行局部搜索;此外,算法提出最小化加权空闲时间作为适应度函数辅助寻优.最后基于多个不同规模的标杆算例设计了对比实验,实验结果表明所提混合果蝇算法能有效求解第1类多约束双边装配线平衡问题,且具有一定的优越性.
ISSN:1006-5911
DOI:10.13196/j.cims.2022.0503