CN107016515B - 仓库布局的优化方法及其装置 - Google Patents

仓库布局的优化方法及其装置 Download PDF

Info

Publication number
CN107016515B
CN107016515B CN201610063515.5A CN201610063515A CN107016515B CN 107016515 B CN107016515 B CN 107016515B CN 201610063515 A CN201610063515 A CN 201610063515A CN 107016515 B CN107016515 B CN 107016515B
Authority
CN
China
Prior art keywords
group
goods
warehouse
cargo
layout
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN201610063515.5A
Other languages
English (en)
Other versions
CN107016515A (zh
Inventor
柴畅
足立哲朗
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hitachi Ltd filed Critical Hitachi Ltd
Priority to CN201610063515.5A priority Critical patent/CN107016515B/zh
Publication of CN107016515A publication Critical patent/CN107016515A/zh
Application granted granted Critical
Publication of CN107016515B publication Critical patent/CN107016515B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management

Landscapes

  • Business, Economics & Management (AREA)
  • Economics (AREA)
  • Engineering & Computer Science (AREA)
  • Marketing (AREA)
  • Quality & Reliability (AREA)
  • Theoretical Computer Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Human Resources & Organizations (AREA)
  • General Physics & Mathematics (AREA)
  • Operations Research (AREA)
  • Development Economics (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明涉及仓储物流领域，公开了一种仓库布局的优化方法及其装置。本发明中的仓库布局的优化方法包括以下步骤：根据仓库中的多种货物在历史布局周期内的在库推移量，预测货物在下一布局周期内的在库推移量；将货物划分成多个货物组，每个货物组中包括至少一种货物，并计算每个货物组在下一布局周期内的在库推移量；根据每个货物组的在库推移量，计算货物组在下一布局周期内的在库量的变化波动值；从货物组中，选取出变化波动值小于预定波动阈值的货物组，作为平稳货物组；根据平稳货物组在下一布局周期内的最大在库量，确定平稳货物组在仓库中的位置。本发明可在有效提高仓库的空间利用效率和货物进出仓库的作业效率，节约仓储成本。

Description

仓库布局的优化方法及其装置
技术领域
本发明涉及仓储物流领域，更具体地，涉及一种仓库布局的优化方法及其装置。
背景技术
仓储作为物流领域中的重要一环，如何最大效率的利用仓库空间并且提升货物进出仓库的作业效率是非常有价值的研究课题。有许多相关的技术被提了出来。如专利“CN201410213756”中就提出了一种通过综合与产品相关的出库量、出库频率、产品本身特性等各种因素，将产品分成六种类型，并基于分类给出详细的货位分布。另外专利“CN201010104267”提供了一种基于条形码的货物货架管理方法，提高货物进出效率。但是，这些方法都只是考虑了货物在仓库中货物作业的优化，并没有提高仓库的空间利用率。
发明内容
为了解决上述问题，本发明公开了一种仓库布局的优化方法及其装置。可以有效提高仓库的空间利用效率和货物进出仓库的作业效率，节约仓储成本。
为解决上述技术问题，本发明的实施方式公开了一种仓库布局的优化方法，包括以下步骤：
预测步骤，根据仓库中的多种货物在历史布局周期内的在库推移量，预测货物在下一布局周期内的在库推移量；
第一计算步骤，将货物划分成多个货物组，每个货物组中包括至少一种货物，并计算每个货物组在下一布局周期内的在库推移量；
第二计算步骤，根据每个货物组的在库推移量，计算货物组在下一布局周期内的在库量的变化波动值，其中，变化波动值越小，货物组的在库量在下一布局周期内的波动程度越小；
第一选取步骤，从货物组中，选取出变化波动值小于预定波动阈值的货物组，作为平稳货物组；
确定步骤，根据平稳货物组在下一布局周期内的最大在库量，确定平稳货物组在仓库中的位置；
在库推移量表征货物或货物组在布局周期内的不同时间点的在库量。
单类货物存放时需要空出货物可能在仓库中占有的最大空间，而通过采用一定的条件将货物进行筛选组合，能够有效避免这一问题，极大地提高仓库的空间利用效率和货物进出仓库的作业效率，节约存储成本。
可通过现有的各种预测方法预测货物在未来布局周期内的在库推移量，例如，通过申请号为201510167809.8的中国专利，根据上一布局周期内的在库推移量，预测仓库中多种货物在下一布局周期内的在库推移量。
在一优选例中，在上述确定步骤中，平稳货物组在下一布局周期内的最大在库量越大，平稳货物组在仓库中的位置越靠近仓库的出口。
在一优选例中，在上述第二计算步骤中，根据下式(1)确定货物组在下一布局周期内的在库量的变化波动值，
Figure GDA0003217088230000021
其中，V(i)表示第i个货物组在下一布局周期内的变化波动值，Max(i)表示第i个货物组在下一布局周期内的最大在库量，Min(i)表示第i个货物组在下一布局周期内的最小在库量。
在另一优选例中，在第二计算步骤中，根据下式(2)确定货物组在下一布局周期内的在库量的变化波动值，
Figure GDA0003217088230000022
其中，V(i)表示第i个货物组在下一布局周期内的变化波动值，xi(j)表示第i个货物组在下一布局周期内的第j个时间点的在库量，
Figure GDA0003217088230000023
表示第i个货物组在下一布局周期内的平均在库量，n表示下一布局周期内的时间点的个数。
在另一优选例中，在上述确定步骤之前，还包括以下步骤：
第二选取步骤，如果第一选取步骤中选取的不同平稳货物组包含同一货物，则计算包含同一货物的不同平稳货物组的出库效率，并只选取和保留具有最高的出库效率的平稳货物组。
即在多个平稳货物组具有同一货物时，只保留出库效率最高的那组平稳货物组，删除其他平稳货物组，以保证最后选出的平稳货物组具有最高的出库效率，以在提高仓库空间利用率的同时，保证出库效率，降低仓储成本。
在另一优选例中，在上述第二选取步骤中，根据效率计算因子来计算平稳货物组的出库效率，效率计算因子包括以下至少两者：
a)平稳货物组的变化波动值的倒数的自然对数；
b)平稳货物组中货物种类数的倒数；
c)平稳货物组在下一布局周期内的最大在库量与仓库总面积的比值。
在另一优选例中，根据下式(3)计算平稳货物组在下一布局周期内的出库效率：
Figure GDA0003217088230000031
其中，p(k)表示第k个平稳货物组的出库效率，N(k)表示第k个平稳货物组中的货物种类数，V(k)表示第k个货物组在下一布局周期内的变化波动值，S表示仓库的总面积。
在另一优选例中，货物组满足下列条件中的至少一个：
货物组不包括不能在仓库中一起存放的两种或两种以上的货物；
货物组中的货物种类数在第一预设值以下，且预定货物组数目在第二预设置值以上，第一预设值大于第二预设值。
将不能一起存放的货物的组合剔除，可以保证货物在仓库中的安全。对组合中货物种类的数目进行限制，能够有效防止由于货物种类数较多，造成的管理难度的上升。
在另一优选例中，上述第一预设值为3，第二预设值为1。
在另一优选例中，货物组的在库推移量中各时间点的在库量，为相应时间点该货物组中的所有货物的在库量的和。
本发明的实施方式还公开了一种仓库布局的优化装置，包括：
预测单元，用于根据仓库中的多种货物在历史布局周期内的在库推移量，预测货物在下一布局周期内的在库推移量；
第一计算单元，用于将货物划分成多个货物组，每个货物组中包括至少一种货物，并计算每个货物组在下一布局周期内的在库推移量；
第二计算单元，用于根据每个货物组的在库推移量，计算货物组在下一布局周期内的在库量的变化波动值，其中，变化波动值越小，货物组的在库量在下一布局周期内的波动程度越小；
第一选取单元，用于从货物组中，选取出变化波动值小于预定波动阈值的货物组，作为平稳货物组；
确定单元，用于根据平稳货物组在下一布局周期内的最大在库量，确定平稳货物组在仓库中的位置；
在库推移量表征货物或货物组在布局周期内的不同时间点的在库量。
单类货物存放时需要空出货物可能在仓库中占有的最大空间，而通过采用一定的条件将货物进行筛选组合，能够有效避免这一问题，极大地提高仓库的空间利用效率和货物进出仓库的作业效率，节约存储成本。
在一优选例中，上述确定单元确定平稳货物组在仓库中的位置时，平稳货物组在下一布局周期内的最大在库量越大，平稳货物组在仓库中的位置越靠近仓库的出口。在一优选例中，上述第二计算单元根据下式(1)确定货物组在下一布局周期内的在库量的变化波动值，
Figure GDA0003217088230000041
其中，V(i)表示第i个货物组在下一布局周期内的变化波动值，Max(i)表示第i个货物组在下一布局周期内的最大在库量，Min(i)表示第i个货物组在下一布局周期内的最小在库量；或者
根据下式(2)确定货物组在下一布局周期内的在库量的变化波动值，
Figure GDA0003217088230000042
其中，V(i)表示第i个货物组在下一布局周期内的变化波动值，xi(j)表示第i个货物组在下一布局周期内的第j个时间点的在库量，
Figure GDA0003217088230000043
表示第i个货物组在下一布局周期内的平均在库量，n表示下一布局周期内的时间点的个数。
在另一优选例中，该装置还包括以下单元：
第二选取单元，用于当第一选取步骤中选取的不同平稳货物组包含同一货物时，计算包含同一货物的不同平稳货物组的出库效率，并只选取和保留具有最高的出库效率的平稳货物组。
即在多个平稳货物组具有同一货物时，只保留出库效率最高的那组平稳货物组，删除其他平稳货物组，以保证最后选出的平稳货物组具有最高的出库效率，以在提高仓库空间利用率的同时，保证出库效率，降低仓储成本。
在另一优选例中，上述第二选取单元根据效率计算因子来计算平稳货物组的出库效率，效率计算因子包括以下至少两者：
a)平稳货物组的变化波动值的倒数的自然对数；
b)平稳货物组中货物种类数的倒数；
c)平稳货物组在下一布局周期内的最大在库量与仓库总面积的比值。
在另一优选例中，货物组的在库推移量中各时间点的在库量，为相应时间点该货物组中的所有货物的在库量的和；并且，
货物组满足下列条件中的至少一个：
货物组不包括不能在仓库中一起存放的两种或两种以上的货物；
货物组中的货物种类数在第一预设值以下，且预定货物组数目在第二预设置值以上，第一预设值大于第二预设值。
在另一优选例中，上述第一预设值为3，第二预设值为1。
附图说明
图1是本发明第一实施方式的仓库布局的优化方法的流程示意图。
图2是本发明第二实施方式的仓库布局的优化装置的结构示意图。
图3是本发明第三实施方式的仓库布局的优化方法的流程示意图。
图4是本发明第三实施方式中的不同货物的在库推移量的示意图。
图5是本发明第三实施方式中的货物组的在库推移量的示意图。
图6是本发明第三实施方式中的平稳货物组在仓库中的布局图。
具体实施方式
在以下的叙述中，为了使读者更好地理解本发明而提出了许多技术细节。但是，本领域的普通技术人员可以理解，即使没有这些技术细节和基于以下各实施方式的种种变化和修改，也可以实现本发明各权利要求所要求保护的技术方案。
为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明的实施方式作进一步地详细描述。在以下附图的记载中，相同或者类似的附图标记指示相同或者类似的部件和组件，并有可能省略说明。
本发明中举例所用数据仅为说明问题而设置的，并非是限制性的。
本发明的第一实施方式涉及一种仓库布局的优化方法。图1是该仓库布局的优化方法的流程示意图。
具体地，如图1所示，包括以下步骤：
在预测步骤101中，根据仓库中的多种货物在历史布局周期内的在库推移量，预测货物在下一布局周期内的在库推移量。此后进入步骤102。
在第一计算步骤102中，将货物划分成多个货物组，每个货物组中包括至少一种货物，并计算每个货物组在下一布局周期内的在库推移量。此后进入步骤103。
在第二计算步骤103中，根据每个货物组的在库推移量，计算货物组在下一布局周期内的在库量的变化波动值，其中，变化波动值越小，货物组的在库量在下一布局周期内的波动程度越小。此后进入步骤104。
在第一选取步骤104中，从货物组中，选取出变化波动值小于预定波动阈值的货物组，作为平稳货物组。此后进入步骤105。
在确定步骤105中，根据平稳货物组在下一布局周期内的最大在库量，确定平稳货物组在仓库中的位置。其中，在库推移量表征货物或货物组在布局周期内的不同时间点的在库量。在该步骤105中，可采取多种方式实现对平稳货物组的布局，例如，平稳货物组在下一布局周期内的最大在库量越大，平稳货物组在仓库中的位置越靠近仓库的出口；或者当仓库有多个出口时，将在下一布局周期内的最大在库量较大的平稳货物组布局在靠近仓库各出口的位置。此外，也可以结合其他因素同时确定平稳货物组在仓库中的位置，在此不做限制。
同时，如果存在不属于平稳组合中的单个货物，也根据其在下一布局周期内的在库量的最大值或结合最大在库量与其他因素，确定其在仓库中的位置。此后，结束本流程。
在上述步骤101中，可通过现有的各种预测方法预测货物在未来布局周期内的在库推移量，例如，通过申请号为201510167809.8的中国专利，根据上一布局周期内的在库推移量，预测仓库中多种货物在下一布局周期内的在库推移量。
在上述步骤103中，变化波动值可以表示货物或者货物组在布局周期内的在库量的波动程度，例如，货物组R、P、Q在下一布局周期内的各时间点的在库量如下表所示：
时间点 t1 t2 t3 t4 t5
货物组R 4 5 4 6 4
货物组P 1 2 0 1 9
货物组Q 7 3 5 9 5
可以看出，货物组R的变化波动值＜货物组Q的变化波动值＜货物组P的变化波动值，表明货物组R在下一布局周期内的在库量的变化波动程度最小，货物组P的最大。
此外，在本发明各实施方式中，预定波动阈值可以根据具体情况而定，在此不做限制。
在本发明中，可以根据各种方法计算变化波动值，例如，在一优选例中，在上述第二计算步骤中，根据下式(1)确定货物组在下一布局周期内的在库量的变化波动值，
Figure GDA0003217088230000071
其中，V(i)表示第i个货物组在下一布局周期内的变化波动值，Max(i)表示第i个货物组在下一布局周期内的最大在库量，Min(i)表示第i个货物组在下一布局周期内的最小在库量。
再例如，在另一优选例中，在第二计算步骤中，根据下式(2)确定货物组在下一布局周期内的在库量的变化波动值，
Figure GDA0003217088230000072
其中，V(i)表示第i个货物组在下一布局周期内的变化波动值，xi(j)表示第i个货物组在下一布局周期内的第j个时间点的在库量，
Figure GDA0003217088230000073
表示第i个货物组在下一布局周期内的平均在库量，n表示下一布局周期内的时间点的个数。
在本发明的其他实施方式中，也可以采取其他的方式计算变化波动值，在此不做限制。
在上述第一选取步骤104中，选取出的平稳货物组中，可能存在同一货物包含在不同平稳货物组的情况，为此，需要选择出一个平稳货物组，对其进行仓库中存放位置的确定。
例如，在另一优选例中，在上述确定步骤105之前，还包括以下步骤：
第二选取步骤，如果第一选取步骤中选取的不同平稳货物组包含同一货物，则计算包含同一货物的不同平稳货物组的出库效率，并只选取和保留具有最高的出库效率的平稳货物组。
即在多个平稳货物组具有同一货物时，只保留出库效率最高的那组平稳货物组，删除其他平稳货物组，以保证最后选出的平稳货物组具有最高的出库效率，以在提高仓库空间利用率的同时，保证出库效率，降低仓储成本。
在一优选例中，在该第二选取步骤中，根据效率计算因子来计算平稳货物组的出库效率，效率计算因子包括以下至少两者：
a)平稳货物组的变化波动值的倒数的自然对数；
b)平稳货物组中货物种类数的倒数；
c)平稳货物组在下一布局周期内的最大在库量与仓库总面积的比值。
例如，在另一优选例中，根据下式(3)计算平稳货物组在下一布局周期内的出库效率：
Figure GDA0003217088230000081
其中，p(k)表示第k个平稳货物组的出库效率，N(k)表示第k个平稳货物组中的货物种类数，V(k)表示第k个货物组在下一布局周期内的变化波动值，S表示仓库的总面积。
此外，在本发明的各实施方式中，货物组满足下列条件中的至少一个：
货物组不包括不能在仓库中一起存放的两种或两种以上的货物；
货物组中的货物种类数在第一预设值以下，且预定货物组数目在第二预设置值以上，第一预设值大于第二预设值。例如，第一预设值为3，第二预设值为1。
将不能一起存放的货物的组合剔除，可以保证货物在仓库中的安全。对组合中货物种类的数目进行限制，能够有效防止由于货物种类数较多，造成的管理难度的上升。
此外，在本发明的各实施方式中，可根据各种方法计算货物组的在库推移量，例如，在一优选例中，货物组的在库推移量中各时间点的在库量，为相应时间点该货物组中的所有货物的在库量的和。例如，在时间点t1，货物组中货物F、货物G和货物H的在库量分布为a，b和c，则该货物组在时间点t1的在库量为a+b+c。
在另一优选例中，货物组的在库推移量中各时间点的在库量，为相应时间点该货物组中的所有货物的在库量的比重和。例如，在时间点t1，货物组中货物F、货物G和货物H的在库量分布为a，b和c，则该货物组在时间点t1的在库量为1/3(a+b+c)。
单类货物存放时需要空出货物可能在仓库中占有的最大空间，而通过采用一定的条件将货物进行筛选组合，能够有效避免这一问题，极大地提高仓库的空间利用效率和货物进出仓库的作业效率，节约存储成本。
本发明的各方法实施方式均可以以软件、硬件、固件等方式实现。不管本发明是以软件、硬件、还是固件方式实现，指令代码都可以存储在任何类型的计算机可访问的存储器中(例如永久的或者可修改的，易失性的或者非易失性的，固态的或者非固态的，固定的或者可更换的介质等等)。同样，存储器可以例如是可编程阵列逻辑(Programmable ArrayLogic，简称“PAL”)、随机存取存储器(Random Access Memory，简称“RAM”)、可编程只读存储器(Programmable Read Only Memory，简称“PROM”)、只读存储器(Read-Only Memory，简称“ROM”)、电可擦除可编程只读存储器(Electrically Erasable Programmable ROM，简称“EEPROM”)、磁盘、光盘、数字通用光盘(Digital Versatile Disc，简称“DVD”)等等。
本发明第二实施方式公开了一种仓库布局的优化装置。图2是该仓库布局的优化装置的结构示意图。
具体地，如图2所示，该仓库布局的优化装置包括：
预测单元，用于根据仓库中的多种货物在历史布局周期内的在库推移量，预测货物在下一布局周期内的在库推移量。
第一计算单元，用于将货物划分成多个货物组，每个货物组中包括至少一种货物，并计算每个货物组在下一布局周期内的在库推移量。
第二计算单元，用于根据每个货物组的在库推移量，计算货物组在下一布局周期内的在库量的变化波动值，其中，变化波动值越小，货物组的在库量在下一布局周期内的波动程度越小。
第一选取单元，用于从货物组中，选取出变化波动值小于预定波动阈值的货物组，作为平稳货物组。
确定单元，用于根据平稳货物组在下一布局周期内的最大在库量，确定平稳货物组在仓库中的位置，其中，在库推移量表征货物或货物组在布局周期内的不同时间点的在库量。
确定单元可采取多种方式实现对平稳货物组的布局，例如，平稳货物组在下一布局周期内的最大在库量越大，平稳货物组在仓库中的位置越靠近仓库的出口。或者当仓库有多个出口时，将在下一布局周期内的最大在库量较大的平稳货物组布局在靠近仓库各出口的位置。此外，确定单元也可以结合其他因素同时确定平稳货物组在仓库中的位置，在此不做限制。
同时，如果存在不属于平稳组合中的单个货物，也根据其在下一布局周期内的在库量的最大值或结合最大在库量与其他因素，确定其在仓库中的位置。
在本发明中，可以根据各种方法计算变化波动值，例如，在一优选例中，上述第二计算单元根据下式(1)确定货物组在下一布局周期内的在库量的变化波动值，
Figure GDA0003217088230000101
其中，V(i)表示第i个货物组在下一布局周期内的变化波动值，Max(i)表示第i个货物组在下一布局周期内的最大在库量，Min(i)表示第i个货物组在下一布局周期内的最小在库量；或者
根据下式(2)确定货物组在下一布局周期内的在库量的变化波动值，
Figure GDA0003217088230000102
其中，V(i)表示第i个货物组在下一布局周期内的变化波动值，xi(j)表示第i个货物组在下一布局周期内的第j个时间点的在库量，
Figure GDA0003217088230000103
表示第i个货物组在下一布局周期内的平均在库量，n表示下一布局周期内的时间点的个数。
上述第一选取单元104选取出的平稳货物组中，可能存在同一货物包含在不同平稳货物组的情况，为此，需要选择出一个平稳货物组，对其进行仓库中存放位置的确定。例如，在另一优选例中，该装置还包括以下单元：
第二选取单元，用于当第一选取步骤中选取的不同平稳货物组包含同一货物时，计算包含同一货物的不同平稳货物组的出库效率，并只选取和保留具有最高的出库效率的平稳货物组。
即在多个平稳货物组具有同一货物时，只保留出库效率最高的那组平稳货物组，删除其他平稳货物组，以保证最后选出的平稳货物组具有最高的出库效率，以在提高仓库空间利用率的同时，保证出库效率，降低仓储成本。
在另一优选例中，上述第二选取单元根据效率计算因子来计算平稳货物组的出库效率，效率计算因子包括以下至少两者：
a)平稳货物组的变化波动值的倒数的自然对数；
b)平稳货物组中货物种类数的倒数；
c)平稳货物组在下一布局周期内的最大在库量与仓库总面积的比值。
此外，在本发明的各实施方式中，可根据各种方法计算货物组的在库推移量，例如，在一优选例中，货物组的在库推移量中各时间点的在库量，为相应时间点该货物组中的所有货物的在库量的和。并且，在本发明的各实施方式中，货物组满足下列条件中的至少一个：
货物组不包括不能在仓库中一起存放的两种或两种以上的货物；
货物组中的货物种类数在第一预设值以下，且预定货物组数目在第二预设置值以上，第一预设值大于第二预设值。例如，第一预设值为3，第二预设值为1。
单类货物存放时需要空出货物可能在仓库中占有的最大空间，而通过采用一定的条件将货物进行筛选组合，能够有效避免这一问题，极大地提高仓库的空间利用效率和货物进出仓库的作业效率，节约存储成本。
第一实施方式是与本实施方式相对应的方法实施方式，本实施方式可与第一实施方式互相配合实施。第一实施方式中提到的相关技术细节在本实施方式中依然有效，为了减少重复，这里不再赘述。相应地，本实施方式中提到的相关技术细节也可应用在第一实施方式中。
本发明的第三实施方式涉及一种仓库布局的优化方法，图3是该方法的流程示意图。
具体地，如图3所示，该方法包括以下步骤：
(S1)设置布局周期。如设置布局周期为K个月。
(S2)根据上一个布局周期中各货物的在库推移量，预测下一布局周期中各货物在库推移量。假设仓库中有货物A，货物B，货物C，货物D，货物E，我们通过申请号为201510167809.8的专利中的预测方法，得到如图4所示未来K个月各货物的在库量(图4(a)-(b)分别依次表示货物A-E的在库推移量)。
(S3)对各货物进行组合得到货物组，计算下一布局周期中各所述货物组的货物组推移量。货物组的计算方法就是把货物组中各货物在同一时期的在库量累加起来，例如，货物组AB的在库推移量如图5所示。其中，对各货物进行组合时，排除限制不能混合存放的货物组。比如在上述例子中，货物B与货物D不能混合存放。某些货物不适合存放在一块，以保证货物在仓库中的安全。
(S4)根据下一布局周期中各货物组的在推移量求出各平稳货物组。我们定义满足下列公式(4)的货物组为平稳货物组：
Figure GDA0003217088230000121
其中，V(i)表示第i个货物组在下一布局周期内的变化波动值，Max(i)表示第i个货物组在下一布局周期内的最大在库量，Min(i)表示第i个货物组在下一布局周期内的最小在库量；TH是一个浮动系数TH∈[0，10％]，可以根据仓库的实际情况选择合适的值。例如，假定R＝10％，然后求出所有满足上述公式的平稳货物组，有(A，B)和(A，C，E)。
(S5)根据各所述平稳货物组进行货位分配规划。货物分配的原则是货物组在下一布局周期中的在库量越大，则放在离仓库入口越近的地方。例如，如图6所示，从左至右依次划分固定空间给各货物组囤放(仓库出口如箭头所示)。
此外，在上述步骤S3中，对各货物进行组合时，限制货物组中货物品种的数量。比如在上述例子中，我们限制最大货物组货物品种数量为3。所以，对于上述五种货物，一共有以下13种货物组。这13种货物组代入到S4中，找到符合要求的平稳货物组(A,B),(A,C),(A,D),(A,E),(B,C),(B,E),(C,D),(C,E),(D,E),(A,B,C),(A,B,E),(B,C,E),(A,C,E)。由于存放在一起的货物越多，管理起来越复杂，限制其数量可以简化管理。
此外，在上述步骤S4中，当多个平稳货物组中包含同一货物时，对该多个平稳货物组进行出库效率评价分析，利用出库效率分析的结果进行货位分配规划。平稳货物组的出库效率分析使用以下公式(3)，数值越高表示该货物组的出库效率越高效：
Figure GDA0003217088230000122
其中,p(k)表示第k个货物组的出库效率，V(k)表示第k个货物组在下一布局周期内的变化波动值，Max(k)表示第k个货物组在下一布局周期内的最大在库量，V(k)表示第k个货物组所包含的货物的种类，S表示仓库的总面积。
例如，利用上述公式比较平稳货物组(A,B)与平稳货物组(A,C,E)的效率，发现平稳货物组(A,C,E)的出库效率要更高效，因此保留(A,C,E)，舍弃(A,B)。这样，能过保留最高出库效率的货物组，提高仓库空间使用效率。
需要说明的是，本发明各设备实施方式中提到的各单元都是逻辑单元，在物理上，一个逻辑单元可以是一个物理单元，也可以是一个物理单元的一部分，还可以以多个物理单元的组合实现，这些逻辑单元本身的物理实现方式并不是最重要的，这些逻辑单元所实现的功能的组合才是解决本发明所提出的技术问题的关键。此外，为了突出本发明的创新部分，本发明上述各设备实施方式并没有将与解决本发明所提出的技术问题关系不太密切的单元引入，这并不表明上述设备实施方式并不存在其它的单元。
需要说明的是，在本专利的权利要求和说明书中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
虽然通过参照本发明的某些优选实施方式，已经对本发明进行了图示和描述，但本领域的普通技术人员应该明白，可以在形式上和细节上对其作各种改变，而不偏离本发明的精神和范围。

Claims (12)

1.一种仓库布局的优化方法，其特征在于，包括以下步骤：
预测步骤，根据所述仓库中的多种货物在历史布局周期内的在库推移量，预测所述货物在下一布局周期内的在库推移量；
第一计算步骤，将所述货物划分成多个货物组，所述每个货物组中包括至少一种货物，并计算每个货物组在下一布局周期内的在库推移量；
第二计算步骤，根据每个货物组的在库推移量，计算所述货物组在所述下一布局周期内的在库量的变化波动值，其中，所述变化波动值越小，所述货物组的在库量在所述下一布局周期内的波动程度越小；
第一选取步骤，从所述货物组中，选取出变化波动值小于预定波动阈值的所述货物组，作为平稳货物组；
第二选取步骤，如果所述第一选取步骤中选取的不同平稳货物组包含同一货物，则计算包含同一货物的所述不同平稳货物组的出库效率，并只选取和保留具有最高的出库效率的平稳货物组；
确定步骤，根据所述平稳货物组在下一布局周期内的最大在库量，确定所述平稳货物组在仓库中的位置；
所述在库推移量表征所述货物或所述货物组在所述布局周期内的不同时间点的在库量。
2.如权利要求1所述的仓库布局的优化方法，其特征在于，在所述第二计算步骤中，根据下式(1)确定所述货物组在所述下一布局周期内的在库量的变化波动值，
Figure FDA0003217088220000011
其中，V(i)表示第i个货物组在下一布局周期内的变化波动值，Max(i)表示第i个货物组在下一布局周期内的最大在库量，Min(i)表示第i个货物组在下一布局周期内的最小在库量。
3.如权利要求1所述的仓库布局的优化方法，其特征在于，在所述第二计算步骤中，根据下式(2)确定所述货物组在下一布局周期内的在库量的变化波动值，
Figure FDA0003217088220000021
其中，V(i)表示第i个货物组在下一布局周期内的变化波动值，xi(j)表示第i个货物组在下一布局周期内的第j个时间点的在库量，
Figure FDA0003217088220000022
表示第i个货物组在所述下一布局周期内的平均在库量，n表示下一布局周期内的时间点的个数。
4.如权利要求1所述的仓库布局的优化方法，其特征在于，在所述第二选取步骤中，根据效率计算因子来计算所述平稳货物组的出库效率，所述效率计算因子包括以下至少两者：
a)所述平稳货物组的变化波动值的倒数的自然对数；
b)所述平稳货物组中货物种类数的倒数；
c)所述平稳货物组在下一布局周期内的最大在库量与所述仓库总面积的比值。
5.如权利要求1-4中任一项所述的仓库布局的优化方法，其特征在于，所述货物组满足下列条件中的至少一个：
所述货物组不包括不能在所述仓库中一起存放的两种或两种以上的货物；
所述货物组中的货物种类数在第一预设值以下，且所述预定货物组数目在第二预设置值以上，所述第一预设值大于第二预设值。
6.如权利要求1-4中任一项所述的仓库布局的优化方法，其特征在于，所述货物组的在库推移量中各时间点的在库量，为相应时间点该货物组中的所有货物的在库量的和。
7.如权利要求1-4中任一项所述的仓库布局的优化方法，其特征在于，在所述确定步骤中，所述平稳货物组在下一布局周期内的最大在库量越大，所述平稳货物组在仓库中的位置越靠近所述仓库的出口。
8.一种仓库布局的优化装置，其特征在于，包括：
预测单元，用于根据所述仓库中的多种货物在历史布局周期内的在库推移量，预测所述货物在下一布局周期内的在库推移量；
第一计算单元，用于将所述货物划分成多个货物组，所述每个货物组中包括至少一种货物，并计算每个货物组在下一布局周期内的在库推移量；
第二计算单元，用于根据每个货物组的在库推移量，计算所述货物组在所述下一布局周期内的在库量的变化波动值，其中，所述变化波动值越小，所述货物组的在库量在所述下一布局周期内的波动程度越小；
第一选取单元，用于从所述货物组中，选取出变化波动值小于预定波动阈值的所述货物组，作为平稳货物组；
第二选取单元，用于当所述第一选取步骤中选取的不同平稳货物组包含同一货物时，计算包含同一货物的所述不同平稳货物组的出库效率，并只选取和保留具有最高的出库效率的平稳货物组；
确定单元，用于根据所述平稳货物组在下一布局周期内的最大在库量，确定所述平稳货物组在仓库中的位置；
所述在库推移量表征所述货物或所述货物组在所述布局周期内的不同时间点的在库量。
9.如权利要求8所述的仓库布局的优化装置，其特征在于，所述第二计算单元根据下式(1)确定所述货物组在所述下一布局周期内的在库量的变化波动值，
Figure FDA0003217088220000031
其中，V(i)表示第i个货物组在下一布局周期内的变化波动值，Max(i)表示第i个货物组在下一布局周期内的最大在库量，Min(i)表示第i个货物组在下一布局周期内的最小在库量；或者
根据下式(2)确定所述货物组在下一布局周期内的在库量的变化波动值，
Figure FDA0003217088220000032
其中，V(i)表示第i个货物组在下一布局周期内的变化波动值，xi(j)表示第i个货物组在下一布局周期内的第j个时间点的在库量，
Figure FDA0003217088220000033
表示第i个货物组在所述下一布局周期内的平均在库量，n表示下一布局周期内的时间点的个数。
10.如权利要求8所述的仓库布局的优化装置，其特征在于，所述第二选取单元根据效率计算因子来计算所述平稳货物组的出库效率，所述效率计算因子包括以下至少两者：
a)所述平稳货物组的变化波动值的倒数的自然对数；
b)所述平稳货物组中货物种类数的倒数；
c)所述平稳货物组在下一布局周期内的最大在库量与所述仓库总面积的比值。
11.如权利要求8-10中任一项所述的仓库布局的优化装置，其特征在于，所述货物组的在库推移量中各时间点的在库量，为相应时间点该货物组中的所有货物的在库量的和；并且，
所述货物组满足下列条件中的至少一个：
所述货物组不包括不能在所述仓库中一起存放的两种或两种以上的货物；
所述货物组中的货物种类数在第一预设值以下，且所述预定货物组数目在第二预设置值以上，所述第一预设值大于第二预设值。
12.如权利要求8-10中任一项所述的仓库布局的优化装置，其特征在于，所述确定单元在确定所述平稳货物组在仓库中的位置时，所述平稳货物组在下一布局周期内的最大在库量越大，所述平稳货物组在仓库中的位置越靠近所述仓库的出口。
CN201610063515.5A 2016-01-28 2016-01-28 仓库布局的优化方法及其装置 Expired - Fee Related CN107016515B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610063515.5A CN107016515B (zh) 2016-01-28 2016-01-28 仓库布局的优化方法及其装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610063515.5A CN107016515B (zh) 2016-01-28 2016-01-28 仓库布局的优化方法及其装置

