随着港口物流的发展,降低物流成本正成为企业的第三利润源,这使人们越来越关注物流成本的下降,运输作为物流的两大基本主题功能之一,降低运输成本对物流成本的降低有举足轻重的作用。本文基于供应商管理库存思想,建立了船舶运输优化模型,提出了基于协同进化的自适应遗传算法,优化了船舶配送路线和客户库存补充计划。首先,针对遗传算法易于陷入局部最优解和收敛速度较慢的问题,提出一种基于协同进化的自适应遗传算法。在协同进化的上下两层框架模型的基础上,引入一个自适应的变异策略,改进算法在下层中的局部进化操作;在上层,种群之间采用协同进化算法,并在种群内部进化中引入自适应遗传操作,选择操作采用自适应排序选择方式的策略,使其在进化过程中始终保持合理的选择压力。通过实验对该算法的收敛速度和全局搜索性能进行验证。其次,针对困扰供需双方的运输和库存效益相悖的问题,建立船舶运输优化模型。采用两阶段法把船舶运输优化问题分为客户库存管理和船舶配送管理两个部分,从长期计划最优的角度出发,引入“径——环切割”法对客户进行分组划分,建立库存管理模型;结合库存补充计划,引入带有混合时间窗的惩罚函数,建立船舶配送路线管理模型,优化船舶路线安排计划。最后,对于建立的库存管理模型和船舶配送管理模型,利用提出的基于协同进化的自适应遗传算法进行求解,进行了详细的参数设置和算法设计,并给出具体的物流案例分析。