一种求作业调度问题的改进遗传算法 |
| |
引用本文: | 王坚生,李举鹏.一种求作业调度问题的改进遗传算法[J].兰州铁道学院学报,2004,23(3):48-52. |
| |
作者姓名: | 王坚生 李举鹏 |
| |
作者单位: | 王坚生(兰州交通大学,信息与电气工程学院,甘肃,兰州,730070)
李举鹏(兰州交通大学,信息与电气工程学院,甘肃,兰州,730070) |
| |
摘 要: | 根据JSP问题的特点设计了较为直观的矩阵编码及其相应的交叉和变异操作,对其选择策略中增加用最佳个体来替换一个致死因子,并提出了一个启发修正算子.通过对两种不同模型下的生产作业调度模型的求解,取得了令人满意的结果.
|
关 键 词: | 遗传算法 生产作业调度 排序 NP完全问题 |
文章编号: | 1001-4373(2004)03-0048-05 |
修稿时间: | 2003年11月20 |
A Kind of Improved Genetic Algorithm for JSP |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 维普 万方数据 等数据库收录! |
|