现代制造工程 ›› 2022, Vol. 499 ›› Issue (4): 29-36.doi: 10.16731/j.cnki.1671-3133.2022.04.005

• 先进制造系统管理运作 • 上一篇    下一篇

基于改进果蝇优化算法的第Ⅰ类双边装配线平衡问题研究

原丕业,管梦竹   

  • 出版日期:2022-04-18 发布日期:2022-05-17
  • 基金资助:
    山东省自然科学基金项目(ZR2018PG001)

  • Online:2022-04-18 Published:2022-05-17

摘要: 根据第Ⅰ类双边装配线平衡问题的特性,建立同时考虑最小化成对工位数和总工位数,以及最小化均衡指数的多目标数学模型。为求解该问题,提出一种融合禁忌思想的改进果蝇优化算法,并提出基于分级位置权的作业选择原则以及基于成对工位的作业分配方式初始化果蝇个体。运用改进果蝇优化算法求解实际工程案例,得到新的平衡方案,将其与原平衡方案及遗传算法求得的平衡方案进行对比,证明了该算法的有效性、稳定性和优越性。

关键词: 双边装配线平衡;改进果蝇优化算法;禁忌思想

中图分类号: 


版权所有 © 《现代制造工程》编辑部 
地址:北京市东城区东四块玉南街28号 邮编:100061 电话:010-67126028 电子信箱:2645173083@qq.com
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn
访问总数:,当日访问:,当前在线: