随着航运经济的飞速发展,我国航运市场渐趋成熟,航运企业间的竞争也愈发激烈,科学的经营规划与高效业务方案的制定正逐渐成为船公司等航运企业加强成本控制,获得竞争优势的重要手段。而随着交通运输体系的逐渐完善,越来越多的综合性企业为着力发展核心业务、节约成本而选择将物流业务外包;同时,大型综合企业往往有着广泛的供应商,对于不同供应商节点的运输时间也有着不同的要求。在这种情况下,船公司作为承运人在制定运输方案时所需解决的问题较为复杂,也面临着诸多挑战。如何合理安排运输时间,选择适当的运输方式,为客户制定科学的运输方案,在满足客户运输要求的同时降低运输的总成本,是船公司重点关注的问题,也是本文研究的关键所在。本文站在船公司的角度上,研究了 A企业部件运输方案设计问题。首先,在对国内外航运业发展背景进行详细分析的基础上,论述了国内外关于运输方案设计和船舶调度的已有研究,突出了其同本文研究的区别与联系。其次,在介绍运输方式选择时着重分析了航运市场上班轮运输和船公司自有船舶运输的特点,阐述了船公司进行部件运输时的成本构成与求解该问题的算法,为模型的建立与运输方案的制定做铺垫。之后,本文结合A企业的部件运输需求,从船公司的角度出发,重点考虑了班轮运输、自有船舶运输两种运输方式,建立了以自有船舶营运成本、班轮运输费用、时间窗惩罚成本、等待成本之和最小为优化目标的数学模型。最后,考虑到所研究的问题属于NP难问题,结合A企业部件运输问题的特点,设计了遗传算法和禁忌搜索算法相融合的启发式算法,用以求解数学模型。基于A企业实地数据,结合本文算法进行求解,得出了A企业部件运输的最佳方案,并给出了采用班轮运输的供应商节点、时间以及采用自有船舶运输时使用的船舶数量、船舶类型、船舶出发时间、船舶预计到达时间、船舶路径等。在有效性实验方面,通过将混合算法与传统的遗传算法进行对比,验证了本文算法的有效性;鉴于班轮具有特定挂靠港而无法实现企业的所有部件供给港的部件运输,本文通过与未考虑班轮运输的自有船舶A企业部件运输方案进行对比,验证了本文方案的有效性,为船公司等航运企业运输方案的设计提供了有益的参考。