关键词: 并行多机, 并行遗传算法, 提前/拖后, 调度问题

Abstract: In order to solve non-identical parallel machine earliness/tardiness scheduling problem, a hybrid genetic algorithm based on sectional extended permutation-coding scheme was suggested. The coding method could reflect the scheduling policy and common due date simultaneously, and these methods, such as the generation of the initial population, crossover and mutation, were also researched. Considering the requirements of adapting it to this kind of lager scale problem and real-time scheduling, it was parallelly implemented under the mode of master-slave control networks. The computational results show that it is efficient, and is advantageous over heuristic procedures and common genetic algorithms, and has much better parallel characteristics, and is fit for larger scale non-identical parallel machine earliness/tardiness scheduling problem

Key words: parallel machine, parallel genetic algorithm, earliness/tardiness, scheduling problem