与传统运输方式相比,集装箱甩挂运输具有成本更低、效率更高、车辆周转更快、节能减排效果更好等优势,是发展绿色物流的重要举措。同时,甩挂运输利用并行工作的原理,极大地缩短了牵引车等待货物装卸及港口排队时间,提高了港口物流的运作效率。甩挂运输作为一种先进的运输组织方式已被西方发达国家广泛采用,在我国却因为制度、技术标准、硬件、调度方法等问题没有得到大范围的应用,其中,缺乏科学合理的调度方法是制约甩挂运输发展的一大瓶颈。为促进我国集装箱甩挂运输产业健康、稳定地发展,对甩挂运输组织优化及牵引车调度相关问题进行深入研究,以科学的理论指导实践、服务实践,成为当下需要解决的重要课题。本文对港口集疏运体系中“一点多线”模式下的集装箱甩挂运输牵引车调度优化问题进行研究。本文的创新之处为,在甩挂运输网络中构建了“一点多线”模式下的集装箱甩挂运输牵引车调度优化模型,并设计了基于启发式规则的模拟退火算法进行求解,算例分析证实了算法的有效性及实用性。通过最短距离聚类分析法,将多甩挂中心调度优化问题转化为单甩挂中心的调度优化问题进行求解。本文具体的研究思路为,首先对集装箱甩挂运输概念、组织模式进行概述,并对后文所涉及的智能算法进行了较为详细的理论阐述。其次,对“一点多线”模式下的集装箱甩挂运输调度优化问题分单甩挂中心和多甩挂中心两个方面分别建立了甩挂运输牵引车调度优化模型,并设计了基于启发式规则的模拟退火算法和改进的进化规划算法进行求解。最后,在算例分析中,对两种算法结果进行比较分析后得出,基于启发式规则的模拟退火算法对于求解甩挂运输牵引车调度优化模型的有效性,为调度人员制定甩挂作业方案提供了一定的参考价值。