摘要
生产车间的布局问题是一个NP难问题,常规方法难以求解。针对这一问题,首先根据车间布局设计的最小费用原则,建立了生产系统设备布局的数学优化模型;接着,将遗传算法与模拟退火算法相结合组成混合遗传-模拟退火(GA-SA)算法,并将其引入到车间设备布局问题中,完成了算法操作设计;最后,给出了一个10区域车间布局算例。结果表明:该算法有较强的全局和局部搜索能力,能有效改善遗传算法过早收敛的问题,是优化车间设备布局的一个有效方法。
The facility layout design of manufacturing workshop is a complete NP problem, which can be well solved by conventional methods. In order to solve this problem, firstly, following the rule of minimal workflow cost, this paper provides an optimization model of facility layout ; Secondly, Genetic Algorithm and Simulated Annealing Algorithm are combined to become Hybrid Genetic Algorithms, namely GA-SA, then GA-SA is introduced in the workshop layout problem, and GA-SA operation design is completed; Finally, an example of 10 facility layout optimization is given. The result indicates that the new algorithms enhance global and partial searching ability, and improve the genetic algorithm premature restraining problem. It＇s an effective method to solve the facility layout design problem..
出处
《重庆理工大学学报（自然科学）》
CAS
2010年第2期43-48,共6页
Journal of Chongqing University of Technology：Natural Science
基金
国家自然科学基金资助项目(70601037)
关键词
车间设备布局
遗传算法
模拟退火算法
facility layout of workshop
genetic algorithm
simulated annealing algorithm
