| 基于工件表达法的遗传算法在车间作业计划中的应用 |
| |
| 引用本文： | 杨兴林,杨爱民.基于工件表达法的遗传算法在车间作业计划中的应用[J].南京航空航天大学学报,2004,36(1):130-134. |
| |
| 作者姓名： | 杨兴林 杨爱民 |
| |
| 作者单位： | 1. 南京航空航天大学机电学院,南京,210016;华东船舶工业学院机械系,镇江,212003
2. 华东船舶工业学院机械系,镇江,212003 |
| |
| 摘 要： | 针对车间作业计划领域的实际情况，本文提出了一种简单快捷的遗传算法编码方式——基于工件表达法，详细讨论了其算法设计及其实现原理。通过基于该编码方式的遗传算法在车间作业计划优化中的应用实例与其他算法结果的比较，证明该编码方式简捷、实用、有效。
|
| 关 键 词： | 工件表达法 遗传算法 车间作业计划 基因编码 个体适应值 遗传算子 |
| 文章编号： | 1005-2615(2004)01-0130-05 |
| 修稿时间： | 2003年4月22日 |
Application of Genetic Algorithm Based on Gene Expression to Workpiece for JSSP |
| |
| YANG Xing-lin ,YANG Ai-min.Application of Genetic Algorithm Based on Gene Expression to Workpiece for JSSP[J].Journal of Nanjing University of Aeronautics & Astronautics,2004,36(1):130-134. |
| |
| Authors: | YANG Xing-lin YANG Ai-min |
| |
| Institution: | YANG Xing-lin 1,2,YANG Ai-min 2 |
| |
| Abstract: | By genetic algorithm theory based on gene expression on workpiece this paper pre sents the optimization of the job shop scheduling problem (JSSP). And i t also recommends the details of the algorithm design and optimized theory for JSSP by this encoding method. An example demonstrates that the encoding method b ased on genetic algorithm theory is a simple,prompt,valid, and easy methed to b e realized for JSSP. |
| |
| Keywords: | genetic algorithm job shop scheduling problem optimi zation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
