Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
JP7827825B2 - Warehouse organization method, device, and storage medium using a robot - Google Patents
[go: Go Back, main page]

JP7827825B2 - Warehouse organization method, device, and storage medium using a robot - Google Patents

Warehouse organization method, device, and storage medium using a robot

Info

Publication number
JP7827825B2
JP7827825B2 JP2024228986A JP2024228986A JP7827825B2 JP 7827825 B2 JP7827825 B2 JP 7827825B2 JP 2024228986 A JP2024228986 A JP 2024228986A JP 2024228986 A JP2024228986 A JP 2024228986A JP 7827825 B2 JP7827825 B2 JP 7827825B2
Authority
JP
Japan
Prior art keywords
storage container
items
storage
utilization rate
item
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.)
Active
Application number
JP2024228986A
Other languages
Japanese (ja)
Other versions
JP2025105561A (en
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.)
Hangzhou Hikrobot Co Ltd
Original Assignee
Hangzhou Hikrobot Co 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 Hangzhou Hikrobot Co Ltd filed Critical Hangzhou Hikrobot Co Ltd
Publication of JP2025105561A publication Critical patent/JP2025105561A/en
Priority to JP2026028830A priority Critical patent/JP2026069744A/en
Application granted granted Critical
Publication of JP7827825B2 publication Critical patent/JP7827825B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • BPERFORMING OPERATIONS; TRANSPORTING
    • B65CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65GTRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
    • B65G1/00Storing articles, individually or in orderly arrangement, in warehouses or magazines
    • B65G1/02Storage devices
    • B65G1/04Storage devices mechanical
    • B65G1/0485Check-in, check-out devices
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B65CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65GTRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
    • B65G1/00Storing articles, individually or in orderly arrangement, in warehouses or magazines
    • B65G1/02Storage devices
    • B65G1/04Storage devices mechanical
    • B65G1/137Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed
    • B65G1/1371Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed with data records
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B65CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65GTRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
    • B65G1/00Storing articles, individually or in orderly arrangement, in warehouses or magazines
    • B65G1/02Storage devices
    • B65G1/04Storage devices mechanical
    • B65G1/137Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed
    • B65G1/1373Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed for fulfilling orders in warehouses
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/087Inventory or stock management, e.g. order filling, procurement or balancing against orders
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B65CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65GTRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
    • B65G2201/00Indexing codes relating to handling devices, e.g. conveyors, characterised by the type of product or load being conveyed or handled
    • B65G2201/02Articles
    • B65G2201/0235Containers

Landscapes

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

Description

本発明は、倉庫物流分野に関し、特に、ロボットによる倉庫整理方法、装置、及び記憶媒体に関する。 The present invention relates to the warehouse logistics field, and in particular to a method, device, and storage medium for warehouse organization using robots.

倉庫管理において、倉庫内の物品が一定時間の入出庫作業を経た後、物品の保管が徐々にばらばらになり、倉庫管理に不利であるだけでなく、後続の入出庫作業に影響を与える。そのため、倉庫内の物品の整理は、倉庫物流の一環となっている。 In warehouse management, after a certain period of time, goods stored in the warehouse will gradually become disorganized, which is not only detrimental to warehouse management but also affects subsequent goods stored and handed over. Therefore, organizing goods in the warehouse has become an essential part of warehouse logistics.

倉庫整理は、物品を整理する方式の一つであり、物品を容器に収納することと、物品を収納するための容器を整理することとを含む。倉庫整理により、物品や容器の保管スペースをより合理的にし、倉庫の管理を容易にし、後続の入出庫作業の効率を向上させる。 Warehouse organization is a method of organizing items, and involves storing items in containers and organizing the containers used to store the items. Warehouse organization makes the storage space for items and containers more rational, facilitating warehouse management and improving the efficiency of subsequent inventory and retrieval operations.

手作業による倉庫整理は、一般的な倉庫整理方法である。即ち、手動で物品を整理してから在庫を調整する。このような方法はミスが発生しやすく、また、人件費が高く、効率が低い。 Manual warehouse organization is a common warehouse organization method. This involves manually organizing items and then adjusting inventory. This method is prone to errors, has high labor costs, and is inefficient.

もう一つの方法は、手作業とロボットを組み合わせる倉庫整理の方法である。例えば、まず、作業者は、倉庫管理システムにおいて整理対象の物品を選別し、出庫タスクを生成する。その後、ロボットを制御して整理対象の物品をワークステーションに搬送させ、作業者は、回転容器をディストリビューション位置にバインディングし、ワークステーションのクライアントの提示情報に従って、整理対象の物品を対応する回転容器に分配する。最後に、倉庫管理システムは、入庫タスクを生成し、回転容器内の物品を再入庫する。この方法は依然として整理対象の物品の選別と分配操作を作業者が行う必要があり、倉庫整理の自動化の程度は高くない。 Another method is a warehouse organization method that combines manual labor and robotics. For example, first, a worker selects items to be organized in the warehouse management system and generates an outbound task. Then, the worker controls the robot to transport the items to the workstation, and the worker binds the turntable to a distribution location and distributes the items to the corresponding turntable according to the information provided by the workstation client. Finally, the warehouse management system generates an inbound task and restocks the items in the turntable. This method still requires a worker to select and distribute the items to be organized, and does not achieve a high degree of automation in warehouse organization.

本発明は、倉庫整理の自動化度を向上させるために、ロボットによる倉庫整理方法、装置、及び記憶媒体を提供する。 The present invention provides a method, device, and storage medium for warehouse organization using a robot to improve the degree of automation in warehouse organization.

本発明の第1の態様は、ロボットによる倉庫整理方法を提供し、当該方法は、倉庫業務処理のためのクライアント側において、倉庫における各第1収納容器に分散して収納されている物品に対して分類による倉庫整理を行うステップを含み、前記分類による倉庫整理は、各前記第1収納容器の利用率を取得することと、取得された前記利用率に基づいて、利用率の低い収納容器を決定することと、前記利用率の低い収納容器に基づいて、前記利用率の低い収納容器に収納されている物品を第2収納容器に分類・整理するための分類タスクを生成し、前記分類タスクをロボット制御システムに送信することにより、前記ロボット制御システムがロボットをスケジュールして分類タスクを実行させることと、を含む。 A first aspect of the present invention provides a warehouse organization method using a robot, the method including, on a client side for warehouse business processing, a step of sorting and organizing items stored in a distributed manner in each first storage container in a warehouse, the warehouse organization by sorting including: acquiring the utilization rate of each first storage container; determining a storage container with a low utilization rate based on the acquired utilization rate; generating a sorting task based on the storage container with a low utilization rate for sorting and organizing the items stored in the storage container with a low utilization rate into a second storage container; and transmitting the sorting task to a robot control system, which then schedules a robot to execute the sorting task.

いくつかの実施例では、各前記第1収納容器の利用率を取得することは、各前記第1収納容器について、前記第1収納容器に収納されている物品のカテゴリに応じて、前記第1収納容器に収納されている各カテゴリの物品の、前記第1収納容器での利用率を取得することを含む。 In some embodiments, obtaining the utilization rate of each of the first storage containers includes obtaining, for each of the first storage containers, the utilization rate of each category of items stored in the first storage container, depending on the category of items stored in the first storage container.

いくつかの実施例では、取得された前記利用率に基づいて、利用率の低い収納容器を決定することは、取得された前記利用率に基づいて、各カテゴリの物品の利用率の低い収納容器を決定することを含む。 In some embodiments, determining underutilized storage containers based on the obtained utilization rates includes determining underutilized storage containers for each category of items based on the obtained utilization rates.

いくつかの実施例では、前記利用率の低い収納容器に基づいて、前記利用率の低い収納容器に収納されている物品を第2収納容器に分類・整理するための分類タスクを生成することは、前記利用率の低い収納容器に収納されている物品のカテゴリに基づいて、少なくとも1種類の目標整理物品を決定することと、各種類の目標整理物品に第2収納容器を割り当て、当該種類の目標整理物品を前記第2収納容器に整理するための倉庫整理タスクを生成すること、を含む。 In some embodiments, generating a sorting task based on the underutilized storage containers to classify and organize items stored in the underutilized storage containers into second storage containers includes determining at least one type of target item to organize based on the category of items stored in the underutilized storage containers, assigning a second storage container to each type of target item to organize, and generating a warehouse organization task to organize the type of target item to organize into the second storage container.

いくつかの実施例では、各前記第1収納容器の利用率を取得することは、各前記第1収納容器について、前記第1収納容器に収納されている物品の数を集計し、前記第1収納容器の利用率を得ることを含む。 In some embodiments, obtaining the utilization rate of each of the first storage containers includes, for each of the first storage containers, tallying the number of items stored in the first storage container to obtain the utilization rate of the first storage container.

いくつかの実施例では、取得された前記利用率に基づいて、利用率の低い収納容器を決定することは、収納されている物品の数が第1数閾値より小さい第1収納容器を、利用率の低い収納容器として決定することを含む。 In some embodiments, determining a storage container with an underutilized rate based on the obtained utilization rate includes determining a first storage container containing fewer items than a first threshold number as the storage container with an underutilized rate.

いくつかの実施例では、前記利用率の低い収納容器に基づいて、前記利用率の低い収納容器に収納されている物品を第2収納容器に分類・整理するための分類タスクを生成することは、前記利用率の低い収納容器に収納されている物品を目標整理物品とすることと、前記目標整理物品に第2収納容器を割り当て、前記目標整理物品を前記第2収納容器に整理するための倉庫整理タスクを生成することにより、前記利用率の低い収納容器に収納されている物品を空にするようにすることと、を含む。 In some embodiments, generating a sorting task based on the underutilized storage container to sort and organize items stored in the underutilized storage container into a second storage container includes: designating the items stored in the underutilized storage container as target items to be organized; and generating a warehouse organization task to assign the second storage container to the target items to be organized and organize the target items into the second storage container, thereby emptying the items stored in the underutilized storage container.

いくつかの実施例では、前記収納されている物品の数が第1数閾値より小さい第1収納容器を利用率の低い収納容器として決定することは、さらに、前記収納されている物品の数が前記第1数閾値以上である第1収納容器について、前記第1収納容器に収納されている物品のカテゴリが設定カテゴリであるか否かを判断し、設定カテゴリである場合、前記第1収納容器を利用率の低い収納容器として決定することを含む。 In some embodiments, determining a first storage container in which the number of stored items is less than a first threshold number as a storage container with low utilization rates further includes, for a first storage container in which the number of stored items is equal to or greater than the first threshold number, determining whether the category of the items stored in the first storage container is a set category, and if so, determining the first storage container as a storage container with low utilization rates.

いくつかの実施例では、前記目標整理物品に第2収納容器を割り当てることは、収納されている物品の数に応じて、前記利用率の低い収納容器の優先度を設定することと、前記利用率の低い収納容器の優先度の高い順に、各利用率の低い収納容器に第2収納容器を順次割り当てることと、を含み、ここで、収納されている物品の数が少ないほど、前記利用率の低い収納容器の優先度が高くなる。 In some embodiments, allocating second storage containers to the target items to be organized includes prioritizing the less utilized storage containers according to the number of items stored therein, and sequentially allocating second storage containers to each less utilized storage container in descending order of priority, wherein the fewer the number of items stored therein, the higher the priority of the less utilized storage container.

いくつかの実施例では、前記目標整理物品に第2収納容器を割り当て、前記目標整理物品を前記第2収納容器に整理するための倉庫整理タスクを生成することは、前記目標整理物品のカテゴリに応じて、少なくとも1種類の目標整理物品を決定することと、各種類の目標整理物品に第2収納容器を割り当て、当該種類の目標整理物品を前記第2収納容器に整理するための倉庫整理タスクを生成することと、を含む。 In some embodiments, assigning second storage containers to the target items to be organized and generating warehouse organization tasks for organizing the target items to the second storage containers includes determining at least one type of target items to be organized according to a category of the target items to be organized, and assigning second storage containers to each type of target items to be organized and generating warehouse organization tasks for organizing the target items to be organized of that type in the second storage containers.

いくつかの実施例では、少なくとも1種類の目標整理物品を決定することは、各利用率の低い収納容器について、当該利用率の低い収納容器に収納されている各カテゴリの物品の物品情報を取得することであって、前記物品情報は、少なくとも物品の入出庫頻度の高低を表すための物品人気度情報を含む、ことと、前記物品人気度情報に基づいて、各利用率の低い収納容器に収納されている物品をクラスタリングし、少なくとも1種類のクラスタリング物品を得、前記少なくとも1種類のクラスタリング物品を少なくとも1種類の目標整理物品とすることと、を含む。 In some embodiments, determining at least one type of target item for organization includes: obtaining, for each storage container with low utilization rate, item information for each category of item stored in the storage container with low utilization rate, wherein the item information includes item popularity information indicating at least the frequency of items being stored in and out of the storage container; clustering the items stored in each storage container with low utilization rate based on the item popularity information to obtain at least one type of clustered item; and determining the at least one type of clustered item as at least one type of target item for organization.

いくつかの実施例では、各種類の目標整理物品に第2収納容器を割り当てることは、前記第2収納容器の収納能力と、物品混在ポリシーとに基づいて、各種類の目標整理物品に前記第2収納容器を割り当てることを含む。 In some embodiments, allocating a second storage container to each type of target item to be organized includes allocating the second storage container to each type of target item to be organized based on the storage capacity of the second storage container and an item mix-up policy.

いくつかの実施例では、前記物品情報は、物品の包装仕様情報をさらに含み、各利用率の低い収納容器について、当該利用率の低い収納容器に収納されている各カテゴリの物品の物品情報を取得した後、前記方法は、さらに、前記利用率の低い収納容器の情報を取得することを含み、前記利用率の低い収納容器の情報は、少なくとも、収納されている各カテゴリの物品の数と、物品混在ポリシーとを含む。 In some embodiments, the item information further includes item packaging specification information, and after obtaining, for each underutilized storage container, item information for each category of item stored in the underutilized storage container, the method further includes obtaining information about the underutilized storage container, the information about the underutilized storage container including at least the number of items of each category stored therein and an item mixing policy.

いくつかの実施例では、前記第2収納容器の収納能力と、物品混在ポリシーとに基づいて、各種類の目標整理物品に前記第2収納容器を割り当てることは、前記物品混在ポリシーに従って、前記少なくとも1種類のクラスタリング物品を分割し、混在が許可されるクラスタリング物品を同じグループに分割し、混在が許可されないクラスタリング物品を異なるグループに分割し、少なくとも1グループの第1グループ化物品を得ることと、物品の包装仕様情報、前記第2収納容器の容積、及び前記第2収納容器の収納率に基づいて、各前記第1グループ化物品を二次分割し、少なくとも1グループの第2グループ化物品を得ることと、前記第2グループ化物品のグループ数に基づいて、各前記第2グループ化物品を収納するための前記第2収納容器の数を決定することと、を含む。 In some embodiments, allocating the second storage container to each type of target organized item based on the storage capacity of the second storage container and an item mixing policy includes: dividing the at least one type of clustered item in accordance with the item mixing policy, dividing clustered items that are allowed to be mixed into the same group and dividing clustered items that are not allowed to be mixed into different groups, to obtain at least one group of first grouped items; subdividing each of the first grouped items based on packaging specification information of the items, the volume of the second storage container, and the storage rate of the second storage container, to obtain at least one group of second grouped items; and determining the number of second storage containers for storing each of the second grouped items based on the number of groups of the second grouped items.

いくつかの実施例では、少なくとも1種類の目標整理物品を決定することは、利用率の低い収納容器に収納されている各カテゴリの物品について、当該カテゴリの物品の利用率の低い収納容器の数を集計することと、利用率の低い収納容器の数が設定された数の閾値に達した場合、又は、利用率の低い収納容器の数と当該カテゴリの物品が位置する収納容器の総数との比率が設定された比率の閾値に達した場合、当該カテゴリの物品を目標整理物品としてマークすることと、を含む。 In some embodiments, determining at least one type of target item for decluttering includes, for each category of item stored in an underutilized bin, tallying the number of underutilized bins for items of that category, and marking items of that category as target items for decluttering when the number of underutilized bins reaches a set number threshold or when the ratio of the number of underutilized bins to the total number of bins in which items of that category are located reaches a set ratio threshold.

