如今轴辐式运输网络已经广泛地应用于集装箱的航运运输中,同时随着充电和电池技术的成熟,应用电能这一清洁能源已成时代所驱。相较于燃油船舶,电动船所需的补充电能的时间更久,这将对货物和港口时间窗的满足提出更高的要求,但是其运营成本更低且易于实现自动化。在应用纯电动船的情况下,如何合理的安排船舶充电、优化船舶服务路径,将会成为航运企业面临的主要问题,然而在相关领域目前并没有可供借鉴参考的文献研究。本文构建了一个电动集装箱船舶支线调度问题的数学规划模型,以降低总成本目标,在考虑合理规划路径的同时考虑电量约束,也是第一篇研究电动船船舶调度的文章。并在该模型基础上进行了 Dantzig-Wolfe分解。为了使模型能够应用于处理现实企业面临的问题,设计和改进了混合启发式的分支定价算法,在获得精确最优解的基础上提高求解效率。以珠三角某航运企业的真实数据为测试算例,针对算法的求解性能对比了本文设计的算法、经典分支定价算法、求解器和自适应大规模邻域搜索算法。算例实验结果验证了本文建立的混合整数规划模型的有效性,以及混合启发式的分支定价算法求解的高效性。通过合理的进行充电规划和路径规划,可以有效的压缩航运企业的运营成本。