基于遗传算法提出了一种新颖的多处理器任务调度算法CPGS。该算法利用任务系统的关键路径知识，构造了性能良好的初始种群。借助第三方测试数据集，将CPGS算法同其他类似算法进行了对比。实验结果表明，CPGS算法性能优于已有的同类算法。