いくつかの実施例では、各種類の目標整理物品に第2収納容器を割り当てることは、各種類の目標整理物品について、当該種類の目標整理物品の物品情報と、当該種類の目標整理物品の利用率の低い収納容器情報とを取得することであって、前記物品情報は、当該種類の目標整理物品の包装仕様情報を含み、利用率の低い収納容器情報は、利用率の低い収納容器に収納されている当該種類の目標整理物品の数を含む、ことと、当該種類の目標整理物品の包装仕様情報と、利用率の低い収納容器に収納されている当該種類の目標整理物品の数と、第2収納容器の容積と、第2収納容器の収納率とに基づいて、当該種類の目標整理物品を収納するための第2収納容器の数を決定することと、を含み、前記倉庫整理タスクには、当該種類の目標整理物品の物品情報が付加される。 In some embodiments, assigning second storage containers to each type of target items to be organized includes, for each type of target items to be organized, obtaining, for that type of target items to be organized, item information for that type of target items to be organized and information on storage containers with low utilization rates for that type of target items to be organized, where the item information includes packaging specification information for that type of target items to be organized and the information on storage containers with low utilization rates includes the number of target items of that type stored in the storage containers with low utilization rates; and determining the number of second storage containers for storing the target items of that type of target items to be organized based on the packaging specification information for that type of target items to be organized, the number of target items of that type stored in the storage containers with low utilization rates, the volume of the second storage containers, and the storage rate of the second storage containers, and the item information for the type of target items to be organized is added to the warehouse organization task.

いくつかの実施例では、当該種類の目標整理物品を収納するための第2収納容器の数を決定した後、前記方法は、さらに、物品混在ポリシーに従って、各種類の目標整理物品の第2収納容器を統合することを含み、前記倉庫整理タスクには、同一の第2収納容器に置かれることが許可される目標整理物品の物品情報がさらに付加される。 In some embodiments, after determining the number of second storage containers for storing the target items of that type, the method further includes consolidating the second storage containers of each type of target items in accordance with an item mix policy, and the warehouse organization task further includes item information for the target items that are allowed to be placed in the same second storage container.

いくつかの実施例では、前記第1収納容器に収納されている各カテゴリの物品の、前記第1収納容器での利用率を取得することは、前記第1収納容器に収納されている各カテゴリの物品の体積と数に基づいて、当該カテゴリの物品の前記第1収納容器での利用率を計算することを含み、前記利用率は、当該カテゴリの物品の1つの物品の体積と当該カテゴリの物品の数との積と、前記第1収納容器の容積との比である。 In some embodiments, obtaining the utilization rate of each category of items stored in the first storage container includes calculating the utilization rate of items in the first storage container for each category of items stored in the first storage container based on the volume and number of items in the category, the utilization rate being the ratio of the product of the volume of one item in the category and the number of items in the category to the volume of the first storage container.

いくつかの実施例では、取得された前記利用率に基づいて、各カテゴリの物品の利用率の低い収納容器を決定することは、各カテゴリの物品のいずれかの第1収納容器での利用率について、前記利用率が設定された利用率閾値より小さいか否かを判断し、前記利用率が設定された利用率閾値より小さい場合、前記第1収納容器を当該カテゴリの物品の利用率の低い収納容器としてマークすることを含む。 In some embodiments, determining a storage container with low utilization rates for each category of items based on the obtained utilization rates includes determining whether the utilization rate in any first storage container for each category of items is less than a set utilization rate threshold, and if the utilization rate is less than the set utilization rate threshold, marking the first storage container as a storage container with low utilization rates for items in that category.

いくつかの実施例では、前記ロボット制御システムがロボットをスケジュールして分類タスクを実行させることは、
前記ロボット制御システムが、各倉庫整理タスクに応答して、ロボットをスケジューリングして、目標整理物品が位置する利用率の低い収納容器を分類用の第1目標位置に搬送し、倉庫整理タスクに付加される物品情報に基づいて、利用率の低い収納容器内の前記目標整理物品を第2収納容器に分配し、前記倉庫整理タスクが完了した後、前記クライアント側に倉庫整理タスク終了メッセージを返信することを実行させることを含む。
In some embodiments, the robot control system scheduling the robot to perform the classification task comprises:
The robot control system includes, in response to each warehouse organization task, scheduling a robot to transport an underutilized storage container in which a target item to be organized is located to a first target position for sorting, distributing the target item to be organized in the underutilized storage container to a second storage container based on item information added to the warehouse organization task, and returning a warehouse organization task completion message to the client side after the warehouse organization task is completed.

いくつかの実施例では、当該方法は、さらに、前記クライアント側が、前記倉庫整理タスク終了メッセージに応答して、前記ロボット制御システムがロボットをスケジューリングして前記第2収納容器を物品を保管するための第2目標位置に搬送するためのタスクを前記ロボット制御システムに送信するステップを含む。 In some embodiments, the method further includes the client side sending a task to the robot control system in response to the warehouse organization task completion message, for the robot control system to schedule a robot to transport the second storage container to a second target location for storing items.

いくつかの実施例では、当該方法は、さらに、いずれかの保管スペースに位置する収納容器に対して、保管スペース整理による倉庫整理を行うことにより、当該収納容器の容器人気度情報が当該収納容器が位置する保管スペースの保管スペース人気度情報にマッチングするようにすることを含む。ここで、保管スペース人気度情報は、保管スペースに位置する収納容器のロボットによる出し入れ効率の高さを表し、効率が高くほど、保管スペースの人気度が高くなる。容器人気度情報は、収納容器に収納されている物品が有する物品人気度を表す。物品人気度は、当該物品が入出庫される頻度の高さを表し、頻度が高いほど、物品人気度が高くなる。 In some embodiments, the method further includes performing warehouse reorganization for a storage container located in one of the storage spaces by reorganizing the storage space, so that the container popularity information for the storage container matches the storage space popularity information for the storage space in which the storage container is located. Here, the storage space popularity information represents the efficiency with which a robot can take in and out of storage containers located in the storage space, and the higher the efficiency, the higher the popularity of the storage space. The container popularity information represents the item popularity of an item stored in the storage container. The item popularity represents how frequently the item is taken in and out, and the higher the frequency, the higher the item popularity.

いくつかの実施例では、前記保管スペース整理による倉庫整理は、保管スペースの人気度にマッチングしない収納容器、又は、容器の人気度にマッチングしない保管スペースについて、当該収納容器の収納容器情報と、当該保管スペースの保管スペース情報とを取得することであって、収納容器情報は容器人気度情報を含み、保管スペース情報は保管スペース人気度情報を含む、ことと、当該収納容器の容器人気度情報に基づいて、当該収納容器の候補保管スペースを決定することであって、前記候補保管スペースの保管スペース人気度情報と当該収納容器の容器人気度情報とがマッチングする、ことと、候補保管スペースとワークステーションとの間の第1距離を計算し、当該第1距離の近さに応じて候補保管スペースの優先度を設定することであって、候補保管スペースとワークステーションとの間の第1距離が近いほど、候補保管スペースの優先度が高くなる、ことと、当該収納容器と候補保管スペースとの間の第2距離を計算し、当該第2距離の近さに応じて候補保管スペースの優先度を調整し、優先度が最も高い候補保管スペースを当該収納容器の目標保管スペースとして選択し、当該収納容器をソース保管スペースから目標保管スペースに搬送するための倉庫整理タスクを生成することであって、収納容器と候補保管スペースとの間の第2距離が近いほど、候補保管スペースの優先度が高くなる、ことと、当該倉庫整理タスクをロボット制御システムに送信することにより、ロボット制御システムがロボットをスケジュールして当該倉庫整理タスクを実行させることと。を含む。 In some embodiments, warehouse reorganization through storage space reorganization includes, for a storage container that does not match the popularity of a storage space or a storage space that does not match the popularity of a container, obtaining storage container information for the storage container and storage space information for the storage space, where the storage container information includes container popularity information and the storage space information includes storage space popularity information; determining a candidate storage space for the storage container based on the container popularity information for the storage container, where the storage space popularity information for the candidate storage space matches the container popularity information for the storage container; calculating a first distance between the candidate storage space and the workstation, and setting a priority for the candidate storage space according to the proximity of the first distance. the closer the first distance between the candidate storage space and the workstation, the higher the priority of the candidate storage space; calculating a second distance between the storage container and the candidate storage space, adjusting the priority of the candidate storage space according to the proximity of the second distance, selecting the candidate storage space with the highest priority as the target storage space for the storage container, and generating a warehousing task for transporting the storage container from the source storage space to the target storage space, the closer the second distance between the storage container and the candidate storage space, the higher the priority of the candidate storage space; and transmitting the warehousing task to a robot control system, which then schedules a robot to perform the warehousing task.

いくつかの実施例では、前記保管スペース整理による倉庫整理は、当該倉庫整理タスクのリンク長が設定されたリンク長閾値より大きいか否かを判断し、大きい場合、当該倉庫整理タスクのリンクをリンク長閾値以下の複数のサブリンクに分割して、グループ化倉庫整理タスクを取得し、各グループ化倉庫整理タスクをそれぞれ実行することをさらに含む。ここで、1つのサブリンクは1つのグループ化倉庫整理タスクに対応する。 In some embodiments, the warehouse organization through storage space organization further includes determining whether the link length of the warehouse organization task is greater than a set link length threshold, and if so, dividing the link of the warehouse organization task into multiple sub-links each having a link length equal to or less than the link length threshold to obtain grouped warehouse organization tasks, and executing each grouped warehouse organization task. Here, one sub-link corresponds to one grouped warehouse organization task.

いくつかの実施例では、前記保管スペースの人気度にマッチングしない収納容器、又は、容器の人気度にマッチングしない保管スペースは、各保管スペースに位置する収納容器の容器人気度情報と、各収納容器が位置する保管スペースの保管スペース人気度情報とを取得し、収納容器の人気度情報と保管スペースの人気度情報とがマッチングしない収納容器又は保管スペースを選別することにより決定される。 In some embodiments, storage containers that do not match the popularity of the storage spaces, or storage spaces that do not match the popularity of the containers, are determined by obtaining container popularity information for the storage containers located in each storage space and storage space popularity information for the storage spaces in which each storage container is located, and selecting storage containers or storage spaces whose popularity information for the storage containers does not match the popularity information for the storage spaces.

本発明の第2の態様は、ロボットによる倉庫整理装置を提供し、当該装置は、倉庫における各第1収納容器の利用率を取得し、取得された前記利用率に基づいて、利用率の低い収納容器を決定するための第1選別モジュールと、
前記利用率の低い収納容器に基づいて、前記利用率の低い収納容器に収納されている物品を第2収納容器に分類・整理するための分類タスクを生成し、前記分類タスクをロボット制御システムに送信することにより、前記ロボット制御システムがロボットをスケジュールして分類タスクを実行させるための分類タスク生成モジュールと、を含む。
A second aspect of the present invention provides a robotic warehouse organization device, the device including: a first sorting module for acquiring a utilization rate of each first storage container in a warehouse, and determining a storage container with a low utilization rate based on the acquired utilization rate;
and a classification task generation module that generates a classification task based on the storage container with a low utilization rate to classify and organize the items stored in the storage container with a low utilization rate into a second storage container, and transmits the classification task to a robot control system so that the robot control system schedules a robot to execute the classification task.

本発明の第3の態様は、ロボットによる倉庫整理装置を提供し、当該装置は、コンピュータプログラムが記憶されているメモリと、プロセッサとを含み、前記プロセッサは、前記コンピュータプログラムを実行して、上記のロボットによる倉庫整理方法を実行するように構成される。 A third aspect of the present invention provides a robotic warehouse organization device, the device including a memory in which a computer program is stored and a processor, the processor configured to execute the computer program and perform the above-described robotic warehouse organization method.

本発明の第4の態様は、コンピュータプログラムが記憶されているコンピュータ可読記憶媒体を提供し、前記コンピュータプログラムがプロセッサによって実行されると、上記のロボットによる倉庫整理方法が実行される。 A fourth aspect of the present invention provides a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, performs the warehouse organization method using a robot described above.

本発明のロボットによる倉庫整理方法は、分類倉庫整理により在庫レベルの物品の分類・整理を実現し、異なる収納容器に収納されている物品を分類して保管し、収納容器の使用を減少させ、倉庫の空間利用をより合理的にし、且つ物品の分類粒度をより小さくし、倉庫管理を容易にし、入出庫作業の効率を向上させる。本発明は、比較的ばらばらに収納されている物品を自動的に選別し、手動で判断することなく、対応する倉庫整理タスクを生成することができ、人件費を節約し、且つエラー率がより小さくすることができる。また、物品分類による倉庫整理タスクを実行する際に、収納容器の収納能力と物品の体積を合わせて、空の収納容器を最大限に解放するとともに、空でない収納容器を最大限に使用することができる。 The robotic warehouse organization method of the present invention achieves inventory level item classification and organization through classification warehouse organization, classifying and storing items stored in different storage containers, reducing the use of storage containers, making warehouse space more rational, and reducing the granularity of item classification, facilitating warehouse management and improving the efficiency of inventory entry and retrieval operations. The present invention can automatically sort items that are stored relatively loosely and generate corresponding warehouse organization tasks without manual judgment, saving labor costs and reducing error rates. Furthermore, when performing warehouse organization tasks through item classification, the storage capacity of the storage container and the volume of the items can be matched to maximize the release of empty storage containers and maximize the use of full storage containers.

本発明の一実施形態に係るロボットによる倉庫整理方法のフローチャートである。1 is a flowchart of a warehouse organization method using a robot according to an embodiment of the present invention. 異なる収納容器に分散して収納されている各同一物品の整理前後の一例を示す図である。10A and 10B are diagrams showing an example of the same items stored in different storage containers before and after rearrangement. 本発明の一実施形態に係る分類による倉庫整理方法のフローチャートである。1 is a flowchart of a warehousing method by classification according to an embodiment of the present invention. 在庫レベルの倉庫整理アルゴリズムのフローチャートである。1 is a flowchart of a stock level warehousing algorithm. 在庫レベルの倉庫整理アルゴリズムで実行される分類の概略図である。FIG. 1 is a schematic diagram of the classification performed in the inventory level warehousing algorithm. 本発明の一実施形態に係る保管スペース整理による倉庫整理の前後の概略図である。1A and 1B are schematic diagrams illustrating a warehouse before and after reorganization by reorganizing storage space according to an embodiment of the present invention. 本発明の一実施形態に係る保管スペース整理による倉庫整理方法のフローチャートである。1 is a flowchart of a warehouse organization method by organizing storage space according to an embodiment of the present invention. 本発明の一実施形態に係るキャリアレベルの倉庫整理アルゴリズムのフローチャートである。1 is a flowchart of a carrier-level warehousing algorithm according to one embodiment of the present invention. 倉庫整理前の保管スペースと容器の分布を示す図である。This is a diagram showing the storage space and container distribution before warehouse reorganization. 保管スペース整理による倉庫整理タスクの分割の概略図である。FIG. 1 is a schematic diagram of the division of warehouse organization tasks by storage space organization. 本発明の一実施形態に係るロボットによる倉庫整理装置の概略図である。1 is a schematic diagram of a warehouse organization device using a robot according to an embodiment of the present invention. 本発明の一実施形態に係るロボットによる倉庫整理装置の別の概略図である。FIG. 2 is another schematic diagram of a robotic warehouse organization device according to an embodiment of the present invention.

本発明の目的、技術的手段及び利点をより明確にするために、以下、図面を参照しながら本発明をさらに詳細に説明する。 To clarify the objectives, technical means, and advantages of the present invention, the present invention will be described in more detail below with reference to the drawings.

出願人は、倉庫管理の作業過程において、通常、倉庫内の物品の基本属性情報及び運営状態を予め設定された倉庫保管条件にマッチングし、物品の基本属性情報に基づいて1つの物品が占有するスペース情報を決定し、物品の数情報及びスペース情報に基づいて物品の保管スペース量を決定することを発見した。物品の倉庫スペースのタイプに基づいて、当該倉庫スペースのタイプに属する倉庫スペースを候補倉庫スペースとして決定する。ここで、倉庫スペースのタイプは、売れ筋倉庫スペース、売れ残り倉庫スペース、期限切れ倉庫スペース、不良品倉庫スペース、オンシーズン倉庫スペース、オフシーズン倉庫スペース、おまけ倉庫スペース、在庫エイジング(Inventory Age)倉庫スペース、及び保存期限間近倉庫スペースなどを含み、現在の保管情報と候補倉庫スペースとに基づいて、整理対象の物品の整理方式を決定する。 The applicant discovered that during warehouse management operations, the basic attribute information and operating status of items in a warehouse are typically matched to pre-set warehouse storage conditions, the space information occupied by an item is determined based on the item's basic attribute information, and the amount of storage space for the item is determined based on the item's quantity information and space information. Based on the type of warehouse space for the item, warehouse spaces belonging to that type are determined as candidate warehouse spaces. Here, warehouse space types include best-selling warehouse space, unsold warehouse space, expired warehouse space, defective goods warehouse space, on-season warehouse space, off-season warehouse space, extra warehouse space, inventory aging warehouse space, and warehouse space with expiration dates approaching. A reorganization method for the items to be reorganized is determined based on the current storage information and the candidate warehouse spaces.

