| 基于单亲遗传算法的多行设备布置方法及仿真 |
| |
| 引用本文： | 邱枫,李波. 基于单亲遗传算法的多行设备布置方法及仿真[J]. 哈尔滨商业大学学报(自然科学版), 2007, 23(1): 124-128 |
| |
| 作者姓名： | 邱枫 李波 |
| |
| 作者单位： | 天津大学,管理学院,天津,30007;天津大学,管理学院,天津,30007 |
| |
| 基金项目： | 国家自然科学基金(No.70572045) |
| |
| 摘 要： | 机器设备布置问题是制造系统中常见的问题之一,基于单亲遗传算法构造了生产车间中常见的多行设备布置问题的优化算法.以总储运费用最小化为目标,通过单亲遗传算法的基因换位操作,从任何初始布置状态出发都能够容易地收敛到全局最优解.进一步,仿真试验结果及与传统遗传算法的比较证明了这一算法对大规模机器布置问题的有效性.
|
| 关 键 词： | 设备布置 组合优化 传统遗传算法 单亲遗传算法 |
| 文章编号： | 1672-0946（2007）01-0124-03 |
| 收稿时间： | 2006-05-18 |
| 修稿时间： | 2006-05-18 |
Study on simulation and method of multi-lines facilities layout problem based on partheno-genetic algorithm |
| |
| QIU Feng,LI Bo. Study on simulation and method of multi-lines facilities layout problem based on partheno-genetic algorithm[J]. Journal of Harbin University of Commerce :Natural Sciences Edition, 2007, 23(1): 124-128 |
| |
| Authors: | QIU Feng LI Bo |
| |
| Affiliation: | School of Management, Tianjin University, Tianjin 300072, China |
| |
| Abstract: | Facility layout problem is one of the familiar issues of the manufacturing system.Based on partheno-genetic algorithm,an optimum approach is given to deal with the multi-lines facilities layout problem in workshop.Aimed at the lowest transport expense,the optimum can be achieved from any initial population through the gene-exchange of partheno-genetic algorithm.The simulation results and comparison with the traditional genetic algorithm show the efficiency of this approach especially to the large scale problems. |
| |
| Keywords: | facilities layout combinatorial optimization traditional genetic algorithm partheno-genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
