| 基于改进遗传算法的柔性作业车间调度 |
| |
| 引用本文： | 席卫东,乔兵,朱剑英. 基于改进遗传算法的柔性作业车间调度[J]. 哈尔滨工业大学学报, 2007, 39(7): 1151-1153 |
| |
| 作者姓名： | 席卫东 乔兵 朱剑英 |
| |
| 作者单位： | 南京航空航天大学,民航学院,南京,210016;远东控股集团,江苏,宜兴,214257;南京航空航天大学,民航学院,南京,210016 |
| |
| 摘 要： | 应用遗传算法解决柔性作业车间调度问题,针对柔性作业车间问题的特点提出了一种新颖直观的双子串基因编码方法,并设计了独特的交叉和变异算子,从而取消了运用遗传算法求解作业车间问题时为使基因合法化而进行的基因修复和重建过程,仿真结果表明用该遗传算法解决柔性作业车间调度是有效的.
|
| 关 键 词： | 柔性作业车间 遗传算法 作业车间调度 |
| 文章编号： | 0367-6234（2007）07-1151-03 |
| 修稿时间： | 2005-04-29 |
A genetic algorithm for flexible job shop scheduling based on two-substring gene coding method |
| |
| XI Wei-dong,QIAO Bing,ZHU Jian-ying. A genetic algorithm for flexible job shop scheduling based on two-substring gene coding method[J]. Journal of Harbin Institute of Technology, 2007, 39(7): 1151-1153 |
| |
| Authors: | XI Wei-dong QIAO Bing ZHU Jian-ying |
| |
| Affiliation: | 1. The College of Civil Aviation, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China;2. Far East Holding Group Co. ,LTD, Yixing, 214257 China |
| |
| Abstract: | A novel genetic algorithm for solving flexible job shop scheduling problem is elaborated.An intuitive gene coding method,called two-substring gene coding,and a special cross operator as well as a mutation method are proposed.By doing that,the repairing process to validate the schedule gene is successfully cancelled.The computer simulations are carried out and the results are worked out to show the effectiveness of the proposed algorithm. |
| |
| Keywords: | flexible job shop genetic algorithm job shop scheduling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