倉庫スペースを異なるタイプに分類し、物品属性及び数と、分類されたスペースのタイプとのマッチング関係に基づいて物品を分類・整理する上記した倉庫整理方式は、整理の粒度が大きく、倉庫スペースのタイプと物品属性とが一対多のマッチング関係に属し、物品を同じスペースに整理することができるが、当該スペースに整理された物品は依然として乱雑する。特に、ある種類のスペースのタイプが多くの物品が対応する場合、後続の入出庫作業の効率を効果的に向上させることができない。 The above-mentioned warehouse organization method, which classifies warehouse spaces into different types and classifies and organizes items based on the matching relationship between the item attributes and number and the classified space type, has a large level of organization granularity, and the warehouse space type and item attributes have a one-to-many matching relationship, so items can be organized into the same space, but the items organized in that space are still messy. In particular, when a certain type of space corresponds to many items, it is not possible to effectively improve the efficiency of subsequent inventory and retrieval operations.

これに鑑みて、本発明の実施例は、各収納容器に分散して収納されている物品に対して分類による倉庫整理を行うためのロボットによる倉庫整理方法を提供する。 In light of this, an embodiment of the present invention provides a warehouse organization method using a robot to organize items stored in various storage containers by sorting them.

図1は、本発明の一実施形態に係るロボットによる倉庫整理方法のフローチャートである。図1に示すように、当該方法は、倉庫業務処理のためのクライアント側において、倉庫における各第1収納容器に分散して収納されている物品に対して分類による倉庫整理を行うステップを含む。分類による倉庫整理は、ステップ101~103を含む。 Figure 1 is a flowchart of a warehouse organization method using a robot according to one embodiment of the present invention. As shown in Figure 1, the method includes, on the client side for warehouse business processing, a step of sorting and organizing items stored in each first storage container in the warehouse. The sorting and organizing step includes steps 101 to 103.

ステップ101において、各第1収納容器の利用率を取得する。 In step 101, the utilization rate of each first storage container is obtained.

このステップにおいて、同じ物品又は同じタイプの物品が、異なる第1収納容器に分散して収納されている場合、各第1収納容器について、該第1収納容器に収納されている物品のカテゴリに応じて、該第1収納容器に収納されている各カテゴリの物品の、当該第1収納容器での利用率を取得する。当該利用率は、当該収納容器に収納されている各カテゴリの物品の体積及び数に基づいて、当該カテゴリの物品が当該収納容器の空間に占める割合を計算することによって得られる。 In this step, if the same items or items of the same type are stored in different first storage containers, for each first storage container, the utilization rate of each category of items stored in that first storage container is obtained according to the category of items stored in that first storage container. The utilization rate is obtained by calculating the proportion of the space in that storage container that is occupied by items of that category based on the volume and number of items of that category stored in that storage container.

実際の応用において、物品の体積情報を利用して利用率を正確に表すことができないことに鑑み、例えば、密集性の大きい物品と密集性の小さい物品とは、収納容器の利用率が異なるため、いずれかの第1収納容器に収納されている物品の数を集計することにより、当該第1収納容器の利用率を得てもよい。例えば、第1収納容器に収納されている物品Aの数をN1とし、収納されている物品Bの数をN2とすると、収納されている物品の数はN1とN2との和となり、すなわち、第1収納容器に収納されている物品の総数が第1収納容器の利用率となる。 In actual applications, it is not possible to accurately represent utilization rates using item volume information. For example, since the utilization rates of storage containers differ between items with high density and items with low density, the utilization rate of a first storage container can be obtained by totaling the number of items stored in any one of the first storage containers. For example, if the number of items A stored in a first storage container is N1 and the number of items B stored therein is N2, the number of stored items is the sum of N1 and N2. In other words, the utilization rate of the first storage container is the total number of items stored therein.

なお、同じ物品とは、通常、指定された情報の全てが同じ物品を指し、例えば、物品の仕様、型番、識別情報、ブランド、及び名称がいずれも同じ物品を指す。同じタイプの物品とは、通常、指定された情報の一部が同じ物品を指し、例えば、名称が同じであり、仕様、型番、及びブランドのうちの少なくとも1つが異なる物品を指す。物品のカテゴリとは、設定された情報に従った物品の分類であり、設定された情報は、指定された情報と同じであってもよいし、異なっていてもよい。このように、同じ物品は、同じカテゴリに属してもよく、異なるカテゴリに属してもよく、また、同じタイプの物品は、同じカテゴリに属してもよく、異なるカテゴリに属してもよい。他の例として、指定されたいずれかの第1収納容器に収納されているいずれかの物品の、当該第1収納容器での利用率を取得してもよい。 Note that the same item typically refers to an item with the same specified information, such as an item with the same specifications, model number, identification information, brand, and name. The same type of item typically refers to an item with the same specified information, such as an item with the same name but with different specifications, model number, and brand. An item category is a classification of an item according to set information, which may be the same as or different from the specified information. In this way, items of the same category may belong to the same category or different categories, and items of the same type may belong to the same category or different categories. As another example, the utilization rate of an item stored in a specified first storage container in that first storage container may be obtained.

ステップ102において、取得された利用率に基づいて、利用率の低い収納容器を決定する。 In step 102, storage containers with low utilization rates are determined based on the obtained utilization rates.

一例として、取得された利用率に基づいて、各カテゴリの物品の利用率の低い収納容器を決定する。 As an example, based on the obtained utilization rate, storage containers with low utilization rates for items in each category are determined.

別の例として、収納されている物品の数が設定された第1数閾値より小さい第1収納容器を、利用率の低い収納容器として決定する。収納されている物品の数が設定された第1数閾値以上である第1収納容器について、当該第1収納容器に収納されている物品のカテゴリが設定カテゴリであるか否かを判断し、設定カテゴリである場合に、当該第1収納容器を利用率の低い収納容器として決定する。例えば、第1収納容器に収納されている物品が夏服であり、夏服の占める体積が冬服の占める体積より小さいため、物品の数が多くても利用率が高くなく、このような第1収納容器は利用率の低い収納容器とすることができ、収納容器の占有を減らすのに有利である。 As another example, a first storage container in which the number of stored items is less than a set first threshold value is determined to be a storage container with a low utilization rate. For a first storage container in which the number of stored items is equal to or greater than a set first threshold value, a determination is made as to whether the category of the items stored in that first storage container is a set category, and if it is, that first storage container is determined to be a storage container with a low utilization rate. For example, if the items stored in the first storage container are summer clothes, which occupy a smaller volume than winter clothes, then even though there are a large number of items, the utilization rate is not high. This first storage container can be determined to be a storage container with a low utilization rate, which is advantageous for reducing the amount of space occupied by the storage container.

ステップ103において、前記利用率の低い収納容器に基づいて、前記利用率の低い収納容器に収納されている物品を第2収納容器に分類・整理するための分類タスクを生成し、当該分類タスクをロボット制御システムに送信することにより、ロボット制御システムがロボットをスケジュールして分類タスクを実行させる。当該分類タスクにより、利用率の低い収納容器に収納されている物品が同一の第2収納容器又は2つ以上の第2収納容器に分類・整理される。 In step 103, a sorting task is generated based on the underutilized storage container to sort and organize the items stored in the underutilized storage container into second storage containers, and the sorting task is sent to a robot control system, which then schedules the robot to execute the sorting task. The sorting task allows the items stored in the underutilized storage container to be sorted and organized into the same second storage container or into two or more second storage containers.

一例として、利用率の低い収納容器に収納されている物品のカテゴリに基づいて、少なくとも1種類の目標整理物品を決定し、各種類の目標整理物品に第2収納容器を割り当て、割り当てられた各第2収納容器に対して、当該種類の目標整理物品を当該第2収納容器に整理するための倉庫整理タスクを生成することにより、利用率の低い収納容器に収納されている各カテゴリの物品を異なる収納容器に分類する。 As an example, at least one type of target item to be organized is determined based on the category of items stored in storage containers with low utilization rates, a second storage container is assigned to each type of target item to be organized, and for each assigned second storage container, a warehouse organization task is generated to organize the target item of that type into that second storage container, thereby sorting each category of items stored in storage containers with low utilization rates into different storage containers.

別の例として、利用率の低い収納容器に収納されている物品を目標整理物品とし、目標整理物品に第2収納容器を割り当て、割り当てられた第2収納容器に対して、利用率の低い収納容器に収納されている目標整理物品を当該第2収納容器に整理するための倉庫整理タスクを生成することにより、利用率の低い収納容器に収納されている物品が空になるようにする。なお、利用率の低い収納容器を迅速に空にし、収納容器の占有を迅速に減少させるために、1つの利用率の低い収納容器に収納されている物品全体を1種類の目標整理物品としてもよい。また、利用率の低い収納容器を空にするとともに物品分類を行うために、目標整理物品のカテゴリに応じて、利用率の低い収納容器に収納されている物品を複数種類の目標整理物品として決定してもよい。 As another example, items stored in a storage container with a low utilization rate are set as target items for organization, a second storage container is assigned to the target items for organization, and a warehouse organization task is generated for the assigned second storage container to organize the target items stored in the storage container with a low utilization rate into the second storage container, thereby emptying the items stored in the storage container with a low utilization rate. Note that in order to quickly empty a storage container with a low utilization rate and quickly reduce the occupancy of the storage container, all of the items stored in one storage container with a low utilization rate may be set as one type of target item for organization. Furthermore, in order to empty a storage container with a low utilization rate and classify the items, items stored in the storage container with a low utilization rate may be determined as multiple types of target items for organization depending on the category of the target item for organization.

いずれの種類の目標整理物品について、上記実施例のいずれかに従って利用率の低い収納容器に収納されている各カテゴリの物品を異なる収納容器に分類してもよく、収納されている物品の数に応じて、利用率の低い収納容器の優先度を設定し、利用率の低い収納容器の優先度の高い順に、各利用率の低い収納容器に収納されている物品を目標整理物品とし、又は、利用率の低い収納容器を迅速に処理し、倉庫整理の効率を向上させるように、各利用率の低い収納容器に第2収納容器を順次割り当てもよい。ここで、収納されている物品の数が少ないほど、利用率の低い収納容器の優先度が高くなる。 For any type of target items for organization, items of each category stored in low-utilization containers may be sorted into different containers according to any of the above-described embodiments, and the priority of the low-utilization containers may be set according to the number of items stored therein. Items stored in each low-utilization container may be designated as target items for organization in descending order of priority. Alternatively, a second storage container may be sequentially assigned to each low-utilization container to expedite the processing of low-utilization containers and improve warehouse organization efficiency. Here, the fewer the number of items stored, the higher the priority of the low-utilization container.

本発明の実施例は、収納容器に収納されている物品の情報を利用して、収納容器の利用率を取得することにより、利用率の低い収納容器を選別し、さらに、生成された分類タスクの実行により、物品の分類による倉庫整理を実現する。本実施例では、分類による倉庫整理の方式を採用することにより、複数又は複数タイプの物品が収納されている各第1収納容器に対して、同じ物品又は同じタイプの物品を1つ又は複数の第2収納容器に分類・整理することは、コンテナ分類による倉庫整理又は容器分類による倉庫整理に相当し、収納容器の使用を減少させ、在庫管理を容易にし、後続の入出庫作業の効率を向上させることができる。 An embodiment of the present invention utilizes information about the items stored in a storage container to obtain the storage container's utilization rate, thereby selecting storage containers with low utilization rates, and then executes the generated sorting task to realize warehouse organization through item classification. In this embodiment, by adopting a method of warehousing organization through classification, for each first storage container containing multiple or multiple types of items, the same items or items of the same type are classified and organized into one or more second storage containers. This corresponds to warehousing organization through container classification or warehousing organization through container classification, and can reduce the use of storage containers, facilitate inventory management, and improve the efficiency of subsequent warehousing and shipping operations.

本発明の理解を容易にするために、以下では、倉庫業務の応用シナリにおいて各収納容器に分散された物品を分類して統合することを例として説明する。 To facilitate understanding of the present invention, the following description uses an example of a warehouse application scenario in which items dispersed across storage containers are classified and consolidated.

以下、倉庫業務に関わる技術用語を説明する。 Below is an explanation of technical terms related to warehouse operations.

インテリジェント倉庫管理システム(Intelligent Warehouse Management System、IWMS):倉庫業務の物流プロセスをオンラインで制御し、追跡するためのアプリケーションプログラムであり、倉庫業務処理のためのクライアントに属する。 Intelligent Warehouse Management System (IWMS): An application program for controlling and tracking warehouse logistics processes online, belonging to a client for warehouse operations processing.

ロボット制御システム(Robot Control System、RCS):インテリジェント倉庫管理システムから送信されたタスクを受信し、送信されたタスクを完了するための関連命令をロボットに送信する。 Robot Control System (RCS): Receives tasks sent from the intelligent warehouse management system and sends relevant instructions to the robots to complete the sent tasks.

倉庫ロボット:倉庫内で荷物の出し入れ、ピッキング及び搬送操作を行う自動ロボットである。一般的な倉庫ロボットは、潜込式ロボットと出し入れ式ロボットを含む。AGV(Automated Guided Vehicle、無人搬送車)は、潜込式ロボットの一種であり、棚の搬送に用いられる。CTU(Container Transfering Unit、コンテナ搬送ロボット)は出し入れ式ロボットの一種であり、保管スペースにおける収納容器(例えばコンテナ)の出し入れや搬送操作を直接行うことができる。 Warehouse robot: An automated robot that performs loading and unloading, picking, and transporting operations within a warehouse. Common warehouse robots include submerged robots and loading and unloading robots. AGVs (Automated Guided Vehicles) are a type of submerged robot used to transport shelves. CTUs (Container Transfer Units) are a type of unloading robot that can directly load and unload storage containers (e.g., containers) in storage spaces and perform transport operations.

ディストリビューション・ステーション(Distribution Station):複数のセルを含むフレーム構造であり、例えば、当該フレーム構造は、壁構造であってもよく、この場合、ディストリビューション・ウォール(Distribution Wall)と呼ばれ、倉庫整理の作業において回転容器を一時的に保管するために用いられる。各セルは、通常、物品の仕分けをガイドするための電子タグを備える。ディストリビューション・ステーションは、通常、ワークステーションと組み合わせて使用される。 Distribution Station: A frame structure containing multiple cells. For example, the frame structure may be a wall structure, in which case it is called a Distribution Wall, and is used to temporarily store turnover bins during warehousing operations. Each cell is typically equipped with an electronic tag to guide the sorting of items. Distribution stations are typically used in combination with workstations.

ディストリビューション位置(Distribution Location):ディストリビューション・ステーションに位置するセルで、1つのセルは1つのディストリビューション位置である。 Distribution Location: A cell located in a distribution station; one cell is one distribution location.

収納容器:倉庫内で物品を収納するための容器、例えば、コンテナ。 Storage container: A container for storing items in a warehouse, such as a container.

回転容器:本質的には収納容器であり、区別のために、倉庫内に物品を収納するための容器を収納容器と呼び、第1収納容器に相当し、ディストリビューション位置に位置してバインディングされた収納容器を回転容器と呼び、第2収納容器に相当する。本発明の実施例において、回転容器は、ディストリビューション位置にバインディングされており、収納容器から整理された物品を分類して保管するために用いられる。回転容器に物品がいっぱいになった場合、又は回転容器に入れる物品が他にない場合、回転容器がディストリビューション位置から取り出されて再び倉庫内に入った後、回転容器が収納容器となる。 Turning bin: Essentially a storage container, for the sake of distinction, a container for storing items in a warehouse is called a storage bin and corresponds to the first storage bin, and a storage bin located in a distribution position and bound is called a turning bin and corresponds to the second storage bin. In an embodiment of the present invention, the turning bin is bound in a distribution position and is used to sort and store items organized from the storage bin. When the turning bin is full of items or when there are no more items to put in it, it is removed from the distribution position and re-entered into the warehouse, and the turning bin becomes a storage bin.

