| 基于改进蚁群优化算法的车间布局优化 |
| |
| 引用本文： | 葛安华,姚向楠,张玉巧. 基于改进蚁群优化算法的车间布局优化[J]. 森林工程, 2014, 0(4): 158-161 |
| |
| 作者姓名： | 葛安华 姚向楠 张玉巧 |
| |
| 作者单位： | 东北林业大学工程技术学院,哈尔滨150040 |
| |
| 摘 要： | 为了实现车间布局优化的最小物流费用，对车间布局优化的问题建立二次分配模型，并采用一种改进的蚁群优化算法（最大最小蚂蚁系统）来求解二次分配模型，这种方法克服了传统的蚁群优化算法，收敛速度慢、陷入局部最优、运算时间长等缺陷。同时建立车间布局构建图，对车间布局的蚁群算法实现进行详细的描述，并引入局部搜索的方法对问题求解进行局部优化，以便实现全局最优。最后，给出一个有12个生产单元的车间布局仿真算例，运用VC＋＋6．0编程实现算法，计算结果显示，新布局方案物料搬运成本要比原布局方案节约10％。这个结果表明改进的蚁群算法在求解二次分配模型具有很好地能力，对于解决车间布局优化问题的求解是可行和有效的。
|
| 关 键 词： | 车间布局问题 最大最小蚂蚁系统 局部搜索 物料搬运成本 |
Workshop Layout Optimization Based on Improved Ant Colony Optimization Algorithm |
| |
| Ge Anhua,Yao Xiangnan,Zhang Yuqiao. Workshop Layout Optimization Based on Improved Ant Colony Optimization Algorithm[J]. Forest Engineering, 2014, 0(4): 158-161 |
| |
| Authors: | Ge Anhua Yao Xiangnan Zhang Yuqiao |
| |
| Affiliation: | (College of Engineering and Technology, Northeast Forestry University, Harbin 150040) |
| |
| Abstract: | |
| |
| Keywords: | workshop layout problem max-min ant system local search material handling costs |
| 本文献已被 维普 等数据库收录！ |
