联盟运输调度问题(Allied Vehicle Routing and Scheduling Problem, AVRP)是研究物流联盟条件下的运输调度问题,属于国家自然科学基金“联盟运输调度问题研究”和广东省自然科学基金“带时间窗的联盟运输调度问题研究”的子课题。本文采用禁忌搜索算法对四种联盟运输调度问题——带时间窗的联盟运输调度问题、带时间窗和分割送货的联盟运输调度问题、车辆类型不同的联盟运输调度问题和带道路容量约束的联盟运输调度问题进行了研究。主要工作如下: 第一章,讨论了本文的研究背景,综述了对AVRP有着重要启发作用的VRP问题的研究现状。介绍了本文所采用的禁忌搜索算法,包括算法的原理,步骤,以及一些参数的构建。 第二章,建立了带时间窗的联盟运输调度问题的数学模型。设计了该问题的禁忌搜索算法。实验表明,我们的算法所得到的解比较接近最优解,而且算法的效率较高。 第三章,研究了带时间窗和分割送货的联盟运输调度问题的禁忌搜索算法。提出了新的初始解的产生方法和一种变形的2-opt邻域结构,在此基础上设计了该问题的禁忌搜索算法。与现有文献中相关问题的计算结果相比,效果令人满意。 第四章,研究了车辆类型不同的联盟运输调度问题的禁忌搜索算法。在构造初始解时采用了一种模拟人工排列的方法,并采用一种末尾插入的邻域结构。计算结果表明本文所设计的禁忌搜索算法非常有效。 第五章,研究了带道路容量约束的联盟运输调度问题的禁忌搜索算法。在构建了数学模型基础上,提出了一种客户直接排列的初始解产生方法和新的邻域结构,并设计了该问题的禁忌搜索算法。算例表明所提出的算法所获得的解的质量很高。 在本文的最后部分,提出了一些联盟运输调度尚需研究的一些方向。