| 求解作业车间调度问题的改进的遗传算法 |
| |
| 引用本文： | 张守胜. 求解作业车间调度问题的改进的遗传算法[J]. 计算机与现代化, 2007, 0(11): 32-34 |
| |
| 作者姓名： | 张守胜 |
| |
| 作者单位： | 江西财经大学信息管理学院,江西,南昌,330013 |
| |
| 摘 要： | 描述了作业车间调度问题,提出一种求解作业车间调度问题的改进的遗传算法.该算法对交叉算子和变异算子进行改进,能有效避免局部最优.通过对实例的计算和分析,取得了良好的调度效果,论证了该算法的有效性和稳定性.
|
| 关 键 词： | 作业车间调度 遗传算法 适应度函数 可行解 遗传算子 求解 作业 车间调度问题 改进的遗传算法 Scheduling Problem Job Shop 稳定性 有效性 效果 分析 计算 最优 局部 变异算子 交叉算子 描述 |
| 文章编号： | 1006-2475（2007）11-0032-03 |
| 收稿时间： | 2007-04-20 |
| 修稿时间： | 2007-04-20 |
An Improved Genetic Algorithm for Solving Job Shop Scheduling Problem |
| |
| ZHANG Shou-sheng. An Improved Genetic Algorithm for Solving Job Shop Scheduling Problem[J]. Computer and Modernization, 2007, 0(11): 32-34 |
| |
| Authors: | ZHANG Shou-sheng |
| |
| Abstract: | The job shop scheduling problem is described and an improved genetic algorithm is proposes.It improves and designs crossover operation and mutation operation for avoiding the local optimum.By testing and analysing some instances,it gets good computational results.Experiments show that the algorithm is efficient and stable. |
| |
| Keywords: | job shop scheduling genetic algorithm fitness function feasible solution genetic operator |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
