为控制成本、缩短航期，在考虑硫排放控制区（sulfur emission control area，SECA）、航海碳税等减排政策和北极东北航线气象因素的基础上，建立北极东北航线航速多目标优化模型。通过带精英策略的非支配排序遗传算法（elitist non-dominated sorting genetic algorithm，NSGA-Ⅱ）求得针对航运成本和航行时间的帕累托解集，然后采用灰色关联度分析法从帕累托解集中筛选出最佳折中解。选用实船数据进行案例计算，结果表明：运用NSGA-Ⅱ-灰色关联度分析法可以有效地计算出航速多目标优化模型的折中解；减排背景下，除有冰航段外，船舶在SECA内外采取不同航速，有利于实现航运成本和航行时间的平衡；降低航海碳税或破冰费有利于加快中欧北极东北航线商业通航的进程。