KR20210106984A - 재고 품목을 주문처리하기 위한 방법 및 시스템 - Google Patents

재고 품목을 주문처리하기 위한 방법 및 시스템 Download PDF

Info

Publication number
KR20210106984A
KR20210106984A KR1020217014768A KR20217014768A KR20210106984A KR 20210106984 A KR20210106984 A KR 20210106984A KR 1020217014768 A KR1020217014768 A KR 1020217014768A KR 20217014768 A KR20217014768 A KR 20217014768A KR 20210106984 A KR20210106984 A KR 20210106984A
Authority
KR
South Korea
Prior art keywords
nodes
inventory
facility
route
management server
Prior art date
Application number
KR1020217014768A
Other languages
English (en)
Inventor
마얀크 자인
쿠마르 데브라트
Original Assignee
그레이 오렌지 피티이. 엘티디.
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 그레이 오렌지 피티이. 엘티디. filed Critical 그레이 오렌지 피티이. 엘티디.
Publication of KR20210106984A publication Critical patent/KR20210106984A/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
    • G06Q10/0875—Itemisation or classification of parts, supplies or services, e.g. bill of materials
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
    • B65G1/00—Storing articles, individually or in orderly arrangement, in warehouses or magazines
    • B65G1/02—Storage devices
    • B65G1/04—Storage devices mechanical
    • B65G1/137—Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed
    • B65G1/1373—Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed for fulfilling orders in warehouses
    • B65G1/1378—Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed for fulfilling orders in warehouses the orders being assembled on fixed commissioning areas remote from the storage areas
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083—Shipping
    • G06Q10/0835—Relationships between shipper or supplier and carriers
    • G06Q10/08355—Routing methods
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
    • G06Q50/28—

Landscapes

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

Abstract

제1 시설의 복수의 재고 품목을 주문처리하기 위한 시스템 및 방법을 제공한다. 서버는, 복수의 재고 품목을 주문처리하기 위한 제1 요청을 수신하고, 제1 시설의 레이아웃 정보를 회수한다. 레이아웃 정보에 기초하여, 서버는, 복수의 재고 품목이 주문처리될 제1 시설의 복수의 노드를 식별한다. 서버는, 복수의 재고 품목 중의 제1 및 제2 재고 품목이 각각 주문처리될 복수의 노드 중의 제1 및 제2 노드로의 제1 루트를 식별한다. 이어서, 서버는, 제1 및 제2 재고 품목을 제1 시설에 운송하기 위한 제1 운송 유닛에 제1 및 제2 재고 품목을 할당한다.

Description

