21世纪以来,市场竞争的加剧以及贸易全球化的影响,进出口贸易量也大幅增加,有力的推动了现代物流的发展以及港口物流业的繁荣。与此同时,港口自有的集装箱运输车队的运输能力已远远无法满足日益增长的集装箱的货运需求。开展高效专业的集装箱运输服务,合理安排集装箱运输车辆的调度,提高集装箱的运输效率,降低运输成本问题成为港口物流公司不得不考虑的问题。现有集装箱运输车辆调度问题的研究主要集中于运输车辆在港口码头配合岸桥进行装卸船操作的调度问题,而对港口堆场到客户仓库之间的公路运输的车辆调度问题的研究则相对较少。同时,伴随着激烈的市场竞争,客户对时效性的要求越来越高,提供集装箱运输服务车辆的准时性成为影响客户对物流企业满意度的一个重要因素。针对这一问题的研究中,现有的车辆调模型往往忽略了车辆与客户仓库各自工作时间窗的限制。本文正是在这样的背景下,对港口物流公司的集装箱运输车辆调度问题进行研究。研究的目的是运用合理的调度模式,满足客户工作时间窗的要求,最大限度地利用资源,减少运输的总成本。本文首先分析了集装箱运输车辆在港口堆场与客户仓库之间的运输模式,并建立了以总成本最小为目标的带时间窗的港口集装箱运输车辆调度模型,设计Floyd与贪婪算法相结合的算法,通过Matlab软件编程求解,并结合PPAP的具体运营问题进行研究。最终得出如下结论:集装箱运输的合理调度能够提高车辆的使用率,从而产生一定的经济效益。