| 遗传算法求解JSP的核心问题 |
| |
| 引用本文： | 谢胜利.遗传算法求解JSP的核心问题[J].上饶师范学院学报,2002,22(3):60-64. |
| |
| 作者姓名： | 谢胜利 |
| |
| 作者单位： | 温州师范学院计算机科学系,温州,325003 |
| |
| 摘 要： | 遗传算法（GA）作为全局搜索算法广泛应用于各种寻优操作中，并已成为求解车间作业调度问题（JSP）的主要方法，给出了JSP问题的数学模型和遗传算法的框架，提出遗传算法求解JSP问题要解决的两大核心问题；编码问题和处理不是可行调度问题，并探讨了其相应的解决方法。
|
| 关 键 词： | 遗传算法 车间作业调度问题 编码 不可行调度 |
| 文章编号： | 1004-2237(2002)03-0060-05 |
| 修稿时间： | 2002年3月15日 |
The Principal Problem of Solving JSP by Genetic Algorithm |
| |
| XIE,Sheng,li.The Principal Problem of Solving JSP by Genetic Algorithm[J].Journal of Shangrao Normal College,2002,22(3):60-64. |
| |
| Authors: | XIE Sheng li |
| |
| Abstract: | Genetic algorithm(GA) is a main method for solving Job Shop Scheduling Problem as a searching algorithm. In this paper,we give out the mathematics model of JSP and the skeleton of genetic algorithm, bring forward two principal problem of solving JSP by genetic algorithm:encoding for GA and sovling unfeasible scheduling,then discuss the mothed to sovle them. |
| |
| Keywords: | Genetic Algorithm Job Shop Scheduling Problem Encoding Unfeasible Scheduling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
