| 基于知识的具有关键设备的生产调度问题遗传编码方法与算法 |
| |
| 引用本文： | 黄强,黄洪钟.基于知识的具有关键设备的生产调度问题遗传编码方法与算法[J].西南交通大学学报,1999,34(2):185-189. |
| |
| 作者姓名： | 黄强 黄洪钟 |
| |
| 作者单位： | [1]上海交通大学机械工程学院生产控制技术研究所 [2]西南交通大学机械工程研究所 |
| |
| 摘 要： | 针对具有关键设备的调度问题，提出了基于知识的问题编码方法，包括染色体结构表法、染色体构造算法和操作序列生成算法，并给出了编码实例。
|
| 关 键 词： | 调度 遗传算法 遗传编码 机械制造业 关键设备 |
An Encoding Solution and Algorithms for Job Shop Scheduling Problem with Bottleneck |
| |
| Huang,Qiang.An Encoding Solution and Algorithms for Job Shop Scheduling Problem with Bottleneck[J].Journal of Southwest Jiaotong University,1999,34(2):185-189. |
| |
| Authors: | Huang Qiang |
| |
| Abstract: | Genetic algorithm is currently one of the most effective methods for solving job shop scheduling problem. Genetic encoding technique has a deep influence on genetic operation, especially on crossover operation. This paper presents an encoding solution for job shop scheduling problem with bottlenecks, including algorithms for chromosome representation, chromosome construction and operation sequence generation. A practical encoding example is also presented. |
| |
| Keywords: | dispatching chromosome genetic algorithm representation |
| 本文献已被 CNKI 维普 等数据库收录！ |
