[发明专利]订单履行方案的确定方法、装置、电子装置及存储介质

说明书

本发明涉及一种订单履行方案的确定方法，方法包括：获取订单中商品的种类并根据商品的种类确定各类商品在仓库中的存储位置；根据商品的种类以及各类商品在仓库中的存储位置，生成一个一级订单履行方案；根据一级订单履行方案生成M个二级订单履行方案，其中M为正整数；确定每个二级订单履行方案中访问顺序最优时对应的订单履行方案为三级订单履行方案，得到M个三级订单履行方案。对M个三级订单履行方案进行比较，确定M个三级订单中最优方案为四级订单履行方案；该方法可以有效提升订单履行方案的确定效率。

技术领域

本发明属于智能合约技术领域，尤其涉及一种仓储系统订单履行方法、装置、存储介质及电子装置。

背景技术

调度算法已广泛应用于无人零售仓库，提高了效率。通常情况下，机器人不仅需要获取所有想要的物品，还需要根据目标列表以最小的时间成本完成所有任务。关于这个场景的调查显示，在大多数情况下，机器人通常只允许在一个工位上选择一个点(要抓取的商品目标点)，而一个特定的点只能在一个工位找到。在运筹学的角度，选择和调度问题通常转化为目标点划分为几个集群的广义旅行商问题(Generalized Traveling SalesmanProblem，GTSP)，需要求得最小权重总合并且经过所有目标点的路径。在实际仓储中一种商品可能有多种存储位置，即一个特定的点可以在多个工位上找到，而且一个工位上也可能存储有多种商品，这使得仓储订单在实际履行过程中的解决方案指数级增加，如何在众多履行方案中获得最优方案以节省能源提高效率，成为亟需解决的问题。

发明内容

本发明提供一种仓储系统订单履行方法、装置、存储介质及电子装置，用以解决现有技术中仓储系统中如何获得订单履行最优方案的技术问题。

本申请实施例第一方面提供一种订单履行方案的确定方法，方法包括：

S11、获取订单中商品的种类并根据所述商品的种类确定各类商品在仓库中的存储位置；

S12、根据所述商品的种类以及所述各类商品在仓库中的存储位置，生成一个一级订单履行方案；

S13、根据所述一级订单履行方案，通过交换操作生成M个二级订单履行方案，其中M为正整数；所述交换操作通过元素更换将履行方案转换为相邻履行方案；

S14、确定每个所述二级订单履行方案中访问顺序最优时对应的订单履行方案为三级订单履行方案，得到M个三级订单履行方案。

S15、对所述M个三级订单履行方案进行比较，确定所述M个三级订单中最优方案为四级订单履行方案；

S16、确定所述四级订单履行方案为最终订单履行方案。

进一步地，所述确定所述四级订单履行方案为最终订单履行方案包括如下步骤:

S21、N次循环所述步骤S12～S15，得到N个四级订单履行方案，N为正整数；

S22、对N+1个四级订单履行方案进行比较，确定所述N+1个四级订单履行方案中最优方案为五级订单履行方案；

S23、确定所述五级订单履行方案为最终订单履行方案。

进一步地，所述根据所述一级订单履行方案，通过交换操作生成M个二级订单履行方案，包括如下步骤：

S31、M次将所述一级订单履行方案中的一个点更换为另一个使方案仍然可行的点，得到M个中间订单履行方案；

S32、根据所述M个中间订单履行方案确定M个二级订单履行方案。

进一步地，所述M次将所述一级订单履行方案中的一个点更换为另一个使方案仍然可行的点之前，还包括如下步骤：

S41、判断所述一级订单履行方案是否为非冗余方案；