[发明专利]一种物料调度方法、装置、存储介质及电子设备

说明书

本发明提供了一种物料调度方法、装置、存储介质及电子设备，该物料调度方法中，将相互之间距离较近，并且预先设定的物料需求时间窗也较近的物料需求地点组成物料补充区域，物料补充区域统一进行物料补充操作，且物料补充区域内的物料需求地点无需全部满足物料需求时间窗的约束，所以在以该物料补充区域进行物料补充操作时，提高了配送方式的灵活性以及配送效率。进一步，服务器也仅需执行一次物料补充运算操作，无须对每一物料需求地点进行物料补充运算操作，降低了服务器的计算负担。

技术领域

本发明涉及物料调度领域，更具体的说，涉及一种物料调度方法、装置、存储介质及电子设备。

背景技术

车间的生产线周边一般会存放物料(也称作线边物料)，以方便员工快速领取物料，及时进行物料的操作。

在进行物料补充时，服务器会依据物料需求信息，确定车辆进行物料配送的过程。一般是一辆车运输多个物料需求地点的物料，并按照物料需求时间窗先后进行物料配送，若多个物料需求地点距离较近，且物料需求时间窗较近，但是到达其中某个物料需求地点的实际到达时间不满足物料需求时间窗约束时，这多个物料需求地点不能使用同一车辆进行顺序配送，使得配送方式不灵活，配送效率低，并且还需服务器再次配置车辆进行配送，加大服务器的计算量，进而加重服务器的计算负担。

发明内容

有鉴于此，本发明提供一种物料调度方法、装置、存储介质及电子设备，以解决现有技术中若多个物料需求地点距离较近，且物料需求时间窗较近，但是到达其中某个物料需求地点的实际到达时间不满足物料需求时间窗约束时，这多个物料需求地点不能使用同一车辆进行顺序配送，使得配送方式不灵活，配送效率低，并且还需服务器再次配置车辆进行配送，加大服务器的计算量，进而加重服务器的计算负担的问题。

为实现上述目的，本发明提供如下技术方案：

一种物料调度方法，包括：

获取物料需求信息集合对应的图模型；所述物料需求信息集合包括至少一个物料需求信息；所述图模型的顶点为所述物料需求信息，所述图模型的边连接的两个顶点满足预设时间条件和预设距离条件；

获取所述图模型的拓扑结构图对应的完全子图，并依据所述完全子图确定物料补充区域；所述完全子图包括至少一个物料需求信息；所述物料补充区域包括所述完全子图包括的至少一个物料需求信息中的物料需求地点；

确定所述物料补充区域的配送起始时间以及配送结束时间，以基于所述配送起始时间以及所述配送结束时间，对所述物料补充区域进行物料补充操作；所述物料补充区域的物料需求地点的实际到达时间和所述物料需求地点对应的物料需求时间窗之间满足预设时间差规则。

可选地，获取物料需求信息集合对应的图模型，包括：

获取物料需求信息集合、目标场地的距离矩阵以及时间矩阵；所述物料需求信息集合包括至少一个物料需求信息；所述距离矩阵包括所述目标场地内不同位置之间的距离值；所述时间矩阵包括所述目标场地内不同位置之间所需的行驶时间值；

依据预设图模型构建规则、所述目标场地的距离矩阵以及时间矩阵，确定出所述物料需求信息集合对应的图模型；

所述预设图模型构建规则包括：将所述物料需求信息确定为所述图模型的顶点；若任意两个物料需求信息中的物料需求时间的时间差满足预设时间差阈值、且两个物料需求地点之间的距离小于预设距离阈值，则将所述两个物料需求信息对应的顶点之间添加一条边。

可选地，依据所述完全子图确定物料补充区域，包括：

获取所述完全子图包括的物料需求信息对应的物料需求总体积；

若所述物料需求总体积不大于预设车辆最大装载量，则将所述完全子图包括的物料需求信息的物料需求地点组合成所述物料补充区域；