一种存储柜中物品存放位置的确定方法及装置与流程

本发明涉及自动化设备领域，具体涉及一种存储柜中物品存放位置的确定方法及装置。
背景技术：
：传统的仓库存储物品时，对物品分门别类摆放，以便于相关人员记忆物品的存储位置，快速找到所需物品。然而，这种分门别类的存储方式会导致有些物品之间的距离较远，相关人员频繁找取物品时需要来回走动，浪费大量的时间和体力。有经验的相关人员通常会将一些相较常一起取用的相关物品放在距离较近的位置。例如，在医院的药房，药剂师会根据经验将较常出现在同一药方中的药品存放在较接近的存储位置；再如，零售物品的售货员会将较常一起销售的物品放在较接近的存储位置；又如，电子元器件的管理人员会将较常一起使用的元器件放在较接近的存储位置。然而，上述根据工作人员分配物品存储位置的经验往往和多种因素相关，当其中某一种因素或某几种因素发生变化时，工作人员也不能够及时、快速地给出物品的最优存储方案。以医院药房的药品存储为例，大型医院内不同药房所服务的部门有所不同，由此各个药房销售较多的药品种类和数量会有所差别；此外，即使药房所服务的部门相同，若医院所处的地理位置不同，则药房销售较多的药品种类和数量也会有所差别；另外，随着医药领域的发展、重大疾病的发生、季节更替等，不同的时间段内药房销售较多的药品种类和数量也会有所差别。药剂师的经验累积的速度往往滞后于药品销售情况变化的速度，因而药剂师不能够根据药品销售的变化情况及时、快速地给出存储柜的最优存储布局方案。技术实现要素：本发明要解决的技术问题在于克服现有技术中当影响物品消耗量的某一种因素或某几种因素发生变化时，工作人员不能够及时、快速地给出物品的最优存储方案的缺陷。为此，本发明实施例提供一种存储柜中物品存放位置的确定方法，所述存储柜有多个存储盒，多个所述存储盒分为M层，所述M为自然数；所述方法包括：将待存放的多种物品按照每种物品所关联物品的种类数进行降序排列，得到物品序列；其中，两种物品关联包括两种物品同时出现在同一取物单或者同一销售单中；从所述物品序列中选取前L种物品，所述前L种物品所需占用的存储盒总数大于等于所述M；将所述前L种物品分别存放入所述存储柜的各层，所述存储柜的每一层至少放置所述前L种物品中的一种物品；确定所述存储柜中已确定物品的关联物品；所述已确定物品为在所述存储柜中已确定存放位置的物品，所述已确定物品的关联物品为与所述已确定物品相关联的物品；将所述已确定物品的关联物品存放至所述已确定物品所在的存储盒的同一层或者相邻一层。可选地，所述从所述物品序列中选取前L种物品，所述前L种物品所需占用的存储盒总数大于等于所述M的步骤包括：计算所述物品序列中每种物品所需占用的存储盒数量；从所述物品序列中选取所需占用的存储盒总数等于Q的前L种物品，其中，Q为大于等于所述M的自然数。可选地，所述计算获取所述物品序列中每种物品所需占用的存储盒数量的步骤包括：获取每种物品平均每日的消耗量或销售量；计算每种物品平均每日的消耗量或销售量与预设因子的比值，向上取整得到每种物品所需占用的存储盒数量；其中，所述预设因子为所述存储盒实际所能存放物品的平均数量，或者，所述预设因子满足：根据所述预设因子计算所得的所有物品所需占用的存储盒的总数大于等于预设阈值，并且小于等于所述存储柜的存储盒总数。可选地，所述前L种物品所需占用的存储盒总数等于所述M的两倍；所述将所述前L种物品分别存放入所述存储柜的各层，所述存储柜的每一层至少放置所述前L种物品中的一种物品的步骤包括：将所述存储柜的每一层的起始位置和末尾位置作为所述前L种物品的存放位置。可选地，在所述将所述已确定物品的关联物品存放至所述已确定物品所在的存储盒的同一层或者相邻一层的步骤之后，还包括：获取已确定物品所在的存储盒的周边空闲位置，所述存储盒的周边空闲位置包括所述存储盒的上、下、左、右位置上没有存储物品的存储盒的位置；循环执行以下两个步骤，直至所述已确定物品所在的存储盒没有周边空闲位置；或者，直至所述已确定物品没有与其关联但未分配存储位置的物品：获取与所述已确定物品关联最强但未分配存储位置的物品；所述与所述已确定物品关联最强但未分配存储位置的物品，是指与所述已确定物品相关联的、尚未分配存储位置的物品中，与所述已确定物品关联的次数最多的物品；将所述与已确定物品的关联最强但未分配存储位置的物品放入所述已确定物品所在的存储盒的周边空闲位置。可选地，在所述已确定物品所在的存储盒没有周边空闲位置；或者，直至所述已确定物品没有与其关联但未分配存储位置的物品的情况下，所述方法还包括：获取所述存储柜中尚未分配有物品的存储盒的位置；获取尚未分配存储位置的物品；将所述尚未分配存储位置的物品放入所述尚未分配有物品的存储盒。相应地，本发明实施例还提供一种存储柜中物品存放位置的确定装置，所述存储柜有多个存储盒，多个所述存储盒分为M层，所述M为自然数；所述装置包括：排序单元，用于将待存放的多种物品按照每种物品所关联物品的种类数进行降序排列，得到物品序列；其中，两种物品关联包括两种物品同时出现在同一取物单或者同一销售单中；选取单元，用于从所述物品序列中选取前L种物品，所述前L种物品所需占用的存储盒总数大于等于所述M；第一存放单元，用于将所述前L种物品分别存放入所述存储柜的各层，所述存储柜的每一层至少放置所述前L种物品中的一种物品；第一确定单元，用于确定所述存储柜中已确定物品的关联物品；所述已确定物品为在所述存储柜中已确定存放位置的物品，所述已确定物品的关联物品为与所述已确定物品相关联的物品；第二存放单元，用于将所述已确定物品的关联物品存放至所述已确定物品所在的存储盒的同一层或者相邻一层。可选地，所述选取单元包括：第一计算子单元，用于计算所述物品序列中每种物品所需占用的存储盒数量；选取子单元，用于从所述物品序列中选取所需占用的存储盒总数等于Q的前L种物品，其中，Q为大于等于所述M的自然数。可选地，所述第一计算子单元包括：第一获取子单元，用于获取每种物品平均每日的消耗量或销售量；第二计算子单元，用于计算每种物品平均每日的消耗量或销售量与预设因子的比值，向上取整得到每种物品所需占用的存储盒数量；其中，所述预设因子为所述存储盒实际所能存放物品的平均数量，或者，所述预设因子满足：根据所述预设因子计算所得的所有物品所需占用的存储盒的总数大于等于预设阈值，并且小于等于所述存储柜的存储盒总数。可选地，所述前L种物品所需占用的存储盒总数等于所述M的两倍；所述第一存放单元还用于：将所述存储柜的每一层的起始位置和末尾位置作为所述前L种物品的存放位置。可选地，所述装置还包括：第二确定单元，用于获取已确定物品所在的存储盒的周边空闲位置，所述存储盒的周边空闲位置包括所述存储盒的上、下、左、右位置上没有存储物品的存储盒的位置；第三存放单元，用于循环执行以下两个步骤，直至所述已确定物品所在的存储盒没有周边空闲位置；或者，直至所述已确定物品没有与其关联但未分配存储位置的物品：获取与所述已确定物品关联最强但未分配存储位置的物品；所述与所述已确定物品关联最强但未分配存储位置的物品，是指与所述已确定物品相关联的、尚未分配存储位置的物品中，与所述已确定物品关联的次数最多的物品；将所述与已确定物品的关联最强但未分配存储位置的物品放入所述已确定物品所在的存储盒的周边空闲位置。可选地，所述装置还包括：第一获取单元，用于获取所述存储柜中尚未分配有物品的存储盒的位置；第二获取单元，用于获取尚未分配存储位置的物品；第四存放单元，用于将所述尚未分配存储位置的物品放入所述尚未分配有物品的存储盒。本发明技术方案，具有如下优点：本发明提供的存储柜中物品存放位置的确定方法及装置，对于M层的存储盒，在确定存储柜中物品存放位置时，先在存储柜的各层放置所关联物品的种类数较多的物品，然后再将已确定物品的关联物品存放至已确定物品所在的存储盒的同一层或相邻一层，使得相关人员在找寻到所关联物品的种类数较多的物品时能够快速找到与之相关的其他物品，大大减少寻找物品的时间和精力。此外，通过统计物品是否同时出现在同一取物单或者同一销售单中的方式获取物品序列，利用数据挖掘技术获得物品之间的关联性，不依赖于人的经验，方法可广泛复制应用；并且，利用计算机自动生成存储柜的布局图，能够大大减少布局时间。附图说明为了更清楚地说明本发明具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1A为本发明实施例1中存储柜中物品存放位置的确定方法的流程图；图1B为本发明实施例1中步骤S20的具体流程图；图1C为本发明实施例1中步骤S21的具体流程图；图1D为本发明实施例1中存储柜中物品存放位置的确定方法的一个具体示例的部分流程图；图1E为本发明实施例1中存储柜中物品存放位置的确定方法的一个具体示例中步骤S62循环执行的步骤流程图；图1F为本发明实施例1中存储柜中物品存放位置的确定方法的另一个具体示例的部分流程图；图2A为本发明实施例2中存储柜中物品存放位置的确定装置的原理框图；图2B为本发明实施例2中选取单元的原理框图；图2C为本发明实施例2中存储柜中物品存放位置的确定装置的一个具体示例的部分原理框图；图2D为本发明实施例2中存储柜中物品存放位置的确定装置的另一个具体示例的部分原理框图。具体实施方式下面将结合附图对本发明的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。在本发明的描述中，需要说明的是，术语“第一”、“第二”、“第三”仅用于描述目的，而不能理解为指示或暗示相对重要性。此外，下面所描述的本发明不同实施方式中所涉及的技术特征只要彼此之间未构成冲突就可以相互结合。实施例1本实施例提供一种存储柜中物品存放位置的确定方法，应用于有多个存储盒的存储柜，该存储柜的多个存储盒分为M层，M为自然数，本申请以存储柜具有10层存储盒为例，即M等于5。如图1A所示，该方法包括步骤S10、步骤S20、步骤S30、步骤S40和步骤S50。S10：将待存放的多种物品按照每种物品所关联物品的种类数进行降序排列，得到物品序列；两种物品关联包括两种物品同时出现在同一取物单或者同一销售单中。取物单包括医院的药方、实验或工程所需物品的取物清单等，还可以包括由于其他需要而使用的取物单，本申请对此不做限定。销售单包括超市的顾客购物清单。该步骤中物品种类以及每种物品所关联的物品的种类数可以通过预先统计的方式获取，例如根据需要获取某段时间内出现在取物单或者销售单上的每种物品，同时获取与这些物品出现在同一取物单或者销售单上的关联物品，继而统计与每一种物品的关联药品的种类数。由于目前医院的药方、实验或工程所需物品的取物清单、超市的顾客购物清单等在系统中都有电子存档并存入数据库，因此可以方便地得到物品序列。为便于描述，本申请以不同的字母代表不同的物品种类，物品序列可以表述为表1所示，左列为多种物品，右列为与左列物品相关联的物品种类数，比如，与物品B相关联的物品有6种，与物品E相关联的物品有3种。该物品序列按照与左列物品相关联的物品种类数降序排列。需要说明的是，下述表1中的数据仅仅是一种示例，并不代表实际数据可能的取值范围。表1物品序列物品种类与左列物品品相关联的物品种类数A8B6C6D4E3F2G2…………S20：从物品序列中选取前L种物品，该前L种物品所需占用的存储盒总数大于等于M。前L种物品总共所需占用的存储盒的总数可以为大于M的任一数值，例如前3种物品A、B、C总共所需占用的存储盒的总数大于10，也可以为前L-1种物品所需占用的存储盒数与第L种物品的部分所需占用的存储盒数的总和为预设数值，例如20，满足该预设数值大于10。作为本实施例的一种优选实施方式，步骤S20包括步骤S21和步骤S22。如图1B所示。S21：计算物品序列中每种物品所需占用的存储盒数量。进一步地，步骤S21可以包括步骤S211和步骤S212。如图1C所示。S211：获取每种物品平均每日的消耗量或销售量。根据实际需求，该步骤中还可以为获取每种物品平均每周或每月的消耗量或销售量。在此以存储柜中的物品每日存放一次为最优实施方式，获取每种物品平均每日的消耗量或销售量。S212：计算每种物品平均每日的消耗量或销售量与预设因子的比值，向上取整得到每种物品所需占用的存储盒数量。其中，该预设因子为存储盒实际所能存放物品的平均数量，即根据每种物品的大小及存储盒的大小情况每个存储盒所能够存储的每种物品的平均数量。或者，作为一种并列实施方式，该预设因子满足：根据预设因子计算所得的所有物品所需占用的存储盒的总数大于等于预设阈值，并且小于等于存储柜的存储盒总数。优选的，该预设阈值大于存储柜中M-1层的存储盒的总数，小于M层的存储柜的总数，M为存储柜所具有的存储盒的总层数。例如，所有物品总共50种，这50种物品的平均每日的消耗量或销售量除以预设因子后，再求这50个比值之和，设定该比值之和满足大于115并小于存储盒的总数120。S22：从物品序列中选取所需占用的存储盒总数等于Q的前L种物品，其中，Q为大于等于M的自然数。S30：将前L种物品分别存放入存储柜的各层，存储柜的每一层至少放置前L种物品中的一种物品。下面沿用上例阐述上述步骤S20和S30。作为本实施例的一种实施方式，可以从表1所述的物品序列中选取前3种物品：A、B、C，该三种物品所需占用的存储盒的总数为15个，即满足从物品序列中所选取的物品种类数大于存储盒的层数10的条件。假设物品A需要占用7个存储盒，物品B需要占用6个存储盒，物品C需要占用3个存储盒，则可以先在10层中每一层选一个存储盒，然后再随机选取5个存储盒，用于存储物品A、B、C。将物品A、B、C存入所选出的15个存储盒的方式可以是随机存放的，优选地将同种物品放在同一层、相邻一层或相其他相近的位置，例如表2中物品A和B的存储方式。表2前L种物品所需占用的存储盒数为15个时的存储方式ACAAAACAABBBBBB作为上一本实施例的一种并列实施方式，前L种物品所需占用的存储盒总数等于M的两倍，沿用上例即为20个。例如物品A需要占用7个存储盒，物品B需要占用6个存储盒，物品C需要占用3个存储盒，物品D、E、F均需要占用3个存储盒，则可以选取物品A、B、C、D、E、F，即前六种物品。优选地，将存储柜的每一层的起始位置和末尾位置作为上述前六种物品的存放位置。将该6种物品存入所选取的20个存储盒的方式可以是随机存放的，优选地将同种物品放在同一层、相邻一层或相其他相近的位置，例如表3所示。作为这一实施例的一种变形方式，当选取的前L种物品所需占用的存储盒总数为M的两倍时，还可以将存储柜的每一层的起始位置和中间任一位置作为所选出的前L种物品的存放位置；或者还可以将存储柜的每一层的末尾位置和中间任一位置作为所选出的前L种物品的存放位置。作为这一实施例的另一种变形方式，还可以是选取前L种物品所需占用的存储盒总数为M，将存储柜的每一层的起始位置、或末尾位置、或中间位置中的任一位置作为所选出的前L种物品的存放位置。表3前L种物品所需占用的存储盒数为20个时的存储方式AFAEAEADADACACBBBBBBS40：确定存储柜中已确定物品的关联物品。该已确定物品为在存储柜中已确定存放位置的物品，已确定物品的关联物品为与已确定物品相关联的物品。该步骤中确定存储柜中已确定物品的关联物品的方式，可以通过系统数据库获取已确定物品的关联物品。S50：将已确定物品的关联物品存放至已确定物品所在的存储盒的同一层或者相邻一层。作为该步骤的一种优选实施方式，在确定了存储柜中已确定物品的关联物品之后，还包括：对每种已确定物品的关联物品按照与已确定物品的关联次数进行排序。选取已确定物品的关联物品放入该已确定物品所在的存储盒的同一层或相邻一层，直至满足下列条件中的任意一者：(1)该已确定物品没有关联物品；(2)该已确定物品所在的存储盒的同一层或相邻一层没有空闲位置，即该已确定物品所在的存储盒的同一层或相邻一层没有未存入物品的存储盒。上述存储柜中物品存放位置的确定方法，对于M层的存储盒，在确定存储柜中物品存放位置时，先在存储柜的各层放置所关联物品的种类数较多的物品，然后再将已确定物品的关联物品存放至已确定物品所在的存储盒的同一层或相邻一层，使得相关人员在找寻到所关联物品的种类数较多的物品时能够快速找到与之相关的其他物品，大大减少寻找物品的时间和精力。此外，通过统计物品是否同时出现在同一取物单或者同一销售单中的方式获取物品序列，利用数据挖掘技术获得物品之间的关联性，不依赖于人的经验，方法可广泛复制应用；并且，利用计算机自动生成存储柜的布局图，能够大大减少布局时间。作为本实施例的一种优选实施方式，步骤S50之后还包括步骤S61和步骤S62，如图1D所示。S61：获取已确定物品所在的存储盒的周边空闲位置，该存储盒的周边空闲位置包括存储盒的上、下、左、右位置上没有存储物品的存储盒的位置。S62：循环执行以下两个步骤：步骤S62a和步骤S62b，如图1E所示，直至已确定物品所在的存储盒没有周边空闲位置；或者，直至已确定物品没有与其关联但未分配存储位置的物品。S62a：获取与已确定物品关联最强但未分配存储位置的物品。该与已确定物品关联最强但未分配存储位置的物品，是指与已确定物品相关联的、尚未分配存储位置的物品中，与已确定物品关联的次数最多的物品。S62b：将与已确定物品的关联最强但未分配存储位置的物品放入已确定物品所在的存储盒的周边空闲位置。进一步地，在已确定物品所在的存储盒没有周边空闲位置；或者，已确定物品没有与其关联但未分配存储位置的物品的情况下，还包括步骤S71、步骤S72和步骤S73。如图1F所示。S71：获取存储柜中尚未分配有物品的存储盒的位置。S72：获取尚未分配存储位置的物品。S73：将尚未分配存储位置的物品放入尚未分配有物品的存储盒。实施例2本实施例提供一种存储柜中物品存放位置的确定装置，该存储柜有多个存储盒，多个存储盒分为M层，M为自然数。如图2A所示，该装置包括排序单元10、选取单元20、第一存放单元30、第一确定单元40和第二存放单元50。排序单元10，用于将待存放的多种物品按照每种物品所关联物品的种类数进行降序排列，得到物品序列；其中，两种物品关联包括两种物品同时出现在同一取物单或者同一销售单中。选取单元20，用于从物品序列中选取前L种物品，前L种物品所需占用的存储盒总数大于等于M。第一存放单元30，用于将前L种物品分别存放入存储柜的各层，存储柜的每一层至少放置前L种物品中的一种物品。第一确定单元40，用于确定存储柜中已确定物品的关联物品；已确定物品为在存储柜中已确定存放位置的物品，已确定物品的关联物品为与已确定物品相关联的物品。第二存放单元50，用于将已确定物品的关联物品存放至已确定物品所在的存储盒的同一层或者相邻一层。上述存储柜中物品存放位置的确定装置，对于M层的存储盒，在确定存储柜中物品存放位置时，先在存储柜的各层放置所关联物品的种类数较多的物品，然后再将已确定物品的关联物品存放至已确定物品所在的存储盒的同一层或相邻一层，使得相关人员在找寻到所关联物品的种类数较多的物品时能够快速找到与之相关的其他物品，大大减少寻找物品的时间和精力。此外，通过统计物品是否同时出现在同一取物单或者同一销售单中的方式获取物品序列，利用数据挖掘技术获得物品之间的关联性，不依赖于人的经验，方法可广泛复制应用；并且，利用计算机自动生成存储柜的布局图，能够大大减少布局时间。作为本实施例的一种优选实施方式，选取单元20包括第一计算子单元21和选取子单元22，如图2B所示。第一计算子单元21，用于计算物品序列中每种物品所需占用的存储盒数量。选取子单元22，用于从物品序列中选取所需占用的存储盒总数等于Q的前L种物品，其中，Q为大于等于M的自然数。进一步地，第一计算子单元21包括第一获取子单元211和第二计算子单元212。第一获取子单元211，用于获取每种物品平均每日的消耗量或销售量。第二计算子单元212，用于计算每种物品平均每日的消耗量或销售量与预设因子的比值，向上取整得到每种物品所需占用的存储盒数量。其中，预设因子为存储盒实际所能存放物品的平均数量，或者，预设因子满足：根据预设因子计算所得的所有物品所需占用的存储盒的总数大于等于预设阈值，并且小于等于存储柜的存储盒总数。作为本实施例的一种实施方式，前L种物品所需占用的存储盒总数等于M的两倍。第一存放单元30还用于：将存储柜的每一层的起始位置和末尾位置作为前L种物品的存放位置。或者，作为一种变形方式，第一存放单元30还用于：将存储柜的每一层的起始位置和中间任一位置作为所选出的前L种物品的存放位置；或者还可以将存储柜的每一层的末尾位置和中间任一位置作为所选出的前L种物品的存放位置。作为上一实施方式的另一种变形方式，前L种物品所需占用的存储盒总数为M。第一存放单元30用于：将存储柜的每一层的起始位置、或末尾位置、或中间位置中的任一位置作为所选出的前L种物品的存放位置。作为本实施例的一种优选实施方式，该装置还包括第二确定单元61和第三存放单元62，如图2C所示。第二确定单元61，用于获取已确定物品所在的存储盒的周边空闲位置，存储盒的周边空闲位置包括存储盒的上、下、左、右位置上没有存储物品的存储盒的位置。第三存放单元62，用于循环执行以下两个步骤，直至已确定物品所在的存储盒没有周边空闲位置；或者，直至已确定物品没有与其关联但未分配存储位置的物品。该第三存放单元62循环执行的两个步骤为S62a和S62b。S62a：获取与已确定物品关联最强但未分配存储位置的物品。与已确定物品关联最强但未分配存储位置的物品，是指与已确定物品相关联的、尚未分配存储位置的物品中，与已确定物品关联的次数最多的物品。S62b：将与已确定物品的关联最强但未分配存储位置的物品放入已确定物品所在的存储盒的周边空闲位置。进一步地，该装置还包括第一获取单元71、第二获取单元72和第四存放单元73，如图2D所示。第一获取单元71，用于获取存储柜中尚未分配有物品的存储盒的位置。第二获取单元72，用于获取尚未分配存储位置的物品。第四存放单元73，用于将尚未分配存储位置的物品放入尚未分配有物品的存储盒。显然，上述实施例仅仅是为清楚地说明所作的举例，而并非对实施方式的限定。对于所属领域的普通技术人员来说，在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。而由此所引伸出的显而易见的变化或变动仍处于本发明创造的保护范围之中。当前第1页1 2 3