随着全球经济的发展,国际间贸易量逐渐增大,水运运输发展迅速,集装箱运输由于其高效益、高效率的特点,得到了广泛的应用。虽然金融危机造成了集装箱运输市场的低迷,但数据显示未来几年内有望恢复往日繁荣景象,集装箱运量及出口量呈现飞速发展趋势。同时,作为海港在内陆城市的延伸,干港正蓬勃发展,更加复杂了货物出口方案问题。在这种大环境背景下,A公司作为一家运输公司,面临着严峻的考验。如何合理的制定货运方案,对运输路径决策并合理安排各客户货运时刻表,在满足客户运输任务的同时降低总成本,成为了A公司面临的重大难题。本文从A公司的角度出发,研究了集港货运方案优化问题。首先,本文对国内外货运方案及干港相关研究进行了论述,指出当前研究的局限性与本文研究的创新点;其次,对集港以及干港的基本概念进行了分析,了解干港在集装箱运输网络中的特点与作用,并对A公司当前情况进行了大体介绍,为下文的建模提供了理论支持。接下来在考虑集港硬时间窗约束以及公路、铁路的运力限制的情况下,兼顾干港铁路货运规则,建立了以总成本最小为目标函数的数学模型,其中总成本包括运输成本、存储成本以及清关成本。考虑到本文属于NP难问题且模型中存在非线性项,本文设计了结合遗传算法与模拟退火算法的启发式算法进行求解,并通过对具体算例进行求解验证了文章模型与算法的有效性,通过与未进行优化的方案对比证明本文优化方案的可靠性,对决策者提供了一定的理论支持。