基于遗传算法求解Job Shop调度优化的新方法 |
| |
引用本文: | 周辉仁,郑丕谔,安小会,宗蕴. 基于遗传算法求解Job Shop调度优化的新方法[J]. 系统仿真学报, 2009, 21(11) |
| |
作者姓名: | 周辉仁 郑丕谔 安小会 宗蕴 |
| |
作者单位: | 1. 天津大学,系统工程研究所,天津,300072 2. 天津大学,系统工程研究所,天津,300072;天津理工大学管理学院,天津,300072 3. 山东大学,能源与动力学院,济南,250100 |
| |
摘 要: | 针对Job Shop调度问题,提出了一种遗传算法编码新方法和矩阵解码方法.该方法根据问题的特点,采用一种按工序进行总体排序染色体编码方案,并采用矩阵解码,解码时体现了编码与调度方案一一对应,并且该编码方案有多种交叉操作算子可用,不需要专门设计算子.算例计算结果表明,基于该编码方案的遗传算法是有效的,能适用解决Job Shop调度问题,通过比较,用该编码方案的遗传算法优化Job Shop调度操作简单并且收敛速度快.
|
关 键 词: | Job Shop调度 遗传算法 编码方法 矩阵解码 优化 |
New Method for GA-based Solution to Job Shop Scheduling Optimization |
| |
Abstract: | |
| |
Keywords: | Job Shop scheduling genetic algorithm encoding method decoding with the matrix form optimization |
本文献已被 万方数据 等数据库收录! |
|