物品人気度情報:物品が入出庫される頻度の高さを表すための情報であり、物品が入出庫される頻度が高いほど、物品人気度が高くなる。一例として、入出庫の頻度に基づいて物品に対して人気度レベルの分類を行い、人気度レベルが高い物品は入出庫が頻繁であり、人気度レベルが低い物品は入出庫の頻度が低い。例えば、物品人気度が高いものから順に、物品人気度A、物品人気度B、及び物品人気度Cと定義される。 Item popularity information: Information indicating how frequently an item is stored and retrieved; the more frequently an item is stored and retrieved, the higher the item's popularity. As an example, items are classified into popularity levels based on the frequency of storage and retrieval, with items with high popularity levels being stored and retrieved frequently and items with low popularity levels being stored and retrieval infrequently. For example, item popularity is defined as item popularity A, item popularity B, and item popularity C, in descending order of popularity.

容器人気度情報:収納容器に収納されている物品が有する物品人気度を表すためのものである。一例として、収納容器における人気度が最も高い物品の人気度を当該収納容器人気度としてもよいし、複数種類の物品の平均人気度や重み付け人気度など、設定計算方式で当該収納容器人気度を得てもよい。 Container popularity information: This information indicates the popularity of items stored in a storage container. As an example, the popularity of the most popular item in the storage container may be used as the popularity of that storage container, or the popularity of that storage container may be obtained using a set calculation method, such as the average popularity or weighted popularity of multiple types of items.

保管スペース人気度情報:保管スペースに位置する収納容器のロボットによる出し入れ効率の高さを表すための情報である。保管ロボットにとって、棚における異なる保管スペースの収納容器の出し入れ効率が異なる。ロボットの出し入れ効率に応じて、棚における保管スペースを人気度レベルに応じて分類し、人気度が高い保管スペースについて、収納容器のロボットによる出し入れ効率が高く、人気度が低い保管スペースについて、収納容器のロボットによる出し入れ効率が低い。例えば、保管スペース人気度が高いものから順に、保管スペース人気度A、保管スペース人気度B、及び保管スペース人気度Cと定義される。 Storage space popularity information: Information indicating the efficiency with which a robot can access and retrieve storage containers located in a storage space. For a storage robot, the efficiency with which it can access and retrieve storage containers differs for different storage spaces on a shelf. Storage spaces on a shelf are classified according to popularity level based on the robot's access and retrieval efficiency; storage spaces with high popularity have high efficiency with which a robot can access and retrieve storage containers, and storage spaces with low popularity have low efficiency with which a robot can access and retrieval storage containers. For example, storage space popularity is defined as storage space popularity A, storage space popularity B, and storage space popularity C, in descending order of popularity.

図2に示すように、物品AはカテゴリAの物品又はA物品を表し、物品BはカテゴリBの物品又はB物品を表し、物品CはカテゴリCの物品又はC物品を表す。分類による倉庫整理の前に、物品A、物品B及び物品Cは、それぞれ異なる収納容器に保管されており、各カテゴリの物品の分布はばらばらであり、各収納容器に収納されている物品は同様に比較的に乱雑であり、分類による倉庫整理により、収納容器における物品の分布をより合理的にする。 As shown in Figure 2, item A represents item A in category A or item A, item B represents item B in category B or item B, and item C represents item C in category C or item C. Before warehousing by classification, items A, B, and C were stored in different storage containers, and the distribution of items in each category was uneven, and the items stored in each storage container were also relatively disordered. By warehousing by classification, the distribution of items in the storage containers becomes more rational.

図3は、本発明の一実施形態に係る分類による倉庫整理方法のフローチャートである。図3に示すように、当該方法は、ステップ301~ステップ307を含む。 Figure 3 is a flowchart of a classification-based warehouse organization method according to one embodiment of the present invention. As shown in Figure 3, the method includes steps 301 to 307.

ステップ301において、各収納容器について、インテリジェント倉庫管理システムは、当該収納容器に収納されている各カテゴリの物品の、当該収納容器での利用率を決定する。 In step 301, for each storage container, the intelligent warehouse management system determines the utilization rate of each category of items stored in that storage container.

一例として、当該収納容器に収納されている各カテゴリの物品の体積と数に基づいて、当該種類の物品の当該収納容器での利用率を計算し、数式で表すと、
となる。
For example, the utilization rate of each type of item in a storage container can be calculated based on the volume and number of items of each category stored in the storage container, and expressed as the following formula:
This becomes:

ここで、ηijは物品jの収納容器iでの利用率、Vは収納容器iの容積、Rijは収納容器iにおける1つの物品jの体積、Nijは収納容器iにおける物品jの数である。 Here, η ij is the utilization rate of item j in storage container i, V i is the volume of storage container i, R ij is the volume of one item j in storage container i, and N ij is the number of items j in storage container i.

これにより、各カテゴリの物品の現在の収納容器での利用率が得られる。 This will give you the current storage bin utilization rate for each category of item.

例えば、図2では、物品Aの収納容器1での利用率η1A、物品Bの収納容器1での利用率η1B、物品Aの収納容器2での利用率η2A、物品Bの収納容器2での利用率η2B、物品Cの収納容器2での利用率η2C、物品Bの収納容器3での利用率η3B、物品Cの収納容器3での利用率η3C、物品Cの収納容器4での利用率η4Cが得られる。 For example, in Figure 2, the utilization rate η 1A of item A in storage container 1, the utilization rate η 1B of item B in storage container 1, the utilization rate η 2A of item A in storage container 2, the utilization rate η 2B of item B in storage container 2, the utilization rate η 2C of item C in storage container 2, the utilization rate η 3B of item B in storage container 3, the utilization rate η 3C of item C in storage container 3, and the utilization rate η 4C of item C in storage container 4 are obtained.

ステップ302において、インテリジェント倉庫管理システムは、算出された利用率を用いて、各カテゴリの物品の利用率の低い収納容器を決定する。 In step 302, the intelligent warehouse management system uses the calculated utilization rates to determine underutilized storage bins for each category of items.

一例として、算出された各利用率ηijに基づいて、当該利用率が設定された利用率閾値より小さいか否かを判断し、当該利用率が設定された利用率閾値より小さい場合、当該利用率に対応する収納容器iが、当該利用率に対応する物品jの利用率の低い収納容器であることを示し、当該収納容器iを、物品jの利用率の低い収納容器としてマークする。例えば、Lijと表記する。これにより、整理対象の収納容器を選別することができる。 As an example, based on each calculated utilization rate η ij , it is determined whether the utilization rate is smaller than a set utilization rate threshold, and if the utilization rate is smaller than the set utilization rate threshold, it indicates that the storage container i corresponding to the utilization rate is a storage container with a low utilization rate for the item j corresponding to the utilization rate, and the storage container i is marked as a storage container with a low utilization rate for the item j. For example, this is represented as L ij . This allows the storage containers to be organized to be selected.

ステップ303において、インテリジェント倉庫管理システムは、各カテゴリの物品について、当該カテゴリの物品の利用率の低い収納容器の数を集計する。 In step 303, the intelligent warehouse management system tallies, for each category of items, the number of storage containers with low utilization rates for items in that category.

利用率の低い収納容器の数が設定された数の閾値に達した場合、又は、利用率の低い収納容器の数と当該カテゴリの物品が位置する収納容器の総数との比率が設定された比率の閾値に達した場合、当該カテゴリの物品の倉庫での分布が比較的分散していることを示し、当該カテゴリの物品を目標整理物品としてマークする。これにより、整理対象の物品を選別することができる。 When the number of underutilized storage containers reaches a set threshold number, or when the ratio between the number of underutilized storage containers and the total number of storage containers containing items of that category reaches a set threshold ratio, this indicates that the distribution of items of that category in the warehouse is relatively dispersed, and items of that category are marked as target items for reorganization. This allows items to be selected for reorganization.

ステップ304において、選別された利用率の低い収納容器に基づいて、利用率の低い収納容器に収納されている各カテゴリの物品を回転容器に分類・整理するための分類タスクを生成し、当該分類タスクをロボット制御システムに送信することにより、ロボット制御システムがロボットをスケジューリングし、選別された利用率の低い収納容器をワークステーションに搬送するようにロボットに指示する。 In step 304, based on the selected underutilized storage containers, a sorting task is generated to sort and organize each category of items stored in the underutilized storage containers into a rotating container, and the sorting task is sent to the robot control system, which schedules the robot and instructs the robot to transport the selected underutilized storage containers to a workstation.

一例として、インテリジェント倉庫管理システムは、利用率の低い収納容器に収納されている物品を異なる回転容器に整理するための在庫レベルの倉庫整理アルゴリズムを採用して、回転容器の収納能力と、物品混在ポリシーとに基づいて、どの物品を回転容器に整理できるかを計算し、回転容器の次元に従って倉庫整理タスクを生成し、全ての倉庫整理タスクが分類タスクを構成する。 As an example, an intelligent warehouse management system employs an inventory-level warehousing algorithm to organize items stored in underutilized storage bins into different turnover bins, calculates which items can be organized into the turnover bins based on the storage capacity of the turnover bins and the item mix policy, generates warehousing tasks according to the dimensions of the turnover bins, and all warehousing tasks constitute a sorting task.

倉庫に収納されている物品の入出庫管理を容易にするために、出庫タスクを生成することもできる。即ち、物品を回転容器に整理することを出庫タスクとする。 To facilitate the management of incoming and outgoing items stored in the warehouse, an outgoing task can also be generated. In other words, the outgoing task is to organize items into rotating containers.

図4は、在庫レベルの倉庫整理アルゴリズムのフローチャートである。図4に示すように、在庫レベルの倉庫整理アルゴリズムは、ステップ4041~ステップ4044を含む。 Figure 4 is a flowchart of the inventory level warehousing algorithm. As shown in Figure 4, the inventory level warehousing algorithm includes steps 4041 to 4044.

ステップ4041において、選別された利用率の低い収納容器について、利用率の低い収納容器が収納された各カテゴリの物品の物品情報と、利用率の低い収納容器情報とを取得し、また、回転容器の情報を取得する。ここで、物品情報は、物品名称などの物品識別情報、物品包装仕様情報、及び物品人気度情報を含む。利用率の低い収納容器情報は、利用率の低い収納容器に収納されている物品の物品名称などの物品識別情報、収納されている物品の数、及び物品混在ポリシーを含む。例えば、一部又は一部のカテゴリの物品の混在が許可される場合、同じカテゴリ又は同じタイプの物品を同じ回転容器に優先的に整理し、この時、回転容器に依然として残りのスペースがあれば、混在が許可される物品を当該回転容器に整理し続けることをサポートする。回転容器の情報は、回転容器の容積と、回転容器の収納率とを含む。 In step 4041, for the selected low-utilization containers, item information for each category of items stored in the low-utilization containers and low-utilization container information are obtained, and information on the rotating container is also obtained. Here, the item information includes item identification information such as item name, item packaging specification information, and item popularity information. The low-utilization container information includes item identification information such as item name of the items stored in the low-utilization container, the number of items stored, and an item mixing policy. For example, if mixing of items from some or all categories is permitted, items of the same category or type are preferentially organized in the same rotating container. At this time, if there is still space remaining in the rotating container, it is supported to continue organizing items that are permitted to be mixed in that rotating container. The rotating container information includes the volume of the rotating container and the storage rate of the rotating container.

ステップ4042において、物品の人気度情報に基づいて、全ての利用率の低い収納容器に収納されている物品をクラスタリングし、少なくとも1種類のクラスタリング物品を得、少なくとも1種類のクラスタリング物品を少なくとも1種類の目標整理物品とする。 In step 4042, based on the popularity information of the items, the items stored in all low-utilization storage containers are clustered to obtain at least one type of clustered item, and the at least one type of clustered item is set as at least one type of target item for sorting.

一例として、人気度情報がAである物品を1種のクラスタリング物品とし、人気度情報がBである物品を別種のクラスタリング物品とし、人気度情報がCである物品をさらに別種のクラスタリング物品とする。 As an example, items with popularity information A are classified as one type of clustered item, items with popularity information B are classified as another type of clustered item, and items with popularity information C are classified as yet another type of clustered item.

ステップ4043において、物品混在ポリシーに従って、各種類のクラスタリング物品を分割することにより、混在が許可されるクラスタリング物品が同じグループに分割され、混在が許可されないクラスタリング物品が異なるグループに分割され、異なる第1グループ化物品を得る。 In step 4043, by dividing each type of clustered item according to the item mixing policy, clustered items that are allowed to be mixed are divided into the same group, and clustered items that are not allowed to be mixed are divided into different groups, resulting in different first grouped items.

一例として、混在が許可されるクラスタ物品を1つのグループに分割し、混在が許可されないクラスタ物品を異なるグループに分割する。 As an example, cluster items that are allowed to be mixed are divided into one group, and cluster items that are not allowed to be mixed are divided into a different group.

ステップ4044において、物品の包装仕様情報、回転容器の容積、及び回転容器の収納率に基づいて、異なる第1グループ化物品を二次分割し、少なくとも1グループの第2グループ化物品を得る。 In step 4044, different first grouped items are divided into subgroups based on the item packaging specification information, the volume of the rotating container, and the storage rate of the rotating container, to obtain at least one group of second grouped items.

一例として、各第1グループにおける物品について、物品の包装仕様情報、回転容器の容積、及び回転容器の収納率に基づいて、各回転容器が収納できる物品の数、及び必要な回転容器の数を計算する。ここで、1つの回転容器が1つの第2グループであり、回転容器の数が第2グループの数である。同一の回転容器に置かれることが許可される全ての物品に1つの倉庫整理タスクを生成し、当該タスクには、同一の回転容器に置かれることが許可される物品の物品情報、即ち、第2グループ化物品の物品情報が付加される。いくつの回転容器があれば、いくつの倉庫整理タスクがあり、これらの倉庫整理タスクが分類タスクを構成することがわかる。このように、タスクを生成する際に、物品の体積と回転容器の収納能力とに基づいて、各回転容器に収納可能な物品の最大数を計算し、当該数に応じて各回転容器に対応する出庫タスクを生成することができ、各回転容器をできるだけ満杯にし、収納容器の使用を減少させ、できるだけ少ない回転容器で倉庫整理を完成することができる。 As an example, for each item in each first group, the number of items that can be stored in each turntable and the number of required turntables are calculated based on the item's packaging specification information, the turntable's volume, and the turntable's storage rate. Here, one turntable corresponds to one second group, and the number of turntables corresponds to the number of second groups. A warehouse organization task is generated for all items permitted to be placed in the same turntable, and the task is accompanied by item information for the items permitted to be placed in the same turntable, i.e., the second-grouped items. It can be seen that the number of turntables determines the number of warehouse organization tasks, and these warehouse organization tasks constitute a sorting task. In this way, when generating tasks, the maximum number of items that can be stored in each turntable can be calculated based on the item's volume and the turntable's storage capacity, and an outbound task corresponding to each turntable can be generated according to this number. This allows each turntable to be filled as full as possible, reducing the use of storage containers and completing warehouse organization with as few turntables as possible.

上記在庫レベルの倉庫整理アルゴリズムは、回転容器の収納能力の制限を考慮し、即ち、複数の収納容器の物品を1つの回転容器に整理する場合、当該回転容器に整理される物品の総体積が回転容器の収納能力を超えることができない。上記在庫レベルの倉庫整理アルゴリズムは、混在制限を考慮し、一部又は一部のカテゴリの物品が混在を許可する場合、同じ属性を有する物品を同じ回転容器に優先的に整理し、この時、回転容器に依然として残りのスペースがあれば、混在が許可される物品を当該回転容器に整理し続けることをサポートする。上記在庫レベルの倉庫整理アルゴリズムは、できるだけ少ない回転容器で倉庫整理を完成することを実現する。 The above inventory-level warehousing algorithm takes into account the storage capacity limitations of turntables. That is, when items from multiple storage bins are organized into one turntable, the total volume of the items organized into the turntable cannot exceed the storage capacity of the turntable. The above inventory-level warehousing algorithm also takes into account mixing limitations. If some or all categories of items are allowed to be mixed, items with the same attributes are preferentially organized into the same turntable. If there is still space remaining in the turntable, it supports continuing to organize items that are allowed to be mixed into the turntable. The above inventory-level warehousing algorithm achieves warehousing completion with as few turntables as possible.

分類タスクの実行により、利用率の低い収納容器に収納されている同じ物品又は同じタイプの物品は、同じ回転容器又は2つ以上の回転容器に分類・整理される。 By performing the sorting task, the same items or items of the same type stored in underutilized storage bins are sorted and organized into the same rotating bin or two or more rotating bins.

図5は、在庫レベルの倉庫整理アルゴリズムで実行される分類の概略図である。図5に示すように、利用率の低い収納容器に収納されている全ての物品に対してクラスタリング、分割、二次分割を行い、最終的に第2グループ化物品を形成する。理解すべきことは、上記ステップ4042、4043は、実際の状況に応じて調整するための選択可能なステップであり、例えば、物品の混在、物品の人気度を考慮しなくてもよい。 Figure 5 is a schematic diagram of the classification performed by the inventory level warehouse consolidation algorithm. As shown in Figure 5, clustering, division, and secondary division are performed on all items stored in storage containers with low utilization rates, and a second group of items is finally formed. It should be understood that the above steps 4042 and 4043 are optional steps that can be adjusted according to actual situations, and for example, the mix of items and the popularity of items may not be taken into account.

ステップ304の別の例は、各種類の目標整理物品について、当該種類の目標整理物品を第2収納容器に整理するための倉庫整理タスクを生成し、当該タスクをロボット制御システムに送信することにより、ロボット制御システムがロボットをスケジューリングし、目標整理物品が位置する各収納容器をワークステーションに搬送するようにロボットに指示する。 Another example of step 304 is generating, for each type of target item to be organized, a warehouse organization task to organize the target item of that type into a second storage container, and sending the task to a robot control system, which then schedules the robot and instructs the robot to transport each storage container in which the target item is located to a workstation.

一例として、インテリジェント倉庫管理システムは、目標整理物品を異なる回転容器に整理するための在庫レベルの倉庫整理アルゴリズムを採用して、回転容器の次元に従って倉庫整理タスクを生成し、全ての倉庫整理タスクが分類タスクを構成する。 As an example, an intelligent warehouse management system employs an inventory-level warehousing algorithm to organize target items into different turntables, and generates warehousing tasks according to the dimensions of the turntables, with all warehousing tasks constituting a sorting task.

倉庫に収納されている物品の入出庫管理を容易にするために、出庫タスクを生成することもできる。即ち、物品を回転容器に整理することを出庫タスクとする。 To facilitate the management of incoming and outgoing items stored in the warehouse, an outgoing task can also be generated. In other words, the outgoing task is to organize items into rotating containers.

当該例示的な在庫レベルの倉庫整理アルゴリズムにおいて、各種類の目標整理物品について、当該種類の目標整理物品の物品情報と、当該種類の目標整理物品の利用率の低い収納容器情報とを取得する。ここで、物品情報は、物品識別情報、及び物品の包装仕様情報を含む。利用率の低い収納容器情報は、利用率の低い収納容器に収納されている当該種類の目標整理物品の数を含み、さらに、利用率の低い収納容器に収納されている各カテゴリの物品の物品識別情報、及び収納されている各カテゴリの物品の数を含んでもよい。取得された当該種類の目標整理物品の包装仕様情報と、当該種類の目標整理物品の利用率の低い収納容器に収納されている当該種類の目標整理物品の数と、回転容器の容積と、回転容器の収納率とに基づいて、当該種類の目標整理物品を収納するための回転容器の数を決定する。決定された各回転容器に対して、当該種類の目標整理物品を当該回転容器に整理するための倉庫整理タスクを生成し、当該タスクには、当該種類の目標整理物品の物品情報が付加される。このように、いくつの回転容器があれば、いくつの倉庫整理タスクがあり、これらの倉庫整理タスクが分類タスクを構成する。 In this exemplary inventory level warehouse organization algorithm, for each type of target item to be organized, item information for that type of target item and information on low-utilization containers for that type of target item are obtained. Here, the item information includes item identification information and item packaging specification information. The low-utilization container information includes the number of target items of that type stored in the low-utilization container, and may further include item identification information for items of each category stored in the low-utilization container, and the number of items of each category stored therein. The number of turnover containers for storing the target items of that type is determined based on the obtained packaging specification information for the target items of that type, the number of target items of that type stored in the low-utilization container for that type of target item, the volume of the turnover container, and the storage rate of the turnover container. For each determined turnover container, a warehouse organization task for organizing the target items of that type into the turnover container is generated, and the item information for the target items of that type is added to the task. Thus, the number of turnover bins you have will determine the number of warehousing tasks you will have, and these warehousing tasks will make up the sorting task.

分類タスクの実行により、同じ目標整理物品又は同じ種類の目標整理物品は、同じ回転容器又は2つ以上の回転容器に分類・整理される。 By performing the sorting task, the same target items or the same type of target items are sorted and organized into the same rotating bin or into two or more rotating bins.

回転容器の数を減少させるために、目標整理物品が複数種類である場合、物品混在ポリシーに従って回転容器の統合を行い、その後、統合後の回転容器に倉庫整理タスクを生成してもよい。当該タスクには、同一の回転容器に置かれることが許可される目標整理物品の物品情報が付加される。 To reduce the number of rotating containers, if there are multiple types of target items to be organized, the rotating containers may be consolidated according to the mixed item policy, and then a warehouse organization task may be generated for the consolidated rotating container. Item information for the target items that are allowed to be placed in the same rotating container is added to the task.

ステップ304の2つの例は、互いに排他的ではなく、択一的に実行されてもよく、選択的に実行されてもよいことを理解されたい。 It should be understood that the two examples of step 304 are not mutually exclusive and may be performed alternatively or selectively.

ステップ305において、目標整理物品が位置する各収納容器又は各利用率の低い収納容器が、分類を行うための第1目標位置、例えばワークステーションに搬送された後、回転容器をディストリビューション位置にバインディングし、ワークステーションのクライアントのインタフェースの提示に基づいて、目標整理物品を収納容器から取り出して、対応するディストリビューション位置の回転容器に入れ、又は、各利用率の低い収納容器から物品を取り出して、対応するディストリビューション位置の回転容器に入れる。 In step 305, after each storage bin containing the target items to be sorted or each underutilized storage bin is transported to a first target location for sorting, such as a workstation, a rotating bin is bound to a distribution location, and based on the presentation of the workstation client interface, the target items to be sorted are removed from the storage bin and placed in the rotating bin at the corresponding distribution location, or items are removed from each underutilized storage bin and placed in the rotating bin at the corresponding distribution location.

一例として、作業者は、ワークステーションのクライアントから出庫タスクを取得し、ワークステーションのクライアントのインタフェースの提示に基づいて、目標整理物品を収納容器から取り出して、対応するディストリビューション位置の回転容器に入れ、又は、各利用率の低い収納容器から物品を取り出して、対応するディストリビューション位置の回転容器に入れ、インテリジェント倉庫管理システムに出庫タスク完了メッセージを返信する。いくつかの実施形態では、作業者はロボットであってもよい。 As an example, the worker receives an outbound task from the workstation client, and based on the interface presentation of the workstation client, removes the target organized item from the storage bin and places it in the rotating bin at the corresponding distribution location, or removes items from each underutilized storage bin and places it in the rotating bin at the corresponding distribution location, and returns an outbound task completion message to the intelligent warehouse management system. In some embodiments, the worker may be a robot.

ステップ306において、インテリジェント倉庫管理システムは、出庫タスク完了メッセージを受信した後、ロボット制御システムがロボットをスケジューリングして回転容器である第2収納容器を物品を保管するための第2目標位置、例えば、倉庫に搬送するためのタスク、例えば、入庫タスクを生成し、入庫タスクをRCSに送信することにより、RCSがロボットをスケジューリングし、回転容器を物品を保管するための第2目標位置に搬送するようにロボットに指示する。 In step 306, after receiving the outbound task completion message, the intelligent warehouse management system generates a task, e.g., an inbound task, in which the robot control system schedules the robot to transport the second storage container, which is the rotating container, to a second target location, e.g., the warehouse, for storing the items, and sends the inbound task to the RCS, which then schedules the robot and instructs the robot to transport the rotating container to the second target location, e.g., the warehouse, for storing the items.

ステップ307において、スケジューリングされたロボットは、RCSからの指令を実行し、回転容器を倉庫内に搬送する。 In step 307, the scheduled robot executes the command from the RCS and transports the rotating container into the warehouse.

本発明は、目標整理物品又は利用率の低い収納容器の自動選別、タスクの自動生成により、分類の自動化を実現し、手動操作による誤分類を減らし、作業効率を向上させる。本発明の実施例は、倉庫整理において分類粒度と空間利用を考慮するとともに、人件費を考慮し、できるだけ多くのシステム自動化とできるだけ少ない人手で倉庫整理を完成する。コンテナ分類による倉庫整理は自動化倉庫整理プロセスであり、システムによって倉庫整理タスクを自動的に生成し、ロボットは整理する必要がある収納容器をワークステーションに搬送し、作業者はシステムの提示に従って物品をディストリビューション・ウォールに分配して整理し、ロボットは整理された回転容器を倉庫内に搬送することにより、人手による誤操作の低減に有利である。 The present invention automates sorting by automatically selecting target items or underutilized storage containers and automatically generating tasks, reducing misclassification caused by manual operation and improving work efficiency. An embodiment of the present invention takes into account the classification granularity and space utilization in warehouse sorting, as well as labor costs, to complete warehouse sorting with as much system automation as possible and as little manpower as possible. Warehouse sorting through container sorting is an automated warehouse sorting process in which the system automatically generates warehouse sorting tasks, robots transport storage containers that need sorting to workstations, workers distribute and sort items to the distribution wall as suggested by the system, and the robots transport the sorted turntables into the warehouse, which is advantageous in reducing manual errors.

本発明の実施例は、いずれかの保管スペースに位置する収納容器に対して保管スペース整理による倉庫整理を行うことをさらに含む。保管スペース整理による倉庫整理は、キャリアレベルの倉庫整理であり、収納容器を異なる保管スペースに整理するために用いられる。 Embodiments of the present invention further include warehousing containers located in any of the storage spaces through storage space reorganization. Warehousing through storage space reorganization is carrier-level warehousing and is used to organize containers into different storage spaces.

倉庫における収納容器の出庫効率を最大化するために、人気度の高い収納容器の出庫頻度が高く、ロボットの出し入れを容易にするように人気度の高い棚の保管スペースに置くべきであり、また、その後の出庫作業時にロボットが保管スペースからワークステーションまで収納容器を搬送する時間を短縮するように、人気度の高い収納容器をワークステーションに近い棚の保管スペースに置くべきである。保管スペース整理による倉庫整理は、以上の問題に対して、保管スペースにおける収納容器を整理することにより、異なる人気度の収納容器を対応する人気度の保管スペースに整理することができるとともに、人気度の高い収納容器をできるだけワークステーションに近づけ、出庫効率を向上させることができる。 To maximize the retrieval efficiency of storage containers in a warehouse, popular storage containers are retrieved frequently and should be placed in storage spaces on popular shelves to make it easier for robots to access them. Furthermore, popular storage containers should be placed in storage spaces on shelves close to workstations to reduce the time it takes for the robot to transport the container from the storage space to the workstation during subsequent retrieval operations. Warehouse reorganization through storage space reorganization addresses the above issues by reorganizing storage containers in the storage space, allowing storage containers with different popularity levels to be organized into storage spaces with corresponding popularity levels, and placing popular containers as close to the workstation as possible, improving retrieval efficiency.

図6は、本発明の一実施形態に係る保管スペース整理による倉庫整理を示す図であり、図中、保管スペースA、B、Cは、保管スペースの人気度レベルを示し、各収納容器に含まれるA、B、Cは、当該収納容器の人気度レベルを示し、人気度レベルが高い順にA、B、Cと定義される。図6に示すように、整理前の異なる人気レベルの収納容器は異なる保管スペースに分散し、人気の高い収納容器の一部は、収納容器2と収納容器3のような、ワークステーションから遠く且つ人気の低い保管スペースに保管され、人気の低い収納容器の一部は、収納容器4と収納容器6のような、ワークステーションに近く且つ人気の高い保管スペースに保管される。このような収納容器の保管方式は、後続のロボットの出庫作業を実行する効率が非常に低い。保管スペース整理による倉庫整理を行った後、異なる人気度レベルの収納容器を対応する人気度の保管スペースに整理される。 Figure 6 shows warehouse reorganization through storage space reorganization according to one embodiment of the present invention. In the figure, storage spaces A, B, and C indicate the popularity levels of the storage spaces, and the A, B, and C contained in each storage container indicate the popularity levels of the storage container, with popularity levels defined as A, B, and C in descending order. As shown in Figure 6, storage containers with different popularity levels before reorganization are distributed across different storage spaces, with some of the more popular storage containers being stored in less popular storage spaces farther from the workstation, such as storage container 2 and storage container 3, and some of the less popular storage containers being stored in more popular storage spaces closer to the workstation, such as storage container 4 and storage container 6. This method of storing storage containers results in very low efficiency in executing subsequent robot retrieval tasks. After warehouse reorganization through storage space reorganization, storage containers with different popularity levels are reorganized into storage spaces with the corresponding popularity levels.

図7は、本発明の一実施形態に係る保管スペース整理による倉庫整理の方法のフローチャートである。図7に示すように、当該方法は、ステップ701~ステップ705を含む。 Figure 7 is a flowchart of a method for warehouse organization through storage space organization according to one embodiment of the present invention. As shown in Figure 7, the method includes steps 701 to 705.

ステップ701において、インテリジェント倉庫管理システムは、各収納容器の容器人気度情報と、各収納容器が位置する保管スペースの人気度情報とを取得する。 In step 701, the intelligent warehouse management system obtains container popularity information for each storage container and popularity information for the storage space in which each storage container is located.

ロボットにとって、棚における異なる保管スペースに位置する収納容器の出し入れ効率が異なるため、ロボットの出し入れ効率に応じて、棚における保管スペースを人気度レベルで分類し、人気度が高い保管スペースについて、収納容器のロボットによる出し入れ効率が高く、人気度が低い保管スペースについて、収納容器のロボットによる出し入れ効率が低い。このように、保管スペース人気度情報は、保管スペースにおける収納容器のロボットによる出し入れ効率を表す。保管スペース人気度情報は、予め決定された後、インテリジェント倉庫管理システムに記憶されてもよい。一例として、保管スペース人気度が高いものから順に、保管スペース人気度A、保管スペース人気度B、及び保管スペース人気度Cと定義される。 Since the robot has different efficiency in taking in and out storage containers located in different storage spaces on a shelf, the storage spaces on the shelf are classified by popularity level according to the robot's efficiency in taking in and out storage containers. Storage spaces with high popularity have a high efficiency in taking in and out storage containers by the robot, while storage spaces with low popularity have a low efficiency in taking in and out storage containers by the robot. In this way, storage space popularity information represents the efficiency with which a robot takes in and out storage containers in a storage space. The storage space popularity information may be determined in advance and then stored in the intelligent warehouse management system. As an example, storage space popularity is defined as storage space popularity A, storage space popularity B, and storage space popularity C, in descending order of popularity.

収納容器人気度情報は、当該収納容器に収納されている物品の人気度のうち、最も高い人気度を収納容器人気度とする。ここで、物品の人気度は、入出庫の頻度に基づいて分類され、人気度が高い物品は入出庫の頻度が高く、人気度が低い物品は入出庫の頻度が低い。一例として、物品の人気度は、高いものから順に、物品人気度A、物品人気度B、及び物品人気度Cと定義される。 Storage container popularity information defines the storage container popularity as the most popular of the items stored in that storage container. Here, item popularity is classified based on the frequency of items being stored and taken out, with highly popular items being stored and taken out frequently and less popular items being stored and taken out less frequently. As an example, item popularity is defined as item popularity A, item popularity B, and item popularity C, in descending order of popularity.

ステップ702において、インテリジェント倉庫管理システムは、倉庫内の収納容器の人気度と保管スペースの人気度とがマッチングしない収納容器及び/又は保管スペースを選別する。 In step 702, the intelligent warehouse management system sorts out storage containers and/or storage spaces in the warehouse where the popularity of the storage containers and the popularity of the storage spaces do not match.

