混流装配线平衡问题的多目标优化方法研究
A Research on Multi-objective Optimization Method of Mixed-flow Assembly Line Balance Problem作者机构:青岛理工大学管理工程学院山东青岛266520
出 版 物:《运筹与管理》 (Operations Research and Management Science)
年 卷 期:2022年第31卷第10期
页 面:26-32页
核心收录:
学科分类:12[管理学] 1202[管理学-工商管理]
基 金:山东省自然科学基金项目(ZR2018PG001) 青岛市双百调研工程资助项目(2019-B-36)。
摘 要:针对混流装配线存在的工序作业多、平衡难度大等问题,以U型布置的混装线为研究对象,兼顾工作站平均负荷和瞬时负荷平衡,在最小化工作站数的基础上均衡了工作站间和工作站内不同产品的作业负荷,建立U型混流装配线多目标平衡优化模型,同时提出目标法解决联合目标中的目标函数兼容性问题。设计并运用改进的自适应遗传算法求解模型,考虑到交叉、变异操作的随机性,在变异阶段加入强制规则,并对新生成的子代个体进行基因冲突检测,以提高可行解的比率。算例研究的结果表明本文所提的多目标优化方法能够较好地解决混装线平衡问题。