蒋禄欢

考虑需求拆分的多时间窗集送货车辆调度优化研究

蒋禄欢

（重庆交通大学 经济与管理学院，重庆 400074）

车辆调度是连锁超市物流配送的重要环节，目前只考虑时间或距离的单一约束条件下的车辆调度已经不能满足市场需求，因此以JLF连锁超市为研究对象，考虑了需求拆分、多时间窗和集送货三者同时约束下的车辆调度模型，运用动态规划顺序法进行求解，研究表明考虑需求拆分的车辆调度问题更具现实意义。

车辆调度；需求拆分；多时间窗；动态规划

1 引言

随着现代经济的高速发展，人民生活水平提高，连锁超市在零售业行业得到了广泛的关注。连锁超市进行货物配送时，大多数门店存在集货和送货需求，在各个门店规定的时间内，将货物从配送中心配送到各个分店，这一过程涉及到运输成本、惩罚成本和货损成本等，研究如何进行配送车辆的分配和配送路线的规划，可以达到降低成本、提高规模效益的目的，这样就产生了连锁超市车辆调度优化问题。

传统的车辆调度问题由DANTZING和RAMSER[1]在1959年首次提出。目前，中国对于一般的车辆调度问题研究已经较深入。张江华等[2]建立了集送货车辆调度问题的多目标规划模型。针对需求可拆分车辆调度问题，刘旺盛等[3]设计了求解该问题的聚类算法，熊浩等[4]构建了一种基于双层规划模型的三阶段禁忌搜索算法。王科峰等[5]提出了带时间窗约束的需求可拆分的集送货车辆调度问题，构建了该问题的数学模型。……