摘要
遗传算法 (GA)作为全局搜索算法广泛应用于各种寻优操作中 ,并已成为求解车间作业调度问题 (JSP)的主要方法。给出了JSP问题的数学模型和遗传算法的框架 ,提出遗传算法求解JSP问题要解决的两大核心问题 :编码问题和处理不可行调度问题 。
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.
出处
《上饶师范学院学报》
2002年第3期60-64,共5页
Journal of Shangrao Normal University
关键词
遗传算法
车间作业调度问题
编码
不可行调度
Genetic Algorithm
Job Shop Scheduling Problem
Encoding
Unfeasible Scheduling
