本文在分析港口物流中心的现状基础上,将港口物流中心配送分为整箱货物(FCL)配送和拼箱货物(LCL)配送两个方面进行讨论。在整箱配送货物装箱布局时,针对目前货物品种多样化的特点,提出遗传算法,最终实现装箱货物体积最大化。由于整箱货物配送客户唯一,配送方式为直达式运输,本文采用Dijkstra算法。在拼箱货物配送中,就目前客户对于配送服务时间要求的提高,本文重点讨论了带时间窗的车辆路径问题(VRPTW)。本文提出在改进节约法求出初始路径的基础上,利用2-opt*和or-opt在处理带时间窗的路径优化时不改变服务顺序的特点,对初始解进行软、硬时间窗的定界和优化。本文提出的模型和算法,可针对客户对于服务时间要求的不同,通过改变惩罚函数值,计算出不同的配送路径,对于港口物流中心进行配送方案制定具有一定的参考价值。