拖轮调度是典型的多处理器任务调度问题，针对多停泊基地和不同作业模式下的拖轮调度，以最大完工时间和总作业油耗最小化为目标，建立了拖轮调度多目标优化模型。采用演化策略算法对多停泊基地拖轮调度优化问题进行计算，提出一种基于轮盘赌概率分配的编码和解码方法。计算结果表明了演化策略算法的有效性和可行性，优化后的最大完工时间最小值相比仿真运行结果取得较大的改善，不同作业模式下均减少了约16%；计算结果还表明不同作业模式对拖轮调度结果会产生较大影响。