例えば、保管スペース人気度情報は、異なる保管スペースに位置する収納容器のロボットによる出し入れ効率に応じて少なくとも1つのレベルに分けられ、効率が高いほど、レベルが高くなる。物品人気度は、物品の入出庫頻度に応じて少なくとも1つのレベルに分けられ、頻度が高いほど、レベルが高くなる。容器人気度レベルは、収納容器に収納されている物品が有する最も高い物品人気度のレベルである。各保管スペースに位置する収納容器について、当該収納容器の容器人気度レベルと、当該収納容器が位置する保管スペースの保管スペース人気度レベルとの間のレベル差が設定されたレベル閾値より小さいか否かを判断し、レベル差が設定されたレベル閾値より小さい場合、当該収納容器と、当該収納容器が位置する保管スペースとがマッチングすると判定し、そうでなければ、当該収納容器と、当該収納容器が位置する保管スペースとがマッチングしないと判定する。 For example, storage space popularity information is divided into at least one level depending on the efficiency with which a robot takes in and takes out storage containers located in different storage spaces, with the higher the efficiency, the higher the level. Item popularity is divided into at least one level depending on the frequency with which items are taken in and out, with the higher the frequency, the higher the level. The container popularity level is the highest item popularity level of the item stored in the storage container. For a storage container located in each storage space, it is determined whether the level difference between the container popularity level of that storage container and the storage space popularity level of the storage space in which that storage container is located is smaller than a set level threshold. If the level difference is smaller than the set level threshold, it is determined that the storage container and the storage space in which that storage container are located are a match; if not, it is determined that the storage container and the storage space in which that storage container are located are not a match.

ステップ703において、キャリアレベルの倉庫整理アルゴリズムを採用して、保管スペースの人気度にマッチングしない収納容器に対して、目標保管スペースをマッチングさせ、保管スペース整理タスクを生成して送信する。当該保管スペース整理タスクは、ソース保管スペースから目標保管スペースへの各収納容器の搬送タスクである。 In step 703, a carrier-level warehouse reorganization algorithm is employed to match storage containers that do not match the popularity of the storage space with the target storage space, and a storage space reorganization task is generated and sent. The storage space reorganization task is a transport task for each storage container from the source storage space to the target storage space.

図8は、本発明の一実施形態に係るキャリアレベルの倉庫整理アルゴリズムのフローチャートである。図8に示すように、当該キャリアレベルの倉庫整理アルゴリズムは、ステップ8031~ステップ8036を含む。 Figure 8 is a flowchart of a carrier-level warehousing algorithm according to one embodiment of the present invention. As shown in Figure 8, the carrier-level warehousing algorithm includes steps 8031 to 8036.

ステップ8031において、保管スペースの人気度にマッチングしない各収納容器、又は、容器の人気度にマッチングしない各保管スペースについて、当該収納容器の収納容器情報と、当該保管スペースの保管スペース情報とを取得する。ここで、収納容器情報は、容器番号などの収納容器識別情報と、容器人気度情報とを含む。保管スペース情報は、保管スペース番号などの保管スペース識別情報、保管スペース人気度情報、及び保管スペース位置情報を含む。 In step 8031, for each storage container that does not match the popularity of a storage space, or for each storage space that does not match the popularity of a container, storage container information for the storage container and storage space information for the storage space are obtained. Here, the storage container information includes storage container identification information such as a container number and container popularity information. The storage space information includes storage space identification information such as a storage space number, storage space popularity information, and storage space location information.

ステップ8032において、保管スペースの人気度にマッチングしない各収納容器について、当該収納容器の容器人気度情報に基づいて、当該収納容器の候補保管スペースをマッチングする。 In step 8032, for each storage container that does not match the popularity of a storage space, a candidate storage space for that storage container is matched based on the container popularity information for that storage container.

一例として、マッチングした保管スペース以外の保管スペースのうち、保管スペースの人気度情報と、収納容器の容器人気度情報とが同じである保管スペースを当該収納容器の候補保管スペースとする。 As an example, among storage spaces other than the matched storage space, storage spaces whose popularity information is the same as the container popularity information of the storage container are designated as candidate storage spaces for that storage container.

ステップ8033において、各候補保管スペースと、ワークステーションなどの設定位置との間の第1距離を計算し、当該第1距離の近さに応じて候補保管スペースの優先度を設定する。候補保管スペースとワークステーションとの間の第1距離が近いほど候補保管スペースの優先度が高くなり、また、優先度が同じ候補保管スペースが存在する可能性がある。 In step 8033, the first distance between each candidate storage space and a set location such as a workstation is calculated, and the priority of the candidate storage space is set according to the proximity of the first distance. The closer the first distance between the candidate storage space and the workstation, the higher the priority of the candidate storage space, and there is a possibility that candidate storage spaces with the same priority exist.

ステップ8034において、当該収納容器と候補保管スペースとの間の第2距離を計算し、当該第2距離の近さに応じて候補保管スペースの優先度を調整し、優先度が高い候補保管スペースを当該収納容器の目標保管スペースとして優先的に選択し、当該収納容器を現在のソース保管スペースから目標保管スペースに搬送するための倉庫整理タスクを生成する。収納容器と候補保管スペースとの間の第2距離が近いほど、候補保管スペースの優先度が高くなる。当該倉庫整理タスクには、収納容器情報、ソース保管スペース情報、及び目標保管スペース情報が付加される。 In step 8034, a second distance between the storage container and the candidate storage space is calculated, the priority of the candidate storage space is adjusted according to the proximity of the second distance, a candidate storage space with a higher priority is preferentially selected as the target storage space for the storage container, and a warehouse organization task is generated to transport the storage container from the current source storage space to the target storage space. The closer the second distance between the storage container and the candidate storage space, the higher the priority of the candidate storage space. The warehouse organization task is supplemented with storage container information, source storage space information, and target storage space information.

一例として、第1距離に基づいて決定された同じ優先度の候補保管スペースについて、当該収納容器に近いほど、候補保管スペースの優先度が高くなり、優先度が高い候補保管スペースを当該収納容器の目標保管スペースとして優先的に選択する。目標保管スペースが複数ある場合、そのうちの1つを目標保管スペースとしてランダムに選択する。 As an example, for candidate storage spaces with the same priority determined based on the first distance, the closer the candidate storage space is to the storage container, the higher the priority of the candidate storage space, and the candidate storage space with the higher priority is preferentially selected as the target storage space for the storage container. If there are multiple target storage spaces, one of them is randomly selected as the target storage space.

ステップ8035において、保管スペースの人気度にマッチングしない各収納容器に対して倉庫整理タスクが生成されるまで、ステップ8032に戻る。 In step 8035, return to step 8032 until a warehouse management task has been generated for each storage container that does not match the storage space popularity.

このようにして、保管スペースの人気度にマッチングしない各収納容器、又は容器の人気度にマッチングしない各保管スペースに倉庫整理タスクが生成され、これらの倉庫整理タスクは保管スペース整理タスクを形成する。 In this way, a warehouse organization task is generated for each storage container that does not match the popularity of the storage space, or for each storage space that does not match the popularity of the container, and these warehouse organization tasks form a storage space organization task.

収納容器の整理過程において、仮に保管スペースCにおける収納容器Aを保管スペースAに整理する必要があり、この時、保管スペースAに収納容器Bがあり、収納容器Bを保管スペースBに整理する必要があり、保管スペースBに収納容器Cがあり、収納容器Cを保管スペースCに整理する必要がある場合がある。上記のような状況はチェーンタスクと呼ばれ、チェーンタスクのリンクが長い場合、倉庫整理が複雑になるとともに、入出庫作業に影響を与える。本実施例では、チェーンタスクのリンク長を制限し、リンク長が設定されたリンク長閾値に達すると、チェーンタスクを複数のサブチェーンタスクに分割して実行する。そのため、ステップ8036を実行する。 During the process of organizing storage containers, suppose storage container A in storage space C needs to be organized back into storage space A. At this time, storage space A contains storage container B, which needs to be organized back into storage space B, and storage space B contains storage container C, which needs to be organized back into storage space C. This type of situation is called a chain task, and if the links in the chain task are long, warehouse organization becomes complicated and affects inventory entry and retrieval operations. In this embodiment, the link length of the chain task is limited, and when the link length reaches a set link length threshold, the chain task is divided into multiple sub-chain tasks and executed. For this reason, step 8036 is executed.

ステップ8036において、倉庫整理タスクに付加される情報に基づいて、各倉庫整理タスクに関連性がある倉庫整理タスクをチェーンタスクとして構築し、各チェーンタスクのリンク長が設定されたリンク長閾値より大きいか否かを判断し、リンク長が設定されたリンク長閾値より大きい場合、当該チェーンタスクのリンクが長いことを示し、当該チェーンタスクのリンクをリンク長閾値以下の複数のサブリンクに分割して、当該チェーンタスクをグループ化し、グループ化倉庫整理タスクを取得し、リンク長が設定されたリンク長閾値以下である場合、当該チェーンタスクを出力する。ここで、1つのサブリンクが1つのグループ化倉庫整理タスクに対応する。 In step 8036, based on the information added to the warehouse organization tasks, warehouse organization tasks related to each warehouse organization task are constructed as chain tasks, and it is determined whether the link length of each chain task is greater than the set link length threshold. If the link length is greater than the set link length threshold, it indicates that the links of the chain task are long, and the links of the chain task are divided into multiple sub-links each equal to or less than the link length threshold to group the chain tasks, and a grouped warehouse organization task is obtained. If the link length is equal to or less than the set link length threshold, the chain task is output. Here, one sub-link corresponds to one grouped warehouse organization task.

各グループ化倉庫整理タスクと、リンク長閾値以下のチェーンタスクとを保管スペース整理タスクとする。 Each grouped warehouse reorganization task and chain tasks with link length below the threshold are treated as storage space reorganization tasks.

例えば、図9は、倉庫整理前の保管スペースと容器の分布を示す図である。図9に示すように、保管スペース整理による倉庫整理ロジックによれば、タスクのグループ化を実行せずに倉庫整理プロセスを完了するには、図9に示すように6回の搬送タスクを実行する必要がある。タスクのリンクが長い場合、タスクの管理、特にタスクを中断や終了が必要な場合に不利である。タスクのグループ化を実行し、予め設定されたリンク長閾値(3と仮定する)に従って、1つの長いタスクのリンクを2つのグループの短いタスクのリンクに分解し(図10参照)、グループごとに実行することにより、タスクの実行粒度がより小さくなり、管理しやすくなることができる。 For example, Figure 9 shows the distribution of storage space and containers before warehouse consolidation. According to the warehouse consolidation logic based on storage space consolidation, as shown in Figure 9, to complete the warehouse consolidation process without performing task grouping, six transport tasks must be executed, as shown in Figure 9. Long task links are disadvantageous for task management, especially when a task needs to be interrupted or terminated. By performing task grouping and breaking down one long task link into two groups of short task links (see Figure 10) according to a preset link length threshold (assumed to be 3), and executing them by group, the task execution granularity can be made smaller and easier to manage.

一例として、チェーンタスクは以下のように構築される。 As an example, a chain task is constructed as follows:

各倉庫整理タスクについて、当該倉庫整理タスクに付加される目標保管スペース情報が、他の倉庫整理タスクに付加されるソース保管スペース情報である場合、当該ソース保管スペースに保管スペース整理が必要な収納容器が存在することを示し、当該他の倉庫整理タスクを当該倉庫整理タスクに隣接する後続タスクとし、当該倉庫整理タスクと当該他の倉庫整理タスクとを含むタスクシーケンスを取得する。このようにして、いくつかのタスクシーケンスを取得し、共通部分が存在するタスクシーケンスを統合し、統合後のタスクシーケンスをチェーンタスクとして取得する。 For each warehouse organization task, if the target storage space information attached to that warehouse organization task is the source storage space information attached to another warehouse organization task, this indicates that there is a storage container in that source storage space that requires storage space organization, and that other warehouse organization task is set as the successor task adjacent to that warehouse organization task, and a task sequence including that warehouse organization task and that other warehouse organization task is obtained. In this way, several task sequences are obtained, task sequences that have common parts are integrated, and the integrated task sequence is obtained as a chain task.

例えば、図9の状況について、倉庫整理タスク1~倉庫整理タスク6をそれぞれ生成する。ここで、倉庫整理タスク1と倉庫整理タスク2とがタスクシーケンス12となり、倉庫整理タスク2と倉庫整理タスク3とがタスクシーケンス23となり、倉庫整理タスク3と倉庫整理タスク4とがタスクシーケンス34となり、倉庫整理タスク4と倉庫整理タスク5とがタスクシーケンス45となり、倉庫整理タスク5と倉庫整理タスク6とがタスクシーケンス56となる。タスクシーケンス12とタスクシーケンス23とが共通部分2を有し、統合後にタスクシーケンス123が得られ、タスクシーケンス23とタスクシーケンス34とが共通部分3を有し、統合後にタスクシーケンス234が得られ、タスクシーケンス34とタスクシーケンス45とが共通部分4を有し、統合後にタスクシーケンス345が得られ、タスクシーケンス45とタスクシーケンス56とが共通部分5を有し、統合後にタスクシーケンス456が得られ、タスクシーケンス123とタスクシーケンス345とが共通部分3を有し、統合後にタスクシーケンス12345が得られ、タスクシーケンス12345とタスクシーケンス456とが共通部分45を有し、統合後にタスクシーケンス123456が得られる。当該タスクシーケンスはチェーンタスクである。 For example, for the situation in Figure 9, warehouse organization tasks 1 to 6 are generated. Here, warehouse organization tasks 1 and 2 become task sequence 12, warehouse organization tasks 2 and 3 become task sequence 23, warehouse organization tasks 3 and 4 become task sequence 34, warehouse organization tasks 4 and 5 become task sequence 45, and warehouse organization tasks 5 and 6 become task sequence 56. Task sequence 12 and task sequence 23 have a common part 2, and after integration, task sequence 123 is obtained; task sequence 23 and task sequence 34 have a common part 3, and after integration, task sequence 234 is obtained; task sequence 34 and task sequence 45 have a common part 4, and after integration, task sequence 345 is obtained; task sequence 45 and task sequence 56 have a common part 5, and after integration, task sequence 456 is obtained; task sequence 123 and task sequence 345 have a common part 3, and after integration, task sequence 12345 is obtained; task sequence 12345 and task sequence 456 have a common part 45, and after integration, task sequence 123456 is obtained. This task sequence is a chain task.

ステップ704において、RCSは、インテリジェント倉庫管理システムから送信された保管スペース整理タスクを受信し、ロボットをスケジューリングし、収納容器をソース保管スペースから目標保管スペースに搬送するようにロボットに指示する。 In step 704, the RCS receives the storage space organization task sent from the intelligent warehouse management system, schedules the robot, and instructs the robot to transport the storage container from the source storage space to the target storage space.

ステップ705において、ロボットは、保管スペース整理タスクに付加される収納容器情報、ソース保管スペース情報、及び目標保管スペース情報に基づいて、収納容器をソース保管スペースから目標保管スペースに搬送して、収納容器の保管スペース整理操作を行う。 In step 705, the robot transports the storage container from the source storage space to the target storage space based on the storage container information, source storage space information, and target storage space information attached to the storage space organization task, and performs the storage space organization operation for the storage container.

本実施例に係る保管スペース整理による倉庫整理方法は、キャリアレベルの倉庫整理アルゴリズムを採用し、異なる人気度の収納容器をそれにマッチングする保管スペースに整理し、ロボットの出し入れ効率を向上させる。また、できるだけ人気の高い収納容器をワークステーションに近づけ、後続の出庫作業効率を向上させる。本実施例により提供される保管スペース整理による倉庫整理方法は、収納容器を自動的に選別し、倉庫整理タスクを自動的に生成して倉庫整理を完成することができ、人件費を節約し、エラー率を小さくすることができる。 The warehouse organization method based on storage space organization in this embodiment uses a carrier-level warehouse organization algorithm to organize storage containers with different popularity into storage spaces that match them, improving the efficiency of robots taking in and out. It also places the most popular storage containers as close to the workstation as possible, improving the efficiency of subsequent retrieval work. The warehouse organization method based on storage space organization provided in this embodiment can automatically select storage containers and automatically generate warehouse organization tasks to complete warehouse organization, saving labor costs and reducing error rates.

図11は、本発明の一実施形態に係るロボットによる倉庫整理装置の概略図である。図11に示すように、当該装置は、分類による倉庫整理ユニットと、保管スペース整理による倉庫整理ユニットとを含む。 Figure 11 is a schematic diagram of a robotic warehouse organization device according to one embodiment of the present invention. As shown in Figure 11, the device includes a warehouse organization unit based on classification and a warehouse organization unit based on storage space organization.

