| 关于设备布局的最短路径算法模型 |
| |
| 引用本文： | 吴明华,张培森,杨人凤.关于设备布局的最短路径算法模型[J].洛阳工业高等专科学校学报,2006,16(5):15-17. |
| |
| 作者姓名： | 吴明华 张培森 杨人凤 |
| |
| 作者单位： | 长安大学,陕西,西安,710064 |
| |
| 摘 要： | 生产车间的设备布局设计是一个组合优化的问题。具有NP完全(Nondeterministic Polynomial Complete)、非线性等特性,常规方法较难以求解。本文提出实际路线运算法结合基因算法来求解最优设备布局结果,利用遗传算法探索生产车间设备布局问题时适值函数的确定方法。
|
| 关 键 词： | 设备布局 遗传算法 适值函数 最短路径 |
| 文章编号： | 1008-8814(2006)05-0015-03 |
| 收稿时间： | 08 7 2006 12:00AM |
| 修稿时间： | 2006年8月7日 |
The Calculating Method for the Actual Route Length of Facility Layout |
| |
| WU Ming-hua,ZHANG Pei-sen,YANG Ren-feng.The Calculating Method for the Actual Route Length of Facility Layout[J].Journal of Luoyang Technology College,2006,16(5):15-17. |
| |
| Authors: | WU Ming-hua ZHANG Pei-sen YANG Ren-feng |
| |
| Abstract: | The facility layout design of workshop is an optimized combination problem, which possesses the characteristics of non-linear, NP-complete and difficult to solve by conventional methods. This paper presents an Actual Route Length Calculating Method combined with genetic algorithms to search for the best result of facility layout, during the applying the genetic algorithms to get fitness function in facility layout problems. |
| |
| Keywords: | Facility layout Genetic algorithms Fitness function Actual route length |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
