基于改进蚁群优化算法的车间布局优化

• 作者: 姚向楠 张玉巧 葛安华
• 来源期刊: 森林工程
• 学科: 农学
• 关键词: 车间布局问题 最大最小蚂蚁系统 局部搜索 物料搬运成本
• 年，卷（期）: 2014,（4）
• 所属期刊栏目: 物流与管理
• 页码范围: 158-161
• 页数: 4页
• 分类号: F274|S7-5
• 字数: 2715字
• 语种: 中文

摘要

为了实现车间布局优化的最小物流费用,对车间布局优化的问题建立二次分配模型,并采用一种改进的蚁群优化算法(最大最小蚂蚁系统)来求解二次分配模型,这种方法克服了传统的蚁群优化算法,收敛速度慢、陷入局部最优、运算时间长等缺陷.同时建立车间布局构建图,对车间布局的蚁群算法实现进行详细的描述,并引入局部搜索的方法对问题求解进行局部优化,以便实现全局最优.最后,给出一个有12个生产单元的车间布局仿真算例,运用VC+ +6.0编程实现算法,计算结果显示,新布局方案物料搬运成本要比原布局方案节约10％.这个结果表明改进的蚁群算法在求解二次分配模型具有很好地能力,对于解决车间布局优化问题的求解是可行和有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	葛安华	东北林业大学工程技术学院	36	274	9.0	15.0
2	姚向楠	东北林业大学工程技术学院	2	29	2.0	2.0
3	张玉巧	东北林业大学工程技术学院	2	17	2.0	2.0