Publications (2)

Publication Number Publication Date
CN107016515A CN107016515A (zh) 2017-08-04
CN107016515B true CN107016515B (zh) 2021-11-30

Family

ID=59439306

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610063515.5A Expired - Fee Related CN107016515B (zh) 2016-01-28 2016-01-28 仓库布局的优化方法及其装置

Country Status (1)

Country Link
CN (1) CN107016515B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107832898B (zh) * 2017-11-30 2022-12-13 成都飞机工业（集团）有限责任公司 一种物流等待指标优化方法
CN109902847B (zh) * 2017-12-11 2022-04-12 北京京东尚科信息技术有限公司 预测分库订单量的方法和装置
CN112116281A (zh) * 2019-06-19 2020-12-22 北京京东乾石科技有限公司 出入库的方法和装置
CN111359888B (zh) * 2020-03-10 2020-12-25 深圳市冠宏物流有限公司 一种立体无人仓库分拣系统

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08268511A (ja) * 1995-03-31 1996-10-15 Mitsubishi Electric Corp 商品管理方法
JPH10338315A (ja) * 1997-06-11 1998-12-22 Hitachi Ltd 部品配置システムおよび部品配置方法
JP2005001832A (ja) * 2003-06-12 2005-01-06 Matsushita Electric Ind Co Ltd 倉庫状況管理装置およびその方法
CN103473616A (zh) * 2013-09-17 2013-12-25 四川航天系统工程研究所 用于处理多品种物资仓储的动态货位分配规划方法与系统
CN103971222A (zh) * 2014-05-27 2014-08-06 山东大学 多层穿梭车自动仓储系统的货位分配方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20120095196A (ko) * 2011-02-18 2012-08-28 (주)제이브이엠 약품 자동 입출고 관리 시스템 및 그 약품 자동 입출고 방법

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08268511A (ja) * 1995-03-31 1996-10-15 Mitsubishi Electric Corp 商品管理方法
JPH10338315A (ja) * 1997-06-11 1998-12-22 Hitachi Ltd 部品配置システムおよび部品配置方法
JP2005001832A (ja) * 2003-06-12 2005-01-06 Matsushita Electric Ind Co Ltd 倉庫状況管理装置およびその方法
CN103473616A (zh) * 2013-09-17 2013-12-25 四川航天系统工程研究所 用于处理多品种物资仓储的动态货位分配规划方法与系统
CN103971222A (zh) * 2014-05-27 2014-08-06 山东大学 多层穿梭车自动仓储系统的货位分配方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
"基于聚类分析和决策树的堆垛方法优化";高昊江等;《计算机工程》;20110630;第37卷(第12期);正文第221页到223页 *

