文中考虑加班费用和班期等影响因素,以运输总费用最小为目标,建立了多式联运路径优化模型,并提出了求解该模型的四种遗传算法策略.算法中给出的初始种群生成、交叉及变异操作方法保证了每一个个体都为有效个体,提升了算法的效率.数值算例表明四种求解策略均有效,其中,退火式变异单种群管理策略寻优效果较好,退火式变异多种群管理策略寻优速度较快.