在货物运输中，除考虑传统的成本目标外，最小化其对环境的影响具有重要的意义。本文研究了一类新的带服务时间窗的绿色公海多式联运多目标优化问题，旨在多式联运网络中决策货物运输路径和速度以满足货物运输需求，目的是同时最小化货物运输总成本和碳排放总量，并建立该问题的多目标混合整数非线性规划模型。为有效求解该问题，将上述非线性模型转化为线性模型，并提出了一种基于ε-约束法和模糊逻辑相结合的算法。最后以我国典型的绿色多式联运问题为例对模型和算法的有效性进行验证。计算结果表明，所提出的模型和算法能够有效求解所提出的带服务时间窗的绿色多式联运多目标优化问题，为决策者在进行绿色多式联运的路径和速度决策时提供参考。