[发明专利]一种紧急订单配送调度优化方法

权利要求书

1.一种紧急订单配送调度优化方法，其特征在于：包括

步骤一：建立以最小配送总成本为目标函数的常规订单配送模型；

步骤一所述的常规订单配送模型的建立过程包括：

S1-1.设订单的配送是从同一个配送中心或取货点开始，可使用的配送车辆数量为m，采用统一车型，车辆容量均为Q，车辆平均行驶速度为v，每个配送任务对应一个用户需求i，每个需求i对应的商品体积为q_i，每个任务需求用户期望得到商品时间窗为[e_i,l_i]，

其中：e_i是期望到达最早时间点，l_i是期望到达最晚时间点；

S1-2.设定符号与变量：n代表所有订单任务总数；m代表配送车辆的总车辆数，k＝1,2,3…,m；i，j代表对应的订单编号，i＝1,2,3…,n；c₁代表车辆相对用户期望时间窗早到惩罚系数；c₂代表车辆相对用户期望时间窗晚到惩罚系数；c₃代表车辆单位距离对应的配送成本；v代表配送车辆行驶的速度；q_i代表任务点i对应的商品体积；w_2ij代表送货点i到送货点j所用的配送成本；w_3i代表在送货点i由于车辆没有按时送达产生的惩罚成本；W代表整个配送过程中产生的成本；W₁代表启动车辆所需的固定成本；W₂代表配送过程中产生的总配送费用；W₃代表配送过程中产生的总惩罚成本；Q代表配送车辆所能承载的最大载重体积；s_ij代表订单i到订单j的距离；t_ij代表从送货点i到送货点j车辆所用的时间；t_i代表车辆到达送货点i所对应的时间点，t₀＝0；i＝0代表配送中心对应订单号；

S1-3.以最小化成本为目标，设计常规订单车辆配送模型为：

其中：上述公式(1)表示总成本最小化；公式(2)表示车辆配送产生的总配送成本；公式(3)和(4)表示车辆配送产生的总惩罚成本；公式(5)表示从任意订单处仅有一辆车出来，且出来一次；(6)表示每个订单仅会安排一辆车进行配送；公式(7)表示每个订单仅被处理一次，不会出现重复；公式(8)表示每个订单都一定会安排配送；公式(9)表示每辆车在配送过程中车辆承载的订单体积不会超过自身最大容量体积；公式(10)表示所有车辆都从配送中心出发，进行配送；公式(11)表示车辆配送完订单即配送结束，然后返回配送中心；公式(12)表示配送过程中到达前后两个送货点的时间关系；

步骤二：以步骤一建立的常规订单配送模型为基础，构建最小插入成本的紧急订单配送模型；

步骤二所述的紧急订单配送模型的建立过程包括：

S2-1.设在时刻1时，产生紧急订单i'，该订单对应的商品体积为q'_i，订单需求的交货时间窗为[e'_i,l'_i]；紧急订单i'在订单组(a,b)之间安排车辆返回配送中心进行取货，在订单组(u,z)之间安排配送，且订单组(a,b)在订单组(u,z)之前，若b＝u重合且为0，则表示车辆接受紧急订单i'返回配送中心取货后，立即进行紧急订单i'的配送；

S2-2.在常规订单基础上，以最小插入成本为目标函数，考虑紧急订单本身的配送费用，常规订单因紧急订单的插入而导致的惩罚费用构建紧急订单模型；

步骤三：设计SI启发式算法及动态插入算法求解模型，并将SI启发式算法及动态插入算法求解模型应用到步骤二得到的紧急订单配送模型中，进行紧急订单的配送调度优化；

步骤三所述的SI启发式算法及动态插入算法求解模型的设计过程包括：

S3-1.设计SI启发式算法对常规订单模型进行求解；

S3-2.设计动态插入启发式算法进行紧急订单模型求解。