欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
生产车间的布局问题是一个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..
同期刊论文项目
同项目期刊论文
Dynamic Reentrant Scheduling Simulation for Assembly and Test Production line in Semiconductor Indus
期刊信息
位置：