在劳动力、能源成本不断上涨的背景下,供应商为了满足零售客户不断增长的配送需求,大幅增加配送的频率,使得配送成本不断提高。面对数量多,地点分散的零售客户,传统的独立配送存在配送距离长、资源消耗大等问题。基于高效集约、资源共享理念的协同配送在降低配送成本、提高配送效率上效果显著,逐渐成为配送的主要模式。本文以零售业的中小型供应商为研究对象,在考虑供应商-客户服务关系、客户需求存在差异的情况下,针对协同配送过程中的供应商任务分配、路径规划等问题,从以下几个方面进行了研究:(1)在对协同配送的模式、方法和路径规划进行国内外研究现状分析的基础上,研究了协同配送资源共享特点和不同货物转交方式特征。针对供应商的协同配送,从供应商-客户服务关系导致的信任程度差异,任务分配时是否存在约束限制等角度出发,提出了完全共享配送任务的协同配送和有限共享配送任务的协同配送两种模式。(2)针对完全共享配送任务的供应商协同配送,通过分析确立以集中取换货作为供应商间货物转交方式,以此构建了配送的基本流程,并建立以最小总行驶距离为目标的数学模型。针对配送过程中的配送任务重组问题,集货点选取以及车辆路径规划问题,设计了基于改进差分进化算法、类重心法和蚁群算法的混合算法。(3)针对有限共享配送任务的供应商协同配送,通过分析确立以沿途取换货作为供应商间货物转交方式,以此构建了配送的基本流程,并建立以最小总行驶距离为目标的数学模型。针对配送过程中的配送任务重组问题,带沿途取货和转交的车辆路径规划问题,设计了基于改进差分进化算法、遗传算法和动态规划方法的混合算法。(4)论文以某市区取样的供应商及零售商数据为实验对象,分别将数据应用于所构建的协同配送模型,运用设计的混合算法进行实验,得到各协同配送模式的优化方案结果。并与独立配送下的方案结果从多个指标进行对比分析,验证了模型与方法的有效性。