[发明专利]一种兼顾派单效率性与公平性的多目标排程方法

权利要求书

1.一种兼顾派单效率性与公平性的多目标排程方法，其特征在于，所述方法为：

1)获取订单信息和服务兵数据信息；

2)根据所述信息，提取车辆路径规划模型参数和订单满意度评价参数；

3)计算每个服务兵对每个订单i的订单满意度Pi；

4)根据多目标车辆路径规划模型得到优化结果，所述多目标车辆路径规划模型包括车辆路径规划目标和订单满意度最小差异目标；

5)根据所述优化结果制定派单排程方案，根据实际需求进行方案选择。

2.根据权利要求1所述的兼顾派单效率性与公平性的多目标排程方法，其特征在于，

所述订单满意度最小差异目标

其中，

V为客户节点的集合，且N＝V∪{o}；

为网络节点集合K为服务兵(车辆)集合，索引为k∈K,g∈K，且g＞k表示两个不同服务兵(车辆)；

P_i为订单i的服务兵满意度；

x_ijk为0-1变量，若服务兵(车辆)k由点i经由点j则为1，否则为0。

3.根据权利要求1所述的兼顾派单效率性与公平性的多目标排程方法，其特征在于，所述订单满意度Pi根据服务兵收益和订单服务难度确定。

4.根据权利要求3所述的兼顾派单效率性与公平性的多目标排程方法，其特征在于，所述订单满意度Pi＝W1*服务兵收益+W2*订单服务难度，其中，W1和W2为事先确定的权重。

5.根据权利要求3所述的兼顾派单效率性与公平性的多目标排程方法，其特征在于，所述服务兵收益根据配送收入、配送距离和服务时间确定；所述订单服务难度根据装卸难度、时间约束和客户点硬件设施确定。

6.根据权利要求5所述的兼顾派单效率性与公平性的多目标排程方法，其特征在于，所述服务兵收益＝W11*配送收入+W12*配送距离+W13*服务时间，其中，W11、W12和W13为事先确定的权重；

所述订单服务难度＝W21*装卸难度+W22*时间约束+W23*客户点硬件设施，其中，W21、W22和W23为事先确定的权重。

7.根据权利要求1所述的兼顾派单效率性与公平性的多目标排程方法，其特征在于，所述车辆路径规划目标为带时间窗的车辆路径规划目标。

8.根据权利要求7所述的兼顾派单效率性与公平性的多目标排程方法，其特征在于，所述多目标车辆路径规划模型：

其中，N为网络节点的集合；

E为网络弧的集合；

V为客户节点的集合，且N＝V∪{o}；

o为配送中心；

c_ij为节点i与节点j之间的距离，

s_i为完成客户点i的任务所需的时间，

T_ij为经过弧(i,j)所需的时间，

e_i为客户点i的服务窗开始时间，

u_i为客户点i的服务窗结束时间，

x_ijk为0-1变量，若服务兵(车辆)k经过弧(i,j)为1，否则为0；

t_i为非负变量，表示车辆在客户点i的开始服务时间；

式(4)为流平衡约束，确保每一辆车的路径是连续的；式(5)和式(6)确保每一辆车从配送中心出发，服务完所有的客户后返回配送中心；式(7)表示被服务的相邻节点开始服务时间的大小关系；式(8)表示车辆在每一个客户的开始服务时间必须位于该客户的时间窗内；式(9)保证每一个客户订单被一辆车服务；式(10)表示车的载货量不能超过车的最大允许载货量；式(11)和式(12)为变量约束。