[发明专利]用于立体仓库的物料调度控制方法

说明书

本发明提供了一种用于立体仓库的物料调度控制方法，该方法包括：确定初始策略以求解利用多个车辆将多个预定物料调度到多个预定地点的优化问题；将多个非优先物料调度加入当前策略中多条优先路线中；执行多个禁忌搜索算法来优化所述初始策略。本发明提出了一种用于立体仓库的物料调度控制方法，在立体仓库的物料调度过程中，根据实际运输需求的变化来自适应地扩展VRP求解策略，以更高的效率得到最优解。

技术领域

本发明涉及智能物流，特别涉及一种用于立体仓库的物料调度控制方法。

背景技术

在物流场景中，物料调度路线VRP策略是重要的问题。VRP典型地包括使用多个车辆运输多个物料到多个地点的问题。在解决问题过程中，目标是希望在满足车辆容量、时间或其他约束条件下定义出一组路线，以使所有运输路线的总成本能降至为最低。禁忌搜索的启发式算法已经能有效解决某些大型且实际的问题。虽然在某些应用方式上，上述模式对解决VRP来说是有效的，但无法根据实际运输需求的变化来扩展VRP求解策略。

发明内容

为解决上述现有技术所存在的问题，本发明提出了一种用于立体仓库的物料调度控制方法，包括：

确定初始策略以求解利用多个车辆将多个预定物料调度到多个预定地点的优化问题，所述初始策略包括从多个路线中选择一条或多条路线来完成物料调度，并使所选择的所有路线的总成本最小化，所述初始策略不依赖物料的优先级而生成；

将多个非优先物料调度加入当前策略中多条优先路线中，所述非优先物料调度位于所述优先路线的邻域中，所述优先路线为包含至少一个优先物料调度的路线；以及

执行多个禁忌搜索算法来优化所述初始策略，所述禁忌搜索算法包含以下之一：

将当前策略中一个或多个选定的优先路线划分为两个新的优先路线；

针对当前策略中一个或多个选定优先路线，将枢纽点集合从两个路线中的一个优先路线移动至两个路线中的另一个优先路线，并在两个路线中的优先路线之间交换枢纽点；以及

针对当前策略中具有中途枢纽点的间接优先路线中的多条选定优先路线，将所述间接优先路线划分为未包含中途枢纽点的多条缩短优先路线，并对所述一个或多个选定优先路线，执行上述将枢纽点集合从两个路线中的一个优先路线移动至两个路线中的另一个优先路线，并在两个路线中的优先路线之间交换枢纽点的步骤，并且其中各对选定优先路线组合包括缩短优先路线。

优选地，所述优先物料调度是需要在当前时间进行运输的物料调度，所述非优先物料调度是可在未来时间进行运输的物料调度。

优选地，在将非优先物料调度加入当前任务之前，根据优先级逆向排序优先路线，如果有相同优先级的优先路线，便根据满载率逆向排序；并且根据所述排序，选择优先路线，以加入非优先物料调度任务。

优选地，所述将当前策略中一个或多个选定的优先路线划分为两个新的优先路线，进一步包括：

针对各条优先路线，确定与所述优先路线的划分相关的节省距离；根据节省距离的逆向排序的划分；根据排序后的顺序选择第一子划分以进行估计；

根据所选定的子划分，临时将该优先路线划分为两个新优先路线，将多个非优先物料调度加入两个或多条优先路线中，所述非优先物料调度位于两个优先路线的邻域中，如果在加入非优先物料调度之后，两个新优先路线由于所述划分而使所有优先路线的单位成本被优化，则接受本次划分，否则丢弃所述划分，选择下一项子划分来进行估计。

优选地，所述针对当前策略中一个或多个选定优先路线，将枢纽点集合从两个路线中的一个优先路线移动至两个路线中的另一个优先路线，并在两个路线中的优先路线之间交换枢纽点，进一步包括：