单配送中心多站点的配送优化模型研究

周 涛，王朝立

(1.山东理工大学 商学院，山东 淄博 255049；2.烟台正海电子网板股份有限公司，山东 烟台 264006)

目前物流配送问题被广泛地应用在各个行业，如牛奶站的牛奶配送、超级市场的商品供应、邮件的递送等。这类配送问题主要针对一系列配送中心和多个接收站点，组织适当的配送路线，在满足货物需求量、交发货时间、车辆容量限制、行驶里程限制、时间限制等约束条件下，达到路程最短、费用最小、时间尽量少、使用车辆数尽量少等目标[1]。许多学者对此进行了大量的研究。文献[1]研究了多辆车完成多项任务的情况下，如何实现车辆运行时间之和最小且车辆的载重利用率最大的车辆调度问题；文献[2]建立了追求总体效益最优的车辆调度多目标决策模型，并设计了分派－节约启发式算法求解该模型；文献[3]对物流中心货物配装进行了优化分析；文献[4]研究了带回程车辆的运输路径优化及定价问题，并采用改进的遗传算法对其求解；文献[5]建立了带时间窗的车辆路径问题模型，并研究了此模型的最优解。本文主要研究单个配送中心在单车多任务和多车多任务情况下，实现物流优化配送的问题。

一、问题描述

配送中心（以0表示）需要向n个站点（以1,2,…,n表示）配送货物，各站点货物需求量为qj(j=1,2,…,n)。配送中心有k辆同类型的配送车辆，每辆车的最大载重量为G。配送中心与各站点之间以及各个站点之间的距离为sij(i=0,1,…,n;j=0,1,…,n)。配送车辆从配送中心出发，沿一条或多条行车路线把所有货物送到各站点后，返回配送中心。……