关键词: 双目标, 调度, 特殊工艺约束, 并行机, 并行遗传算法

Abstract: The problem of non-identical parallel multi-machine scheduling subjected to special process constraint with the objectives of minimizing the total completion time and the total tardiness penalty（BOSP） is considered.To BOSP，a bi-objective scheduling model is presented in this paper，and a parallel genetic algorithm based on a vector group coding method is also constructed in order to effectively solve this model.Its coding method is simple and can effectively reflect the virtual scheduling policy and has better convergence.Meantime，under the mode of master-slave control networks，parallel genetic algorithm is applied in order to adapt to lager scale and real-time scheduling problems.Numerical experiments show that it is efficient，and is better than the common genetic algorithm，and has the better parallel efficiency.A much better prospect of application can be optimistically expected.

Key words: bi-objective, scheduling, special process constraint, parallel machines, parallel genetic algorithm