| 基于混合遗传算法的制造车间布局设计 |
| |
| 引用本文： | 赵川,杨育,曾强. 基于混合遗传算法的制造车间布局设计[J]. 重庆理工大学学报(自然科学版), 2010, 0(2): 43-48 |
| |
| 作者姓名： | 赵川 杨育 曾强 |
| |
| 作者单位： | 重庆大学机械工程学院;河南理工大学工业工程系; |
| |
| 基金项目： | 国家自然科学基金资助项目(70601037) |
| |
| 摘 要： | 生产车间的布局问题是一个NP难问题,常规方法难以求解。针对这一问题,首先根据车间布局设计的最小费用原则,建立了生产系统设备布局的数学优化模型;接着,将遗传算法与模拟退火算法相结合组成混合遗传-模拟退火(GA-SA)算法,并将其引入到车间设备布局问题中,完成了算法操作设计;最后,给出了一个10区域车间布局算例。结果表明:该算法有较强的全局和局部搜索能力,能有效改善遗传算法过早收敛的问题,是优化车间设备布局的一个有效方法。
|
| 关 键 词： | 车间设备布局 遗传算法 模拟退火算法 |
Workshop Layout Design Based on Hybrid Genetic Algorithm |
| |
| ZHAO Chuan,YANG Yu,ZENG Qiang. Workshop Layout Design Based on Hybrid Genetic Algorithm[J]. Journal of Chongqing University of Technology(Natural Science), 2010, 0(2): 43-48 |
| |
| Authors: | ZHAO Chuan YANG Yu ZENG Qiang |
| |
| Affiliation: | 1.College of Mechanical Engineering;Chongqing University;Chongqing 400030;China;2.Industry Engineering Department;Henan Polytechnic University;Jiaozuo 454000;China |
| |
| Abstract: | The facility layout design of manufacturing workshop is a complete NP problem,which can't 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 o... |
| |
| Keywords: | facility layout of workshop genetic algorithm simulated annealing algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
