伴随经济全球化,全球航运业迅猛发展,造就了航运市场前所未有的繁荣。集装箱班轮运输以其运量大、效率高的优势迅速占领了市场,全球有85%以上的港口己被集装箱班轮运输航线覆盖。我国的航运网络在“一带一路”的政策和长期海洋战略的共同作用下,必将有着逐步扩大的趋势。集装箱班轮运输发展迅速,对集装箱班轮运输提出了新要求,客户已将目标由追求货物的空间效用转向追求时间效用。提高班轮运输的准班率,保障货物安全准时的抵达目的港,是国内外航运企业共同面临的严峻问题。班轮航线合理优化是提高准班率的重要途径之一。本研究以E船公司的美东航线运营现状为基础,考察了E船公司美东航线的运营状态,运用统计分析法和鱼刺图分析法,分析E船公司存在运营问题和产生问题的原因。阅读大量国内外关于航线优化的理论,根据E船公司的航线需求和航运市场的总需求,以航次时间最短和运营成本最低为目标,建立了多目标的数学规划模型,运用遗传算法得出航线优化的方案,并对优化后的方案进行了经济性分析。方案取消了重复的挂靠港,在节省航运时间和减少运营成本上均具有优势。针对优化后的方案,从航运市场环境和运输过程等方面分析了在实施中可能遇到的问题,并根据相应的问题提出了应对措施,为优化方案提供保障。优化后航线A的挂靠顺序为天津、烟台、高雄、香港、萨凡纳、纽约、巴尔的摩、厦门、最终回到天津,运营成本节省约66.9万元,航次时间减少约6天。航线B的顺序为盐田、宁波、上海、釜山、纽约、查尔斯顿、诺福克、最终回到盐田,运营成本节省约61.4万元,航次时间减少约5天。为了保障优化后的方案顺利实施E船公司需要做到:加强企业建设,建立航线优化工作组;以市场为导向,掌握运输需求;打造智能化的船舶,协助推进港口建设。本研究是站在E船公司的角度对现有的业务进行优化,有效的解决了E船公司在集装箱班轮航线运营中存在的问题,也为其他航运企业提供了参考,对提高E船公司的市场竞争力具有重要意义。