| 基于遗传算法求解车间设备布局优化问题 |
| |
| 引用本文： | 魏军凯,吴芳,戚峰. 基于遗传算法求解车间设备布局优化问题[J]. 兰州交通大学学报, 2011, 0(3) |
| |
| 作者姓名： | 魏军凯 吴芳 戚峰 |
| |
| 作者单位： | 兰州交通大学交通运输学院; |
| |
| 摘 要： | 车间设备布局问题,是一个NP难问题.许多学者利用启发式算法来求解并取得了一定的成果,但在模型中存在距离定义不合理的情况,均采用绝对距离的方式,存在不符合实际和计算不准确的情况;本文对距离的定义进行了改进,并利用遗传算法对改进后的模型进行求解,效果良好,达到了预期目标.
|
| 关 键 词： | 设备布局 遗传算法 优化设计 |
Optimal Design for Equipment Layout of Workshop Based on Genetic Algorithm |
| |
| WEI Jun-kai,WU Fang,QI Feng. Optimal Design for Equipment Layout of Workshop Based on Genetic Algorithm[J]. Journal of Lanzhou Jiaotong University, 2011, 0(3) |
| |
| Authors: | WEI Jun-kai WU Fang QI Feng |
| |
| Affiliation: | WEI Jun-kai,WU Fang,QI Feng(School of Traffic & Transportation,Lanzhou Jiaotong University,Lanzhou 730070,China) |
| |
| Abstract: | Workshop equipment layout is a NP-hard problem.Many researchers use genetic algorithms to solve it and have achieved some results,but the definition of the distance of the model is not reasonable common,for the absolute distance approach is inconsistent with the actual situation.In this paper,the definition of that distance is improved,and the genetic algorithm is used to solve the improved model.The effect is well,and the expected target is reached. |
| |
| Keywords: | workshop equipment layout genetic algorithms optimal design |
| 本文献已被 CNKI 等数据库收录！ |
|