分類による倉庫整理ユニットは、各第1収納容器に分散して収納されている物品に対して分類による倉庫整理を行い、同じ物品又は同じ種類の物品を1つ又は複数の第2収納容器に分類・整理するために用いられる。 The classification-based warehouse organization unit performs classification-based warehouse organization on items stored in various first storage containers, and is used to classify and organize the same items or items of the same type into one or more second storage containers.

保管スペース整理による倉庫整理ユニットは、いずれかの保管スペースに位置する収納容器に対して保管スペース整理による倉庫整理を行い、当該収納容器の容器人気度情報と当該収納容器が位置する保管スペースの保管スペース人気度情報とをマッチングさせるために用いられる。 The warehouse reorganization unit for storage space reorganization performs warehouse reorganization for storage containers located in a storage space, and is used to match the container popularity information for that storage container with the storage space popularity information for the storage space in which that storage container is located.

分類による倉庫整理ユニットは、第1選別モジュールと分類タスク生成モジュールとを含む。 The classification-based warehouse organization unit includes a first sorting module and a classification task generation module.

第1選別モジュールは、倉庫における各第1収納容器の利用率を取得し、取得された利用率に基づいて、利用率の低い収納容器を決定するために用いられる。 The first sorting module is used to obtain the utilization rate of each first storage container in the warehouse and, based on the obtained utilization rate, determine storage containers with low utilization rates.

分類タスク生成モジュールは、前記利用率の低い収納容器に基づいて、前記利用率の低い収納容器に収納されている物品を第2収納容器に分類・整理するための分類タスクを生成し、当該分類タスクをロボット制御システムに送信することにより、ロボット制御システムがロボットをスケジューリングして分類タスクを実行させ、前記利用率の低い収納容器に収納されている物品を同一の第2収納容器又は2つ以上の第2収納容器に分類・整理させるために用いられる。 The sorting task generation module generates a sorting task based on the underutilized storage container to sort and organize the items stored in the underutilized storage container into a second storage container, and sends the sorting task to a robot control system, which then schedules the robot to execute the sorting task and sorts and organizes the items stored in the underutilized storage container into the same second storage container or into two or more second storage containers.

保管スペース整理による倉庫整理ユニットは、第2選別モジュールと保管スペース整理タスク生成モジュールとを含む。 The warehouse organization unit for storage space organization includes a second sorting module and a storage space organization task generation module.

第2選別モジュールは、保管スペースの人気度にマッチングしない収納容器、又は、容器の人気度にマッチングしない保管スペースについて、当該収納容器の収納容器情報と、当該保管スペースの保管スペース情報とを取得するために用いられる。 The second sorting module is used to obtain storage container information for a storage container that does not match the popularity of the storage space, or a storage space that does not match the popularity of the container, and storage space information for the storage space.

保管スペース整理タスク生成モジュールは、保管スペースの人気度にマッチングしない収納容器について、マッチングした保管スペース以外の保管スペースから、保管スペースの人気度情報と、当該収納容器の容器人気度情報とがマッチングする目標保管スペースを選別し、収納容器をソース保管スペースから目標保管スペースに搬送するための保管スペース整理タスクを生成し、保管スペース整理タスクをロボット制御システムに送信することにより、ロボット制御システムがロボットをスケジューリングして保管スペース整理タスクを実行させ、いずれかの保管スペースに位置する収納容器に対して保管スペース整理による倉庫整理を行い、当該収納容器の容器人気度情報と、当該収納容器が位置する保管スペースの保管スペース人気度情報とをマッチングさせるために用いられる。 The storage space organization task generation module is used to select, for a storage container that does not match the popularity of a storage space, a target storage space from storage spaces other than the matching storage space, where the storage space popularity information matches the container popularity information of the storage container, generate a storage space organization task to transport the storage container from the source storage space to the target storage space, and send the storage space organization task to the robot control system, which then schedules the robot to execute the storage space organization task, organizes the warehouse by organizing the storage space for a storage container located in one of the storage spaces, and matches the container popularity information of the storage container with the storage space popularity information of the storage space in which the storage container is located.

図12は、本発明の一実施形態に係るロボットによる倉庫整理装置の別の概略図である。図12に示すように、当該装置は、メモリとプロセッサとを含み、前記メモリには、コンピュータプログラムが記憶され、前記プロセッサは、前記コンピュータプログラムを実行して、本発明の実施例に記載のロボットによる倉庫整理方法を実行するように構成される。 Figure 12 is another schematic diagram of a robotic warehouse organization device according to one embodiment of the present invention. As shown in Figure 12, the device includes a memory and a processor, the memory storing a computer program, and the processor is configured to execute the computer program to perform the robotic warehouse organization method described in the embodiment of the present invention.

メモリは、ランダムアクセスメモリ(Random Access Memory、RAM)を含んでよく、少なくとも1つの磁気ディスクメモリなどの不揮発性メモリ(Non-Volatile Memory、NVM)を含んでよい。任意選択で、メモリは、プロセッサから離れて位置する少なくとも1つの記憶装置であってもよい。 The memory may include random access memory (RAM) and may include at least one non-volatile memory (NVM), such as a magnetic disk memory. Optionally, the memory may be at least one storage device located remotely from the processor.

上記プロセッサは、中央処理装置(Central Processing Unit、CPU)、ネットワークプロセッサ(Network Processor、NP)などを含む汎用プロセッサであってもよく、デジタル信号プロセッサ(Digital Signal Processing、DSP)、特定用途向け集積回路(Application Specific Integrated Circuit、ASIC)、フィールドプログラマブルゲートアレイ(Field-Programmable Gate Array、FPGA)又は他のプログラマブル論理デバイス、ディスクリートゲート又はトランジスタ論理デバイス、ディスクリートハードウェアコンポーネントであってもよい。 The processor may be a general-purpose processor, including a Central Processing Unit (CPU) or Network Processor (NP), or may be a Digital Signal Processing (DSP), an Application Specific Integrated Circuit (ASIC), a Field-Programmable Gate Array (FPGA) or other programmable logic device, a discrete gate or transistor logic device, or a discrete hardware component.

本発明の実施例は、コンピュータプログラムが記憶されているコンピュータ可読記憶媒体をさらに提供し、前記コンピュータプログラムがプロセッサによって実行されると、本発明の実施例に記載のロボットによる倉庫整理方法が実行される。 An embodiment of the present invention further provides a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, performs the warehouse organization method using a robot described in the embodiment of the present invention.

装置/ネットワーク側機器/記憶媒体の実施例について、基本的に方法の実施例と類似するため、説明が簡単であり、関連箇所は方法の実施例の部分の説明を参照すればよい。 The device/network-side equipment/storage medium embodiments are basically similar to the method embodiments, so the explanation is simple and you can refer to the explanation of the method embodiments for relevant sections.

本明細書では、「第1」及び「第2」のような関係用語は、1つのエンティティ又は動作を別のエンティティ又は動作と区別するためにのみ使用され、これらのエンティティ又は動作の間に実際の任意の関係又は順序が存在することを必ずしも要求又は暗示するものではない。また、用語「含む」、「付加される」又はその任意の他の変形は、非排他的な包含をカバーすることを意図し、一連の要素を含むプロセス、方法、物品又はデバイスは、それらの要素を含むだけでなく、明確に列挙されていない他の要素も含み、又は、このようなプロセス、方法、物品又はデバイスに固有の要素も含む。より多くの制限がない場合、「1つの…を含む」という語句によって限定された要素は、前記要素を含むプロセス、方法、物品又はデバイスに他の同じ要素が存在することを排除しない。 As used herein, relational terms such as "first" and "second" are used solely to distinguish one entity or operation from another and do not necessarily require or imply the existence of any actual relationship or order between those entities or operations. Furthermore, the terms "comprise," "in addition to," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or device that includes a set of elements not only includes those elements, but also other elements not expressly listed or that are inherent in such process, method, article, or device. Absent more limitations, elements qualified by the phrase "comprise..." do not exclude the presence of other identical elements in a process, method, article, or device that includes said elements.

以上は、本発明のいくつかの実施形態に過ぎず、本発明を限定するものではない。本発明の精神及び原理内で行われた任意の修正、等価置換、改良などは、いずれも本発明の保護範囲内に含まれるべきである。 The above are merely some embodiments of the present invention and are not intended to limit the scope of the present invention. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of the present invention shall be included within the scope of protection of the present invention.

Claims (15)

