最小化拖期任务数并行机调度问题的一种基于知识的遗传算法

本文研究了最小化拖期任务数并行调度问题，提出了一种基于知识的遗传算法，并在问题的描述、遗传算法编码、初始种群的产生办法、交叉方法、变异方法等方面作了研究，不同规模问题的数值计算结果表明了本文提出的基于知识的遗传算法优于目前为止最好的启发式算法和普通的遗传算法，并且能适应于较大规模的并行机调度问题。

Genetic Algorithm Method Based on Knowledge for Minimizing the Number of Tardy Jobs in Identical Parallel Machine Scheduling Problem

Identical parallel machine scheduling problem of minimizing the number of tardy jobs is studied,a genetic algorithm based on knowledge is proposed,and researches are made in these aspects such as problem formulation,coding,generation of initial population,crossover and mutating of genetic algorithm.Numerical computational results of different scale problem show that the genetic algorithm based on knowledge has advantage over so far best heuristic procedure and common genetic algorithm and is fit for larger scale identical parallel machine scheduling problem.