一种物料调度方法、装置、存储介质及电子设备制造方法及图纸

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

【技术实现步骤摘要】
一种物料调度方法、装置、存储介质及电子设备
本专利技术涉及物料调度领域，更具体的说，涉及一种物料调度方法、装置、存储介质及电子设备。
技术介绍
车间的生产线周边一般会存放物料(也称作线边物料)，以方便员工快速领取物料，及时进行物料的操作。在进行物料补充时，服务器会依据物料需求信息，确定车辆进行物料配送的过程。一般是一辆车运输多个物料需求地点的物料，并按照物料需求时间窗先后进行物料配送，若多个物料需求地点距离较近，且物料需求时间窗较近，但是到达其中某个物料需求地点的实际到达时间不满足物料需求时间窗约束时，这多个物料需求地点不能使用同一车辆进行顺序配送，使得配送方式不灵活，配送效率低，并且还需服务器再次配置车辆进行配送，加大服务器的计算量，进而加重服务器的计算负担。
技术实现思路
有鉴于此，本专利技术提供一种物料调度方法、装置、存储介质及电子设备，以解决现有技术中若多个物料需求地点距离较近，且物料需求时间窗较近，但是到达其中某个物料需求地点的实际到达时间不满足物料需求时间窗约束时，这多个物料需求地点不能使用同一车辆进行顺本文档来自技高网...

【技术保护点】
1.一种物料调度方法，其特征在于，包括：/n获取物料需求信息集合对应的图模型；所述物料需求信息集合包括至少一个物料需求信息；所述图模型的顶点为所述物料需求信息，所述图模型的边连接的两个顶点满足预设时间条件和预设距离条件；/n获取所述图模型的拓扑结构图对应的完全子图，并依据所述完全子图确定物料补充区域；所述完全子图包括至少一个物料需求信息；所述物料补充区域包括所述完全子图的至少一个物料需求信息中的物料需求地点；/n确定所述物料补充区域的配送起始时间以及配送结束时间，以基于所述配送起始时间以及所述配送结束时间，对所述物料补充区域进行物料补充操作；所述物料补充区域的物料需求地点的实际到达时间和所述物...

【技术特征摘要】
1.一种物料调度方法，其特征在于，包括：
获取物料需求信息集合对应的图模型；所述物料需求信息集合包括至少一个物料需求信息；所述图模型的顶点为所述物料需求信息，所述图模型的边连接的两个顶点满足预设时间条件和预设距离条件；
获取所述图模型的拓扑结构图对应的完全子图，并依据所述完全子图确定物料补充区域；所述完全子图包括至少一个物料需求信息；所述物料补充区域包括所述完全子图的至少一个物料需求信息中的物料需求地点；
确定所述物料补充区域的配送起始时间以及配送结束时间，以基于所述配送起始时间以及所述配送结束时间，对所述物料补充区域进行物料补充操作；所述物料补充区域的物料需求地点的实际到达时间和所述物料需求地点对应的物料需求时间窗之间满足预设时间差规则。


2.根据权利要求1所述的物料调度方法，其特征在于，获取物料需求信息集合对应的图模型，包括：
获取物料需求信息集合、目标场地的距离矩阵以及时间矩阵；所述物料需求信息集合包括至少一个物料需求信息；所述距离矩阵包括所述目标场地内不同位置之间的距离值；所述时间矩阵包括所述目标场地内不同位置之间所需的行驶时间值；
依据预设图模型构建规则、所述目标场地的距离矩阵以及时间矩阵，确定出所述物料需求信息集合对应的图模型；
所述预设图模型构建规则包括：将所述物料需求信息确定为所述图模型的顶点；若任意两个物料需求信息中的物料需求时间的时间差满足预设时间差阈值、且两个物料需求地点之间的距离小于预设距离阈值，则将所述两个物料需求信息对应的顶点之间添加一条边。


3.根据权利要求1所述的物料调度方法，其特征在于，依据所述完全子图确定物料补充区域，包括：
获取所述完全子图包括的物料需求信息对应的物料需求总体积；
若所述物料需求总体积不大于预设车辆最大装载量，则将所述完全子图包括的物料需求信息的物料需求地点组合成所述物料补充区域；
若所述物料需求总体积大于预设车辆最大装载量，将所述完全子图包括的物料需求信息的物料需求地点按照位置关系顺序排列，并依次设置位置标识；
将所述完全子图按照物料需求总体积拆分成多个子图；所述子图包括的物料需求信息对应的物料需求总体积不大于所述预设车辆最大装载量、且所述子图包括的物料需求信息的物料需求地点的位置标识连续；
将所述子图包括的物料需求信息的物料需求地点组合成所述物料补充区域。


4.根据权利要求1所述的物料调度方法，其特征在于，在依据所述完全子图确定物料补充区域的过程中，还包括：
对确定的所述物料补充区域进行去重操作。


5.根据权利要求1所述的物料调度方法，其特征在于，确定所述物料补充区域的配送起始时间以及配送结束时间，包括：
获取所述物料补充区域中包括的所有的物料需求地点对应的物料需求信息中包括的最早物料需求时间；
将依据所述最早物料需求时间计算得到的物料需求时间窗作为所述物料补充区域的配送起始时间；
获取所述物料补充区域中包括的所有的物料需求地点对应的物料需求信息中包括的最晚物料需求时间；
将所述最晚物料需求时间以及预设换料时间之和作为所述物料补充区域的配送结束时间。


6.一种物料调度装置，其特征在于，包括：
图模型获取模块，用于获取物料需求信息集合对应的图模型；所述物料需求信息集合包括至少一个物料需求信息；所述图模型的顶点为所述物料需求信息，所述图模型的边连接的两个顶点满足预设时间条件和预设距离条件；
区域确定模块，用于获取所述图模型的拓扑结构图对应的完全子图...

【专利技术属性】
技术研发人员：徐冠奇，彭涛，项党，
申请(专利权)人：上海汽车集团股份有限公司，上海汽车工业集团总公司，
类型：发明
国别省市：上海;31