Also Published As

Publication number Publication date
CN107016515A (zh) 2017-08-04

Similar Documents

Publication Publication Date Title
CN107016515B (zh) 仓库布局的优化方法及其装置
CN110059992B (zh) 货物入库方法、装置以及计算机可读存储介质
CN109677831B (zh) 自动高架仓库货位分配方法
Manzini et al. Travel time models for deep-lane unit-load autonomous vehicle storage and retrieval system (AVS/RS)
Walter et al. The discrete forward–reserve problem–Allocating space, selecting products, and area sizing in forward order picking
CN106372838B (zh) 一种基于背包算法的库存分拣方法
Jang et al. The optimization of mixed block stacking requiring relocations
CN110525855B (zh) 一种货物仓储的方法及装置
CN107644070B (zh) 数据索引方法、数据查询方法及电子设备
Carbonneau et al. Extensions to the repetitive branch and bound algorithm for globally optimal clusterwise regression
CN112860917A (zh) 待入库货物数据的处理方法、装置、设备及存储介质
CN111143685A (zh) 一种推荐系统的构建方法及装置
CN112633793B (zh) 自动化立体库通过大数据分析优化货位入库分配的方法
US7664683B2 (en) Computer implemented system for determining a distribution policy for a single period inventory system, optimization application therefor, and method therefor, and decision support tool for facilitating user determination of a distribution policy for a single period inventory system
CN110615226B (zh) 储位分配方法、装置以及计算机可读存储介质
CN117371621A (zh) 基于改进果蝇优化算法的库位分配方法、系统及介质
CN107155215B (zh) 一种应用归属服务集群的分配方法和装置
Reddy Muppani et al. Class-based storage-location assignment to minimise pick travel distance
CN115423404B (zh) 一种电商仓库拣选区自动化分区方法及系统
CN111105194A (zh) 一种商品配货方法、智能装置和计算机可读存储介质
CN116485161A (zh) 一种仓储空间需求确定方法及装置
CN113537543A (zh) 仓储资源调度方法、装置、计算机设备和存储介质
Bindi et al. Similarity coefficients and clustering techniques for the correlated assignment problem in warehousing systems
CN112700194A (zh) 基于特征优先原则和拆分组合的库位分配系统及方法
CN113762814A (zh) 一种物品入库方法和装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20211130

CF01 Termination of patent right due to non-payment of annual fee