재고 품목을 주문처리하기 위한 방법 및 시스템
본 개시내용은, 일반적으로 소매점에서의 재고 관리에 관한 것으로서, 더욱 구체적으로는 소매점에서의 재고 품목을 주문처리(fulfill)하기 위한 방법 및 시스템에 관한 것이다.
식료품점, 의류점, 또는 백화점과 같은 소매 시설은 통상적으로 소매 시설의 다양한 진열대 선반에 재고 품목을 진열한다. 소매 시설을 방문하는 고객의 쇼핑 경험을 개선하기 위해, 소매 시설은 재고 품목들의 범주에 기초하여 여러 영역으로 구분된다. 예를 들어, 의류점은 여성 의류 영역, 남성 의류 영역, 아동 의류 영역 등의 3개 영역으로 구분된다. 각 영역 내의 진열대는 통로에 배치되고, 재고 품목들은 진열대 선반 내에서 그룹과 하위 그룹으로 구성된다. 예를 들어, 남성 의류 영역은 특히 셔츠 통로와 바지 통로를 포함할 수 있다. 셔츠 통로와 바지 통로에는, 크기와 소재에 따라 다양한 그룹의 셔츠와 바지가 각각 있다. 고객이 소매 시설에서 재고 품목을 구매함에 따라, 재고 품목의 재고품이 고갈된다. 또한, 소매 시설은 판매를 위해 새로운 재고 품목을 출시할 수 있다. 이러한 시나리오에서, 소매 시설은, 재고 품목의 고갈된 재고품을 보충하고 새로운 재고 품목의 재고품을 확보하기 위해 유통 창고로부터의 주문처리를 주문한다.
일반적으로, 유통 창고는 다수의 소매 시설로부터 받은 주문처리 주문서에 맞추도록 재고 품목을 대량으로 저장한다. 유통 창고의 재고 품목들은 또한 그룹으로 구성되어 대(rack)에 저장된다. 유통 창고가 소매 시설로부터 주문처리 주문서를 받으면, 주문처리 주문서에 특정된 각 재고 품목의 수량을 해당 대로부터 회수하여 배송을 위해 컨테이너 또는 트롤리에 포장한다.
소매 시설이 배송물을 수령하면, 소매 시설의 운영자는 진열대의 해당 선반에서 재고 품목을 주문처리한다. 재고 품목을 주문처리하는 것은 통상적으로 재고 품목의 포장을 해제하고 분류하는 것을 포함한다. 예를 들어, 남성 의류 영역의 셔츠 통로가 바지 통로 뒤인 경우에는, 주문처리를 위해 셔츠를 바지 앞에 골라서 분류해야 한다. 재고 품목의 포장을 해제하고 분류하는 것은 시간이 소요되는 프로세스이다. 또한, 재고 품목을 주문처리하기 위해 소매 시설의 운영자가 따르는 경로는, 운영자에 의해 선택되므로 최적의 선택이 아닐 수도 있다. 또한, 운영자가 재고 품목을 주문처리하는 데 사용되는 트롤리의 용량이 제대로 활용되지 않을 수 있다. 예를 들어, 작은 사이즈의 셔츠를 수납할 수 있는 충분한 공간이 있고 작은 사이즈의 셔츠에 할당된 선반이 중간 사이즈의 셔츠의 선반 옆에 있는 경우에, 운영자는 중간 크기의 셔츠만을 트롤리에 적재할 수 있다. 소정의 시나리오에서는, 포장 해제 및 분류와 같은 주문처리 활동이 고객 활동을 방해할 수 있어서, 고객에게 불쾌한 쇼핑 경험을 제공할 수 있다.
전술한 바를 고려할 때, 소매 시설에서의 최적의 주문처리 순서 및 컨테이너 또는 트롤리의 용량에 따라 컨테이너 또는 트롤리에 재고 품목을 포장함으로써 주문처리 시간과 노력을 줄이는 해결책이 필요하다.
본 개시내용의 일 실시형태에서는, 제1 시설에서 복수의 재고 품목을 주문처리하는 방법을 제공한다. 이 방법은 재고 관리 서버에 의해 제1 시설에서 복수의 재고 품목을 주문처리하기 위한 제1 요청을 수신하는 단계를 포함한다. 복수의 재고 품목은 주문처리 전에 제2 시설에 저장된다. 제1 시설의 레이아웃 정보는 재고 관리 서버에 의해 데이터베이스로부터 회수된다. 재고 관리 서버에 의한 레이아웃 정보에 기초하여, 복수의 재고 품목이 주문처리될 제1 시설에서 복수의 노드가 식별된다. 복수의 재고 품목 중의 제1 재고 품목 및 제2 재고 품목이 각각 주문처리될 복수의 노드 중의 제1 노드 및 제2 노드에 대한 제1 루트는 재고 관리 서버에 의해 식별된다. 제1 및 제2 재고 품목은 재고 관리 서버에 의해 제2 시설에서 이용 가능한 제1 운송 유닛에 할당된다. 제1 및 제2 재고 품목은, 제1 운송 유닛이 제1 루트를 따라 횡단할 때 제1 운송 유닛을 통해 제2 시설로부터 제1 시설로 전달되고 제1 및 제2 노드에서 각각 주문처리된다.
본 개시내용의 다른 일 실시형태에서는, 제1 시설에서 복수의 재고 품목을 주문처리하기 위한 시스템을 제공한다. 이 시스템은 데이터베이스와 재고 관리 서버를 포함한다. 데이터베이스는 제1 시설의 레이아웃 정보를 저장하도록 구성된다. 재고 관리 서버는, 데이터베이스와 통신하도록 구성되며, 처리 회로를 포함한다. 처리 회로는, 제1 시설에서 복수의 재고 품목을 주문처리하기 위한 제1 요청을 수신하도록 구성된다. 복수의 재고 품목은 주문처리 전에 제2 시설에 저장된다. 처리 회로는 데이터베이스로부터 제1 시설의 레이아웃 정보를 회수하도록 구성된다. 처리 회로는, 또한, 레이아웃 정보에 기초하여 복수의 재고 품목이 주문처리될 제1 시설의 복수의 노드를 식별하도록 구성된다. 처리 회로는, 또한, 복수의 재고 품목 중의 제1 및 제2 재고 품목이 각각 주문처리될 복수의 노드 중의 제1 및 제2 노드에 대한 제1 루트를 식별하도록 구성된다. 처리 회로는, 또한, 제1 및 제2 재고 품목을 제2 시설에서 이용 가능한 제1 운송 유닛에 할당하도록 구성된다. 제1 및 제2 재고 품목은, 제1 운송 유닛이 제1 경로를 따라 횡단할 때 제1 운송 유닛을 통해 제2 시설로부터 제1 시설로 전달되고 제1 및 제2 노드에서 각각 주문처리된다.
첨부 도면은 본 개시내용의 시스템, 방법, 및 다른 양태의 다양한 실시형태를 도시한다. 도면에 도시된 요소 경계(예를 들어, 박스, 박스 그룹, 또는 다른 형상)가 경계의 일례를 나타낸다는 점은 통상의 기술자에게 명백할 것이다. 일부 예에서는, 하나의 요소가 다수의 요소로서 설계될 수 있거나, 다수의 요소가 한 요소로서 설계될 수 있다. 일부 예에서, 한 요소의 내부 구성요소로서 도시된 요소는 다른 구성요소의 외부 구성요소로서 구현될 수 있으며 그 반대의 경우도 마찬가지이다.
본 개시내용의 다양한 실시형태는, 예로서 도시되며, 유사한 참조 부호가 유사한 요소를 나타내는 첨부 도면에 의해 제한되지 않는다:
도 1은 본 개시내용의 일 실시형태에 따라 예시적인 환경을 도시하는 블록도;
도 2는 본 개시내용의 일 실시형태에 따라 도 1의 제1 시설 내의 통로를 도시하는 예시적인 시나리오의 블록도;
도 3은 본 개시내용의 일 실시형태에 따라 도 1의 재고 관리 서버에 의한 최적 루트의 식별 및 포장 지시의 결정을 도시하는 예시적인 시나리오의 블록도;
도 4는 본 개시내용의 일 실시형태에 따라 재고 관리 서버에 의해 식별되는 중간 루트를 도시하는 표;
도 5는 본 개시내용의 일 실시형태에 따라 재고 관리 서버에 의해 결정되는 거리 절약 인자를 도시하는 표;
도 6a, 도 6b 및 도 6c는 본 개시내용의 일 실시형태에 따라 제1 시설에서 재고 품목을 주문처리하기 위한 예시적인 시나리오를 집합적으로 도시하는 블록도;
도 7은 본 개시내용의 다양한 실시형태가 실시되는 창고 및 소매 시설을 포함하는 예시적인 다층 건물을 도시하는 블록도;
도 8은 본 개시내용의 다양한 실시형태가 실시되는 후방 및 전방 창고를 포함하는 다른 예시적인 다층 건물을 도시하는 블록도;
도 9는 본 개시내용의 일 실시형태에 따라 재고 관리 서버를 도시하는 블록도;
도 10은 본 개시내용의 일 실시형태에 따라 제1 시설의 운영자의 운영자 장치를 도시하는 블록도;
도 11은 본 개시내용의 일 실시형태에 따라 컴퓨터 시스템의 시스템 아키텍처를 도시하는 블록도;
도 12는 본 개시내용의 일 실시형태에 따라 제1 시설에서 재고 품목을 주문처리하기 위한 방법을 도시하는 흐름도; 및
도 13은 본 개시내용의 일 실시형태에 따라 제1 시설 내에서 최적 루트를 식별하기 위한 방법을 도시하는 흐름도.
본 개시내용의 추가 적용 분야는 이하에서 제공되는 상세한 설명으로부터 명백해질 것이다. 예시적인 실시형태의 상세한 설명은, 단지 예시를 위한 것이며, 따라서 본 개시내용의 범위를 반드시 제한하려는 것이 아님을 이해해야 한다.
본 개시내용은 본 명세서에 기재된 상세한 설명 및 도면을 참조할 때 가장 잘 이해된다. 다양한 실시형태를 도면을 참조하여 아래에서 설명한다. 그러나, 통상의 기술자는, 방법 및 시스템이 설명된 실시형태를 넘어 확장될 수 있으므로 도면과 관련하여 본 명세서에 제공된 상세한 설명이 단순히 설명을 위한 것이라는 점을 쉽게 이해할 것이다. 일례로, 제시된 교시 및 특정 애플리케이션의 요구는, 본 명세서에 설명된 임의의 세부 사항의 기능을 구현하도록 다수의 대안적이고 적합한 방안을 생성할 수 있다. 따라서, 임의의 방안은, 설명되고 도시된 다음의 실시형태에서 특정한 구현 선택을 넘어 확장될 수 있다.
"일 실시형태", "다른 일 실시형태", "또 다른 일 실시형태", "일례", "다른 일례", "또 다른 일례", "예를 들어" 등에 대한 언급은, 그렇게 설명되는 해당 실시형태(들) 또는 예(들)이 특정한 기능, 구조, 특성, 속성, 요소, 또는 제한을 포함할 수 있지만, 모든 실시형태 또는 예가 반드시 특정한 기능, 구조, 특성, 속성, 요소, 또는 제한을 포함하는 것은 아님을 나타낸다. 또한, "일 실시형태에서"라는 문구를 반복적으로 사용하는 것이 반드시 동일한 실시형태를 지칭하는 것은 아니다.
개요
본 개시내용의 다양한 실시형태는 제1 시설에서 재고 품목을 주문처리하기 위한 방법 및 시스템을 제공한다. 재고 관리 서버는, 제1 시설에서 주문처리될 재고 품목과 각 재고 품목의 유닛의 수를 나타내는 제1 요청을 제1 시설로부터 수신한다. 재고 품목은, 주문 처리 전에, 제2 시설에 저장된다. 재고 관리 서버는, 제1 요청을 수신한 후, 제1 시설의 레이아웃 정보 및 제2 시설에서 이용 가능한 운송 유닛의 운송 유닛 데이터를 회수한다. 일 실시형태에서, 레이아웃 정보는, 제1 시설의 다양한 영역의 위치 데이터, 제1 시설의 각 영역 내의 통로의 위치 데이터, 제1 시설의 노드의 위치 데이터, 통로와 노드 간의 연관성, 및 노드들과 제1 시설에서 판매된 재고 품목 간의 연관성에 관한 세부 사항을 포함한다. 제1 시설의 각 노드는 특정 재고 품목에 연관된다. 운송 유닛 데이터는 운송 유닛의 용량, 치수, 및 빈(bin) 수와 같은 세부 정보를 포함한다. 재고 관리 서버는, 레이아웃 정보를 기반으로 재고 품목들로 주문처리될 제1 시설의 주문처리 노드들을 각각 식별한다. 재고 관리 서버는, 주문처리 노드들을 식별한 후, 주문처리 노드들에 맞추는 최적 루트들을 식별한다. 예를 들어, 제1 최적 루트는, 제1 및 제2 주문처리 노드에서 제1 및 제2 재고 품목을 각각 주문처리하기 위해 제1 영역의 적어도 제1 및 제2 주문처리 노드에 맞출 수 있고, 제2 최적 루트는, 제3 및 제4 주문처리 노드에서 제3 및 제4 재고 품목을 각각 주문처리하기 위해 제2 영역의 적어도 제3 및 제4 주문처리 노드에 맞출 수 있다. 재고 관리 서버는, 운송 유닛의 용량, 각 주문처리 노드의 볼륨 요건, 및 주문처리 노드들의 각 쌍 간의 거리와 같은 여러 파라미터를 기반으로 최적 루트를 식별한다.
최적 루트 식별 시, 재고 관리 서버는, 운송 유닛의 용량 및 해당하는 최적 루트의 볼륨 요건에 기초하여 각 최적 루트에 연관된 재고 품목들에 하나의 운송 유닛을 할당한다. 예를 들어, 제1 운송 유닛의 용량이 제1 최적 루트의 볼륨 요건 이상일 때, 제1 최적 루트에 연관된 제1 및 제2 재고 품목을 적재하기 위해 제1 운송 유닛이 할당된다. 마찬가지로, 제2 최적 루트에 관련된 제3 및 제4 재고 품목을 적재하기 위해 제2 운송 유닛이 할당된다. 운송 유닛의 할당 후, 재고 관리 서버는 각 최적 루트의 재고 품목들을 해당 운송 유닛의 빈들에 맵핑한다. 예를 들어, 제1 및 제2 재고 품목은 제1 운송 유닛의 제1 및 제2 빈에 각각 맵핑되고, 제3 및 제4 재고 품목은 제2 운송 유닛의 제3 및 제4 빈에 각각 맵핑된다. 빈의 맵핑은, 제1 및 제2 운송 유닛의 무게 중심, 제1 및 제2 운송 유닛의 치수, 제1 내지 제4 빈의 용량, 제1 내지 제4 재고 품목의 특성, 제1 내지 제4 재고 품목의 중량, 및 각 최적 루트의 주문처리 노드들의 순서 중 적어도 하나에 기초한다. 재고 관리 서버는, 또한, 제2 시설에서 할당된 운송 유닛의 대응하는 맵핑된 빈들에 재고 품목들의 적재를 시작한다. 제1 요청에서 특정된 재고 품목은 해당 운송 유닛을 통해 제2 시설로부터 제1 시설로 전달된다. 재고 관리 서버는 제1 시설의 운영자의 운영자 장치에서 최적 루트의 네비게이션 세부 사항을 통신한다. 운영자는, 네비게이션 세부 사항을 이용하여, 해당 주문처리 노드에서 재고 품목을 주문처리하기 위해 해당하는 적재된 운송 유닛과 함께 최적 루트를 따라 이동한다. 예를 들어, 제1 운영자는, 제1 최적 루트의 네비게이션 세부 사항을 이용하여, 제1 및 제2 주문처리 노드를 제1 및 제2 재고 품목으로 각각 주문처리하기 위해 제1 운송 유닛과 함께 제1 최적 루트를 따라 횡단한다. 마찬가지로, 제2 운영자는, 제2 최적 루트의 네비게이션 세부 사항을 이용하여, 제3 및 제4 주문처리 노드를 제3 및 제4 재고 품목으로 각각 주문처리하기 위해 제2 운송 유닛과 함께 제2 최적 루트를 따라 이동한다.
(일반적이면서 평이한 사전적 의미에 부가하여) 용어 설명
"제1 시설"은, 예를 들어, 다수의 재고 품목이 판매되는 소매 시설 사업장을 지칭한다. 제1 시설의 예는 식료품점, 의료품점, 백화점, 및 의류점을 포함하지만 이들로 제한되지 않는다. 일 실시형태에서, 제1 시설은 전방 창고이다.
"제2 시설"은, 예를 들어, 다수의 소매 시설로부터 받은 주문을 주문처리하기 위해 다수의 재고 품목을 대량으로 저장하는 유통 창고를 지칭한다. 일 실시형태에서, 제2 시설은 단일 소매 시설의 주문에 맞추는 유통 창고일 수 있다. 다른 일 실시형태에서, 제2 시설은 전방 창고에서의 주문처리에 맞추는 후방 창고일 수 있다.
"재고 품목"은, 예를 들어, 소매 시설에서 판매되는 물건이다. 재고 품목은, 저장 및 회수에 적합하며, 일반적으로 해당 범주에 기초하여 그룹 및 서브그룹으로 구성된다. 예를 들어, 샴푸, 보습제, 비누는 "화장품" 영역에서 구성되고, 신선한 농산물, 통조림 식품, 구운 식품은 "식품" 영역에서 구성된다.
"통로"는, 예를 들어, 쇼핑하러 소매 시설을 방문하는 고객이 진열대들에 진열된 재고 품목을 선택하기 위해 이동하는 소매 시설의 진열대들 사이의 통로이다. 일반적으로, 통로는 진열대들을 배열함으로써 형성된다. 예를 들어, 제1 및 제2 진열대의 진열면들 사이에 제1 통로가 형성된다. 따라서, 제1 및 제2 진열대에 진열된 재고 품목은 제1 통로로부터 액세스 가능하다.
"노드"는, 예를 들어, 재고 품목이 판매용으로 진열되는 소매 시설 내의 진열대에 있는 선반을 지칭한다. 각 노드는 특정 재고 품목의 유닛의 수를 저장한다. 예를 들어, 제1 노드는 100개의 보습제를 저장할 수 있고, 제2 노드는 75개의 샴푸를 저장할 수 있다.
"운송 유닛"은, 예를 들어, 저장 및 배송을 목적으로 재고 품목을 적재 및 하역할 수 있는 다수의 빈을 갖는 컨테이너를 지칭한다. 운송 유닛의 예는 상자, 팔레트, 토트(tote), 트롤리 및 통을 포함하지만 이들로 제한되지 않는다. 상이한 운송 유닛은 상이한 용량을 갖는다.
"루트"는, 예를 들어, 소매 시설의 대응 노드에서 재고 품목을 주문처리하기 위해 운송 유닛에 의해 소매 시설의 통로를 따라 횡단되는 경로를 지칭한다. 일 실시형태에서, 루트는 소매 시설의 영역 내의 다수의 노드에 맞출 수 있다. 다른 일 실시형태에서, 루트는 단일 노드에 맞출 수 있다. 각 경로는 단일 영역에 연관된다.
도 1은 본 개시내용의 일 실시형태에 따라 예시적인 환경(100)을 도시하는 블록도이다. 환경(100)은 제1 시설(102), 서버(104) 및 제2 시설(106)을 도시한다. 서버(104)는, 통신 네트워크(108)를 통해 또는 제1 및 제2 시설(102 및 106)) 사이에 확립된 별도의 통신 네트워크들을 통해 이들 시설의 다양한 장치와 통신한다.
제1 시설(102)은 다수의 재고 품목이 판매되는 소매 시설이다. 제1 시설(102)의 예는 식료품점, 의류점, 및 백화점을 포함하지만 이들로 제한되지 않는다. 제1 시설(102)에서 판매되는 재고 품목은 해당 카테고리에 기초하여 제1 및 제2 영역('D1' 및 'D2')과 같은 다양한 영역으로 구성된다. 예를 들어, 제1 영역(D1)은 식품 영역(D1)이고, 제2 영역(D2)은 의류 영역(D2)이다. 또한, 식품 및 의류 영역(D1 및 D2)은 대응하는 진입 지점/출구 지점을 갖는다. 일 실시형태에서, 진입 지점/출구 지점은 정적일 수 있다. 다른 일 실시형태에서, 진입 지점/출구 지점은 동적일 수 있다. 식품 영역(D1) 내의 재고 품목은 제1 내지 제6 진열대(110a 내지 110f)의 다양한 노드(예를 들어, 선반) 상에 진열되고, 의류 영역(D이 내의 재고 품목은 제7 및 제8 진열대(110g 내지 110h)의 각종 노드 상에 진열된다(이하, 제1 내지 제8 진열대(110a 내지 110h)를 통칭하여 "진열대(110)"라고 한다)．일례로, 진열대(110)는, 각 진열대(110)가 재고 품목을 진열하기 위한 8개의 노드를 갖도록 제1 내지 제64 노드(N1 내지 N64)를 갖는다. 예를 들어, 제1 내지 제8 진열대(110a 내지 110h)는, 선반 또는 노드('N1-N8', 'N9-N16', 'N17-N24', 'N25-N32', 'N33-N40', 'N41-N48', 'N49-N56', 및 'N57-N64')를 각각 갖는다. 이하, 제1 내지 제64 노드(N1 내지 N64)를 통칭하여 "노드(N)"라고 한다. 각 노드(N)는 특정 재고 품목의 유닛들을 저장한다. 예를 들어, 제1 진열대(110a)의 제1 및 제2 노드(N1, N2)는 사과와 망고를 각각 저장할 수 있다.
진열대들(110)은, 제1 내지 제5 통로(112a 내지 112e)(이하 "통로(112)"라고 함)가 사이에 형성되도록 배열된다. 제1 통로(112a)는 제1 및 제2 진열대(110a, 110b)의 진열면들 사이에 형성되고, 제2 통로(112b)는 제3 및 제4 진열대(110c, 110d)의 진열면들 사이에 형성된다. 마찬가지로, 제3 통로(112c)는 제5 진열대(110e)의 진열면과 제1 내지 제4 진열대(110a 내지 110d)의 측면들 사이에 형성되고, 제4 통로(112d)는 제6 진열대(110f)의 진열면들과 제1 내지 제4 진열대(110a 내지 110d)의 타 측면들 사이에 형성된다. 제5 통로(112e)는 (도 1에 도시된 바와 같이) 제7 및 제8 진열대(110g, 110h)의 진열면들 사이에 형성된다. 제1 내지 제4 통로(112a 내지 112d)는 식품 영역(D1) 내에 있고, 제5 통로(112e)는 의류 영역(D2) 내에 있다.
통로(112)는, 쇼핑하러 제1 시설(102)을 방문하는 고객이 통로(112)를 따라 이동하여 구매를 위해 대응하는 진열대(110)로부터 재고 품목을 선택하기 위한 통로이다. 통로(112)를 형성하기 위한 진열대들(110)의 배열은, 표준 관행이며, 통상의 기술자에게 알려져 있을 것이다. 비제한적인 예로, 통로(112)의 레이아웃이 제1 시설(102)의 중심을 원점으로 하는 직사각형 공간에서 가상 그리드를 형성하도록 진열대들(110)이 배열된다고 가정한다. 따라서, 각 통로(112)는 수평 통로 또는 수직 통로 중 하나이다. 예를 들어, 제1 통로(112a)는 수직 통로이고, 제4 통로(112d)는 수평 통로이다. 수평 통로와 수직 통로 간의 교차점은 교차 통로를 형성한다. 각 통로(112)는 해당 영역의 재고 품목들의 특정 그룹에 연관된다. 예를 들어, 제1 통로(112a)는 신선한 과일에 연관되고, 제2 통로(112b)는 신선한 야채에 연관되고, 제3 통로(112c)는 통조림 식품에 연관되고, 제4 통로(112d)는 구운 식품에 연관된다. 따라서, 제1 통로(112a)를 형성하는 제1 및 제2 진열대(110a, 110b)는 신선한 과일을 저장하고, 제2 통로(112b)를 형성하는 제3 및 제4 진열대(110c, 110d)는 신선한 야채를 저장한다. 마찬가지로, 제3 통로(112c)를 형성하는 제5 진열대(110e)는 통조림 식품을 저장하고, 제4 통로(112d)를 형성하는 제6 진열대(110f)는 구운 식품을 저장한다. 또한, 각 통로(112)는 (도 2에 도시된 바와 같이) 대응하는 진입 지점/출구 지점을 갖는다. 예를 들어, 고객이 통상적으로 들어올 수 있는 제1 통로(112a)측이 진입 지점이 되고, 고객이 제1 통로(112a)를 떠나는 측이 출구 지점이 된다. 일 실시형태에서는, 통로(112)를 가로질러 일방향 이동만이 허용된다. 이러한 시나리오에서, 통로(112)는 상호 교환될 수 없는 고정된 진입 지점 및 출구 지점을 갖는다. 통로(112)의 진입 지점/출구 지점은 x 및 y 좌표로서 표시된다. 마찬가지로, 노드(N)는 해당 위치 좌표(즉, x 및 y 좌표)를 갖는다.
제1 시설(102)은, 고객이 해당 재고 품목을 구매하기 위해 지불하는 제1 및 제2 지불 스테이션(114a 및 114b)을 더 포함한다. 제1 및 제2 지불 스테이션(114a, 114b)은 고객의 구매 주문을 처리하는 과금 장치를 갖추고 있다. 과금 장치는 제1 시설(102)에 있는 모든 재고 품목의 가격 및 제안 세부 사항을 갖는다.
제1 시설(102)은, 제1 시설(102)에서 판매되는 재고 품목의 기록을 유지하는 제1 시설 장치(116)(즉, 제1 시설(102)의 로컬 서버)를 더 포함한다. 예를 들어, 제1 시설 장치(116)는 고객이 구매한 재고 품목 및 제1 시설(102)에서 이용 가능한 각 재고 품목의 유닛의 수를 추적한다. 제1 시설 장치(116)는 과금 장치로부터 처리된 구매 주문을 수신하고 이에 따라 재고 품목의 기록을 업데이트한다. 예를 들어, 제1 시설(102)은 처음에 망고 100개를 가질 수 있고 고객이 망고 5개를 구매하는 경우, 제1 시설 장치(116)는 망고의 이용 가능한 유닛의 수를 100개에서 95개로 감분한다. 제1 시설 장치(116)는 또한 재고 품목을 주문처리하기 위한 제1 요청을 통신한다. 재고 품목은, 제1 시설(102)에서 이용 가능한 유닛의 수가 임계값 미만으로 떨어진 품목 및 제1 시설(102)의 재고 목록에 최근 추가된 새로운 품목을 포함한다. 일례로, 망고 및 사과의 이용 가능한 유닛의 수가 50(즉, 임계값) 미만으로 떨어질 때, 제1 시설 장치(116)는, 망고 및 사과를 주문처리하기 위해 통신 네트워크(108)를 통해 서버(104)에 제1 요청을 통신한다. 제1 요청은, 제1 시설(102)의 재고 목록에 최근 추가된 잭푸르트의 주문처리를 추가로 요청할 수 있다. 제1 요청은 주문처리될 각 재고 품목의 유닛의 수를 나타낸다. 예를 들어, 제1 요청은, 망고 500개, 사과 300개, 잭푸르트 250개를 포함한다. 제1 시설 장치(116)의 예는 랩톱, 태블릿, 컴퓨터, 패블릿, 또는 다른 임의의 통신 장치를 포함하지만 이들로 제한되지 않는다.
일 실시형태에서, 제1 시설(102)은 별도의 제1 시설 장치(116)를 갖지 않을 수 있다. 이러한 시나리오에서, 과금 장치는 본 개시내용의 범위를 벗어나지 않고 제1 시설 장치(116)의 동작을 수행한다.
서버(104)는, 서버 구현을 생성하기 위한 일반화된 방안을 제공할 수 있는 컴퓨터 네트워크, 소프트웨어 프레임워크, 또는 이들의 조합이다. 서버(104)의 예는, 개인용 컴퓨터, 랩톱, 미니-컴퓨터, 메인프레임 컴퓨터, 기계-판독가능 코드를 실행할 수 있는 비일시적 유형의 기계, 클라우드 기반 서버, 분산형 서버 네트워크, 또는 컴퓨터 시스템들의 네트워크를 포함하지만, 이들로 제한되지 않는다. 서버(104)는, 자바 웹-프레임워크, .NET 프레임워크, 개인 홈페이지(PHP) 프레임워크, 또는 다른 임의의 웹 애플리케이션 프레임워크와 같은 다양한 웹 기반 기술을 통해 실현될 수 있다. 서버(104)는, 제2 시설(106)에 대한 재고 관리 작업을 용이하게 하는 창고 관리 기관 또는 제3자 엔티티에 의해 유지될 수 있다. 통상의 기술자는, 서버(104)가 재고 관리 작업과 함께 다른 창고 관리 작업을 수행할 수 있다는 점을 이해할 것이다. 이하, 서버(104)를 "재고 관리 서버(104)"라 칭한다. 재고 관리 서버(104)의 다양한 구성요소 및 이들의 기능은 도 9와 관련하여 후술된다.
재고 관리 서버(104)는 제1 시설(102)과 같은 다수의 소매 시설에서 재고 품목의 주문처리를 다룬다. 재고 관리 서버(104)는 제1 시설(102)과 같은 소매 시설의 제1 요청을 수신하고 처리한다. 단순화를 위해, 재고 관리 서버(104)의 동작은 제1 시설(102)과 같은 단일 소매 시설에 대해 설명된다. 재고 관리 서버(104)는, 제1 시설(102)의 레이아웃 정보를 이용하여, 대응 노드(N)에서 재고 품목을 주문처리하기 위해 제1 시설(102)에서 횡단되어야 하는 최적 루트를 식별한다. 최적 루트에 기초하여, 재고 관리 서버(104)는 제1 요청에 특정된 재고 품목을 포장하기 위한 포장 지시를 결정한다. 최적 루트를 식별하고 포장 지시를 결정하기 위해 재고 관리 서버(104)에 의해 수행되는 동작은 도 3과 관련하여 후술된다.
제2 시설(106)은, 제1 시설(102)과 같은 다수의 소매 시설의 제1 요청을 주문처리하도록 다양한 재고 품목이 대량으로 저장되는 유통 창고이다. 제2 시설(106)의 재고 품목들은, 그룹 및 서브그룹으로 구성되고, 제2 시설(106)의 재고 저장 구역(120)에 배치된 제1 내지 제15 저장대(118a 내지 118o)(이하 "저장대(118)")에 저장된다. 저장대(118)는 운반, 롤링 또는 이동될 수 있다. 재고 품목을 유통 창고에 저장하는 것은, 표준 관행이며, 통상의 기술자에게 알려져 있을 것이다.
제2 시설(106)은, 통신 네트워크(108)를 통해 재고 관리 서버(104)로부터 제1 요청 및 포장 지시를 수신하는 제2 시설 장치(122)(즉, 제2 시설(106)의 로컬 서버)를 포함한다. 제2 시설 장치(122)의 예는 랩톱, 태블릿, 컴퓨터, 패블릿, 또는 다른 임의의 통신 장치를 포함하지만, 이들로 제한되지 않는다. 일 실시형태에서, 제2 시설 장치(122)는, 재고 저장 구역(120)으로부터의 제1 요청에 특정된 재고 품목에 대응하는 저장대(118)를 회수하도록 제1 및 제2 운송기(124a 및 124b)에 지시한다. 제2 시설 장치(122)는, 제1 및 제2 운송기(124a 및 124b)에 회수될 저장대(118)의 위치 좌표 및 대 식별자를 제공할 수 있다. 제1 및 제2 운송기(124a 및 124b)는, 제2 시설(106)에서 이동하고 제1 요청(즉, 물품 대 사람(goods to person) 방안)에 대응하는 저장대(118)를 회수하는 데 사용되는 로봇 차량이다. 제1 및 제2 운송기(124a, 124b)는, Wi-Fi, 블루투스, 적외선 등과 같은 무선 통신 프로토콜을 통해 제2 시설 장치(122)와 통신한다. 다른 일 실시형태에서, 제2 시설 장치(122)는, 재고 저장 구역(120)으로부터의 제1 요청에 대응하는 저장대(118)를 회수하도록 제1 및 제2 에이전트(126a 및 126b)에 지시한다. 또 다른 일 실시형태에서, 제2 시설 장치(122)는, 저장대(118) 대신 재고 저장 영역(120)으로부터의 제1 요청에 특정된 재고 품목을 회수하도록 제1 및 제2 에이전트(126a 및 126b)에 지시한다. 제1 및 제2 에이전트(126a 및 126b)는 제2 시설(106)에서 작업하는 개인이다. 제1 및 제2 운송기(124a 및 124b) 또는 제1 및 제2 에이전트(126a 및 126b)는 저장대(118) 또는 재고 품목을 제2 시설(106)의 적재 구역(128)으로 이동시킨다.
적재 구역(128)은 제1 및 제2 적재 스테이션(130a 및 130b)을 포함하며, 여기서 재고 품목이 재고 관리 서버(104)로부터의 포장 지시에 기초하여 제2 시설(106)에서 이용 가능한 제1 내지 제4 운송 유닛(132a 내지 132d)의 빈에 적재되고 포장된다(이하, 제1 내지 제4 운송 유닛(132a-132d)을 총칭하여 "운송 유닛(132)"이라고 한다). 도 1에 도시된 바와 같이, 제1 운송 유닛(132a)은 제1 내지 제3 빈(134a 내지 134c)을 포함할 수 있고, 제2 운송 유닛(132b)은 적재된 재고 품목을 저장하기 위한 제4 내지 제6 빈(134d 내지 134f)을 포함한다. 이하, 제1 내지 제6 빈(134a 내지 134f)을 통칭하여 "빈(134)"이라고 한다. 빈들(134)은 상이한 용량과 치수를 가질 수 있다. 포장이 완료되면, 적재된 운송 유닛(132)은 제1 시설(102)로 운송된다. 빈(134)을 적재하는 프로세스는 도 6a와 관련하여 후술된다.
제1 시설(102)은 제1 및 제2 운영자(138a 및 138b)에 의해 적재물이 하역되는 하역 구역(136)을 포함한다. 하역 구역(136)은 주어진 시간 인스턴스에 다수의 적재물을 수용하기에 충분한 공간을 갖는다. 제1 및 제2 운영자(138a 및 138b)는 제1 시설(102)에서 일하는 개인이다. 일 실시형태에서, 제1 및 제2 운영자(138a 및 138b)는, 대응하는 노드(N)에서 재고 품목을 주문처리하기 위해 적재된 운송 유닛(132)과 함께 재고 관리 서버(104)에 의해 식별된 최적 루트를 따라 횡단한다. 제1 및 제2 운영자(138a, 138b)는 최적 루트를 따라 적재된 운송 유닛(132)을 이동시키기 위해 운송 유닛 홀더를 사용할 수 있다. 다른 일 실시형태에서, 제1 시설(102)은, 대응 노드(N)의 재고 품목을 주문처리하기 위한 최적 루트를 따라 적재된 운송 유닛(132)을 이동시키도록 제1 및 제2 운송기(124a 및 124b)와 유사한 자동화된 로봇(자동 유도 차량, 즉 AGV)을 가질 수 있다. 최적 루트의 네비게이션 세부 사항은, 제1 시설 장치(116)를 통해 재고 관리 서버(104)에 의해 제1 및 제2 운영자(138a 및 138b)의 (도 10에 도시된 바와 같은) 운영자 장치에 통신된다. 최적 루트의 식별은 도 3과 함께 후술된다.
통신 네트워크(108)는, 재고 관리 서버(104)와 제1 및 제2 시설 장치(116, 122) 간에 콘텐츠 및 메시지가 전송되는 매체이다. 통신 네트워크(108)의 예는, Wi-Fi 네트워크, Li-Fi 네트워크, LAN, WAN, MAN, 위성 네트워크, 인터넷, 광섬유 네트워크, 동축 케이블 네트워크, 적외선(IR) 네트워크, 무선 주파수(RF) 네트워크, 및 이들의 조합을 포함하지만, 이들로 제한되지 않는다. 환경(100) 내의 다양한 엔티티는, 전송 제어 프로토콜 및 인터넷 프로토콜(TCP/IP), 사용자 데이터그램 프로토콜(UDP), 2세대(2G), 3세대(3G), 4세대(4G), 5세대(5G) 통신 프로토콜, LTE 통신 프로토콜, 또는 이들의 임의의 조합 등의 다양한 유선 및 무선 통신 프로토콜에 따라 통신 네트워크(108)에 연결될 수 있다.
제1 시설(102)은 예시적인 목적으로 도시된 것이며 본 개시내용의 범위를 제한하는 것으로 해석되어서는 안 된다는 점은 통상의 기술자에게 명백할 것이다. 다른 일 실시형태에서, 제1 시설(102)은 다수의 영역에 대한 전용 다층을 갖는 다층 건물일 수 있다. 예를 들어, 제1 시설(102)이 다층 건물인 경우, 제1 및 제2 영역(D1, D2)은 1층(ground floor) 및 2층(first floor)에 각각 있을 수 있다. 본 실시형태에서, 재고 관리 서버(104)는, 대응 노드(N)에서 재고 품목을 주문처리하기 위해 제1 시설(102)에서 최적 루트를 식별하도록 제1 시설(102)의 다층 레이아웃을 사용한다.
도 2는 본 개시내용의 일 실시형태에 따라 제1 통로(112a)를 도시하는 예시적인 시나리오(200)의 블록도이다. 제1 통로(112a)는, 제1 및 제2 진열대(110a, 110b)의 진열면들 사이에 형성되며, E1 및 E2를 각각 제1 및 제2 진입/출구 지점으로서 갖는다. 제1 통로(112a)를 따라 이동하는 고객(또는 제1 및 제2 운영자(138a, 138b))은, 제1 및 제2 진입/출구 지점(E1 및 E2) 중 어느 하나로부터 제1 통로(112a)에 진입할 수 있다. 진입/출구 지점(E1 및 E2)은 각각 (x1, y1) 및 (x2, y2)와 같은 위치 좌표를 갖는다. 마찬가지로, 제2 내지 제5 통로(112b 내지 112e)는 대응하는 진입/출구 지점을 갖는다.
제1 진열대(110a)는 제1 내지 제8 노드(N1 내지 N8)를 가지며, 제2 진열대(110b)는 제1 통로(112a)로부터 액세스 가능한 제9 내지 제16 노드(N9 내지 N16)를 갖는다. 제1 통로(112a)가 식품 영역(D1) 내에 있고 신선한 과일에 연관되기 때문에, 제1 내지 제16 노드(N1 내지 N16)의 각각은 특정 과일을 저장한다. 예를 들어, 제1 노드(N1)는 사과(202a)를 저장하고, 제9 노드(N9)는 파인애플(202b)을 저장한다. 재고 품목의 수가 임계값 미만인 제1 내지 제16 노드(N1 내지 N16)는 주문처리 노드에 해당한다. 마찬가지로, 제1 시설(102)에서 판매될 새로운 재고 품목에 할당된 제1 내지 제16 노드(N1 내지 N16)도 주문처리 노드에 해당한다. 예를 들어, 제1 노드(N1)의 재고 품목 수는 100인 반면, 제4 노드(N4)의 재고 품목 수는 15이다. 따라서, 제4 노드(N4)는 주문처리 노드에 해당한다. 비어 있고 잭푸르트(즉, 새로운 재고 품목)에 할당된 제16 노드(N16)도 주문처리 노드에 해당한다. 마찬가지로, 제2 내지 제5 통로(112b 내지 112e)는 도 1에 설명된 바와 같이 대응하는 연관된 노드(N)를 갖는다.
제1 통로(112a)와 제1 및 제2 진열대(110a, 110b)는 예시의 목적으로 도시된 것이며 본 발명의 범위를 제한하는 것으로 해석되어서는 안 된다는 점은 통상의 기술자에게 명백할 것이다. 다른 일 실시형태에서, 제1 통로(112a)는, 본 개시내용의 범위를 벗어나지 않고 원형 통로, U-형상 통로일 수 있고, 또는 직사각형 레이아웃 대신에 다른 임의의 레이아웃을 가질 수 있다.
도 3은 본 개시내용의 일 실시형태에 따라 재고 관리 서버(104)에 의한 최적 루트의 식별 및 포장 지시의 결정을 도시하는 예시적인 시나리오(300)의 블록도이다.
제1 시설 장치(116)는 품목(A, B, C, D 및 E)과 같은 재고 품목을 주문처리하기 위한 제1 요청을 재고 관리 서버(104)에 통신한다. 일례로, 품목(A, B, C, D 및 E)은 각각 오렌지, 멜론, 토마토, 호박, 및 양파이다. 제1 요청은 주문처리에 필요한 각 재고 품목의 유닛의 수를 포함한다. 예를 들어, 제1 요청은, 제1 시설(102)에 오렌지 200개, 멜론 300개, 토마토 200개, 호박 150개, 양파 250개가 필요함을 특정할 수 있다. 마찬가지로, 다른 소매 시설의 시설 장치도, 대응하는 재고 품목을 주문처리하기 위해 재고 관리 서버(104)에 제1 요청을 통신할 수 있다. 재고 관리 서버(104)는, 선입 선출 방안 또는 긴급성 파라미터 및 볼륨 파라미터와 같은 기타 파라미터를 사용하여, 소매 시설들로부터의 제1 요청들의 우선순위를 지정할 수 있다. 단순함을 위해, 재고 관리 서버(104)에 의해 수행되는 동작은 제1 시설(102)로부터의 제1 요청과 관련하여 설명된다. 그러나, 통상의 기술자는, 재고 관리 서버(104)가 제1 시설(102)의 제1 요청과 유사한 방식으로 다른 소매 시설의 제1 요청을 처리한다는 점을 이해할 것이다.
재고 관리 서버(104)는, 제2 시설(106)의 재고 리스트를 참조함으로써 제2 시설(106)이 제1 요청에서 특정된 각 재고 품목의 충분한 유닛을 갖고 있는지를 확인한다. 재고 관리 서버(104)는 (도 9에 도시된 바와 같이) 재고 리스트를 데이터베이스에 유지한다. 재고 리스트는 제2 시설(106)에 저장된 모든 재고 품목의 유닛의 수 및 각 유닛의 볼륨 등의 기록을 갖는다. 재고 관리 서버(104)는, 제2 시설(106)이 제1 요청에서 특정된 각 재고 품목의 충분한 유닛을 가지고 있거나 일부 실시형태에서 제1 요청에서 특정된 적어도 하나의 재고 품목의 충분한 유닛을 가지고 있다고 결정하는 경우, 재고 관리 서버(104)는 데이터베이스로부터 제1 시설(102)의 레이아웃 정보를 회수한다.
제1 시설(102)의 레이아웃 정보는, 식품 및 의류 영역(D1 및 D2)의 위치 데이터, 통로(112)의 위치 데이터, 노드(N)의 위치 데이터, 하역 구역(136)의 위치 좌표 등의 제1 시설(102)의 레이아웃 정보를 포함한다. 식품 및 의류 영역(D1 및 D2)의 위치 데이터는 각 영역의 진입/출구 지점의 위치 좌표(예를 들어, x 및 y 좌표)를 포함한다. 통로(112)의 위치 데이터는 각 통로(112)의 진입/출구 지점의 위치 좌표(예를 들어, x 및 y 좌표)를 포함하고, 노드(N)의 위치 데이터는 노드(N)의 위치 좌표(예를 들어, x 및 y 좌표)를 포함한다. 레이아웃 정보는, 또한, 통로(112)와 노드(N) 간의 연관성을 나타낸다. 예를 들어, 레이아웃 정보는, 제1 통로(112a)가 제1 내지 제16 노드(N1 내지 N16)에 연관되어 있다는 정보를 포함한다. 레이아웃 정보는, 또한, 노드들(N)과 제1 시설(102)에서 판매되는 재고 품목들 간의 연관성을 각각 나타낸다. 예를 들어, 레이아웃 정보는, 제1 노드(N1)가 사과(202a)에 연관되고 제9 노드(N9)가 파인애플(202b)에 연관된다는 정보를 포함한다. 일 실시형태에서, 레이아웃 정보는, 비어 있고 임의의 재고 품목에 연관되지 않은 노드(N)의 정보를 포함할 수 있다. 다른 일 실시형태에서, 레이아웃 정보는 제1 시설(102)에서 다양한 경로의 실시간 경로 이용 가능성 정보를 더 포함할 수 있다. 레이아웃 정보는, 표 형식, 지리적 맵 형식, 또는 통상의 기술자에게 알려진 다른 임의의 형식으로 데이터베이스에 저장될 수 있다.
재고 관리 서버(104)는 회수된 레이아웃 정보를 이용하여 제1 요청에서 특정된 재고 품목에 대응하는 노드(즉, 주문처리 노드)를 식별한다. 비제한적인 예에서, 재고 관리 서버(104)는 품목(A, B, C 및 D)이 노드(N10, N15, N20 및 N25)에 각각 연관되어 있음을 식별한다. 재고 관리 서버(104)는, 또한, 품목(E)이 새로 시작된 재고 품목이고 따라서 노드들(N) 중 어느 것과도 연관되지 않을 수 있다는 점을 알아낸다. 이러한 시나리오에서, 재고 관리 서버(104)는 신선한 야채인 품목(E)의 카테고리(즉, 양파)를 결정한다. 품목(E)의 식별된 카테고리에 기초하여, 재고 관리 서버(104)는 신선한 야채 통로(112b)(즉, 제2 통로(112b))의 (노드(N32)와 같은) 비어 있는 노드를 품목(E)에 할당한다. 따라서, 식별된 노드(N10, N15, N20, N25 및 N32)는 주문처리 노드(N10, N15, N20, N25 및 N32)이다. 이어서, 재고 관리 서버(104)는 회수된 레이아웃 정보를 확인하여 주문처리 노드(N10, N15, N20, N25 및 N32)를 포함하는 통로를 식별한다. 이 시나리오에서, 재고 관리 서버(104)는, 제1 통로(112a)가 주문처리 노드(N10 및 N15)를 포함하고 제2 통로(112b)가 주문처리 노드(N20, N25 및 N32)를 포함함을 식별한다. 재고 관리 서버(104)는, 또한, 주문처리 노드(N10, N15, N20, N25 및 N32)의 위치 좌표 및 식별된 통로(즉, 제1 및 제2 통로(112a, 112b))의 진입/출구 지점의 위치 좌표를 회수한다. 예를 들어, 제1 통로(112a)의 제1 및 제2 진입/출구 지점의 위치 좌표는 각각 (x1, y1) 및 (x2, y2)이고, 제2 통로(112b)의 진입/출구 지점의 위치 좌표는 각각 (x3, y3) 및 (x4, y4)이다. 주문처리 노드(N10, N15, N20, N25 및 N32)의 회수된 위치 좌표는 각각 (x5, y5), (x6, y6), (x7, y7), (x8, y8) 및 (x9, y9)이다. 또한, 재고 관리 서버(104)는 회수된 레이아웃 정보를 확인하여 식별된 통로(112a 및 112b)를 포함하는 영역을 식별한다. 이 시나리오에서, 재고 관리 서버(104)는 식품 영역(D1)이 제1 및 제2 통로(112a 및 112b)를 포함한다는 것을 식별한다. 또한, 재고 관리 서버(104)는 식품 영역(D1)의 진입/출구 지점의 위치 좌표를 회수한다. 예를 들어, 식품 영역(D1)의 제1 및 제2 진입/출구 지점의 위치 좌표는 (x10, y10) 및 (x11, y11)이다.
본 개시내용의 범위가 단일 영역으로부터의 통로 및 주문처리 노드를 식별하는 것으로 제한되지 않는다는 것은 통상의 기술자에게 명백할 것이다. 다른 일 실시형태에서, 주문처리 노드 및 대응 통로는 제1 시설(102)의 다수의 영역에 연관될 수 있다.
재고 관리 서버(104)는, 주문처리에 필요한 (품목(A, B, C, D, E) 등의) 대응하는 재고 품목의 유닛의 수 및 대응하는 재고 품목의 각 유닛의 볼륨에 기초하여 각 주문처리 노드(N10, N15, N20, N25 및 N32)의 볼륨 요건을 결정한다. 예를 들어, 품목(A, B, C, D, E)의 각 유닛의 볼륨은 각각 V1, V2, V3, V4 및 V5일 수 있다. 따라서, 주문처리 노드(N10)의 볼륨 요건은, 주문처리에 필요한 오렌지의 유닛의 수(즉, 200개)와 볼륨(V1)의 곱이다. 마찬가지로, 재고 관리 서버(104)는 주문처리 노드(N15, N20, N25 및 N32)의 볼륨 요건을 결정한다. 이어서, 재고 관리 서버(104)는 데이터베이스로부터 (도 9에 도시된 바와 같은) 운송 유닛(132)의 운송 유닛 데이터를 회수한다. 운송 유닛 데이터는 운송 유닛(132)의 각 빈의 용량, 치수, 빈 수, 및 크기에 관한 데이터를 포함한다.
이어서, 재고 관리 서버(104)는, 주문처리 노드(N10, N15, N20, N25 및 N32)에서 품목(A, B, C, D 및 E)을 주문처리하기 위해 제1 시설(102)에서 운송 유닛(132)에 의해 횡단될 최적 루트를 식별하기 위한 입력으로서 다수의 파라미터를 사용한다. 파라미터는, 식품 영역(D1)의 진입/출구 지점의 위치 좌표, 제1 및 제2 통로(112a 및 112b)의 진입/출구 지점의 위치 좌표, 하역 구역(136)의 위치 좌표, 주문처리 노드(N10, N15, N20, N25 및 N32)의 볼륨 요건과 위치 좌표, 및 운송 유닛(132)의 운송 유닛 데이터를 포함한다. 재고 관리 서버(104)는 운송 유닛(132)의 운송 유닛 데이터를 사용하여 운송 유닛(132)의 용량을 결정한다. 재고 관리 서버(104)는, 또한, 식품 영역(D1)과 제1 및 제2 통로(112a, 112b)의 진입/출구 지점의 위치 좌표 및 주문처리 노드(N10, N15, N20, N25 및 N32)의 위치 좌표를 사용하여, 주문처리 노드들(N10, N15, N20, N25 및 N32)의 각 쌍 간의 거리를 결정한다. 즉, 재고 관리 서버(104)는, 운송 유닛(132)의 용량, 주문처리 노드(N10, N15, N20, N25 및 N32)의 볼륨 요건, 및 주문처리 노드들(N10, N15, N20, N25 및 N32)의 각 쌍 간의 거리를 사용하여 최적 루트를 식별한다.
최적 루트를 식별하기 위해, 재고 관리 서버(104)는 각 주문처리 노드(N10, N15, N20, N25 및 N32)에 대한 중간 루트를 식별한다. 표(400)는, 도 4에 도시된 바와 같이, 재고 관리 서버(104)에 의해 식별되는 제1 내지 제5 중간 루트(IR10, IR15, IR20, IR25 및 IR32)를 도시한다. 예를 들어, (표(400)에 도시된 바와 같은) 제1 중간 루트(IR10)는, 하역 구역(136)(즉, 'O')을 자신의 출발지 및 목적지로서 갖고 주문처리 노드(N10)를 중간 정류장으로서 갖는다. 마찬가지로, 제2 중간 루트(IR15)는, 하역 구역(136)을 자신의 출발지 및 목적지로서 갖고 주문처리 노드(N15)를 중간 정류장으로서 갖는다. 재고 관리 서버(104)는, 표(400)에 도시된 바와 같이 중간 루트를 식별한 후, 각 중간 루트의 볼륨 요건을 결정한다. 중간 루트의 볼륨 요건은, 중간 루트에 있는 모든 주문처리 노드의 볼륨 요건의 합이다. 예를 들어, 제2 중간 루트(IR15)의 볼륨 요건은 주문처리 노드(N15)의 볼륨 요건과 동일하다. 표(400)는 각 중간 루트의 볼륨 요건을 추가로 도시한다. 재고 관리 서버(104)는 중간 루트에 관한 정보 및 대응하는 볼륨 요건을 데이터베이스에 저장한다. 일례로, 중간 루트 및 대응하는 볼륨 요건에 관한 정보는 표(400)에 도시된 바와 같이 표 형식으로 저장될 수 있다.
이어서, 재고 관리 서버(104)는 주문처리 노드들(N10, N15, N20, N25 및 N32)의 각 쌍에 대한 거리 절약 인자를 결정한다. 노드들의 한 쌍에 대한 거리 절약 인자는, 양측 노드가 두 개의 개별 루트가 아닌 단일 루트에 포함된 경우에 횡단으로부터 절약되는 추가 거리를 나타낸다. 재고 관리 서버(104)는 아래의 식 1에 기초하여 거리 절약 인자를 결정한다.
Figure pct00001
(1)
여기서,
Sij는 제i 및 제j 주문처리 노드에 대한 거리 절약 인자이고,
doi는 하역 구역(136)과 제i 주문처리 노드 간의 최단 거리이고,
doj는 하역 구역(136)과 제j 주문처리 노드 간의 최단 거리이고,
dij는 제i 및 제j 주문처리 노드 간의 최단 거리이다.
비제한적인 예에서, 제1 시설(102)은, 직사각형 레이아웃을 갖는 것으로 가정되므로, 재고 관리 서버(104)는 맨해튼 거리 연산 기술을 사용하여 임의의 두 위치 사이의 최단 거리를 결정한다. 재고 관리 서버(104)는, 식 2에 기초하여 제i 및 제j 주문처리 노드가 동일한 통로(am)로부터 액세스 가능한 경우에 제i 및 제j 주문 처리 노드 사이의 최단 거리를 결정한다.
Figure pct00002
(2)
여기서,
xi는 제i 주문처리 노드의 x 좌표이고,
yi는 제i 주문처리 노드의 y 좌표이고,
xj는 제j 주문처리 노드의 x 좌표이고,
yj는 제j 주문처리 노드의 y 좌표이다.
재고 관리 서버(104)는, 가장 작은 결과를 갖는 아래의 식 3 내지 식 6 중 임의의 식에 기초하여 제i 및 제j 주문처리 노드가 각각 두 개의 상이한 통로(am 및 an)로부터 액세스될 수 있는 경우에 제i 및 제j 주문처리 노드 사이의 최단 거리를 결정한다.
Figure pct00003
(3)
Figure pct00004
(4)
Figure pct00005
(5)
Figure pct00006
(6)
여기서,
d(i, am1)는, d(a, b)가 식 1에 기초하여 결정되도록 제i 주문처리 노드와 통로(am)의 제1 진입/출구 지점(즉, am1) 사이의 최단 거리이고,
d(am1, an1)는 통로(am)의 제1 진입/출구 지점(즉, am1)과 통로(an)의 제1 진입/출구 지점(즉, an1) 사이의 최단 거리이고,
d(an1, j)는 통로(an)의 제1 진입/출구 지점(즉, an1)과 제j 주문처리 노드 사이의 최단 거리이고,
d(am1, an2)는 통로(am)의 제1 진입/출구 지점(즉, am1)과 통로(an)의 제2 진입/출구 지점(즉, an2) 사이의 최단 거리이고,
d(an2, j)는 통로(an)의 제2 진입/출구 지점(즉, an2)과 제j 주문처리 노드 사이의 최단 거리이고,
d(i, am2)는 제i 주문 처리 노드와 통로(am)의 제2 진입/출구 지점(즉, am2) 사이의 최단 거리이고,
d(am2, an1)는 통로(am)의 제2 진입/출구 지점(즉, am2)과 통로(an)의 제1 진입/출구 지점(즉, an1) 사이의 최단 거리이고,
d(am2, an2)는 통로(am)의 제2 진입/출구 지점(즉, am2)과 통로(an)의 제2 진입/출구 지점(즉, an2) 사이의 최단 거리이다.
전술한 식 1 내지 식 6은 예시를 위한 것이며 본 개시내용의 범위를 제한하는 것으로 해석되어서는 안 된다는 점은 통상의 기술자에게 명백할 것이다. 다른 일 실시형태에서, 재고 관리 서버(104)는, 주문처리 노드들(N10, N15, N20, N25 및 N32)의 각 쌍에 대한 거리 절약 인자를 결정하기 위해 본 개시내용의 범위를 벗어나지 않고서 다익스트라(Dijkstra) 알고리즘 및 탐욕 알고리즘 등의 다른 임의의 거리 연산 기술을 사용할 수 있다.
재고 관리 서버(104)는, 주문처리 노드들(N10, N15, N20, N25 및 N32)의 각 쌍에 대한 거리 절약 인자를 결정한 후, 모든 거리 절약 인자를 내림차순으로 분류한다. 재고 관리 서버(104)가 본 개시내용의 범위를 벗어나지 않고 거리 절약 인자들을 오름차순으로 분류할 수 있다는 점은 통상의 기술자에게 명백할 것이다. 표(500)는, 도 5에 도시된 바와 같이, 분류된 거리 절약 인자들 및 각 거리 절약 인자에 대응하는 주문처리 노드를 도시한다. 예를 들어, S10,15는, 표(500)에 도시된 바와 같이, 주문처리 노드(N10 및 N15)의 거리 절약 인자를 나타낸다. 재고 관리 서버(104)는 분류된 거리 절약 인자들을 데이터베이스에 저장한다.
재고 관리 서버(104)는, 거리 절약 인자들을 분류한 후, 최고 거리 절약 인자를 갖는 주문처리 노드를 선택한다. 이어서, 재고 관리 서버(104)는 선택된 주문처리 노드를 포함하는 2개의 중간 루트를 선택한다. 재고 관리 서버(104)는 적어도 제1 내지 제3 루트 병합 규칙에 기초하여 중간 루트를 선택한다. 제1 루트 병합 규칙은, 각각의 선택된 중간 루트가 선택된 주문처리 노드들 중 하나의 주문처리 노드만을 포함하게끔 재고 관리 서버(104)가 선택된 주문처리 노드들의 각각에 대해 하나의 중간 루트를 선택해야 함을 명시할 수 있다. 제2 루트 병합 규칙은, 선택된 주문처리 노드들에 대하여 대응하는 선택된 중간 루트에서 하역 구역(136)(즉, O)이 즉시 후속하거나 선행하게끔 재고 관리 서버(104)가 선택된 주문처리 노드들의 각각에 대해 하나의 중간 루트를 선택해야 함을 명시할 수 있다. 제3 루트 병합 규칙은, 선택된 중간 루트들의 볼륨 요건의 합이 운송 유닛들(132) 중의 적어도 하나의 운송 유닛의 용량 이하가 되도록 재고 관리 서버(104)가 선택된 주문처리 노드들의 각각에 대해 하나의 중간 루트를 선택해야 함을 명시할 수 있다.
표(500)를 참조하면, S20,25는 최고 거리 절약 인자이므로, 재고 관리 서버(104)는 주문처리 노드(N20 및 N25)를 선택한다. 재고 관리 서버(104)는, 주문처리 노드(N20 및 N25)의 선택 후, 적어도 제1 내지 제3 루트 병합 규칙에 기초하여 주문처리 노드(N20 및 N25)를 포함하는 중간 루트를 선택한다. 제3 및 제4 중간 루트(IR20 및 IR25)는 제1 내지 제3 루트 병합 규칙을 충족한다. 제3 및 제4 중간 루트(IR20 및 IR25)는, 각자의 중간 루트(IR20 및 IR25)에서 하역 구역(136)이 바로 후속하는 주문처리 노드(N20 및 N25)를 각각 포함한다. 또한, 제3 및 제4 중간 루트(IR20 및 IR25)의 볼륨 요건의 합은 제1 및 제2 운송 유닛(132a 및 132b)의 용량보다 작다. 재고 관리 서버(104)는, 제3 및 제4 중간 루트(IR20 및 IR25)를 선택한 후, 제3 및 제4 중간 루트(IR20 및 IR25)를 병합하여 제6 중간 루트(IRnew1)를 취득한다. 제6 중간 루트(IRnew1)는, 하역 구역(136)을 출발지와 목적지로서 갖고, 주문처리 노드(N20 및 N25)를 중간 정류장으로서 가지며, 즉, O → N25 → N20 → O이다. 제6 중간 루트(IRnew1)의 볼륨 요건은, 주문처리 노드(N20 및 N25)의 볼륨 요건들의 합이다. 일단 제3 및 제4 중간 루트(IR20 및 IR25)가 병합되면, 재고 관리 서버(104)는, 데이터베이스로부터 거리 절약 인자(S20,25)를 삭제하고, 제3 및 제4 중간 루트(IR20 및 IR25)를 제6 중간 루트(IRnew1)로 대체한다. 따라서, 업데이트된 중간 루트는 제3 및 제4 중간 루트(IR20 및 IR25)를 포함하지 않는다. 이어서, 재고 관리 서버(104)는, 거리 절약 인자(S20,25)가 소거된 후 최고 거리 절약 인자를 갖는 주문처리 노드를 다시 선택한다.
표(500)를 참조하면, S10.25가 다음으로 높은 거리 절약 인자이므로, 재고 관리 서버(104)는 주문처리 노드(N10 및 N25)를 선택한다. 이어서, 재고 관리 서버(104)는 주문처리 노드(N10 및 N25)를 포함하는 중간 루트를 선택한다. 제1 및 제2 루트 병합 규칙을 충족하는 중간 루트는 제6 및 제1 중간 루트(IRnew1 및 IR10)이다. 일례로, 재고 관리 서버(104)는, 제6 및 제1 중간 루트(IRnew1 및 IR10)의 볼륨 요건들의 합이 각 운송 유닛(132)의 용량보다 크다는 것을 알아낼 수 있다. 이 시나리오에서, 재고 관리 서버(104)는 제6 및 제1 중간 루트(IRnew1 및 IR10)를 병합하지 않고 거리 절약 인자(S10.25)를 소거할 수 있다.
표(500)를 참조하면, S20,32는 거리 절약 인자(S10,25)가 소거된 후 다음으로 높은 거리 절약 인자이므로, 재고 관리 서버(104)는 주문처리 노드(N20 및 N32)를 선택한다. 재고 관리 서버(104)는 주문처리 노드(N20 및 N32)를 포함하는 중간 루트를 선택한다. 제1 및 제2 루트 병합 규칙을 충족하는 중간 루트는, 제6 및 제5 중간 루트(IRnew1 및 IR32)가 하역 구역(136)이 즉시 후속하는 주문처리 노드(N20 및 N32)를 각각 포함하므로, 제6 및 제5 중간 루트(IRnew1 및 IR32)이다. 또한, 재고 관리 서버(104)는, 제6 및 제5 중간 루트(IRnew1 및 IR32)의 볼륨 요건들의 합이 제1 운송 유닛(132a)의 용량과 동일함을 알아낼 수 있다. 따라서, 재고 관리 서버(104)는 제6 및 제5 중간 루트(IRnew1 및 IR32)를 병합하여 제7 중간 루트(IRnew2)를 취득한다. 제7 중간 루트(IRnew2)는, 하역 구역(136)을 출발지와 목적지로서 갖고, 주문처리 노드(N20, N25, 및 N32)를 중간 정류장으로서 가지며, 즉, O → N25 → N20 → N32 → O이다. 제7 중간 루트(IRnew2)의 볼륨 요건은, 주문처리 노드(N20, N25 및 N32)의 볼륨 요건들의 합이다. 이어서, 재고 관리 서버(104)는, 거리 절약 인자(S20,32)를 소거하고, 제6 및 제5 중간 루트(IRnew1 및 IR32)를 제7 중간 루트(IRnew2)로 대체한다. 재고 관리 서버(104)는, 거리 절약 인자(S20,25)가 소거된 후에 최고 거리 절약 인자를 갖는 주문처리 노드를 다시 선택한다.
표(500)를 참조하면, S25,32는 거리 절약 인자(S20,25)가 소거된 후 다음으로 높은 거리 절약 인자이므로, 재고 관리 서버(104)는 주문처리 노드(N25 및 N32)를 선택한다. 재고 관리 서버(104)는, 제7 중간 루트(IRnew2)가 주문처리 노드(N25 및 N32)를 포함하는 유일한 중간 루트임을 알아낸다. 따라서, 재고 관리 서버(104)는, 주문처리 노드(N25 및 N32)가 동일한 중간 루트에 속하므로 제1 루트 병합 규칙이 충족되지 않는다고 결정한다. 따라서, 재고 관리 서버(104)는 임의의 중간 루트를 병합하지 않고 거리 절약 인자(S25,32)를 소거한다.
표(500)를 참조하면, S10,15는 거리 절약 인자(S25,32)가 소거된 후 다음으로 높은 거리 절약 인자이므로, 재고 관리 서버(104)는 주문처리 노드(N10 및 N15)를 선택한다. 재고 관리 서버(104)는, 제1 및 제2 중간 루트(IR10, IR15)가 제1 내지 제3 루트 병합 규칙을 충족하고 따라서 제1 및 제2 중간 루트(IR10, IR15)를 병합하여 제8 중간 루트(IRnew3)를 취득한다는 점을 알아낸다. 제8 중간 루트(IRnew3)는, 하역 구역(136)을 출발지 및 목적지로서 갖고 주문처리 노드(N10 및 N15)를 중간 정류장으로서 가지며, 즉, O → N10 → N15 → O이다. 제8 중간 루트(IRnew3)의 볼륨 요건은 주문처리 노드들(N10 및 N15)의 볼륨 요건들의 합이다. 이어서, 재고 관리 서버(104)는, 데이터베이스로부터 거리 절약 인자(S10,15)를 소거하고 제1 및 제2 중간 루트(IR10 및 IR15)를 제8 중간 루트(IRnew3)로 대체한다. 재고 관리 서버(104)는, 거리 절약 인자(S10,15)가 소거된 후 최고 주문처리 노드를 갖는 거리 절약 인자를 다시 선택한다.
표(500)를 참조하면, S10,20은 거리 절약 인자(S10,15)가 소거된 후 다음으로 높은 거리 절약 인자이므로, 재고 관리 서버(104)는 주문처리 노드(N10 및 N20)를 선택한다. 재고 관리 서버(104)는, 제7 및 제8 중간 루트(IRnew2 및 IRnew3)가 주문처리 노드(N20 및 N10)를 각각 포함한다는 것을 알아낸다. 그러나, 제7 중간 루트(IRnew2)의 주문처리 노드(N20)는, 하역 구역(136)이 바로 후속하거나 선행하지 않는다. 따라서, 재고 관리 서버(104)는 제2 루트 병합 규칙이 충족되지 않는다고 결정한다. 따라서, 재고 관리 서버(104)는 제7 및 제8 중간 루트(IRnew2 및 IRnew3)를 병합하지 않고 데이터베이스로부터 거리 절약 인자(S10,20)를 소거한다.
마찬가지로, 재고 관리 서버(104)는, 데이터베이스로부터 모든 거리 절약 인자가 소거되고 제1 내지 제3 루트 병합 규칙에 기초하여 병합될 수 있는 루트가 더 이상 없을 때까지 나머지 모든 거리 절약 인자를 확인한다. 모든 거리 절약 인자가 소거되었을 때 취득되는 중간 루트가 최적 루트에 해당한다. 이 시나리오에서, 재고 관리 서버(104)는 제1 및 제2 최적 루트(R1 및 R2)(즉, 각각 제7 및 제8 중간 루트(IRnew2 및 IRnew3))를 식별한다. 제1 최적 루트(R1)는 O → N25 → N20 → N32 → O이고, 제2 최적 루트(R2)는 O → N10 → N15 → O이다. 제1 최적 루트(R1)는 품목(D, C 및 E)을 각각 주문처리하기 위해 주문처리 노드(N25, N20 및 N32)를 순차적으로 맞춘다. 마찬가지로, 제2 최적 루트(R2)는 품목(A와 B)을 각각 주문처리하기 위해 주문처리 노드(N10 및 N15)를 순차적으로 맞춘다. 즉, 재고 관리 서버(104)는 제1 및 제2 최적 루트(R1, R2)를 식별함으로써 제1 요청에 포함된 재고 품목을 두 개의 클러스터로 분리한다. 제1 클러스터는 제1 최적 루트(R1)에 의해 맞추어지는 주문처리 노드(N25, N20 및 N32)에 각각 연관된 품목(D, C 및 E)을 포함하고, 제2 클러스터는 제2 최적 루트(R2)에 의해 맞추어지는 주문처리 노드(N10 및 N15)에 각각 연관된 품목(A 및 B)을 포함한다.
최적 루트는, 또한, 본 개시내용의 범위를 벗어나지 않고 당업계에 공지된 다른 임의의 루트 식별 기술(예를 들어, 여행하는 세일즈맨 알고리즘, 용량화된 차량 루팅 알고리즘, 및 유전 알고리즘)에 의해 식별될 수 있다는 점은 통상의 기술자에게 명백할 것이다. 또한, 본 개시내용의 범위는 최고의 루트를 식별하기 위한 거리 절약 인자의 사용으로 제한되지 않는다. 본 개시내용의 사상으로부터 벗어나지 않고 루트를 따른 용이한 횡단 및 제1 시설(102)에서의 루트의 이용 가능성과 같은 다양한 다른 인자를 사용하여 최적 루트를 식별할 수 있다. 일 실시형태에서, 제1 시설(102)의 유지관리로 인해, 다양한 루트가 횡단에 이용 가능하지 않을 수 있다. 이러한 시나리오에서, 재고 관리 서버(104)는, 주문처리 노드(N10, N15, N25, N20 및 N32)를 주문처리하기 위한 최적 루트를 식별하면서 실시간 경로 이용 가능성 정보를 이용한다. 예를 들어, 제2 최적 루트(R2)를 사용할 수 없는 경우, 재고 관리 서버(104)는 주문처리 노드(N10 및 N15)를 주문처리하기 위해 제2 최적 루트(R2) 대신 대체 최적 루트를 식별할 수 있다.
재고 관리 서버(104)는, 제1 최적 루트(R1)의 볼륨 요건이 제1 운송 유닛(132a)의 용량과 동일하므로, 제1 최적 루트(R1)의 주문처리 노드(N25, N20 및 N32)에 연관된 품목(C, D 및 E)에 제1 운송 유닛(132a)을 할당한다. 또한, 재고 관리 서버(104)는, 제2 최적 루트(R2)의 볼륨 요건이 제2 및 제3 운송 유닛(132b 및 132c)의 용량 미만이므로, 제2 및 제3 운송 유닛(132b 및 132c) 중 하나를 제2 최적 루트(R2)의 주문처리 노드(N10 및 N15)에 연관된 품목(A 및 B)에 할당하는 옵션을 갖는다. 이러한 시나리오에서, 재고 관리 서버(104)가 제2 및 제3 운송 유닛(132b 및 132c) 중에서 선택할 수 있는 옵션을 가질 때, 재고 관리 서버(104)는 제2 및 제3 운송 유닛(132b 및 132c) 모두에 대한 용량 활용 인자를 확인한다. 운송 유닛의 용량 활용 인자는, 운송 유닛이 할당될 재고 품목으로 적재된 경우에 활용되는 용량의 백분율을 나타낸다. 본 예에서, 재고 관리 서버(104)는, 제2 운송 유닛(132b)의 용량 활용 인자가 제3 운송 유닛(132c)의 용량 활용 인자보다 크다고 결정할 수 있다. 따라서, 재고 관리 서버(104)는 제2 최적 루트(R2)의 주문처리 노드(N10 및 N15)에 연관된 품목(A 및 B)에 제2 운송 유닛(132b)을 할당한다.
이어서, 재고 관리 서버(104)는 할당된 각각의 운송 유닛(즉, 제1 및 제2 운송 유닛(132a 및 132b))에 대해 빈 맵핑을 수행한다. 빈 맵핑은, 재고 관리 서버(104)가 할당된 운송 유닛의 빈(134)과 재고 품목을 빈(134) 내로 또는 빈 상으로 적재하기 위한 대응하는 재고 품목 간의 일대일 대응을 결정하는 프로세스이다. 예를 들어, 제1 운송 유닛(132a)의 빈 맵핑은 할당된 품목(D, C, E)을 제1 운송 유닛(132a)의 제1 내지 제3 빈(134a 내지 134c)에 맵핑하는 것을 포함하고, 제2 운송 유닛(132b)의 빈 맵핑은 할당된 품목(A 및 B)을 제2 운송 유닛(132b)의 제4 내지 제6 빈(134d 내지 134f)에 맵핑하는 것을 포함한다. 재고 관리 서버(104)는, 제1 및 제2 운송 유닛(132a 및 132b)의 무게 중심, 제1 및 제2 운송 유닛(132a 및 132b)의 치수, 빈(134)의 용량, 품목(A, B, C, D 및 E)(즉, 각각 오렌지, 멜론, 토마토, 호박 및 양파)의 특성(예를 들어, 취약성, 분쇄성, 형상 및 치수)，품목(A, B, C, D, E)의 무게, 및 해당하는 최적 루트의 주문처리 노드들의 순서 중 적어도 하나에 기초하여 빈 맵핑을 수행한다. 예를 들어, 제1 내지 제3 빈(134a 내지 134c)을 토마토, 호박 및 양파에 맵핑하는 동안, 재고 관리 서버(104)는, 제1 운송 유닛(132a)의 무게 중심을 낮추고 제1 운송 유닛(132a)이 넘어지는 것을 방지하도록 가장 무거운 품목(예를 들어, 호박)에 최저 빈(즉, 제3 빈(134c))을 할당할 수 있다. 재고 관리 서버(104)는, 또한, 배송하는 동안 토마토에 대한 손상을 방지하기 위해 분쇄가능한(즉, 깨지기 쉬운) 특성으로 인해 최상단 빈(즉, 제1 빈(134a))에 토마토를 할당할 수 있다. 또한, 재고 관리 서버(104)는, 제2 빈(134b)의 치수와 용량이 양파의 적재를 지원하므로, 양파를 제2 빈(134b)에 할당할 수 있다. 마찬가지로, 재고 관리 서버(104)는 제4 내지 제6 빈(134d 내지 134f)을 오렌지 및 멜론 품목에 맵핑한다. 예를 들어, 재고 관리 서버(104)는, 주문 처리 노드(N10)가 제2 최적 루트(R2)에서 주문처리 노드(N15)보다 앞서 있고 멜론이 오렌지보다 무거우므로, 멜론을 제5 및 제6 빈(134e, 134f)에 할당하고 오렌지를 제4 빈(134d)(즉, 최상단 빈)에 할당할 수 있다. 따라서, 재고 관리 서버(104)는 빈 맵핑을 수행하는 동안 대응하는 최적 루트에서 주문처리 노드들의 순서를 고려한다. 일 실시형태에서, 하나의 파라미터의 선호는 빈 맵핑 동안 다른 파라미터를 대체할 수 있다. 예를 들어, 한 시나리오에서, 할당된 운송 유닛(132a 또는 132b)의 무게 중심을 최적화하는 선호는 대응하는 최적 루트에서 주문처리 노드들의 순서를 대체할 수 있다.
빈 맵핑 프로세스가 완료되면, 재고 관리 서버(104)는, 대응하는 맵핑된 빈에 품목(A, B, C, D 및 E)의 적재 및 포장을 시작하기 위해 제2 시설 장치(122)에 제1 요청 및 포장 지시를 전달한다. 포장 지시는, 제1 운송 유닛(132a)에 품목(C, D 및 E)를 적재하고 제2 운송 유닛(132b)에 품목(A 및 B)을 적재하는 세부 사항을 포함한다. 포장 지시는, 또한, 제1 및 제2 운송 유닛(132a 및 132b)의 제1 내지 제6 빈(134a 내지 134f) 각각의 빈 맵핑의 세부 사항을 포함한다.
제1 및 제2 최적 루트(R1 및 R2)는 예시를 위한 것이며 본 개시내용의 범 위를 제한하는 것으로 해석되어서는 안 된다는 점이 통상의 기술자에게는 명백할 것이다. 일 실시형태에서, 재고 관리 서버(104)는, 제1 내지 제3 루트 병합 규칙이 충족되는 경우, 상이한 통로들로부터의 주문처리 노드들을 포함하는 2개의 선택된 중간 루트를 병합할 수 있다. 다른 일 실시형태에서, 재고 관리 서버(104)는, 2개의 선택된 중간 루트에 대응하는 재고 품목들이 호환되지 않거나 친화성이 부정적이라면 그 2개의 선택된 중간 루트를 병합하지 않을 수 있다. 예를 들어, 재고 관리 서버(104)는 식료품에 연관된 중간 루트를 살충제에 연관된 다론 중간 루트와 병합하지 않을 수 있다. 다른 일 실시형태에서, 재고 관리 서버(104)는, 실시간 경로 이용 가능성 정보에 따라 2개의 선택된 중간 루트를 병합하기 위한 경로를 사용할 수 없는 경우에 그 2개의 선택된 중간 루트를 병합하지 않을 수 있다.
일 실시형태에서, 제1 요청에 포함된 재고 품목이 의류 영역(D2)의 노드에도 대응하는 경우, 재고 관리 서버(104)는 의류 영역(D2)의 노드를 주문처리하기 위한 최적 루트를 식별할 수 있고 의류 영역(D2)의 최적 루트에 운송 유닛(132)을 할당할 수 있다. 의류 영역(D2)의 노드를 주문처리하기 위한 최적 루트의 식별 및 운송 유닛(132)의 할당은, 제1 및 제2 최적 루트(R1 및 R2)의 식별 및 제1 및 제2 운송 유닛(132a 및 132b)의 할당과 각각 유사하다. 즉, 재고 관리 서버(104)는 제1 요청에 포함된 재고 품목에 대해 2개 계층의 분리를 수행한다. 제1 분리 계층은 영역 기반 분리이고, 제2 분리 계층은 최적 루트 기반 분리이다.
일 실시형태에서, 재고 관리 서버(104)는 재고 품목의 주문처리를 위해 식품 및 의류 영역(D1 및 D2)으로부터 2개의 개별적인 제1 요청을 수신할 수 있다. 이러한 시나리오에서, 재고 관리 서버(104)는 식품 및 의류 영역(D1 및 D2)으로부터의 제1 요청을 병합하여 2개의 제1 요청에 맞추어진 단일 배송을 갖게 하여, 배송을 최적화할 수 있다. 다른 일 실시형태에서, 재고 관리 서버(104)는 제1 시설(102)로부터의 다수의 주문처리 요청을 병합함으로써 제1 시설(102)로의 배송을 최적화할 수 있다. 예를 들어, 재고 관리 서버(104)는, 하루, 일주일 등의 최초 시간 간격 내에 제1 시설(102)로부터 수신되는 모든 제1 요청을 병합하여, 모든 병합된 요청에 맞추어진 단일 배송을 가질 수 있다. 재고 관리 서버(104)가 배송을 최적화하기 위해 제1 시설(102)로부터의 제1 요청들을 병합하기 위해 다른 임의의 기준도 사용할 수도 있다는 것은 통상의 기술자에게 명백할 것이다.
도 6a, 도 6b 및 도 6c는 본 개시내용의 일 실시형태에 따라 제1 시설(102)에서 재고 품목을 주문처리하기 위한 예시적인 시나리오(600)를 총괄적으로 도시하는 블록도이다. 도 6a, 도 6b 및 도 6c는 도 1, 도 2 및 도 3과 관련하여 설명된다.
도 6a를 참조하면, 제2 시설 장치(122)는 재고 관리 서버(104)로부터 제1 요청 및 포장 지시를 수신한다. 제1 요청에 기초하여, 제2 시설 장치(122)는, 품목(A 및 B)을 각각 저장하는 제1 및 제2 저장대(118a 및 118b)의 위치 좌표 및 대 식별자를 제1 운송기(124a)에 제공하고, 제1 및 제2 저장대(118a, 118b)를 재고 저장 구역(120)에서 제1 적재 스테이션(130a)으로 운송하도록 제1 운송기(124a)에 지시한다. 제2 시설 장치(122)는, 또한, 품목(C, D 및 E)을 각각 저장하는 제3, 제8 및 제10 저장대(118c, 118h, 118j)의 위치 좌표 및 대 식별자를 제2 운송기(124b)에 제공하고, 제3, 제8 및 제10 저장대(118c, 118h, 118j)를 재고 저장 구역(120)에서 제2 적재 스테이션(130b)으로 운송하도록 제2 운송기(124b)에 지시한다. 일 실시형태에서, 재고 관리 서버(104)는 당업계에 공지된 하나 이상의 기술을 이용함으로써 재고 저장 구역(120)으로부터 저장대(118)의 픽업을 추가로 최적화할 수 있다.
제2 시설 장치(122)로부터의 지시에 기초하여, 제1 및 제2 운송기(124a 및 124b)는 대응하는 저장대를 제1 및 제2 적재 스테이션(130a 및 130b)으로 각각 운송한다. 제1 적재 스테이션(130a)에서는, 200개의 오렌지(즉, 품목(A))가 제2 운송 유닛(132b)의 제4 빈(134d) 내로 적재 및 포장되고, 300개의 멜론(즉, 품목(B))이 제2 운송 유닛의 제5 및 제6 빈(134e 및 134f) 내로 적재 및 포장된다. 마찬가지로, 제2 적재 스테이션(130b)에서는, 200개의 토마토(즉, 품목(C))가 제1 운송 유닛(132a)의 제1 빈(134a) 내로 적재 및 포장되고, 250개의 양파(즉, 품목(E))가 제1 운송 유닛의 제2 빈(134b) 내로 적재 및 포장되고, 150개의 호박(즉, 품목(D))이 제1 운송 유닛의 제3 빈(134c) 내에 적재되어 포장된다. 일 실시형태에서, 제1 및 제2 에이전트(126a 및 126b)는, 포장 지시에 기초하여 제1 및 제2 운송 유닛(132a 및 132b)을 대응하는 재고 품목과 함께 수동으로 적재하고 포장한다. 다른 일 실시형태에서, 제1 및 제2 운송 유닛(132a 및 132b)에는, 어떠한 인간 개입도 없이 대응하는 재고 품목이 자동으로 적재된다. 도 6a는 제1 시설(102)에 배송될 준비가 되어 있는 적재된 제1 및 제2 운송 유닛(132a 및 132b)을 도시한다. 제2 시설(106)은, 적재된 제1 및 제2 운송 유닛(132a 및 132b)을 제1 시설(102)에 배송하기 위해 트럭과 같은 운송 차량을 가질 수 있다. 일 실시형태에서, 다수의 소매 시설의 배송물은 본 개시내용의 범위를 벗어나지 않고 단일 운송 차량을 사용하여 운송될 수 있다. 이 시나리오에서, 운송 차량으로의 배송물 적재는 후입 선출 방안에 기초하고, 재고 관리 서버(104)는 운송 차량이 다수의 소매 시설에 맞추기 위한 다른 최적 루트를 식별할 수 있다.
도 6을 참조하면, 적재된 제1 및 제2 운송 유닛(132a, 132b)은, 제1 및 제2 운영자(138a, 138b)에 의해 하역 구역(136)에서 운송 차량으로부터 하역된다. 재고 관리 서버(104)는, 제1 및 제2 최적 루트(R1 및 R2)의 네비게이션 세부 사항을 제1 및 제2 운영자(138a 및 138b)의 운영자 장치에 각각 통신한다. 일 실시형태에서, 재고 관리 서버(104)는, 제1 및 제2 최적 루트(R1 및 R2)의 네비게이션 세부 사항을 제1 및 제2 운영자(138a 및 138b)의 운영자 장치에 각각 직접 통신할 수 있다. 다른 일 실시형태에서, 재고 관리 서버(104)는, 제1 및 제2 최적 루트(R1 및 R2)의 네비게이션 세부 사항을 제1 시설 장치(116)를 통해 제1 및 제2 운영자(138a 및 138b)의 운영자 장치에 각각 통신할 수 있다. 일 실시형태에서, 재고 관리 서버(104)는, 최적 루트의 거리 및 적재된 운송 유닛(132)의 무게와 같은 다양한 파라미터에 기초하여, 최적 루트를 제1 및 제2 운영자(138a 및 138b)에 할당하여, 제1 및 제2 운영자(138a 및 138b)의 작업부하를 최적화할 수 있다.
도 6c를 참조하면, 제1 및 제2 운영자(138a 및 138b)는, 재고 관리 서버(104)로부터 수신되는 네비게이션 세부 사항을 이용하여 주문처리 노드(N10, N15, N20, N25 및 N32)를 주문처리한다. 제1 최적 루트(R1)의 네비게이션 세부 사항에 기초하여, 제1 운영자(138a)는 제1 운송 유닛(132a)과 함께 제1 최적 루트(R1)를 따라 횡단하고 주문처리 노드(N25, N20 및 N32)를 차례로 주문처리한다. (도 6c에 도시된 바와 같은) 제1 최적 루트(R1)의 실선은 제1 운영자(138a)에 의해 이미 횡단된 제1 최적 루트(R1)의 일부를 나타내고, 제1 최적 루트(R1)의 점선은 제1 운영자(138a)에 의해 아직 횡단되지 않은 제1 최적 루트(R1)의 일부를 나타낸다. 따라서, 제1 운영자(138a)는 이미 150개의 호박으로 노드(N25)를 주문처리하였다. 마찬가지로, 제2 운영자(138b)는, 제2 최적 루트(R2)의 네비게이션 세부 사항에 기초하여 제2 운송 유닛(132b)과 함께 제2 최적 루트(R2)를 따라 이동하여, 주문처리 노드(N10 및 N15)를 주문처리한다.
도 7은 본 개시내용의 다양한 실시형태가 실행되는 창고 및 소매 시설을 포함하는 예시적인 제1 다층 건물(702)을 도시하는 블록도이다. 제1 다층 건물(702)은 3개의 층, 즉, 지하(704a), 1층(704b) 및 2층(704c)을 포함한다. 지하(704a)는 창고이다(이하, 지하(704a)를 "창고(704a)"라고 칭한다). 1층(704b) 및 2층(704c)은 소매 시설의 신선 농산물 영역 및 의류 영역과 같은 두 개의 영역이다. 이하, 1층(704b) 및 2층(704c)을 각각 "신선 농산물 영역(704b)" 및 "의류 영역(704c)"이라고 칭한다.
창고(704a)는 신선 농산물 영역(704b) 및 의류 영역(704c)의 주문처리 요청을 맞추기 위해 다양한 재고 품목을 대량으로 저장한다. 창고(704a)의 재고 품목들은 창고(704a)의 재고 저장 구역(708)에 배치된 저장대들(706a 내지 706o)에 조직되고 저장된다 각각의 저장대(706)는 운반, 말림, 또는 이동될 수 있다. 창고(704a)는, 도 3에 설명된 바와 같이 재고 관리 서버(104)로부터 수신되는 포장 지시에 기초하여 창고(704a)에서 이용 가능한 제5 운송 유닛(714)과 같은 운송 유닛의 빈에 재고 품목을 적재 및 포장하기 위한 제3 적재 스테이션(712)을 갖는 적재 구역(710)을 포함한다. 창고(704a)는 창고(704a)를 신선 농산물 영역(704b) 및 의류 영역(704c)에 연결하는 제1 엘리베이터(716)를 더 포함한다. 포장이 완료되면, 제5 운송 유닛(714)과 같은 적재된 운송 유닛은, 신선 농산물 영역(704b)과 의류 영역(704c)의 주문처리를 위해 제1 엘리베이터(716)를 이용하여 신선 농산물 영역(704b)과 의류 영역(704c)으로 운송된다.
재고 관리 서버(104)가 도 3 및 도 6a에 설명된 바와 같이 제1 및 제2 운송 유닛(132a 및 132b)의 적재 및 포장과 유사한 방식으로 신선 농산물 영역(704b) 및 의류 영역(704c)의 주문처리 요청에 기초하여 제5 운송 유닛(714)의 적재 및 포장을 관리한다는 것은 통상의 기술자에게 명백할 것이다. 또한, 창고(704a)는, 저장대(706)를 적재 구역(710)으로 이동시키기 위한 제1 및 제2 운송기(124a 및 124b)와 유사한 운송기를 가질 수 있다.
신선 농산물 영역(704b)은 채소, 과일 등과 같은 신선 농산물의 판매를 제공한다. 신선하게 생산된 품목들은 그룹화되어 진열대들(718a 내지 718f)의 다양한 선반(예를 들어, 노드)에 저장된다. 진열대들(718a 내지 718f)은, 이들 사이에 통로들(720a 내지 720d)이 형성되도록 배열된다. 신선 농산물 영역(704b)은, 고객이 신선 농산물의 구매에 대해 지불하는 제3 지불 스테이션(722) 및 하역 구역(724)을 더 포함한다. 창고(704a)로부터 제5 운송 유닛(714)과 같은 적재된 운송 유닛은, 제1 엘리베이터(716)를 통해 신선 농산물 영역(704b)에 수용되고 하역 구역(724)으로 운송된다. 하역 구역(724)으로부터, 적재된 운송 유닛은, 신선 농산물 영역(704b)의 주문처리 노드를 주문처리하기 위해 재고 관리 서버(104)에 의해 식별된 최적 루트를 따라 신선 농산물 영역(704b)의 운영자 또는 AGV에 의해 이동된다.
의류 영역(704c)은 진열대들(726a 내지 726d)의 다양한 선반(예를 들어, 노드)에 저장된 의류 품목의 판매를 제공한다. 진열대들(726a 내지 726d)은, 통로들(728a, 728b)이 이들 사이에 형성되도록 배열된다. 의류 영역(704c)은, 고객이 의류 품목 구매에 대해 지불하는 제4 지불 스테이션(730) 및 하역 구역(732)을 더 포함한다. 창고(704a)로부터 적재된 운송 유닛은 제1 엘리베이터(716)를 통해 의류 영역(704c)에 수용되고 하역 구역(732)으로 운송된다. 하역 구역(732)으로부터, 적재된 운송 유닛은, 의류 영역(704c)의 주문처리 노드를 주문처리하기 위해 재고 관리 서버(104)에 의해 식별된 최적 루트를 따라 이동된다. 신선 농산물 및 의류 영역(704b 및 704c)의 주문처리는 도 3, 도 6b, 및 도 6c에 설명된 바와 같이 제1 시설(102)의 주문처리와 유사하다.
도 8은 본 개시내용의 다양한 실시형태가 실시되는 포워드 창고 및 백워드 창고를 포함하는 예시적인 제2 다층 빌딩(802)을 도시하는 블록도이다. 제2 다층 건물(802)은 3개의 층, 즉, 1층(804a), 2층(804b), 및 지하(804c)를 포함한다. 1층과 2층(804a, 804b)은 백워드 창고를 구성하고, 지하(804c)는 포워드 창고(804c)를 구성한다. 일 실시형태에서, 운송 창고(804c)는 제2 시설(106)이다.
1층 및 2층(804a 및 804b)은, 포워드 창고(804c)의 주문처리 요청을 맞추기 위해 다양한 재고 품목을 대량으로 저장한다. 1층(804a)의 재고 품목은 제1 백워드 재고 저장 구역(808)에 배치된 저장대(806a 내지 806o)에 저장된다. 1층(804a)은, 도 3에 설명된 바와 같이 재고 관리 서버(104)로부터의 포장 지시에 기초하여 1층(804a)에서 이용 가능한, 제6 운송 유닛(814)과 같은 운송 유닛의 빈에 재고 품목을 적재 및 포장하기 위한 제4 적재 스테이션(812)을 갖는 적재 구역(810)을 포함한다. 1층(804a)은 1층(804a)을 2층(804b) 및 포워드 창고(804c)에 연결하는 제2 엘리베이터(816)를 더 포함한다. 포장이 완료되면, 제6 운송 유닛(814)과 같은 적재된 운송 유닛은, 포워드 창고(804c)의 주문처리를 위해 제2 엘리베이터(816)를 사용하여 포워드 창고(804c)로 운송된다. 마찬가지로, 2층(804b)의 재고 품목들은 제2 백워드 재고 저장 구역(820)에 배치된 저장대들(818a 내지 818o)에 조직되고 저장된다. 2층(804b)은, 도 3에 설명된 바와 같이 재고 관리 서버(104)로부터의 포장 지시에 기초하여 2층(804b)에서 이용 가능한, 제7 운송 유닛(826)과 같은 운송 유닛의 빈에 재고 품목을 적재 및 포장하기 위한 제5 적재 스테이션(824)을 갖는 다른 적재 구역(822)을 포함한다. 2층(804b)은, 전방 창고(804c)를 주문처리하도록 적재된 제7 운송 유닛(826)을 포워드 창고(804c)로 운송하기 위한 제2 엘리베이터(816)를 더 포함한다. 또한, 1층과 2층(804a, 804b)은, 저장대(806, 818)를 적재 구역(810, 822)으로 이동시키도록 제1 및 제2 운송기(124a, 124b)와 유사한 운송기를 가질 수 있다.
포워딩 창고(804c)는 제1 시설(102)과 같은 다양한 소매 시설의 주문처리 요청에 맞추도록 재고 품목을 저장한다. 재고 품목은 저장대(830a 내지 830d)의 다양한 선반(예를 들어, 노드)에서 포워드 재고 저장 구역(828)에 저장된다. 저장대들(830a 내지 830d)은, 이들 사이에 통로들(832a, 832b)이 형성되도록 배열된다. 포워드 창고(804c)는 하역 구역(834)을 더 포함한다. 1층과 2층(804a, 804b)으로부터, 적재된 운송 유닛은 제2 엘리베이터(816)를 통해 포워드 창고(804c)에서 수용되고 하역 구역(834)으로 운송된다. 하역 구역(834)으로부터, 적재된 운송 유닛은, 포워드 창고(804c)의 주문처리 노드를 주문처리하도록 재고 관리 서버(104)에 의해 식별된 최적 루트를 따라 포워드 창고(804c)의 에이전트 또는 AGV에 의해 이동된다. 포워드 창고(804c)의 주문처리는 도 3, 도 6b 및 도 6c에 설명된 바와 같이 제1 시설(102)의 주문처리와 유사하다. 포워드 창고(804c)는, 도 3에 설명된 바와 같이 재고 관리 서버(104)로부터의 포장 지시에 기초하여 다양한 소매 시설의 주문처리 요청에 맞추도록 포워드 창고(804c)에서 이용 가능한, 제8 운송 유닛(840)과 같은 운송 유닛의 빈에 재고 품목을 적재 및 포장하기 위한 제6 적재 스테이션(838)을 갖는 적재 구역(836)을 더 포함한다.
제1 및 제2 다층 건물(702, 802)은 예시적인 목적으로 도시된 것이며 본 개시내용의 범위를 제한하는 것으로 해석되어서는 안 된다는 점은 통상의 기술자에게 명백할 것이다. 다른 일 실시형태에서, 제1 다층 건물(702)은, 본 개시내용의 범위를 벗어나지 않고 창고(704a)로부터의 적재 및 포장된 운송 유닛들이 원자재 및 구성요소의 주문처리를 위해 1층과 2층(704b 및 704c)으로 운송되는 제조 산업일 수 있다.
도 9는 본 개시내용의 일 실시형태에 따라 재고 관리 서버(104)를 도시하는 블록도이다. 재고 관리 서버(104)는, 제1 통신 버스(908)를 통해 서로 통신하는, 프로세서(902), (도 3에 설명된 바와 같은) 데이터베이스(904), 및 트랜시버(906)를 포함한다. 프로세서(902)는, 제2 통신 버스(920)를 통해 서로 통신하는, 재고 관리자(910), 요청 핸들러(912), 레이아웃 관리자(914), 루트 식별자(916), 및 할당 관리자(918)를 포함한다. 재고 관리 서버(104)가 예시적인 목적을 위한 것이며 임의의 특정 조합 또는 하드웨어 회로 및/또는 소프트웨어로 제한되지 않음이 통상의 기술자에게는 명백할 것이다. 예를 들어, 서버(104)는, 서버의 기능들 중 하나 또는 조합을 수행하도록 각각 구성된 복수의 서버를 포함하는 서버 시스템에 의해 구현될 수 있다.
프로세서(902)는, 재고 관리 동작, 창고 관리 동작, 조달 동작 등과 같은 다양한 동작을 실행하기 위한 적절한 로직, 회로, 및/또는 인터페이스를 포함한다. 프로세서(902)의 예로는 주문형 집적 회로(ASIC) 프로세서, 축소 명령 집합 연산(RISC) 프로세서, 복합 지시 집합 연산(CSC) 프로세서, 필드-프로그래머블 게이트 어레이(FPGA) 등이 있지만, 이들로 제한되지 않는다. 프로세서(902)는, 제1 시설(102)과 같은 다양한 소매 시설에서 재고 품목의 주문처리를 용이하게 하기 위해 (도 3에 설명된 바와 같이) 최적 루트를 식별하고 포장 지시를 결정하는 것과 같은 재고 관리 동작을 수행한다.
데이터베이스(904)는, (도 3에 설명된 바와 같이) 재고 리스트(922), 레이아웃 정보(924), 재고 저장 데이터(926), 운송 유닛 데이터(928), 및 운영자 정보(930)를 저장하기 위한 적절한 로직, 회로, 및/또는 인터페이스를 포함한다. 데이터베이스(904)의 예는, RAM, ROM, 탈착식 저장 드라이브, 하드 디스크 드라이브(HDD), 플래시 메모리, 솔리드 스테이트 메모리 등을 포함한다. 일 실시형태에서, 데이터베이스(904)는, Microsoft® SQL, Oracle®, IBM DB2®, Microsoft Access®, PostgreSQL®, MySQL® 및 SQLite®와 같지만 이들로 제한되지 않는 다양한 데이터베이스 기술을 통해 실현될 수 있다. 본 개시내용의 범위가 본 명세서에 설명된 바와 같이 재고 관리 서버(104)에서 데이터베이스(904)를 실현하는 것으로 제한되지 않는다는 점은 통상의 기술자에게 명백할 것이다. 다른 실시형태에서, 데이터베이스(904)는, 본 개시내용의 범위를 벗어나지 않고 재고 관리 서버(104)와 함께 동작하는 외부 데이터베이스 서버 또는 클라우드 스토리지의 형태로 실현될 수 있다.
재고 리스트(922)는 제2 시설(106)에 저장된 재고 품목들의 리스트 및 제2 시설(106)에 저장된 각 재고 품목의 유닛의 수를 포함한다. 레이아웃 정보(924)는, (도 3에 설명된 바와 같이) 식품 및 의류 영역(D1, D2) 및 통로(112)의 위치 데이터 및 노드(N)의 위치 데이터와 같이 제1 시설(102)의 레이아웃 정보를 포함한다. 레이아웃 정보(924)는 통로(112)와 노드(N) 간의 연관성 및 노드(N)와 재고 품목 간의 연관성을 각각 포함한다. 레이아웃 정보(924)는 제1 시설(102)에서 다양한 경로의 실시간 경로 이용 가능성 정보를 더 포함한다. 예를 들어, 제1 시설(102)의 제1 경로는, 유지관리 중일 수 있으므로, 횡단에 사용될 수 없다.
재고 저장 데이터(926)는 제2 시설(106)에 있는 저장대(118)의 저장 위치 및 저장대(118)에 있는 재고 품목을 나타낸다. 재고 저장 데이터(926)는 저장대(118)의 대 식별자를 더 포함한다. 대 식별자는 각각의 저장대(118)에 할당된 고유 코드이다. 일례로, 대 식별자는 제1 및 제2 운송기(124a 및 124b)에 의해 판독가능한 무선 주파수 식별(RFID) 태그이다. 따라서, 재고 저장 데이터(926)에 기초하여, 재고 관리 서버(104)는 제2 시설(106)에 저장된 모든 재고 품목의 위치를 인식한다. 일 실시형태에서, 재고 관리 서버(104)는 물품(A, B, C, D 및 E)을 저장하는 저장대의 위치 좌표 및 대 식별자를 포장 지시와 함께 제2 시설 장치(122)에 통신한다. 운송 유닛 데이터(928)는 제2 시설(106)에서 이용 가능한 제1 내지 제4 운송 유닛(132a 내지 132d)의 세부 사항을 나타낸다. 제1 내지 제4 운송 유닛(132a 내지 132d)의 세부 사항은 각 운송 유닛(132a 내지 132d) 및 대응 빈의 용량, 크기, 치수를 포함한다. 운영자 정보(930)는 제1 시설(102)에서 일하는 제1 및 제2 운영자(138a 및 138b)와 같은 다양한 운영자의 세부 사항을 포함한다. 세부 사항은 이름, 성별, 연령, 인구통계 세부 사항 등을 포함할 수 있다. 일 실시형태에서, 재고 리스트(922), 재고 저장 데이터(926), 및 운송 유닛 데이터(928)는 제2 시설(106)의 창고 관리 서버에 의해 데이터베이스(904)에 저장된다. 한 시나리오에서, 제2 시설 장치(122)는 창고 관리 서버로서 기능할 수 있다.
트랜시버(906)는 하나 이상의 통신 네트워크 프로토콜을 사용하여 통신 네트워크(108)를 통해 데이터를 송수신한다. 트랜시버(906)는, 다양한 요청 및 메시지를 제1 및 제2 시설 장치(116, 122)에 전송하고 제1 및 제2 시설 장치(116 및 122)로부터 요청 및 메시지를 수신한다. 트랜시버(906)의 예는, 안테나, 무선 주파수 트랜시버, 무선 트랜시버, 블루투스 트랜시버, 이더넷 기반 트랜시버, 범용 직렬 버스(USB) 트랜시버, 또는 데이터를 송수신하도록 구성된 다른 임의의 장치를 포함하지만, 이들로 제한되지 않는다.
프로세서(902)는, 재고 관리자(910), 요청 핸들러(912), 레이아웃 관리자(914), 루트 식별자(916), 및 할당 관리자(918)를 통해 재고 관리 동작을 수행한다. 재고 관리자(910)는 데이터베이스(904)에 저장된 재고 리스트(922)를 관리한다. 예를 들어, 재고 관리자(910)는, 새로운 재고 품목이 제2 시설(106)에 저장될 때 재고 리스트(922)에 새로운 재고 품목을 추가하고 제1 시설(102)의 제1 요청의 주문처리에 기초하여 재고 리스트(922)를 업데이트한다.
요청 핸들러(912)는 제1 시설(102)과 같은 소매 시설로부터 수신되는 모든 제1 요청을 처리한다. 일 실시형태에서, 제2 시설(106)이 제1 시설(102)로부터의 제1 요청에 특정된 모든 재고 품목을 갖지 않을 때, 요청 핸들러(912)는, 제2 시설(106)이 제1 요청에 특정된 모든 재고 품목을 조달할 때까지 특정한 시간 간격 동안 제1 요청을 큐잉(queue)할 수 있다. 다른 일 실시형태에서, 제2 시설(106)이 제1 요청에 특정된 모든 재고 품목을 갖지 않을 때, 요청 핸들러(912)는 제1 요청을 거부하고 제1 시설 장치(116)에 통지한다. 또 다른 일 실시형태에서, 제2 시설(106)이 제1 요청에 특정된 모든 재고 품목을 갖지 않을 때, 요청 핸들러(912)는, 제2 시설(106)이 이러한 하나 이상의 품목의 충분한 양을 조달할 때까지 특정한 시간 간격 동안 요청된 양을 이용할 수 있는 하나 이상의 요청된 재고 품목을 처리하고 부족한 양의 하나 이상의 품목을 큐잉한다. 일 실시형태에서, 요청 핸들러(912)는 배송을 최적화하기 위해 제1 및 제2 영역(D1 및 D2)의 제1 요청들을 병합한다. 다른 일 실시형태에서, 요청 핸들러(912)는 배송을 최적화하기 위해 제1 시간 간격 내에 수신되는 제1 시설(102)의 다양한 제1 요청을 병합한다.
레이아웃 관리자(914)는 레이아웃 정보(924)를 관리한다. 예를 들어, 제1 시설(102)의 레이아웃에 어떤 변경(예를 들어, 진열대들(110)의 배열 변경)이 있는 경우, 레이아웃 관리자(914)는 레이아웃 변경에 기초하여 레이아웃 정보(924)를 업데이트한다. 루트 식별자(916)는 최적 루트를 식별하는 역할을 한다. 따라서, 루트 식별자(916)는, (도 3에 설명된 바와 같이) 거리 절약 인자의 결정, 중간 루트 식별, 및 중간 루트 병합 등의 최적 루트의 식별과 관련된 모든 동작을 수행한다. 할당 관리자(918)는 (도 3에 설명된 바와 같이) 운송 유닛(132)의 할당을 처리하고 할당된 운송 유닛(132)에 대한 빈 맵핑 동작을 수행한다.
프로세서(902)는 도 9에서 하드웨어 구성요소로서 도시되어 있지만, 통상의 기술자는 본 개시내용의 범위가 프로세서(902)를 하드웨어 구성요소로서 실현하는 것으로 제한되지 않는다는 점을 이해할 것이다. 다른 일 실시형태에서, 프로세서(902)의 기능은, 본 개시내용의 사상에서 벗어나지 않고 컴퓨터 실행가능 코드 또는 데이터베이스(904)에 저장된 컴퓨터 판독가능 명령어들의 세트에 의해 구현될 수 있다.
도 10은 본 개시내용의 일 실시형태에 따라 제1 운영자(138a)의 운영자 장치(1002)를 도시하는 블록도이다. 제2 운영자(138b)의 운영자 장치가 운영자 장치(1002)와 기능적으로 유사하다는 것은 통상의 기술자에게 명백할 것이다. 운영자 장치(1002)는 휴대용 장치(예를 들어, 태블릿, 스마트폰, 랩톱, 또는 기타 핸드헬드 장치)일 수 있다. 다른 일 실시형태에서, 운영자 장치(1002)는 운송 유닛에 부착되거나 통합될 수 있다. 또한, 일부 실시형태에서, 운영자 장치(1002)는, 예를 들어, 도크를 통해 운송 유닛에 일시적으로 부착된다.
운영자 장치(1002)는, (광섬유 네트워크, 동축 케이블 네트워크 등의) 다양한 유선 통신 프로토콜 및 (Wi-Fi, 블루투스, 적외선 등의) 무선 통신 프로토콜에 의해 제1 시설 장치(116)와 통신할 수 있다. 운영자 장치(1002)는, 재고 관리 서버(104)에 의해 통신되는 제1 최적 루트(R1)의 네비게이션 세부 사항을 수신하고, 대응하는 디스플레이 상에 그래픽 유저 인터페이스(GUI)(1004)를 렌더링하여 네비게이션 세부 사항을 제1 운영자(138a)에게 제공한다. 즉, GUI(1004)는, 네비게이션 세부 사항을 표시하고, 제1 운영자(138a)가 제1 최적 루트(R1)를 따라 이동하도록 안내한다. 예를 들어, 제1 운영자(138a)가 제1 최적 루트(R1)를 따라 횡단하여 위치(L1)에 도달하였을 때, GUI(1004)는 위치(L1)에서 우회전하여 주문처리 노드(N25)에 도달하도록 제1 운영자(138a)에게 촉구한다. GUI(1004)는, 시청각 네비게이션 명령어를 제1 운영자(138a)에게 제공함으로써 제1 운영자(138a)에게 촉구할 수 있다. 네비게이션 세부 사항은, 주문처리 노드(N20, N25 및 N32)의 대 레벨과 관련된 정보를 더 포함한다. 예를 들어, 주문처리 노드(N20, N32)는 각각 제3 및 제4 진열대(110c, 110d)의 1층 레벨에 있고, 주문처리 노드(N25)는 제4 진열대(110d)의 제1 레벨에 있다. 제1 운영자(138a)가 주문처리 노드 앞에 도달하면, GUI(1004)는, 주문처리 노드에 대응하는 재고 품목의 모든 유닛을 픽업하여 주문처리 노드에 배치하도록 제1 운영자(138a)에게 추가로 지시한다. 예를 들어, 제1 운영자(138a)가 제1 운송 유닛(132a)과 함께 주문처리 노드(N25)의 앞에 도달하면, GUI(1004)는, 제1 운송 유닛(132a)의 제3 빈(134c)으로부터 호박 150개를 픽업하여 주문처리 노드(N25)에 배치하도록 제1 운영자(138a)에게 시청각 명령어를 제공한다.
일 실시형태에서, 운영자 장치(1002)는, 제1 운영자(138a)의 실시간 위치를 추적하는 글로벌 포지셔닝 시스템(GPS) 또는 Wi-Fi 기반 포지셔닝 시스템과 같은 네비게이션 모듈과 함께 설치될 수 있다. 운영자 장치(1002)는, 제1 시설 장치(116) 또는 재고 관리 서버(104)에 제1 운영자(138a)의 실시간 위치를 추가로 통신할 수 있으며, 이에 따라 제1 시설 장치(116) 및 재고 관리 서버(104)가 제1 최적 루트(R1)를 따른 제1 운영자(138a)의 이동을 실시간으로 추적할 수 있게 한다.
일 실시형태에서, 운영자 장치(1002)에는, 진열대(110)의 (예를 들어, 바코드 또는 RFID 태그 등의) 대 식별자를 스캐닝할 수 있는, 바코드 스캐너, 카메라, 또는 RFID 판독기와 같은 스캐닝 모듈이 설치될 수 있다. 따라서, 제1 운영자(138a)가 제1 최적 루트(R1)를 따라 이동할 때, 스캐닝 모듈은, 제1 최적 루트(R1)를 따라 이동하면서 제1 운영자(138a)에 의해 주문처리되는 주문처리 노드에 대응하는 대 식별자를 계속 스캐닝하고, 운영자 장치(1002)는 주문처리되는 주문처리 노드에 관한 정보를 재고 관리 서버(104)에 통신한다. 운영자 장치(1002)로부터 수신되는 정보에 기초하여, 재고 관리 서버(104)는, 제1 최적 루트(R1)의 어느 부분이 제1 운영자(138a)에 의해 횡단되도록 대기하고 있는지 및 제1 최적 루트(R1)의 어느 부분이 제1 운영자(138a)에 의해 미리 횡단되었으며 주문처리를 위해 다른 임의의 운영자에 의해 자유롭게 횡단될 수 있는지를 결정한다. 예를 들어, 제1 운영자(138a)가 위치(L2)에 있을 때, 재고 관리 서버(104)는 하역 구역(136)과 위치(L2) 간의 경로가 제1 운영자(138a)에 의해 이미 횡단되었으며 주문처리를 위해 다른 임의의 운영자에 의해 자유롭게 횡단될 수 있다고 결정한다. 재고 관리 서버(104)는, 이 정보를 이용하여 제1 및 제2 운영자(138a 및 138b)에 의한 최적 루트의 횡단을 스케줄링할 수 있다.
일 실시형태에서, AGV가 주문처리 노드(N10, N15, N20, N25 및 N32)를 주문처리하기 위해 제1 시설(102)에서 사용될 때, 운영자 장치(1002)는, 재고 관리 서버(104)로부터 제1 및 제2 최적 루트(R1 및 R2)를 수신하도록 AGV에 설치될 수 있고, 이에 따라 실시간 네비게이션 안내를 AGV에 제공할 수 있다.
도 11은 본 개시내용의 일 실시형태에 따라 컴퓨터 시스템(1100)의 시스템 아키텍처를 도시하는 블록도이다. 본 개시내용의 일 실시형태 또는 그 일부는 컴퓨터 시스템(1100) 상에서 컴퓨터 판독가능 코드로서 구현될 수 있다. 일례로, 제1 및 제2 시설 장치(116 및 122), 운영자 장치, 및 과금 장치는 컴퓨터 시스템(1100)에서 구현될 수 있다. 하드웨어, 소프트웨어, 또는 이들의 임의의 조합은 도 12 및 도 13의 방법을 구현하는 데 사용되는 모듈 및 구성요소를 구현할 수 있다. 컴퓨터 시스템(1100)은 통신 인프라스트럭처(1104)에 연결될 수 있는 프로세서(1102)를 포함한다. 컴퓨터 시스템(1100)은 주 메모리(1106) 및 보조 메모리(1108)를 더 포함할 수 있다. 컴퓨터 시스템(1100)은 입력/출력(I/O) 인터페이스(1110) 및 통신 인터페이스(1112)를 더 포함한다. 통신 인터페이스(1112)는 컴퓨터 시스템(1100)과 컴퓨터 시스템(1100)에 통신가능하게 결합된 다양한 장치 간의 데이터 전송을 허용할 수 있다.
도 12는 본 개시내용의 일 실시형태에 따라 제1 시설(102)에서 재고 품목을 주문처리하기 위한 방법을 도시하는 흐름도(1200)이다. 도 12는, 일례로, 도 1, 도 2, 도 3, 도 4, 도 5, 도 6a, 도 6b 및 도 6c와 관련하여 설명된다.
단계(1202)에서, 재고 관리 서버(104)는 제1 시설 장치(116)로부터 재고 품목을 주문처리하기 위한 제1 요청을 수신한다. 제1 요청은, 예를 들어, 제1 시설(102)에서 주문처리될 품목(A, B, C, D 및 E)의 유닛의 수를 나타낸다. 단계(1204)에서, 재고 관리 서버(104)는 데이터베이스(904)로부터 제1 시설(102)의 레이아웃 정보(924)를 회수한다. 단계(1206)에서, 재고 관리 서버(104)는 제1 요청 및 레이아웃 정보(924)에 기초하여 주문처리될 제1 시설(102)의 주문처리 노드를 식별한다. 예를 들어, 도 3에 설명된 바와 같이, 주문처리 노드(N10, N15, N20, N25 및 N32)는 주문처리를 위해 재고 관리 서버(104)에 의해 식별된다. 단계(1208)에서, 재고 관리 서버(104)는, 대응하는 주문처리 노드에서 품목(A, B, C, D, E)을 주문처리하기 위해 제1 시설(102)에서 운송 유닛(132)에 의해 횡단될 (제1 및 제2 최적 루트(R1 및 R2) 등의) 최적 루트를 식별한다. 최적 루트를 식별하는 방법은, 예를 들어, 도 13과 함께 후술한다.
단계(1210)에서, 재고 관리 서버(104)는 각 최적 루트의 재고 품목에 운송 유닛(132)의 운송 유닛을 할당한다. 운송 유닛(132)의 할당은, 예를 들어, 각 최적 루트(R1 및 R2)의 볼륨 요건 및/또는 운송 유닛(132)의 용량에 기초한다. 예를 들어, 도 3에 설명된 바와 같이, 재고 관리 서버(104)는, 제1 최적 루트(R1)에 연관된 품목(C, D, E)에 제1 운송 유닛(132a)을 할당하고, 제2 최적 루트(R2)에 연관된 품목(A 및 B)에 제2 운송 유닛(132b)을 할당한다.
단계(1212)에서, 재고 관리 서버(104)는 할당된 운송 유닛(132a 및 132b)의 빈을 대응하는 최적 루트에 연관된 재고 품목에 맵핑한다. 예를 들어, 도 3에 설명된 바와 같이, 제1 운송 유닛(132a)의 제1 내지 제3 빈(134a 내지 134c)은 품목(C, E, D)에 각각 맵핑되고, 제4 내지 제6 빈(134d 내지 134f)은 품목(A, B, B)에 각각 맵핑된다. 빈 맵핑은, 예를 들어, 할당된 운송 유닛(132a 및 132b)의 무게 중심, 할당된 운송 유닛(132a 및 132b)의 치수, 할당된 운송 유닛(132a 및 132b)의 제1 내지 제6 빈(134a 내지 134f)의 용량, 품목(A, B, C, D, E)의 취약성, 및/또는 품목(A, B, C, D, E)의 무게에 기초한다.
단계(1214)에서, 재고 관리 서버(104)는 하나 이상의 할당된 운송 유닛의 적재를 시작한다. 예를 들어, 재고 관리 서버(104)는, 각 빈이 대응하는 맵핑된 재고 품목으로 적재되도록 빈(예를 들어, 제1 내지 제6 빈(134a 내지 134f)의 맵핑에 기초하여 할당된 운송 유닛(132a 및 132b)의 적재를 개시한다. 할당된 운송 유닛(132a 및 132b)의 적재를 개시하기 위해, 예를 들어, 재고 관리 서버(104)는 도 6a에 설명된 바와 같이 제1 요청 및 포장 지시를 제2 시설 장치(122)에 통신한다. 할당된 운송 유닛(132a, 132b)의 적재는 도 6a에서 전술한 바와 같다.
단계(1216)에서, 재고 관리 서버(104)는, 제1 시설(102)의 대응하는 주문처리 노드에서의 (품목(A, B, C, D 및 E) 등의) 재고 품목의 주문처리를 돕기 위해 제1 및 제2 운영자(138a 및 138b)의 (운영자 장치(1002) 등의) 운영자 장치에 최적 루트의 네비게이션 세부 사항을 통신한다.
도 13은, 본 개시내용의 일 실시형태에 따라 제1 시설(102) 내에서 제1 및 제2 최적 루트(R1 및 R2)와 같은 최적 루트를 식별하기 위한 방법을 도시하는 흐름도(1300)이다. 도 13은, 일례로, 도 1, 도 2, 및 도 3과 관련하여 설명된다. 재고 관리 서버(104)는, 예를 들어, (도 3에 설명된 바와 같이) 품목(A, B, C, D 및 E)을 주문처리하도록 제1 시설 장치(116)로부터 제1 요청을 수신한다.
단계(1302)에서, 재고 관리 서버(104)는 제1 요청 및 레이아웃 정보(924)에 기초하여 주문처리될 제1 시설(102)의 하나 이상의 주문처리 노드를 식별한다. 도 3에 설명된 바와 같이, 예를 들어, 주문처리 노드(N10, N15, N20, N25 및 N32)는 재고 관리 서버(104)에 의해 식별된다. 단계(1304)에서, 재고 관리 서버(104)는 데이터베이스(904)로부터 제2 시설(106)에서 이용 가능한 운송 유닛(132)의 운송 유닛 데이터(928)를 회수한다. 단계(1306)에서, 재고 관리 서버(104)는, 각 중간 루트가 하역 구역(136)을 출발지 및 목적지로서 갖도록 각 주문처리 노드, 예를 들어, 주문처리 노드(N10, N15, N20, N25 및 N32)에 대한 하나의 중간 루트를 결정한다. 표(400)는 재고 관리 서버(104)에 의해 식별되는 중간 루트를 도시한다.
단계(1308)에서, 재고 관리 서버(104)는 주문처리 노드들의 각 쌍, 예를 들어, (N10, N15, N20, N25 및 N32)에 대한 거리 절약 인자를 결정한다. 단계(1310)에서, 재고 관리 서버(104)는 거리 절약 인자들을 내림차순과 오름차순 중 하나로 분류한다. 표(500)는, 재고 관리 서버(104)에 의해 내림차순으로 분류된 주문처리 노드들(N10, N15, N20, N25 및 N32)에 대한 거리 절약 인자들을 도시한다. 단계(1312)에서, 재고 관리 서버(104)는, 거리 절약 인자 및 제1 내지 제3 루트 병합 규칙에 기초하여 하나 이상의 중간 루트를 병합함으로써 최적 루트를 식별한다. 각 최적 루트는 대응 품목의 주문처리를 위해 하나 이상의 주문처리 노드에 맞춘다. 예를 들어, 제1 최적 루트(R1)는, 주문처리 노드(N20, N25 및 N32)에서 품목(C, D 및 E)을 각각 주문처리하기 위해 주문처리 노드(N20, N25 및 N32)에 맞춘다. (제1 및 제2 최적 루트(R1 및 R2) 등의) 최적 루트의 식별은, 일례로서 전술한 도 3에서 상세히 설명된다.
재고 관리 서버(104)는, 제1 요청에 특정된 재고 품목에 대한 최적의 포장 순서를 결정하면서 제1 시설(102)의 레이아웃 정보(924)를 사용함으로써, 제1 시설(102)에서의 포장 해제 및 주문처리 시간을 감소시킨다. 재고 관리 서버(104)는, 영역별 및 최적 루트에 따라 주문처리될 재고 품목을 분리하고 분류함에 따라, 하역 구역(136)에서 배송물을 하역한 후 재고 품목의 분리 및 분류에 미리 소비되었던 시간을 이제는 절약하게 된다. 즉, 재고 관리 서버(104)는, 제1 시설(102)에서 포장 해제 순서에 기초하여 재고 품목들이 포장 및 적재되고 주문처리를 위해 제1 및 제2 운영자(138a, 138b)에게 이동됨에 따라 주문처리 요청에 맞추도록 물품 대 사람 방안을 이용한다. 운영자가 재고 품목을 주문처리하기 위한 루트를 선택하는 관련된 주문처리 방법과는 대조적으로, 본 개시내용의 방법 및 시스템은, 제1 시설(102)에서 재고 품목을 주문처리하기 위한 최적 루트를 식별하는 재고 관리 서버(104)를 포함한다. 예를 들어, 재고 관리 서버(104)는, 최적 루트의 네비게이션 세부 사항을 제1 및 제2 운영자(138a 및 138b)에게 통신하며, 이는 대응하는 주문처리 노드에서 품목(A. B, C, D, E)을 주문처리하는 동안 제1 및 제2 운영자(138a 및 138b)에 의한 제1 시설(102)에서의 반복되는 루트 횡단을 방지하며, 이에 따라 주문처리 시간이 단축된다. 또한, 재고 관리 서버(104)가 주문처리 노드를 주문처리하기 위해 제1 시설(102)에서 각 운영자(138)가 횡단할 최적 루트를 할당함에 따라, 제1 및 제2 운영자(138a 및 138b)의 작업부하도 균형을 이룬다. 최적의 포장 순서를 결정화는 동안 운송 유닛(132)의 운송 유닛 데이터(928)가 재고 관리 서버(104)에 의해 고려됨에 따라, 운송 유닛(132)의 최대 용량 이용을 달성한다. 할당된 운송 유닛(132a 및 132b)의 무게 중심은, 재고 품목을 할당된 운송 유닛(132a 및 132b)의 빈(134)에 맵핑하는 동안 재고 품목의 무게와 취약성 등의 기타 인자들 중에서 재고 관리 서버(104)에 의해 고려되는 중요한 인자이다. 따라서, 재고 품목이 적재될 때 운송 유닛(132)의 안정성을 유지한다. 본 개시내용의 방법 및 시스템은, 진열대들(110)의 배열, 새로운 재고 품목의 추가 등과 같이 소매 시설 및 창고 파라미터들의 임의의 변경을 수용하도록 쉽게 적응될 수 있는 유연하고 확장가능한 솔루션을 제공한다.
통상의 기술자는, 개시된 주제의 실시형태들이, 멀티-코어 멀티프로세서 시스템, 미니컴퓨터, 메인프레임 컴퓨터, 분산 기능과 연결되거나 클러스터링된 컴퓨터, 및 거의 모든 장치에 내장될 수 있는 보편적 또는 미니 컴퓨터를 포함하는 다양한 컴퓨터 시스템 구성으로 실시될 수 있음을 이해할 것이다. 또한, 동작들은 순차 프로세스로서 설명될 수 있지만, 실제로, 일부 동작은, 병렬, 동시, 및/또는 분산형 환경에서 수행될 수 있으며, 단일 또는 멀티프로세서 시스템에 의한 액세스를 위해 로컬로 또는 원격으로 저장된 프로그램 코드를 사용하여 수행될 수 있다. 또한, 일부 실시형태에서, 동작들의 순서는 개시된 주제의 사상에서 벗어나지 않고 재배열될 수 있다.
본 개시내용과 일치하는 기술은, 다른 특징들 중에서 소매 시설에서 재고 품목을 주문처리하기 위한 시스템 및 방법을 제공한다. 개시된 시스템 및 방법의 다양한 예시적인 실시형태를 전술하였지만, 이들은 제한적이지 않고 단지 예시의 목적으로 제시되었다는 점을 이해해야 한다. 이것은 완전하지 않으며 본 개시내용을 공개된 정확한 형태로 제한하지 않는다. 수정 및 변경은 상술한 교시에 비추어 가능하며 또는 폭이나 범위를 벗어나지 않고 본 개시내용의 실시로부터 획득될 수 있다.
청구범위에서, '포함하는'(comprising), '포함하는'(including), 및 '갖는'이라는 단어들은, 청구범위에 나열된 것과는 다른 요소 또는 단계의 존재를 배제하지 않는다. 본 명세서에서 사용되는 "한" 또는 "하나"라는 용어는 하나 이상으로서 정의된다. 달리 언급되지 않는 한, "제1" 및 "제2" 등의 용어는, 이러한 용어가 설명하는 요소들을 임의로 구별하도록 사용되는 것이다. 따라서, 이들 용어는 반드시 이러한 요소들의 시간적 우선순위 또는 기타 우선순위를 나타내도록 의도된 것은 아니다. 소정의 조치들이 서로 다른 청구항에 언급되어 있다는 사실은 이들 조치의 조합이 이점으로 사용될 수 없음을 의미하는 것은 아니다.
본 개시내용의 다양한 실시형태를 예시하고 설명하였지만, 본 개시내용이 이들 실시형태로만 제한되지 않는다는 점은 명백할 것이다. 청구범위에 기술된 바와 같이 본 개시내용의 사상 및 범위를 벗어나지 않으면서 많은 수정, 변경, 변형, 대체, 및 등가물이 통상의 기술자에게 명백할 것이다.

Claims (30)

  1. 제1 시설의 복수의 재고 품목을 주문처리(fulfill)하기 위한 방법으로서,
    재고 관리 서버에 의해, 상기 제1 시설의 복수의 재고 품목을 주문처리하기 위한 제1 요청을 수신하는 단계로서, 상기 복수의 재고 품목은 주문처리 전에 상기 제2 시설에 저장되는, 상기 제1 요청을 수신하는 단계;
    상기 재고 관리 서버에 의해, 데이터베이스로부터 상기 제1 시설의 레이아웃 정보를 회수하는 단계;
    상기 재고 관리 서버에 의해, 상기 레이아웃 정보에 기초하여, 상기 복수의 재고 물품이 주문처리될 상기 제1 시설의 복수의 노드를 식별하는 단계;
    상기 재고 관리 서버에 의해, 상기 복수의 재고 품목 중의 제1 재고 품목과 제2 재고 품목이 각각 주문처리될 상기 복수의 노드 중의 제1 노드와 제2 노드로의 제1 루트를 식별하는 단계; 및
    상기 재고 관리 서버에 의해, 상기 제1 및 제2 재고 품목을 상기 제2 시설에서 이용 가능한 제1 운송 유닛에 할당하는 단계로서, 상기 제1 및 제2 재고 품목은, 상기 제1 운송 유닛이 상기 제1 루트를 따라 횡단할 때, 상기 제1 운송 유닛을 통해 상기 제2 시설로부터 상기 제1 시설로 전달되고 상기 제1 및 제2 노드에서 각각 주문처리되는, 상기 할당하는 단계를 포함하는, 방법.
  2. 제1항에 있어서, 상기 제1 요청은 주문처리될 상기 복수의 재고 품목의 각 재고 품목의 유닛의 수를 나타내는, 방법.
  3. 제1항에 있어서, 상기 제1 루트를 식별하는 단계는,
    상기 제1 운송 유닛의 용량, 상기 제1 및 제2 노드의 볼륨 요건, 또는 상기 제1 및 제2 노드 간의 거리 중 적어도 하나에 기초하여 상기 제1 루트를 식별하는 단계를 포함하는, 방법.
  4. 제3항에 있어서, 상기 제1 및 제2 노드의 볼륨 요건은 주문처리될 상기 제1 및 제2 재고 품목의 각 재고 품목의 유닛의 수에 기초하는, 방법.
  5. 제3항에 있어서, 상기 레이아웃 정보는, 상기 제1 시설의 복수의 통로의 위치 데이터, 상기 복수의 노드의 위치 데이터, 상기 복수의 통로와 상기 복수의 노드 간의 연관성, 상기 복수의 노드와 상기 복수의 재고 품목 간의 연관성, 및 상기 제1 시설의 복수의 경로의 실시간 경로 이용 가능성 정보를 포함하는, 방법.
  6. 제5항에 있어서,
    상기 복수의 통로의 위치 데이터는 상기 복수의 통로의 진입 및 출구 지점의 위치 좌표를 포함하고, 그리고
    상기 복수의 노드의 위치 데이터는 상기 복수의 노드의 위치 좌표를 포함하는, 방법.
  7. 제6항에 있어서, 상기 제1 및 제2 노드 간의 거리는, 상기 재고 관리 서버에 의해, 상기 제1 및 제2 노드에 대응하는 통로의 위치 데이터 및 상기 제1 및 제2 노드의 위치 데이터를 사용하여 결정되는, 방법.
  8. 제5항에 있어서, 상기 제1 루트를 식별하는 단계는,
    상기 제1 및 제2 노드 간의 거리 및 상기 실시간 경로 이용 가능성 정보에 기초하여 상기 제1 루트를 식별하는 단계를 포함하는, 방법.
  9. 제1항에 있어서,
    상기 재고 관리 서버에 의해, 상기 제1 운송 유닛의 무게 중심, 상기 제1 운송 유닛의 치수, 상기 제1 운송 유닛의 제1 빈과 제2 빈의 용량, 상기 제1 및 제2 재고 품목의 취약성, 상기 제1 및 제2 재고 품목의 무게, 또는 상기 제1 루트에서의 상기 제1 및 제2 노드의 순서 중 적어도 하나에 기초하여, 상기 제1 및 제2 재고 품목을 상기 제1 및 제2 빈에 각각 맵핑하는 단계를 더 포함하는, 방법.
  10. 제9항에 있어서, 상기 맵핑하는 단계는,
    적어도 상기 제1 루트에서의 상기 제1 및 제2 노드의 순서에 기초하여 상기 제1 및 제2 재고 품목을 상기 제1 운송 유닛의 제1 및 제2 빈에 각각 맵핑하는 단계를 포함하는, 방법.
  11. 제10항에 있어서, 상기 제1 노드가 상기 순서에서 상기 제2 노드의 앞에 있을 때, 상기 제1 운송 유닛의 제1 빈은 상기 제1 운송 유닛의 제2 빈의 아래에 위치하는, 방법.
  12. 제9항에 있어서,
    상기 재고 관리 서버에 의해, 상기 제1 및 제2 재고 품목의 상기 제1 및 제2 빈으로의 적재를 각각 개시하는 단계를 더 포함하되,
    상기 제1 및 제2 재고 품목은, 수동 간섭 없이 자동으로 또는 상기 제2 시설의 하나 이상의 에이전트에 의해 상기 제1 및 제2 빈에 각각 적재되는, 방법.
  13. 제1항에 있어서,
    상기 재고 관리 서버에 의해, 상기 제1 운송 유닛을 이동시키기 위해 운영자에게 제시하도록 상기 제1 루트의 네비게이션 세부 사항을 운영자 장치에 통신하는 단계를 더 포함하는, 방법.
  14. 제13항에 있어서, 상기 운영자 장치는, 상기 재고 관리 서버로부터 상기 제1 루트의 네비게이션 세부 사항을 수신하고 상기 네비게이션 세부 사항 상에 유저 인터페이스를 렌더링하고, 상기 유저 인터페이스는, 상기 제1 및 제2 노드를 주문처리하기 위해, 상기 운영자가 상기 제1 운송 유닛과 함께 상기 제1 루트를 따라 횡단하는 것을 안내하도록 상기 네비게이션 세부 사항을 표시하는, 방법.
  15. 제13항에 있어서,
    상기 재고 관리 서버에 의해, 상기 운영자가 상기 제1 및 제2 노드를 주문처리하기 위해 상기 제1 루트를 따라 횡단하고 있을 때 상기 운영자 장치로부터 상기 운영자의 실시간 위치를 수신하는 단계; 및
    상기 재고 관리 서버에 의해, 상기 운영자의 수신되는 실시간 위치에 기초하여 상기 제1 루트를 따른 상기 운영자의 이동을 실시간으로 추적하는 단계를 더 포함하는, 방법.
  16. 제1 시설의 복수의 재고 품목을 주문처리하기 위한 시스템으로서,
    상기 제1 시설의 레이아웃 정보를 저장하도록 구성된 데이터베이스; 및
    상기 데이터베이스와 통신하도록 구성된 재고 관리 서버를 포함하되, 상기 재고 관리 서버는 처리 회로를 포함하고, 상기 처리 회로는,
    상기 제1 시설의 상기 복수의 재고 품목을 주문처리하기 위한 제1 요청을 수신하고,
    상기 데이터베이스로부터 상기 제1 시설의 레이아웃 정보를 회수하고,
    상기 레이아웃 정보에 기초하여, 상기 복수의 재고 품목이 주문처리될 상기 제1 시설의 복수의 노드를 식별하고,
    상기 복수의 재고 품목 중의 제1 재고 품목과 제2 재고 품목이 각각 주문처리될 상기 복수의 노드 중의 제1 노드와 제2 노드로의 제1 루트를 식별하고, 그리고
    상기 제1 및 제2 재고 품목을 제2 시설에서 이용 가능한 제1 운송 유닛에 할당하도록 구성되고, 상기 복수의 재고 품목은 주문처리 전에 상기 제2 시설에 저장되고, 그리고 상기 제1 및 제2 재고 품목은, 상기 제1 운송 유닛이 상기 제1 루트를 따라 횡단할 때, 상기 제1 운송 유닛을 통해 상기 제2 시설로부터 상기 제1 시설로 전달되고 상기 제1 및 제2 노드에서 각각 주문처리되는, 시스템.
  17. 제16항에 있어서, 상기 제1 요청은 주문처리될 상기 복수의 재고 품목의 각 재고 품목의 유닛의 수를 나타내는, 시스템.
  18. 제16항에 있어서, 상기 처리 회로는, 상기 제1 운송 유닛의 용량, 상기 제1 및 제2 노드의 볼륨 요건, 또는 상기 제1 및 제2 노드 간의 거리 중 적어도 하나에 기초하여 상기 제1 루트를 식별하도록 구성된, 시스템.
  19. 제18항에 있어서, 상기 제1 및 제2 노드의 볼륨 요건은 주문처리될 상기 제1 및 제2 재고 품목의 각 재고 품목의 유닛의 수에 기초하는, 시스템.
  20. 제18항에 있어서, 상기 레이아웃 정보는, 상기 제1 시설의 복수의 통로의 위치 데이터, 상기 복수의 노드의 위치 데이터, 상기 복수의 통로와 상기 복수의 노드 간의 연관성, 상기 복수의 노드와 상기 복수의 재고 품목 간의 연관성, 및 상기 제1 시설의 복수의 경로의 실시간 경로 이용 가능성 정보를 포함하는, 시스템.
  21. 제20항에 있어서,
    상기 복수의 통로의 위치 데이터는 상기 복수의 통로의 진입 및 출구 지점의 위치 좌표를 포함하고, 그리고
    상기 복수의 노드의 위치 데이터는 상기 복수의 노드의 위치 좌표를 포함하는, 시스템.
  22. 제21항에 있어서, 상기 제1 및 제2 노드 간의 거리는, 상기 처리 회로에 의해, 상기 제1 및 제2 노드에 대응하는 통로의 위치 데이터 및 상기 제1 및 제2 노드의 위치 데이터를 사용하여 결정되는, 시스템.
  23. 제20항에 있어서, 상기 처리 회로는, 상기 제1 및 제2 노드 간의 거리 및 상기 실시간 경로 이용 가능성 정보에 기초하여 상기 제1 루트를 식별하도록 구성된, 시스템.
  24. 제16항에 있어서, 상기 처리 회로는,
    상기 제1 운송 유닛의 무게 중심, 상기 제1 운송 유닛의 치수, 상기 제1 운송 유닛의 제1 빈과 제2 빈의 용량, 상기 제1 및 제2 재고 품목의 취약성, 상기 제1 및 제2 재고 품목의 무게, 또는 상기 제1 루트에서의 상기 제1 및 제2 노드의 순서 중 적어도 하나에 기초하여, 상기 제1 및 제2 재고 품목을 상기 제1 및 제2 빈에 각각 맵핑하도록 더 구성된, 시스템.
  25. 제24항에 있어서, 상기 처리 회로는,
    적어도 상기 제1 루트에서의 상기 제1 및 제2 노드의 순서에 기초하여 상기 제1 및 제2 재고 품목을 상기 제1 운송 유닛의 제1 및 제2 빈에 각각 맵핑하도록 더 구성된, 시스템.
  26. 제25항에 있어서, 상기 제1 노드가 상기 순서에서 상기 제2 노드의 앞에 있을 때, 상기 제1 운송 유닛의 제1 빈은 상기 제1 운송 유닛의 제2 빈의 아래에 위치하는, 시스템.
  27. 제24항에 있어서, 상기 처리 회로는,
    상기 제1 및 제2 재고 품목의 상기 제1 및 제2 빈으로의 적재를 각각 개시하도록 더 구성되고,
    상기 제1 및 제2 재고 품목은, 수동 간섭 없이 자동으로 또는 상기 제2 시설의 하나 이상의 에이전트에 의해 상기 제1 및 제2 빈에 각각 적재되는, 시스템.
  28. 제16항에 있어서,
    상기 재고 관리 서버와 통신하도록 구성되고 대응하는 복수의 운영자에 의해 운영되는 복수의 운영자 장치를 더 포함하고, 상기 복수의 운영자 장치 중의 제1 운영자 장치는,
    상기 처리 회로로부터 상기 제1 루트의 네비게이션 세부 사항을 수신하고, 그리고
    상기 제1 운영자 장치를 운영하는 제1 운영자를 안내하기 위한 상기 네비게이션 세부 사항을 표시하는 유저 인터페이스를 렌더링하여 상기 제1 및 제2 노드를 주문처리하도록 상기 제1 운송 유닛과 함께 상기 제1 루트를 따라 횡단하도록 구성된, 시스템.
  29. 제28항에 있어서, 상기 제1 운영자 장치는,
    상기 제1 운영자가 상기 제1 및 제2 노드를 주문처리하도록 상기 제1 루트를 따라 횡단하고 있을 때 상기 제1 운영자의 실시간 위치를 전송하도록 더 구성된, 시스템.
  30. 제29항에 있어서, 상기 처리 회로는,
    상기 제1 운영자 장치로부터 상기 제1 운영자의 실시간 위치를 수신하고, 그리고
    수신된 상기 실시간 위치에 기초하여 상기 제1 루트를 따른 상기 제1 운영자의 이동을 실시간으로 추적하도록 더 구성된, 시스템.
KR1020217014768A 2018-10-16 2019-10-16 재고 품목을 주문처리하기 위한 방법 및 시스템 KR20210106984A (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US16/161,993 US10643179B1 (en) 2018-10-16 2018-10-16 Method and system for fulfilling inventory items
US16/161,993 2018-10-16
PCT/IB2019/058834 WO2020079619A1 (en) 2018-10-16 2019-10-16 Method and system for fulfilling inventory items

Publications (1)

Publication Number Publication Date
KR20210106984A true KR20210106984A (ko) 2021-08-31

Family

ID=68296594

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020217014768A KR20210106984A (ko) 2018-10-16 2019-10-16 재고 품목을 주문처리하기 위한 방법 및 시스템

Country Status (5)

Country Link
US (1) US10643179B1 (ko)
EP (1) EP3867835A1 (ko)
JP (1) JP2022511625A (ko)
KR (1) KR20210106984A (ko)
WO (1) WO2020079619A1 (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11037081B1 (en) * 2018-11-14 2021-06-15 Amazon Technologies, Inc. Dynamic node level storage capacity management system
US10873504B1 (en) * 2019-07-17 2020-12-22 Hewlett Packard Enterprise Development Lp Managing concurrently received configuration requests in a computing network

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6847861B2 (en) * 2001-11-30 2005-01-25 Mckesson Automation, Inc. Carousel product for use in integrated restocking and dispensing system
US20030172007A1 (en) * 2002-03-06 2003-09-11 Helmolt Hans-Ulrich Von Supply chain fulfillment coordination
US20030171962A1 (en) * 2002-03-06 2003-09-11 Jochen Hirth Supply chain fulfillment coordination
US6748292B2 (en) * 2002-07-15 2004-06-08 Distrobot Systems, Inc. Material handling method using autonomous mobile drive units and movable inventory trays
US6950722B2 (en) * 2002-07-15 2005-09-27 Distrobot Systems, Inc. Material handling system and method using mobile autonomous inventory trays and peer-to-peer communications
US7774243B1 (en) * 2005-03-11 2010-08-10 Amazon Technologies, Inc. Method and system for predestination item transfer among agents within a materials handling facility
US7751928B1 (en) * 2005-03-11 2010-07-06 Amazon Technologies, Inc. Method and system for agent exchange-based materials handling
US8483869B2 (en) * 2005-07-19 2013-07-09 Amazon Technologies, Inc. Method and system for fulfilling requests in an inventory system
US8594834B1 (en) * 2010-12-29 2013-11-26 Amazon Technologies, Inc. Robotic induction in materials handling facilities with multiple inventory areas
US8718814B1 (en) * 2010-12-29 2014-05-06 Amazon Technologies, Inc. Robotic induction and stowage in materials handling facilities
US8892240B1 (en) * 2011-06-29 2014-11-18 Amazon Technologies, Inc. Modular material handling system for order fulfillment
US10026044B1 (en) * 2012-09-10 2018-07-17 Amazon Technologies, Inc. System and method for arranging an order
US9663293B2 (en) 2012-10-08 2017-05-30 Amazon Technologies, Inc. Replenishing a retail facility
US20150242944A1 (en) * 2013-09-20 2015-08-27 Eugene S. Willard Time dependent inventory asset management system for industries having perishable assets
US9466045B1 (en) 2013-12-11 2016-10-11 Amazon Technologies, Inc. Shipment optimization
US9020631B1 (en) * 2013-12-17 2015-04-28 Amazon Technologies, Inc. Opportunistically consolidated picking
US9111251B1 (en) * 2014-03-31 2015-08-18 Amazon Technologies, Inc. Shuffling inventory holders
US9488979B1 (en) * 2015-04-14 2016-11-08 Zipline International Inc. System and method for human operator intervention in autonomous vehicle operations
US10417690B2 (en) * 2015-07-06 2019-09-17 Newstore, Inc. Method and system for order routing and management
US20170124511A1 (en) * 2015-11-04 2017-05-04 Newstore Inc. Automatic Integrated Routing and Fulfillment System and Method with Product Exchange
US9969486B1 (en) * 2016-06-21 2018-05-15 Amazon Technologies, Inc. Unmanned aerial vehicle heat sensor calibration
US10317119B2 (en) * 2016-08-25 2019-06-11 Amazon Technologiess, Inc. Transportable climate-controlled units for fulfillment of perishable goods
US9663292B1 (en) * 2016-09-09 2017-05-30 Amazon Technologies, Inc. Forecasted robotic drive unit dispatch
US20180285808A1 (en) 2017-04-03 2018-10-04 Amazon Technologies, Inc. Using proximity sensors for bin association and detection
WO2019023297A1 (en) * 2017-07-27 2019-01-31 Walmart Apollo, Llc SYSTEMS AND METHODS FOR DISTRIBUTING PRODUCT WITH MOBILE CONTROL POINTS WITHOUT PILOT

Also Published As

Publication number Publication date
US10643179B1 (en) 2020-05-05
EP3867835A1 (en) 2021-08-25
US20200118061A1 (en) 2020-04-16
WO2020079619A1 (en) 2020-04-23
JP2022511625A (ja) 2022-02-01

Similar Documents

Publication Publication Date Title
US11709464B1 (en) Dynamic adjustment of a presentation area
US20210319391A1 (en) Perpetual batch order fulfillment
US10482401B2 (en) System and method for arranging an order
US11823123B2 (en) Systems and methods for dual optimization of pick walk and tote fill rates for order picking
JP6994738B2 (ja) 無人配送車両による無人配送システム
JP5329431B2 (ja) 在庫要求を遂行する方法及びシステム
US9663293B2 (en) Replenishing a retail facility
CN111344726A (zh) 自动化设施之间的动态卡车路线规划
JP7322172B2 (ja) 格納ビン及び在庫再割り当てを用いるマルチエンティティ在庫管理
JP2024056761A (ja) マルチゾーン自動保管及び回収システム
KR102384984B1 (ko) 물류 관리 방법 및 이의 전자 장치
US20210237975A1 (en) Packing by destination for automated fulfilled goods
KR102497157B1 (ko) 아이템 검색 할당 효율성을 최적화하기 위한 컴퓨터화된 시스템 및 방법
JP2016533579A (ja) 持続的バッチ注文履行
KR20210106984A (ko) 재고 품목을 주문처리하기 위한 방법 및 시스템
US20220388783A1 (en) Determining locations at which to store items in a storage facility
US10322881B1 (en) Notifying users to provide picked items to a drop off location for processing
KR20210001706A (ko) 온라인 주문 최적화를 기반으로 직접수령 고객에게 상품을 제공하기 위한 물류서비스 제공 방법 및 시스템
TW202338684A (zh) 訂單處理設備及其操作方法
KR102642476B1 (ko) 슬롯에 아이템을 할당하는 방법 및 장치
US20220391828A1 (en) Determining items to pick in a storage facility
WO2022208634A1 (ja) 搬送システム及び方法

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal