本文主要研究循环取货过程中订单发生变更时车辆调度优化问题。在考虑车载能力情况下,如何减少车辆运输成本,提高车辆运输效率将是本文研究的重点。循环取货调度是目前国内物流配送模式之一,其特点为按照设计好的路线在时间窗口内从供应商运送物料至工厂和从工厂返回空料箱料架至供应商处。循环取货是闭环拉动式取货,是多频次、小批量、及时拉动式的取货模式,具有节省空车返回浪费,节省库存,提高装卸效率,提高送货质量等优点,具有着广泛的研究价值和应用空间。本文首先对循环取货的历史、优缺点、应用及在国内外的研究状况进行了介绍,基于循环取货的特点,研究了在确定条件下当供货商为2的简单模式,通过与机器排队模型的转换,在分别考虑启动时间和等待时间的情况下,提出了三种启发式算法,并对其计算难解性和最坏性能比进行了分析,对解决该类问题提供一些借鉴。鉴于不确定性问题的广泛存在,本文建立了描述不确定性问题的调度及混合整数规划模型(MIP)。针对取货线路中某一点订单发生变更时提出了一种启发式算法,与优化算法结果进行了比较,并对各影响因子进行了灵敏度分析,提出了基于灵敏度分析的控制策略。本文研究结果将为企业循环取货调度的实际运作提供决策支持。同时,论文中的模型和算法,可以真正运用到实际中去,为物流的调度管理提供理论原型。