ロボットによる倉庫整理方法であって、
倉庫業務処理のためのクライアント側において、倉庫における各第1収納容器に分散して収納されている物品に対して分類による倉庫整理を行うステップを含み、
前記分類による倉庫整理は、
各前記第1収納容器の利用率を取得することと、
取得された前記利用率に基づいて、利用率の低い収納容器を決定することと、
前記利用率の低い収納容器に基づいて、前記利用率の低い収納容器に収納されている物品を第2収納容器に分類・整理するための分類タスクを生成し、前記分類タスクをロボット制御システムに送信することにより、前記ロボット制御システムがロボットをスケジュールして分類タスクを実行させることと、を含む、
ことを特徴とするロボットによる倉庫整理方法。
A warehouse organization method using a robot, comprising:
a step of sorting and arranging the items stored in the first storage containers in the warehouse at a client side for warehouse business processing;
Warehouse organization according to the above classification is
obtaining a utilization rate of each of the first storage containers;
determining a storage container with a low utilization rate based on the obtained utilization rate;
generating a sorting task based on the storage container with the low utilization rate to sort and organize the items stored in the storage container with the low utilization rate into a second storage container, and transmitting the sorting task to a robot control system, so that the robot control system schedules a robot to execute the sorting task.
A warehouse organization method using a robot.
各前記第1収納容器の利用率を取得することは、
各前記第1収納容器について、前記第1収納容器に収納されている物品のカテゴリに応じて、前記第1収納容器に収納されている各カテゴリの物品の、前記第1収納容器での利用率を取得することを含み、
取得された前記利用率に基づいて、利用率の低い収納容器を決定することは、
取得された前記利用率に基づいて、各カテゴリの物品の利用率の低い収納容器を決定することを含み、
前記利用率の低い収納容器に基づいて、前記利用率の低い収納容器に収納されている物品を第2収納容器に分類・整理するための分類タスクを生成することは、
前記利用率の低い収納容器に収納されている物品のカテゴリに基づいて、少なくとも1種類の目標整理物品を決定することと、
各種類の目標整理物品に第2収納容器を割り当て、当該種類の目標整理物品を前記第2収納容器に整理するための倉庫整理タスクを生成することと、を含む、
ことを特徴とする請求項1に記載の倉庫整理方法。
Obtaining the utilization rate of each of the first storage containers includes:
and acquiring, for each of the first storage containers, a utilization rate of each category of items stored in the first storage container in accordance with the category of items stored in the first storage container;
Determining a storage container with a low utilization rate based on the obtained utilization rate includes:
determining a storage container with a low utilization rate for each category of items based on the obtained utilization rate;
generating a sorting task for sorting and arranging items stored in the storage container with a low utilization rate into a second storage container based on the storage container with a low utilization rate,
determining at least one type of target item to organize based on a category of items stored in the underutilized storage container;
assigning a second storage container to each type of target item to be organized, and generating a warehouse organization task for organizing the target items of that type into the second storage container;
The warehouse organization method according to claim 1 .
各前記第1収納容器の利用率を取得することは、
各前記第1収納容器について、前記第1収納容器に収納されている物品の数を集計し、前記第1収納容器の利用率を得ることを含み、
取得された前記利用率に基づいて、利用率の低い収納容器を決定することは、
収納されている物品の数が第1数閾値より小さい第1収納容器を、利用率の低い収納容器として決定することを含み、
前記利用率の低い収納容器に基づいて、前記利用率の低い収納容器に収納されている物品を第2収納容器に分類・整理するための分類タスクを生成することは、
前記利用率の低い収納容器に収納されている物品を目標整理物品とすることと、
前記目標整理物品に第2収納容器を割り当て、前記目標整理物品を前記第2収納容器に整理するための倉庫整理タスクを生成することにより、前記利用率の低い収納容器に収納されている物品が空になるようにすることと、を含む、
ことを特徴とする請求項1に記載の倉庫整理方法。
Obtaining the utilization rate of each of the first storage containers includes:
for each of the first storage containers, counting the number of items stored in the first storage container to obtain a utilization rate of the first storage container;
Determining a storage container with a low utilization rate based on the obtained utilization rate includes:
determining a first storage container having a number of stored items less than a first number threshold as a storage container with a low utilization rate;
generating a sorting task for sorting and arranging items stored in the storage container with a low utilization rate into a second storage container based on the storage container with a low utilization rate,
The items stored in the storage container with a low utilization rate are set as target items for organization;
and allocating a second storage container to the target items to be organized, and generating a warehouse organization task for organizing the target items to be organized in the second storage container, thereby emptying the items stored in the underutilized storage container.
The warehouse organization method according to claim 1 .
前記収納されている物品の数が第1数閾値より小さい第1収納容器を利用率の低い収納容器として決定することは、さらに、
前記収納されている物品の数が前記第1数閾値以上である第1収納容器について、前記第1収納容器に収納されている物品のカテゴリが設定カテゴリであるか否かを判定し、設定カテゴリである場合、前記第1収納容器を利用率の低い収納容器として決定することを含み、
前記目標整理物品に第2収納容器を割り当てることは、
収納されている物品の数に応じて、前記利用率の低い収納容器の優先度を設定することと、
前記利用率の低い収納容器の優先度の高い順に、各利用率の低い収納容器に第2収納容器を順次割り当てることと、を含み、
ここで、収納されている物品の数が少ないほど、前記利用率の低い収納容器の優先度が高くなる、
ことを特徴とする請求項3に記載の倉庫整理方法。
The method of determining the first storage container having the number of stored items smaller than the first number threshold as a storage container with a low utilization rate further includes:
For a first storage container in which the number of stored items is equal to or greater than the first number threshold, determining whether the category of the items stored in the first storage container is a set category, and if the category is a set category, determining the first storage container as a storage container with a low utilization rate,
Allocating a second bin to the target organized item comprises:
setting a priority for the storage container with a low utilization rate according to the number of items stored therein;
and allocating second storage containers to the least utilized storage containers in order of decreasing priority of the least utilized storage containers;
Here, the fewer the number of stored items, the higher the priority of the storage container with the lower utilization rate.
4. The warehouse organization method according to claim 3.
前記目標整理物品に第2収納容器を割り当て、前記目標整理物品を前記第2収納容器に整理するための倉庫整理タスクを生成することは、
前記目標整理物品のカテゴリに応じて、少なくとも1種類の目標整理物品を決定することと、
各種類の目標整理物品に第2収納容器を割り当て、当該種類の目標整理物品を前記第2収納容器に整理するための倉庫整理タスクを生成することと、を含む、
ことを特徴とする請求項4に記載の倉庫整理方法。
generating a warehouse organization task for allocating a second storage container to the target organized item and organizing the target organized item into the second storage container;
determining at least one type of target item to be organized according to a category of the target item to be organized;
assigning a second storage container to each type of target item to be organized, and generating a warehouse organization task for organizing the target items of that type into the second storage container;
5. The warehouse organization method according to claim 4.
少なくとも1種類の目標整理物品を決定することは、
各利用率の低い収納容器について、当該利用率の低い収納容器に収納されている各カテゴリの物品の物品情報を取得することであって、前記物品情報は、少なくとも物品の入出庫頻度の高低を表すための物品人気度情報を含む、ことと、
前記物品人気度情報に基づいて、各利用率の低い収納容器に収納されている物品をクラスタリングし、少なくとも1種類のクラスタリング物品を得、前記少なくとも1種類のクラスタリング物品を前記少なくとも1種類の目標整理物品とすることと、を含み、
各種類の目標整理物品に第2収納容器を割り当てることは、
前記第2収納容器の収納能力と、物品混在ポリシーとに基づいて、各種類の目標整理物品に前記第2収納容器を割り当てることを含む、
ことを特徴とする請求項2又は請求項5に記載の倉庫整理方法。
Determining at least one target item to organize includes:
For each storage container with a low utilization rate, obtain product information for each category of product stored in the storage container with a low utilization rate, the product information including at least product popularity information indicating the frequency of the product being stored and taken out;
clustering the items stored in each storage container with low utilization rate based on the item popularity information to obtain at least one type of clustered item, and setting the at least one type of clustered item as the at least one type of target item to be organized;
Allocating the second storage container to each type of target item to be organized includes:
and allocating the second storage container to each type of target organized item based on the storage capacity of the second storage container and an item mix policy.
6. A warehouse organization method according to claim 2 or claim 5.
前記物品情報は、物品の包装仕様情報をさらに含み、
各利用率の低い収納容器について、当該利用率の低い収納容器に収納されている各カテゴリの物品の物品情報を取得した後、前記方法は、さらに、
前記利用率の低い収納容器の情報を取得することを含み、
前記利用率の低い収納容器の情報は、少なくとも、収納されている各カテゴリの物品の数と、物品混在ポリシーとを含み、
前記第2収納容器の収納能力と、物品混在ポリシーとに基づいて、各種類の目標整理物品に前記第2収納容器を割り当てることは、
前記物品混在ポリシーに従って、前記少なくとも1種類のクラスタリング物品を分割し、混在が許可されるクラスタリング物品を同じグループに分割し、混在が許可されないクラスタリング物品を異なるグループに分割し、少なくとも1グループの第1グループ化物品を得ることと、
物品の包装仕様情報、前記第2収納容器の容積、及び前記第2収納容器の収納率に基づいて、各前記第1グループ化物品を二次分割し、少なくとも1グループの第2グループ化物品を得ることと、
前記第2グループ化物品のグループ数に基づいて、各前記第2グループ化物品を収納するための前記第2収納容器の数を決定することと、を含む、
ことを特徴とする請求項6に記載の倉庫整理方法。
The product information further includes product packaging specification information;
After obtaining product information for each category of products stored in each storage container with a low utilization rate, the method further comprises:
obtaining information about the underutilized storage containers;
The information about the storage container with low utilization rate includes at least the number of items of each category stored therein and an item mixing policy;
Allocating the second storage container to each type of target item to be organized based on the storage capacity of the second storage container and the item mixing policy includes:
Divide the at least one type of clustered items according to the item mixing policy, divide the clustered items that are allowed to be mixed into the same group, and divide the clustered items that are not allowed to be mixed into different groups, to obtain at least one group of first grouped items;
Subdividing each of the first grouped articles into second groups based on packaging specification information of the articles, the volume of the second storage container, and the storage rate of the second storage container, to obtain at least one group of second grouped articles;
and determining the number of the second storage containers for storing each of the second grouped items based on the number of groups of the second grouped items.
7. A warehouse organization method according to claim 6.
少なくとも1種類の目標整理物品を決定することは、
利用率の低い収納容器に収納されている各カテゴリの物品について、当該カテゴリの物品の利用率の低い収納容器の数を集計することと、
前記利用率の低い収納容器の数が設定された数の閾値に達した場合、又は、前記利用率の低い収納容器の数と当該カテゴリの物品が位置する収納容器の総数との比率が設定された比率の閾値に達した場合、当該カテゴリの物品を目標整理物品としてマークすることと、を含む、
ことを特徴とする請求項2又は請求項5に記載の倉庫整理方法。
Determining at least one target item to organize includes:
For each category of items stored in a storage container with a low utilization rate, counting the number of storage containers with a low utilization rate for items of that category;
marking items of the category as targeted for organization when the number of underutilized bins reaches a set number threshold, or when the ratio of the number of underutilized bins to the total number of bins in which items of the category are located reaches a set ratio threshold.
6. A warehouse organization method according to claim 2 or claim 5.
各種類の目標整理物品に第2収納容器を割り当てることは、
各種類の目標整理物品について、当該種類の目標整理物品の物品情報と、当該種類の目標整理物品の利用率の低い収納容器情報とを取得することであって、前記物品情報は、当該種類の目標整理物品の包装仕様情報を含み、利用率の低い収納容器情報は、利用率の低い収納容器に収納されている当該種類の目標整理物品の数を含む、ことと、
当該種類の目標整理物品の包装仕様情報と、利用率の低い収納容器に収納されている当該種類の目標整理物品の数と、第2収納容器の容積と、第2収納容器の収納率とに基づいて、当該種類の目標整理物品を収納するための第2収納容器の数を決定することと、を含み、
前記倉庫整理タスクには、当該種類の目標整理物品の物品情報が付加される、
ことを特徴とする請求項2又は請求項5に記載の倉庫整理方法。
Allocating the second storage container to each type of target item to be organized includes:
For each type of target item to be organized, obtain product information for the type of target item to be organized and information on storage containers with low utilization rates for the type of target item to be organized, where the product information includes packaging specification information for the type of target item to be organized, and the information on storage containers with low utilization rates includes the number of the type of target item to be organized that is stored in the storage containers with low utilization rates;
determining the number of second storage containers for storing the target items to be organized of the type based on packaging specification information for the target items to be organized of the type, the number of target items to be organized of the type stored in the storage container with low utilization rate, the volume of the second storage container, and the storage rate of the second storage container;
The warehouse organization task is added with item information of the target organization item of the type;
6. A warehouse organization method according to claim 2 or claim 5.
当該種類の目標整理物品を収納するための第2収納容器の数を決定した後、前記方法は、さらに、
物品混在ポリシーに従って、各種類の目標整理物品の第2収納容器を統合することを含み、
前記倉庫整理タスクには、同一の第2収納容器に置かれることが許可される目標整理物品の物品情報がさらに付加される、
ことを特徴とする請求項9に記載の倉庫整理方法。
After determining the number of second bins for storing the type of target organized items, the method further comprises:
and consolidating second storage containers for each type of target organized item according to the item mix policy;
The warehouse organization task further includes information about a target organization item that is permitted to be placed in the same second storage container.
10. The warehouse organization method according to claim 9.
前記第1収納容器に収納されている各カテゴリの物品の、前記第1収納容器での利用率を取得することは、
前記第1収納容器に収納されている各カテゴリの物品の体積と数に基づいて、当該カテゴリの物品の前記第1収納容器での利用率を計算することを含み、
前記利用率は、当該カテゴリの物品の1つの物品の体積と当該カテゴリの物品の数との積と、前記第1収納容器の容積との比であり、
取得された前記利用率に基づいて、各カテゴリの物品の利用率の低い収納容器を決定することは、
各カテゴリの物品のいずれかの第1収納容器での利用率について、前記利用率が設定された利用率閾値より小さいか否かを判断し、前記利用率が設定された利用率閾値より小さい場合、前記第1収納容器を当該種類の物品の利用率の低い収納容器としてマークすることを含む、
ことを特徴とする請求項2に記載の倉庫整理方法。
Obtaining a utilization rate of each category of items stored in the first storage container in the first storage container includes:
calculating a utilization rate of items of each category in the first storage container based on the volume and number of items of that category stored in the first storage container;
the utilization rate is a ratio of the product of the volume of one item of the category and the number of items of the category to the volume of the first storage container;
determining a storage container with a low utilization rate for each category of items based on the obtained utilization rate,
determining whether a utilization rate of any of the items in each category in the first storage container is less than a preset utilization rate threshold, and if the utilization rate is less than the preset utilization rate threshold, marking the first storage container as a storage container with a low utilization rate for that type of item;
3. The warehouse organization method according to claim 2.
前記ロボット制御システムがロボットをスケジュールして分類タスクを実行させることは、
前記ロボット制御システムが、各倉庫整理タスクに応答して、ロボットをスケジューリングして、目標整理物品が位置する利用率の低い収納容器を分類用の第1目標位置に搬送し、倉庫整理タスクに付加される物品情報に基づいて、利用率の低い収納容器内の前記目標整理物品を第2収納容器に分配し、前記倉庫整理タスクが完了した後、前記クライアント側に倉庫整理タスク終了メッセージを返信することを実行させることを含み、
前記方法は、さらに、
前記クライアント側が、前記倉庫整理タスク終了メッセージに応答して、前記ロボット制御システムがロボットをスケジューリングして前記第2収納容器を物品を保管するための第2目標位置に搬送するためのタスクを前記ロボット制御システムに送信するステップを含む、
ことを特徴とする請求項2又は請求項3に記載の倉庫整理方法。
The robot control system scheduling the robot to perform the classification task comprises:
the robot control system, in response to each warehouse organization task, schedules a robot to transport an underutilized storage container in which a target item to be organized is located to a first target position for sorting, distributes the target item to be organized in the underutilized storage container to a second storage container based on item information added to the warehouse organization task, and returns a warehouse organization task completion message to the client side after the warehouse organization task is completed;
The method further comprises:
the client side responding to the warehouse organization task completion message by sending to the robot control system a task for the robot control system to schedule a robot to transport the second storage container to a second target location for storing the items;
4. A warehouse organization method according to claim 2 or 3.
倉庫における各第1収納容器の利用率を取得し、取得された前記利用率に基づいて、利用率の低い収納容器を決定するための第1選別モジュールと、
前記利用率の低い収納容器に基づいて、前記利用率の低い収納容器に収納されている物品を第2収納容器に分類・整理するための分類タスクを生成し、前記分類タスクをロボット制御システムに送信することにより、前記ロボット制御システムがロボットをスケジュールして分類タスクを実行させるための分類タスク生成モジュールと、を含む、
ことを特徴とするロボットによる倉庫整理装置。
a first sorting module for acquiring a utilization rate of each first storage container in the warehouse and determining a storage container with a low utilization rate based on the acquired utilization rate;
a sorting task generation module that generates a sorting task based on the storage container with a low utilization rate to sort and organize the items stored in the storage container with a low utilization rate into a second storage container, and transmits the sorting task to a robot control system so that the robot control system can schedule a robot to execute the sorting task.
A warehouse organization device using a robot.
メモリとプロセッサとを含むロボットによる倉庫整理装置であって、
前記メモリには、コンピュータプログラムが記憶され、
前記プロセッサは、前記コンピュータプログラムを実行して、請求項1~5、11のいずれか1項に記載のロボットによる倉庫整理方法を実行するように構成される、
ことを特徴とするロボットによる倉庫整理装置。
1. A robotic warehouse management device including a memory and a processor,
The memory stores a computer program;
The processor is configured to execute the computer program to perform the robotic warehousing method according to any one of claims 1 to 5 and 11.
A warehouse organization device using a robot.
コンピュータプログラムが記憶されているコンピュータ可読記憶媒体であって、
前記コンピュータプログラムがプロセッサによって実行されると、請求項1~5、11のいずれか1項に記載のロボットによる倉庫整理方法が実行される、
ことを特徴とするコンピュータ可読記憶媒体。
A computer-readable storage medium on which a computer program is stored,
When the computer program is executed by a processor, the warehouse management method using a robot according to any one of claims 1 to 5 and 11 is performed.
A computer-readable storage medium comprising:
JP2024228986A 2023-12-28 2024-12-25 Warehouse organization method, device, and storage medium using a robot Active JP7827825B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2026028830A JP2026069744A (en) 2023-12-28 2026-02-25 Robot-based warehouse organization method, apparatus, and storage medium

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN202311847100.3 2023-12-28
CN202311847100.3A CN117682256A (en) 2023-12-28 2023-12-28 A robot-based library management method and device

Related Child Applications (2)

Application Number Title Priority Date Filing Date
JP2026027671A Division JP2026074243A (en) 2023-12-28 2026-02-24 Robot-based warehouse organization method, apparatus, and storage medium
JP2026028830A Division JP2026069744A (en) 2023-12-28 2026-02-25 Robot-based warehouse organization method, apparatus, and storage medium

Publications (2)

Publication Number Publication Date
JP2025105561A JP2025105561A (en) 2025-07-10
JP7827825B2 true JP7827825B2 (en) 2026-03-10

Family

ID=90126509

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2024228986A Active JP7827825B2 (en) 2023-12-28 2024-12-25 Warehouse organization method, device, and storage medium using a robot
JP2026028830A Pending JP2026069744A (en) 2023-12-28 2026-02-25 Robot-based warehouse organization method, apparatus, and storage medium

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2026028830A Pending JP2026069744A (en) 2023-12-28 2026-02-25 Robot-based warehouse organization method, apparatus, and storage medium

Country Status (3)

Country Link
JP (2) JP7827825B2 (en)
CN (1) CN117682256A (en)
WO (1) WO2025139416A1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117682256A (en) * 2023-12-28 2024-03-12 杭州海康机器人股份有限公司 A robot-based library management method and device

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2020128266A (en) 2019-02-07 2020-08-27 株式会社日立インダストリアルプロダクツ Warehouse management equipment
JP2023533283A (en) 2020-07-07 2023-08-02 深▲せん▼市海柔▲創▼新科技有限公司 Warehouse arrangement method, device, server, robot, system and storage medium

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0220021A3 (en) * 1985-10-09 1989-02-22 Ethicon, Inc. Wound closure product inventory management system
JP3350366B2 (en) * 1996-10-03 2002-11-25 株式会社クボタ Parts management equipment for parts warehouse
JP3700300B2 (en) * 1996-12-06 2005-09-28 村田機械株式会社 Automatic warehouse control system
JP6473523B2 (en) * 2016-07-22 2019-02-20 株式会社日立製作所 Inventory management system and inventory management method for storage
US11315207B1 (en) * 2017-06-02 2022-04-26 Des Moines Area Metropolitan Planning Organization Cargo optimization systems, devices and related methods
CN112441359B (en) * 2019-09-03 2023-06-23 北京京东乾石科技有限公司 Method and device for sorting items
CN112734316B (en) * 2019-10-14 2024-07-16 北京京东乾石科技有限公司 Inventory sorting method and device
JP7401285B2 (en) * 2019-12-17 2023-12-19 株式会社オカムラ automatic warehouse system
JP2022127096A (en) * 2021-02-19 2022-08-31 トヨタ自動車株式会社 Shelf inventory management system, shelf inventory management method, and program
CN113800177B (en) * 2021-09-29 2023-07-04 深圳市海柔创新科技有限公司 Library management method, device, equipment, warehouse system, medium and program product
CN116513685A (en) * 2023-03-20 2023-08-01 北京极智嘉科技股份有限公司 Warehouse dispatching system and method
CN116835200A (en) * 2023-07-21 2023-10-03 北京洛必德科技有限公司 A method and device for intelligent transportation of materials in a warehouse, and electronic equipment
CN117682256A (en) * 2023-12-28 2024-03-12 杭州海康机器人股份有限公司 A robot-based library management method and device

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2020128266A (en) 2019-02-07 2020-08-27 株式会社日立インダストリアルプロダクツ Warehouse management equipment
JP2023533283A (en) 2020-07-07 2023-08-02 深▲せん▼市海柔▲創▼新科技有限公司 Warehouse arrangement method, device, server, robot, system and storage medium

Also Published As

Publication number Publication date
CN117682256A (en) 2024-03-12
JP2026069744A (en) 2026-04-23
WO2025139416A1 (en) 2025-07-03
JP2025105561A (en) 2025-07-10

Similar Documents

Publication Publication Date Title
CN111091328B (en) Warehouse entry management method and management device
CN113233068B (en) Goods sorting method, device, computer equipment and storage medium
US20220063915A1 (en) Goods sorting method and goods sorting system
US8306650B1 (en) Method and system for agent exchange-based materials handling
JP6650508B2 (en) Warehouse management system and warehouse management method
KR20210008857A (en) Order processing method and device, server and storage medium
WO2022121534A1 (en) Inventory item sorting system and method
CN112278674A (en) Scheduling method, device, device and storage medium
CN110059992A (en) Goods warehousing method, apparatus and computer readable storage medium
JP2026069744A (en) Robot-based warehouse organization method, apparatus, and storage medium
CN114580996A (en) Method for discharging bin
US20240417175A1 (en) System and method for pre-sorting in order fulfillment facilities
CN112906996A (en) Storage picking optimization method, storage picking system and storage operation system
CN115345544A (en) Logistics sorting method, device and equipment based on priority and storage medium
KR102687351B1 (en) Server for allocating robot to picking zone in precess of managing plurality of orders simultaneously, and system thereof
CN111461382B (en) Sorting plan configuration method, device, storage medium, equipment and system
WO2025139417A1 (en) Robot-based warehouse sorting method and apparatus, and storage medium
CN113496364B (en) Exit method, ex-warehouse end and warehouse system
JP2025074061A (en) Returning the carrier to storage
JP2026074243A (en) Robot-based warehouse organization method, apparatus, and storage medium
CN113674051B (en) Goods out of warehouse method, device, electronic equipment and storage medium
CN117262546A (en) Method for determining picking sequence, robot control method and system
CN112766835B (en) Article delivery method, device, equipment and storage medium
CN119764225B (en) Wafer box scheduling method, wafer box scheduling device and electronic equipment
CN113283836A (en) Warehouse-out processing method and device

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20241225

TRDD Decision of grant or rejection written
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20260119

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20260127

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20260226

R150 Certificate of patent or registration of utility model

Ref document number: 7827825

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150