首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于蚁群算法的多单元物料路径协同布置
引用本文:佀占华,徐克林,朱伟,陈新城.基于蚁群算法的多单元物料路径协同布置[J].物流技术,2011(19):98-102,110.
作者姓名:佀占华  徐克林  朱伟  陈新城
作者单位:同济大学机械工程学院;
摘    要:为保证车间多单元系统布置的物料流路径总成本最小,考虑单元系统物料输入输出I/O点和多单元物料路径布置对总成本的影响,在对I/O点进行定位的基础上,着重对多个单元物料流路径布置进行协同研究,并根据不同情况建立了上下迂回布置的具体优化数学模型--模型A和模型B。设计了一种基于蚁群优化算法(Ant Colony Optimization,ACO)的车间多单元物料流路径优化布置方法,该算法首先通过蚂蚁构建可行解,然后采用局部与全局信息素更新相结合的信息素更新策略,并通过最优改进2-选择局部搜索方法对构建的可行解进行优化,提高了全局最优解的质量。最后通过求解车间多单元系统布置实例,验证模型和算法的有效性。

关 键 词:单元布局  多单元物料路径  协同布置  蚁群优化算法

An Approach to Multi-cell Flow Path Layout Based on Ant Colony Optimization Algorithm
SI Zhan-hua,XU Ke-lin,ZHU Wei,CHEN Xin-cheng.An Approach to Multi-cell Flow Path Layout Based on Ant Colony Optimization Algorithm[J].Logistics Technology,2011(19):98-102,110.
Authors:SI Zhan-hua  XU Ke-lin  ZHU Wei  CHEN Xin-cheng
Institution:SI Zhan-hua,XU Ke-lin,ZHU Wei,CHEN Xin-cheng(School of Mechanical Engineering,Tongji University,Shanghai 201804,China)
Abstract:In order to minimize the total cost of multi-cell flow path layout in the workshop,the paper takes account of the input/output points of the whole cell system and multi-cell flow path layout as the main influence factors.Based on the location of the I/O points,it focuses on the research of the multi-cell flow path layout coordination and establishes the corresponding optimization system model.In addition,based on ant colony optimization algorithm,it designs a new approach to the multi-cell flow path layout ...
Keywords:cell layout  multi-cell flow path  collaborative layout  ant colony optimization algorithm  
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号