本文已被:浏览 1882次 下载 3311次
Received:January 13, 2009
Received:January 13, 2009
中文摘要: 柔性作业车间调度问题是对传统车间调度问题的扩充,它更接近于现实的生产调度问题。针对柔性作业车间调度的特点,设计了基于关键工序的变异算子,使变异集中于关键路径,从而提高了变异过程的效率。还采用二向量编码、初始种群定位法和POX交叉算子,设计了新的应用于柔性作业车间调度的遗传算法,并通过实验验证了算法的有效性。
中文关键词: 遗传算法 柔性作业车间调度 关键工序 变异算子
Abstract:
keywords:
文章编号: 中图分类号: 文献标志码:
基金项目:
Author Name | Affiliation |
尹作海 | 山东大学 计算机科学与技术学院 山东 济南 250101 |
邱洪泽 | |
周万里 |
Author Name | Affiliation |
尹作海 | 山东大学 计算机科学与技术学院 山东 济南 250101 |
邱洪泽 | |
周万里 |
引用文本:
尹作海,邱洪泽,周万里.基于改进变异算子的遗传算法求解柔性作业车间调度①.计算机系统应用,2009,18(10):156-159
.A Genetic Algorithm with Modified Mutation Operator for the Flexible Job Shop Scheduling Problem.COMPUTER SYSTEMS APPLICATIONS,2009,18(10):156-159
尹作海,邱洪泽,周万里.基于改进变异算子的遗传算法求解柔性作业车间调度①.计算机系统应用,2009,18(10):156-159
.A Genetic Algorithm with Modified Mutation Operator for the Flexible Job Shop Scheduling Problem.COMPUTER SYSTEMS APPLICATIONS,2009,18(10):156-159