中文摘要：

在面向订单(MTO)的生产方式下，生产调度和运输调度必须协调起来，才能合理利用生产资源和运输资源。近年来，随着第三方物流(3PL)的日益成熟，相当数量的制造商把产品的运输与配送外包给3PL。3PL的作用在供应链中日益重要。本项目研究MTO供应链中的3PL运输协调调度问题。按照3PL的运作方式，将3PL运输分为3PL主导和生产企业主导的运输调度问题。本项目将深入探讨这两类运输在MTO供应链中的协调调度问题。研究在生产和运输彼此制约的情况下，如何进行运输调度决策，从而缩短配送时间，提高准时(JIT)配送水平，同时降低配送成本。将建立相应的数学模型，分析其复杂度，并提出相应算法。通过本项目研究，有望进一步丰富供应链协调调度理论。同时，这项研究将有助于我国制造企业合理利用3PL运输资源，实现低成本、快速准确的配送，从而提高客户服务水平。对于提高我国境内制造企业的竞争力具有重要意义。

结论摘要：

近年来，随着第三方物流(3PL)的日益成熟，3PL的作用在供应链中日益重要。3PL的运输调度问题对供应链的成本具有较大影响。本项目研究MTO供应链中的3PL运输协调调度问题。按照3PL的运作方式，将3PL运输分为3PL主导和生产企业主导的运输调度问题。在项目执行的过程中，前后共调研了五家较为典型的3PL汽车物流企业和制造型企业，对国内企业面向MTO 制造中的物流情况有了总体的认识。在MTO供应链中，生产企业主导运输管理的情况较多，3PL运输企业必须按照生产企业的实际要求，开展车辆调度活动，故本项目主要针对当前生产企业实际需求来展开研究。本项目首先研究了在单产品情况下，考虑所有运输车辆行驶时间均衡性的车辆路径问题。然后在这个问题基础上，探讨了多始发点的车辆路径问题。其次研究了多产品情况下，供需关系未确定的分批送取货车辆路径问题。最后探讨了车厢积载问题。对于以上问题，分别建立了数学模型。通过分析，表明这些问题多数为NP 难题。因此在分析最优解特性的基础上，提出了分支定界法、禁忌搜索算法和变邻域搜索算法等多种启发式算法求解这些问题。通过仿真实验，验证了提出算法的求解效率。本项目的研究取得了有意义的研究成果。在项目执行的过程中，项目组的加强了与国内外学术界的联系，培养了数名博士硕士生，也提高了项目研究人员的研究能力。