[发明专利]分拣设备调度方法、装置及计算机可读存储介质

说明书

本申请实施例公开了一种分拣设备调度方法、装置及计算机可读存储介质，该分拣设备调度方法包括：获取分拣设备信息、快件信息以及第一分拣设备调度模型，其中，第一分拣设备调度模型的目标函数表示待分拣货物剩余数量；基于分拣设备信息和快件信息，利用第一分拣设备调度模型对分拣设备进行调度，得到第一分拣设备调度计划；若第一分拣设备调度计划满足预设条件，获取第二分拣设备调度模型，其中，第二分拣设备的目标函数表示分拣设备使用数量；基于分拣设备信息和快件信息，利用第二分拣设备调度模型对分拣设备进行调度，以获取第二分拣设备调度计划；若获取到第二分拣设备调度计划，将第二分拣设备调度计划确定为目标分拣设备调度计划。

技术领域

本申请涉及物流技术领域，具体涉及一种分拣设备调度方法、装置及计算机可读存储介质。

背景技术

中转场设备调度问题是物流领域中的基本问题。在物流领域，中转场是快件集货和散货的重要网络节点。为了完成散货的分拣任务，中转场的决策人员需要制定科学、合理的设备调度方案，即班次内确定分拣设备何时工作、工作时执行何种分拣任务等。合理的设备调度方案不仅可以更科学的使用现有的调度设备、更合理的安排工作人员的排班，同时可以提高分拣效率。本申请为中转场的决策者提供一种散货时可用的设备调度算法，该算法旨在通过科学的技术手段获取更加有效、高效的设备调度方案。

对于中转场而言，主要有集货和散货两个过程。为了按时完成散货的分拣任务，中转场决策者需要提前制定好设备的调度方案。设备调度方案，就是要确定分拣设备是否工作以及在何时工作。

物流中转场的分拣设备在对不同目的地的快件进行分拣的时候，会基于给定的调度计划把各目的地的快件分拨到不同的槽口。由于中转场的工作时间是划分为不同班次，并且会采用集货散货分开的模式，因此在不同时段下设备被分配到的分拣计划有所不同。传统操作中，是人为对不同设备分配分拣计划和工作时间，经常会造成件量高峰期分拣不完、件量低谷期设备产能过剩的情况。

因此，现有技术中转场班次时间内，无法将动态到达的快件全部分拣完毕以及最小化快件滞留量，从而无法充分、合理的统筹使用调度设备，导致分拣效率较低。

发明内容

本申请实施例提供一种分拣设备调度方法、装置及计算机可读存储介质，旨在解决在中转场班次时间内如何将动态到达的快件全部分拣完毕以及最小化快件滞留量，以优化分拣设备的使用并提高分拣效率。

第一方面，本申请提供一种分拣设备调度方法，所述分拣设备调度方法包括：

获取分拣设备信息、快件信息以及第一分拣设备调度模型，其中，所述第一分拣设备调度模型的目标函数表示待分拣货物剩余数量；

基于所述分拣设备信息和所述快件信息，利用所述第一分拣设备调度模型对所述分拣设备进行调度，得到第一分拣设备调度计划；

若所述第一分拣设备调度计划满足所述预设条件，获取第二分拣设备调度模型，其中，所述第二分拣设备的目标函数表示分拣设备使用数量；

基于所述分拣设备信息和所述快件信息，利用所述第二分拣设备调度模型对所述分拣设备进行调度，以获取第二分拣设备调度计划；

若获取到所述第二分拣设备调度计划，将所述第二分拣设备调度计划确定为目标分拣设备调度计划。

其中，所述若所述第一分拣设备调度计划满足所述预设条件，获取第二分拣设备调度模型，包括：

基于所述第一分拣设备调度计划，获取所述第一分拣设备调度计划对应的待分拣货物剩余数量；

判断所述第一分拣设备调度计划对应的待分拣货物剩余数量是否属于预设数值范围；

若是，则确定所述第一分拣设备调度计划满足所述预设条件。

其中，所述第一分拣设备调度模型的约束条件包括预设约束条件中的至少一种和最小化待分拣货物剩余数量；