近年来,全球经济的持续低迷与世界贸易的缓慢增长直接影响着国际集装箱班轮运输市场,使得班轮公司之间的竞争日益激烈。在班轮实际运营过程中,由于干扰因素所造成的船舶延误,不仅增加了班轮公司的运营成本,还降低了客户满意度。为此,在班轮发生延误的情况下,班轮公司需要结合运营的实际情况,制定出科学合理的船期恢复决策方案,降低干扰给班轮运输服务带来的不利影响,以期不断提升班轮的准班率和客户满意度,从而加强自身的竞争力。本文主要研究了基于客户满意度的班轮船期恢复问题。首先,本文阐述了该问题的研究背景和意义,归纳分析了国内外班轮船期恢复问题、客户满意度和多目标优化算法的研究现状,并对研究思路和内容进行了介绍;其次,本文针对问题的理论基础进行了较为全面的概述,主要包括干扰管理、班轮船期恢复问题、客户满意度和多目标优化问题;再次,本文对基于客户满意度的班轮船期恢复问题进行详细地描述,采用调整速度、取消挂靠港和缩短在港时间三种船期恢复措施,综合考虑班轮公司经济效益与客户满意度,并引入模糊时间窗,将客户满意度量化为班轮延误时间的模糊隶属度函数,构建了班轮运营成本最小和客户满意度最大的多目标优化模型;在此基础上,根据问题和模型特点,设计了嵌套正交搜索策略的改进的NSGA-II算法进行求解,求出满足班轮公司和客户双方需求的Pareto最优解;最后,本文以具体算例验证了模型的有效性和合理性,以及改进的算法的优越性,其结果能够为班轮公司在不同市场环境下提供决策参考。