本文研究越库(Cross Docking)物流的两阶段混合调度模型及优化算法。越库是指在物流的任何中间点(仓库或配送中心)只实现收发货功能而消除货物存储与订单获取功能的运作模式。越库可以增加敏捷性和降低库存,越来越多的企业开始转向越库运作——这种获益很大的物流运作管理模式,这些获益包括较小或没有库存、低搬运成本、低空间需求、集中化运输和低运输成本。作者在对越库的定义、历史、类型、成功的条件和优点及障碍等进行分析研究后,同时结合越库的应用现状和国内外研究现状,基于越库的特点,提出并建立越库物流的两阶段混合调度模型。虽然越库运作有着很好的效果,但是在理论研究上,如何在规定时间内找到比较可行的解决方案却是一个很大的难题。目前,基于经典越库调度模型的研究每个阶段只有一个车辆。作者在第三方物流公司实际调研的基础上,首次提出每个阶段有多个同质车辆的越库调度模型,即越库物流的两阶段混合调度模型。显然,这个模型更为复杂,找到较好解决方案的难度也挑战较大,但是不可否认的是,其实际应用价值也更大。针对越库物流中车辆运输模式的不同,本文研究如下二类问题:1)针对供应商或客户的货物较多或较大的情况,提出基于直送(Direct Delivery)的越库物流的两阶段混合调度问题。首先阐述了直送在实际物流运作中的意义。接着提出该问题的混合整数规划,并由CPLEX优化软件求解小规模问题。进一步,基于越库和混合调度的特性,构造四个启发式算法研究本文的问题,同时提出下界来衡量启发式算法的性能。最后,根据问题的多个影响因子,设计较为详尽的数值实验比较以上提出方法的性能。结果表明启发式算法和下界都具有较好的性能,在小规模问题下,最好的启发式算法和最优解的误差在6%以内。2)针对供应商或客户的货物较少或较小,需要和其他供应商或客户的货物整合,形成批量规模运输,才能降低运输成本的情况,提出基于循环取料(Milk Run)的越库物流的两阶段混合调度问题。首先阐述了循环取料在实际物流运作中的意义。接着提出混合整数规划。进一步,构造两个启发式算法和一个禁忌搜索算法研究该问题。最后,根据问题的多个影响因子,设计较为详尽的数值实验比较以上提出的算法的性能。结果表明,禁忌搜索算法在启发式算法的基础上,性能有较大的提高。本文希望通过研究,为企业越库物流的实际运作提供决策支持。同时,论文中的模型和算法,可以真正运用到实际中去,为越库物流的调度管理提供理论原型。