[发明专利]多目标物流调度方法及装置、物流系统以及计算机可读介质

权利要求书

1.一种多目标物流调度方法，其特征在于，包括以下步骤：

S1初始化订单分配策略，形成初始调度安排，包括所有车辆行驶的节点、所运送的订单、行驶顺序以及到达每个节点的时间点；

S2对初始调度安排使用目标代价函数计算代价；

S3使用全局优化算法对订单分配策略和调度安排进行更新；

S4对更新后的调度安排使用目标代价函数计算代价，得到目标代价函数最优化的结果，如果不满足最优化要求，则继续进行步骤S3，如果满足要求，则进行步骤S5；

S5对调度安排进行约束条件检验，如果通过检验，则该调度安排为最优结果，如果没有通过检验，则继续进行步骤S3。

2.根据权利要求1所述的一种多目标物流调度方法，其特征在于，所述目标代价函数包括每辆车的路径长度，目标代价函数最优化的结果为每辆车的路径长度最短，目标代价函数为，

其中，

d_ij是两节点之间的距离；

N是所有节点的总数，节点包括车场、供应商、仓库、中转站；

K是车场数，K＜N；

VT_k是第k车场拥有的车型数；

是第k车场拥有第m种车型的车辆数。

3.根据权利要求2所述的多目标物流调度方法，其特征在于，所述目标代价函数还包括每辆车的装载率，目标代价函数最优化的结果为每辆车的路径长度最短同时装载率最高，通过对车辆路径长度和装载率的成本定价，将目标代价函数转化成统一的成本计价模型。

4.根据权利要求3所述的多目标物流调度方法，其特征在于，所述目标代价函数还包括车辆运行时间，目标代价函数最优化的结果为每辆车的路径长度最短、装载率最高同时车辆运行时间最短，通过对车辆路径长度、装载率和车辆运行时间的成本定价，将目标代价函数转化成统一的成本计价模型。

5.根据权利要求3所述的多目标物流调度方法，其特征在于，每辆车的装载方案包括，根据车厢内货物零部件箱体尺寸进行精准装车，采用对树搜索和设定评分标准进行装载率的最优化评价。

6.根据权利要求5所述的多目标物流调度方法，其特征在于，每辆车的装载方案还包括装载顺序的最优化，对于一辆车的线路，行驶顺序决定装载顺序；对于同一个节点，如果只有一个订单，则直接装箱，如果有不同订单，则通过堆栈结构进行装箱。

7.根据权利要求2所述的多目标物流调度方法，其特征在于，所述步骤S5中，对调度安排进行约束条件检验，进一步包括，检验所有路线的时间窗是否通过，以及节点的工作时间窗、订单的时间窗以及仓库的流量控制是否满足要求。

8.一种多目标物流调度装置，其特征在于，包括：

数据准备模块，输出端与初始调度模块连接，用于获取订单数据并根据需求进行订单数据处理；

初始调度模块，输出端与代价计算模块连接，用于基于所处理的订单数据获取初始订单分配策略，形成初始调度安排；

代价计算模块，输出端与约束条件检验模块、优化模块连接，对输入的调度安排使用目标代价函数计算代价，将满足要求的调度安排输出到约束条件检验模块，将不满足要求的调度安排输出到优化模块；

优化模块，输出端与代价计算模块连接，使用全局优化算法对输入的订单分配策略和调度安排进行优化更新；

约束条件检验模块，输出端与优化模块连接，用于检验输入的调度安排是否满足约束条件，将满足约束条件的调度安排作为最优结果，将不满足约束条件的调度安排输出到优化模块。

9.一种多目标物流调度系统，包括：

存储器，用于存储可由处理器执行的指令；

处理器，用于执行所述指令以实现如权利要求1-7任一项所述的方法。

10.一种计算机可读介质，其上存储有计算机指令，其中当计算机指令被处理器执行时，执行如权利要求1-7任一项所述的方法。