In this paper,a novel genetic algorithm,namely critical path based genetic scheduling algorithm(CPGS),was developed for multiprocessor scheduling.

• 基于遗传算法提出了一种新颖的多处理器任务调度算法CPGS。