-
题名基于改进蚁群优化算法的车间布局优化
被引量：1
- 1
-
-
作者
葛安华
姚向楠
张玉巧
-
机构
东北林业大学工程技术学院
-
出处
《森林工程》
2014年第4期158-161,共4页
-
文摘
为了实现车间布局优化的最小物流费用,对车间布局优化的问题建立二次分配模型,并采用一种改进的蚁群优化算法(最大最小蚂蚁系统)来求解二次分配模型,这种方法克服了传统的蚁群优化算法,收敛速度慢、陷入局部最优、运算时间长等缺陷。同时建立车间布局构建图,对车间布局的蚁群算法实现进行详细的描述,并引入局部搜索的方法对问题求解进行局部优化,以便实现全局最优。最后,给出一个有12个生产单元的车间布局仿真算例,运用VC++6.0编程实现算法,计算结果显示,新布局方案物料搬运成本要比原布局方案节约10%。这个结果表明改进的蚁群算法在求解二次分配模型具有很好地能力,对于解决车间布局优化问题的求解是可行和有效的。
-
关键词
车间布局问题
最大最小蚂蚁系统
局部搜索
物料搬运成本
-
Keywords
workshop layout problem
max-min ant system
local search
material handling costs
-
分类号
F274
[经济管理—企业管理]
S75
[农业科学—森林经理学]
-
