摘要
生产车间的设备布局设计是一个组合优化的问题。具有NP完全(Nondeterministic Polynomial Complete)、非线性等特性,常规方法较难以求解。本文提出实际路线运算法结合基因算法来求解最优设备布局结果,利用遗传算法探索生产车间设备布局问题时适值函数的确定方法。
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 genetie algorithms to search for the best result of facility layout, during the applying the genetic algorithms to get fitness function in facility layout problems
出处
《洛阳工业高等专科学校学报》
2006年第5期15-17,共3页
Journal of Luoyang Technology College
关键词
设备布局
遗传算法
适值函数
最短路径
Facility layout
Genetic algorithms
Fitness function
Actual route length
