大客户车辆优先分配约束条件下物流配送车辆调度问题研究

章娣

摘 要：车辆调度是物流配送的一个关键环节，在调度中考虑大客户优先配送可以提升大客户满意度，提高企业长远效应。本文对大客户满意度进行测度，构造了基于大客户优先配送的车辆调度模型，提出了模型求解算法，并通过实例运行与结果分析对提出的算法进行了有效验证，为调度问题的解决提供方法。

关键词：大客户管理；客户满意度；车辆调度模型

一、物流配送中的车辆调度

物流配送根据配送主体划分可以分为配送中心配送、仓库配送与商店配送，配送基本要根据走货运途径，企业需要对自身的运输能力做好充分的分配，以最大程度满足客户需求，最快最省地将货物送达客户手中。

1.车辆调度问题描述。车辆调度由配送中心、货物、需求方、运输车辆、配送路径、各类约束及设定的目标构成。配送中心是货物集散中心，起到中转、暂时存储、调拨作用，现实中的配送中心一般以车站、码头及城市中转站等形式存在。货物自供应商发起，经过多个配送中心到达需求方处。运输车辆一般具有载重、里程的约束，并且分为普通货物车辆及专业特殊物品运输车辆，在一般车辆调度问题中，一次配送任务中运输车辆必须返回出发点。

配送路径又称运输网络，是车辆调度的一个重要参考要素，配送路径的选择得当可以节省大量配送资源，增大配送范围。约束条件与目标函数是车辆调度问题构建优化求解模型的必备条件，企业需要根据设定的以成本最优、时间最优，或者客户满意最大化等目标构建目标函数，并且根据车辆负荷、客户时间要求、车辆空置、路线等多个要素编写约束条件，以划出解的范围。……