随着现代信息技术和交通工具的不断进步，世界各国联系日益紧密，经济交往日益频繁，世界各国对外进出口贸易额不断攀升，成为国家财政收入的主要来源。集装箱海运运输因其效率高，成本低廉，标准化高等优点成为对外贸易的主要运输方式，各港口集装箱的保有量飞速上升。在运用集装箱进行货物运输时，不可避免地会将集装箱从箱量充足的地方向缺乏集装箱的地方转移，产生集装箱空箱调运问题，耗费大量的运输成本；在港口码头也会存在翻箱问题，将集装箱从一个地方移到另一个地方，耗费大量的时间成本与人力资源。本文针对对外贸易港口集装箱调运管理系统的优化问题，首先，对研究背景和研究意义做了详细介绍，描述论文思路，综合分析国内外的研究成果，港口集装箱的理论基础，为后续论文的研究打下理论基础；其次，对基于规则、运筹学、排序方法等相关理论和调度管理系统优化的关键技术进行综述；再次，在假设集装箱规格相同且能即刻满足当前需求，如调运空箱后仍不能满足需求，则采用租箱的前提下，用启发式算法分别求解一个港口和多个港口之间进行空箱调运的最优策略，得出成本最小的空箱调运方案；最后，采用定向搜索算法解决翻箱问题，构建全局评价函数和局部评价函数，确定定向搜索宽度和过滤宽度，求得场桥代价最小的翻箱方案，得出结论，并进行全文总结。