KR101628999B1 - 물류 처리 시설에서 프로세스 관리를 위한 시스템 및 방법 - Google Patents

물류 처리 시설에서 프로세스 관리를 위한 시스템 및 방법 Download PDF

Info

Publication number
KR101628999B1
KR101628999B1 KR1020147036841A KR20147036841A KR101628999B1 KR 101628999 B1 KR101628999 B1 KR 101628999B1 KR 1020147036841 A KR1020147036841 A KR 1020147036841A KR 20147036841 A KR20147036841 A KR 20147036841A KR 101628999 B1 KR101628999 B1 KR 101628999B1
Authority
KR
South Korea
Prior art keywords
shipment
unit
delivery
given
units
Prior art date
Application number
KR1020147036841A
Other languages
English (en)
Other versions
KR20150006088A (ko
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
Priority claimed from US12/788,113 external-priority patent/US8682474B2/en
Priority claimed from US12/788,130 external-priority patent/US9280756B2/en
Priority claimed from US12/788,124 external-priority patent/US8855806B2/en
Priority claimed from US12/788,117 external-priority patent/US9129247B2/en
Application filed by 아마존 테크놀로지스, 인크. filed Critical 아마존 테크놀로지스, 인크.
Publication of KR20150006088A publication Critical patent/KR20150006088A/ko
Application granted granted Critical
Publication of KR101628999B1 publication Critical patent/KR101628999B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B19/00—Programme-control systems
    • G05B19/02—Programme-control systems electric
    • G05B19/418—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS], computer integrated manufacturing [CIM]
    • G05B19/41865—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS], computer integrated manufacturing [CIM] characterised by job scheduling, process planning, material flow
    • 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
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B13/00—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion
    • G05B13/02—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric
    • G05B13/04—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric involving the use of models or simulators
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B19/00—Programme-control systems
    • G05B19/02—Programme-control systems electric
    • G05B19/418—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS], computer integrated manufacturing [CIM]
    • G05B19/41885—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS], computer integrated manufacturing [CIM] characterised by modeling, simulation of the manufacturing system
    • 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"
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B2219/00—Program-control systems
    • G05B2219/30—Nc systems
    • G05B2219/32—Operator till task planning
    • G05B2219/32294—Maximize throughput of cell

Abstract

물류 처리 시설에서 프로세스 관리를 위한 시스템 및 방법의 다양한 실시예가 설명된다. 실시예는 물류 처리 시설의 다수의 유닛 처리 프로세스의 모델을 생성하도록 구성된 프로세스 제어 구성 요소를 포함할 수 있다. 각 프로세스에서, 모델은 측정된 처리량 속도를 나타낼 수 있다. 프로세스 제어 구성 요소는 주어진 유닛 처리 프로세스의 출력 속도에 대한 목표인 적어도 하나의 타깃 출력 속도에 기초하여, 주어진 유닛 처리 프로세스 이전에 수행되는 특정 유닛 처리 프로세스의 각각의 처리량 속도에 대한 목표인 특정 타깃 처리량 속도를 생성하기 위해 모델을 평가하도록 구성될 수 있다. 프로세스 제어 구성 요소는 특정 타깃 처리량 속도에 기초하여 특정 유닛 처리 프로세스에 의해 처리되는 유닛의 각각의 처리량 속도를 제어하는 하나 이상의 명령을 생성하도록 구성될 수 있다.

Description

물류 처리 시설에서 프로세스 관리를 위한 시스템 및 방법{SYSTEM AND METHOD FOR PROCESS MANAGEMENT IN A MATERIALS HANDLING FACILITY}
본 발명은 물류 처리 시설에서 프로세스 관리를 하기 위한 시스템 및 방법에 관한 것이다.
인터넷을 통해 액세스할 수 있는 것과 같은 전자 시장은 구매 가능한 물품(item) 또는 제품의 카탈로그를 포함할 수 있다. 이들 물품은 상거래(예를 들어, 판매 또는 거래)의 기초로 제공될 수 있다. 일 실시예에서, 고객은 웹 브라우저를 사용하여 상인의 웹 사이트를 방문하고 카탈로그에서 구매 물품을 선택하고 물품에 대한 주문을 완료하기 위해 체크아웃 프로세스를 수행할 수 있다. 상인은 이 주문을 처리하기 위하여 다양한 시설을 포함하는 주문처리 네트워크(fulfillment network)를 운영할 수 있다. 예를 들어, 상인은 구매된 물품의 배송물을 준비하는 시설을 포함할 수 있다. 배송물 캐리어는 상인으로부터 이 배송물을 취득하고 각 구매 고객에게 배송물을 배달할 수 있다.
상인에 의해 운영되는 시설은 고객이 제출한 주문을 처리하기 위한 다양한 주문처리 프로세스를 포함할 수 있다. 이들 프로세스는 배송물을 위한 물품을 준비하는 것과 같은 다양한 작업을 수행하기 위해 물품에 대해 적용할 수 있다. 일부 경우에, 일부 프로세스는 순차적인 방식으로 수행될 수 있다. 예를 들어, 재고 중에서 물품을 픽킹하는(pick) 픽킹 프로세스는 물품을 배송물로 포장하는 포장 프로세스 전에 수행될 필요가 있다. 일부 경우에는, 프로세스의 불량한 성능이 프로세스 사이에 물품의 축적의 원인이 될 수 있다. 예를 들어, 포장 프로세스에 의한 불량한 성능이 배송을 위해 포장될 필요가 있는 픽킹된 물품의 축적의 원인이 될 수 있다. 이러한 처리 가변성(variability)은 전체 처리 능력에 도달하는데 있어 시설의 무능력에 기여할 수 있다. 나아가, 이들 프로세스를 수행하는 데 사용되는 일부 자원은 고정된 용량을 가지고 있을 수 있다. 비효율적으로 이러한 자원을 사용하는 것은 자원 용량을 확장하는데 드는 불필요한 자본 지출을 초래할 수 있다.
도 1은 일부 실시예에 따라 물류 처리 시설(materials handling facility)의 논리적 동작 표현을 도시한 도면;
도 2는 일부 실시예에 따라 물류 처리 시설을 위한 예시적인 물리적 레이아웃을 도시한 도면;
도 3은 일부 실시예에 따라 프로세스 제어 구성 요소를 포함하는 예시적인 시스템 구성을 도시한 도면;
도 4는 일부 실시예에 따라 측정된 및 타깃 처리량 속도의 그래프를 도시한 도면;
도 5는 물류 처리 시설 내 유닛(unit)의 처리량 속도를 제어하기 위한 예시적인 방법의 흐름도를 도시한 도면;
도 6은 제2타깃 처리량 속도를 생성하고 사용하기 위한 예시적인 방법의 흐름도를 도시한 도면;
도 7은 임계 수량에 도달한 유닛의 컬렉션(collection)에 응답하여 타깃 처리량 속도를 수정하는 예시적인 방법의 흐름도를 도시한 도면;
도 8은 일부 실시예에 따라 물류 처리 시설의 프로세스 관리를 위한 시스템 및 방법의 다양한 요소를 구현하기에 적합한 컴퓨터 시스템의 일례를 도시한 도면;
도 9는 일부 실시예에 따라 배송물 관리 구성 요소를 포함하는 예시적인 시스템 구성을 도시한 도면;
도 10a는 일부 실시예에 따라 반출 순서(release order)를 생성하는 예시적인 흐름도;
도 10b는 일부 실시예에 따라 예시적인 제품 유닛을 도시한 도면;
도 11은 일부 실시예에 따라 배송물의 반출을 위한 예시적인 흐름도;
도 12는 일부 실시예에 따라 배송물의 유닛을 위한 반출 순서를 생성하고 적용하기 위한 예시적인 방법의 흐름도;
도 13은 일부 실시예에 따라 저장 영역으로부터 반출될 특정 배송물을 선택하기 위한 예시적인 방법의 흐름도;
도 14는 일부 실시예에 따라 하나의 배송물을 다른 배송물로 재할당하기 위한 예시적인 흐름도;
도 15a 내지 도 15b는 유닛이 재할당되어야 하는 배송물을 결정하기 위하여 일부 실시예에서 수행될 수 있는 정렬(sorting)의 시각적 표현을 도시한 도면;
도 16은 일부 실시예에 따라 제2배송물을 완전하게 하기 위해 제1배송물로부터 제2배송물로 유닛을 재할당하기 위한 예시적인 방법의 흐름도.
물류 처리 시설에서 프로세스 관리를 위한 시스템 및 방법은 여러 실시예와 예시적인 도면을 예시로 하여 여기에 설명되어 있지만 이 기술 분야에서 통상의 지식을 가진 자라면 물류 처리 시설에서 프로세스 관리를 위한 시스템 및 방법이 설명된 실시예 또는 도면으로 제한되지 않다는 것을 인식할 수 있을 것이다. 도면 및 상세한 설명은 물류 처리 시설에서 프로세스 관리를 위한 시스템 및 방법을 개시된 특정 형식으로 제한하려고 의도된 것이 아니라, 이와 반대로 본 발명은 첨부된 특허청구범위에 의해 한정된 물류 처리 시설에서 프로세스 관리를 위한 시스템 및 방법의 사상 및 범위 내에 있는 모든 변형, 균등물 및 대안물을 포함하려는 것이라는 것을 이해할 수 있을 것이다. 본 명세서에 사용된 표제는 구성을 위한 것일 뿐, 상세한 설명이나 특허청구범위를 제한하는데 사용하려는 것이 전혀 아니다. 본 출원 명세서 전체에 걸쳐 사용된 바와 같이 "할 수 있는"이라는 단어는 의무적인 의미(즉, 해야만 한다는 것을 의미하는)라기 보다는 허가의 의미(즉, 할 수 있는 가능성을 의미)로 사용된다. 이와 유사하게 "구비하는", "포함하는"이라는 단어는 포함하는 것을 의미하고 이에 국한되지는 않는다.
물류 처리 시설에서 프로세스 관리를 위한 시스템 및 방법의 다양한 실시예가 설명된다. 도 1은 물류 처리 시설에서 프로세스 관리를 위한 시스템 및 방법의 다양한 실시예의 물류 처리 시설(100)의 동작의 논리적 표현이나 전망을 도시한다. 다양한 실시예에서, 다수의 물류 처리 시설(각각은 물류 처리 시설(100)의 것과 유사한 방식으로 구성될 수 있음)을 구비하는 주문처리 네트워크는 전자 상거래("e-commerce") 포털을 통해 수행된 주문과 같은 다수의 주문을 처리하는 일을 담당할 수 있다.
다양한 실시예에서, 물류 처리 시설은 창고, 분배 센터, 허브, 주문처리 센터, 공급 체인 네트워크의 노드, 소매 시설, 배송 시설, 재고 저장 시설, 또는 물품의 유닛을 처리하도록 구성된 임의의 다른 시설을 포함하나 이로 제한되지 않는 물품의 유닛을 처리, 저장, 및/또는 분배하는 하나 이상의 시설을 포함할 수 있다. 예를 들어, 이 도면은 일부 실시예에 따라 제품 분배자의 주문처리 센터를 예시할 수 있다. 다수의 고객(10)이 전자 상거래 포털 또는 기타 전자 시장을 통해 주문(20)을 제품 분배자에게 제출할 수 있는데 여기서 각 주문(20)은 주문을 제출한 고객에게 배송될 재고(30)로부터의 하나 이상의 물품을 지정한다. 고객의 주문(20)을 처리하기 위해 각 주문에 지정된 하나 이상의 물품이 (40)으로 표시된 바와 같이 물류 처리 시설 내 재고(30)(이는 또한 재고 저장이라고도 지칭될 수 있음)로부터 검색되거나 또는 픽킹될 수 있다. 픽킹된 물품은, 필요한 경우, 각각의 주문으로 정렬(50)하고, 포장(60)하고, 마지막으로 고객(10)에게 배송(70)하기 위해 물류 처리 시설의 하나 이상의 스테이션으로 배달 또는 운송될 수 있다. 다양한 실시예에서, 픽킹된 물품은 물품의 개별 유닛이 연관되고 특정 운송 용기에 배치되는 스테이션으로 배달되고 이는 이후 운송 메커니즘으로 유도(inducted)될 수 있다. 운송 용기는 현재 처리되고 있는 요청(주문)에 따라 용기 내에 포함된 물품에 대한 특정 목적지로, 예를 들어 제어 시스템(예를 들어, 제어 시스템(102))의 지시 하에서 정렬 스테이션으로 라우팅될 수 있다. 픽킹, 포장 및 배송되는 주문은 고객이 주문한 물품 전부를 반드시 포함하는 것은 아니다; 고객으로 인출되는 배송물은 재고 저장 위치로부터 한 번에 배송하는데 이용가능한 주문된 물품의 하위 집합(subset)만을 포함할 수 있다.
물류 처리 시설은 하나 이상의 소스(예를 들어, 벤더)로부터 재고의 배송물(예를 들어, 재고 물품의 유닛)을 수신하고 수신된 재고를 재고 저장소(예를 들어, 재고(30))로 이동시키거나 "적재(stowing)"하기 위한 수신(80) 동작을 또한 포함할 수 있다. 수신(80) 동작은 또한 고객으로부터 반환된 구매된 또는 대여된 물품 또는 주문을 수신하고 처리할 수도 있다. 이러한 물품 중 적어도 일부는 일반적으로 재고(30)로 반환된다. 물류 처리 시설의 다양한 동작은 하나의 건물이나 시설에 위치될 수 있고 또는 대안적으로 2개 이상의 건물 또는 시설에 걸쳐 분산 또는 분할될 수 있다. 여러 경우에, 물류 처리 시설(100) 내에 위치된 것으로 요소, 유닛, 물품, 프로세스(또는 다른 어떤 것)를 언급하는 것은 물류 처리 시설에 인접하지만 이 시설 내에 물리적으로 위치되지 않은 요소, 유닛, 물품, 프로세스(또는 다른 어떤 것)를 포함하는 것으로 확장될 수 있다는 것을 이해해야 한다. 예를 들어, 다양한 요소, 유닛, 물품 또는 프로세스(또는 다른 어떤 것)는 일부 실시예에 따라 물류 처리 시설의 외부에서 구현될 수 있다.
다양한 실시예에서, 배송(70)에서 하나 이상의 물품의 배송물은 하나 이상의 배송물 캐리어 네트워크(들)(75)로 전달될 수 있다. 각 배송물 캐리어의 네트워크는 물품을 저장하기 위한 하나 이상의 분배 시설뿐만 아니라 이 분배 시설 및/또는 물류 처리 시설(예를 들어, 물류 처리 시설(100))로부터 다양한 목적지(예를 들어, 고객이 지정한 목적지)로 배송물을 운송하기 위한 차량을 포함할 수 있다.
도 2는 물류 처리 시설의 저장 영역으로부터 배송물 반출을 관리하기 위한 시스템 및 방법의 실시예들이 구현되는 주문처리 시설이나 센터와 같은 물류 처리 시설의 예시적인 물리적인 레이아웃을 도시한다. 요청자로부터 물품의 요청(예를 들어, 주문)은 재고 저장소(30)로부터 물품을 픽킹하는 다수의 픽커(picker)(200) 사이에 분할될 수 있다. 물품의 픽킹된 유닛은 운송을 위한 운송 용기(205)(예를 들어, 토트 백(tote bag)이나 카트(cart))에 배치될 수 있다. 주문은 픽커(200) 사이에 분할될 수 있으며; 따라서, 2개 이상의 픽커(200)가 하나의 주문을 위한 물품을 픽킹할 수 있다. 픽킹된 물품은 유도 스테이션(210) 또는 스테이션들(여기에는 하나를 초과하는 유도 스테이션(induction station)(210)이 있을 수 있음)로 운송될 수 있다. 예를 들어, 물품(각각은 아마도 2개 이상의 주문으로부터 온 물품을 포함할 수 있음)의 하나 이상의 유닛을 각각 포함하는 운송 용기(205)(예를 들어, 토트 백)에서 픽킹된 물품은 운송 디바이스(예를 들어, 컨베이어 벨트)의 유도 스테이션(210) 중 어느 것으로 운송될 수 있다.
유도 스테이션(210)에서 각 유닛은 각 운송 용기(205)로부터 개별적으로 인출될 수 있다. 대안적으로, 모든 물품은 공통적인 용기(빈(bin), 바구니, 선반, 등)로 "버려질" 수 있으며, 개별 유닛은 공통적인 용기로부터 인출될 수 있다. 다양한 실시예에서, 각 인출된 유닛은 자동적으로 운송 용기(215)(예를 들어, 토트 백 또는 트레이)에 배치된다. 이 프로세스는 물품을 싱귤레이션(singulating)하는 것이라고 지칭될 수 있다. 본 명세서에 사용된 용기는 토트 백, 바구니, 상자, 트레이, 또는 물류 처리 시설에서 물품의 개별적인 유닛 또는 물품의 유닛의 그룹을 수용하도록 구성된 유사한 메커니즘을 포함할 수 있으나 이로 제한되는 것은 아니다. 운송 용기(215)는 임의의 운송 메커니즘에 고정될 필요가 없다.
물품의 인출되는 유닛은 물품이 내부에 배치된 특정 운송 용기(215)와 연관될 수 있다. 일 실시예에서 특정 운송 용기(215)와 물품의 유닛을 연관시키는 것은 물품과 연관된 물품 식별자 및 유닛이 내부에 배치된 특정 운송 용기(215)와 연관된 운송 용기 식별자를 판독, 스캐닝 또는 다른 방식으로 입력하는 것에 의해 수행될 수 있다. 물품 식별자와 용기 식별자는 유선 및/또는 무선 통신을 통해 물류 처리 시설의 제어 시스템(102)에 전달될 수 있다. 각 운송 용기(215)는 물류 처리 시설에서 특정 운송 용기(215)를 고유하게 식별하는 고유한 운송 용기 식별자를 포함할 수 있다. 운송 용기 식별자는 운송 용기(215)에 부착되거나 이와 통합된 예를 들어, 바코드, 무선 주파수 식별자(RFID) 디바이스, 또는 일부 다른 스캐닝 가능한 또는 판독가능한 메커니즘, 마크 또는 태그에 의해 표시될 수 있다.
재고(30)에서 보유되는 각 물품의 각 유닛은 물품 식별자를 포함할 수 있다. 재고(30)에 보관된 물품의 유형은 본 명세서에서 단순히 물품으로 지칭될 수 있다. 물품 식별자 라는 용어는 분배 시스템의 재고(30)에서 보유된 물품의 각 특정 유형과 연관된 고유한 식별자를 지칭할 수 있다. 유닛 이라는 용어는 물품의 유형 중 하나(유닛)를 지칭하는 데 사용될 수 있다. 일반적으로, 반드시 그러한 것은 아니지만, 각 유닛은 물품 식별자로 태그되거나 다른 방식으로 마크 표시될 수 있다. 예를 들어, 재고에서 물품의 유닛 또는 컬렉션(collection)은 바코드, 유니버설 제품 코드(UPC), 재고 유지 단위(Stock-Keeping Unit)(SKU) 코드, 일련 번호, 및/또는 적재, 리비닝(rebinning), 픽킹, 정렬, 포장 및 배송을 포함하나 이로 국한되지 않는 물류 처리 시설의 동작을 용이하게 하기 위한 물품 식별자로 사용될 수 있는 기타 명칭(재산권 명칭을 포함하여)으로 마크 표시되거나 태그 부착될 수 있다. 이러한 명칭 또는 코드는 유형별로 물품을 식별하고 및/또는 물품의 유형 내에서 개별 유닛을 식별할 수 있다.
물품의 유닛의 케이스, 상자, 번들, 또는 다른 컬렉션이 이와 유사하게 물품 식별자로 마크 표시되거나 태그 부착될 수 있다. 컬렉션에서의 물품의 유닛은 모두 동일한 유형의 물품으로 이루어질 수 있고, 예를 들어 특정 물품의 12개의 유닛의 경우일 수 있고, 또는 2개 이상의 이종 물품 각각의 하나 이상 유닛의 컬렉션일 수 있다. 물품(들)의 유닛의 컬렉션(예를 들어, 물품의 12개의 유닛을 포함하는 케이스, 또는 3개의 상이한 책의 박스 또는 번들 세트와 같은 2개 이상의 이종 물품 각각의 하나 이상의 유닛을 포함하는 번들)은 따라서 주문처리 프로세스에서 "유닛"으로 고려되거나 취급될 수 있다. 명칭 또는 코드는 또한 주문처리 프로세스에서 "유닛"으로 물품(들)의 유닛의 컬렉션을 식별할 수 있다. 따라서, 물품의 개별 유닛을 정렬하는 외에 여러는 유닛으로 지정된 물품(들)의 유닛의 컬렉션을 또한 처리할 수 있다. 따라서, 본 명세서에 설명된 운송 용기는 물품의 개별 유닛뿐만 아니라 유닛으로 지정된 물품(들)의 유닛의 컬렉션을 수신할 수 있다.
물류 처리 시설은 제어 시스템(102)을 포함할 수 있는데, 이 제어 시스템은 하나 이상의 컴퓨터 시스템, 하나 이상의 데이터 저장 디바이스, 하나 이상의 유선 및/또는 무선 네트워크, 제어 시스템 소프트웨어(프로그램, 모듈, 드라이버, 사용자 인터페이스 등), 및 개별 물품(유닛) 또는 물품의 컬렉션(예를 들어, 케이스)에 마크나 태그(예를 들어, 바코드, 무선 주파수 식별(RFID) 태그, 등)를 스캐닝, 수신 또는 검출할 수 있고 제어 시스템의 제어 스테이션 또는 스테이션들과 통신하며 예를 들어 물품 및/또는 물품들의 물품 유형을 결정하고 기록할 수 있는 하나 이상의 핸드 헬드, 모바일 및/또는 고정된 판독기, 스캐너 또는 스캐닝 디바이스를 포함할 수 있으나 이에 국한되지 않는다. 핸드 헬드, 모바일 및/또는 고정된 판독기, 스캐너 또는 스캐닝 디바이스는 또한 운송 용기에 부착되거나 이와 통합된 마크나 태그(예를 들어, 바코드, 무선 주파수 식별(RFID) 태그, 등)를 스캐닝, 수신 또는 검출할 수 있다. 제어 시스템(102)에서 사용될 수 있는 예시적인 컴퓨터 시스템은 도 8에 도시된다.
유도 스테이션(210)에서 물품의 인출되는 유닛은 물품과 연관된 물품 식별자 및 제어 시스템(102)으로 운반 용기(215)와 연관된 운반 용기 식별자를 판독, 스캐닝 등을 하는 것에 의해 특정 운반 용기(215)와 연관될 수 있다. 이것은 수동으로(예를 들어, 핸드헬드 스캐너를 사용하는 오퍼레이터에 의해 또는 에이전트에 의해), 고정된 스캐너/판독기를 사용하여 자동화된 스캐닝/판독 프로세스를 통해, 또는 수동 및 자동 스캐닝/판독의 조합에 의해 수행될 수 있다. 예를 들어, 유도 스테이션(210)에서 오퍼레이터는 "스테이지로 형성된(staged)" 운반 용기(215)에 유닛을 배치하기 전에 또는 동안에 물품의 유닛에서 코드를 스캐닝하도록 핸드헬드 스캐너를 사용할 수 있는 반면, 자동화된 판독기는 오퍼레이터가 물품의 유닛을 내부에 배치하도록 "스테이지로 형성된" 운반 용기(215)로부터 운송 용기 식별자를 판독할 수 있다(또는 이미 판독했을 수 있다).
물품의 인출되는 유닛이 특정 운송 용기(215)와 연관되어 이 내에 배치되면, 운송 용기(215)는 랜덤 액세스 저장 버퍼(220)로 운송될 운송 메커니즘(예를 들어, 컨베이어 벨트, 롤러 시스템, 또는 기타 운송 메커니즘)으로 유도될 수 있다. 다양한 실시예에서, 운송 메커니즘은 제어 시스템의 제어 하에 운송 경로에서 제품을 전환시키는 일부 방법을 포함하는 메커니즘을 포함할 수 있다. 이러한 전환 메커니즘의 예로는 슬라이딩 슈정렬기(sliding shoe sorter) 메커니즘 및 팝업 휠 정렬기 메커니즘과 같은 팝업 전환 메커니즘을 포함할 수 있으나 이에 국한되지 않는다. 팝업 휠 정렬기는 다른 경로로 또는 하나의 위치로 컨베이어에서 제품을 전환시키기 위하여 컨베이어에서 상승하는 동력 휠을 포함한다. 메커니즘의 다른 유형이 다양한 실시예에서 사용될 수 있다.
운송 용기(215)는 유닛이 연관된 용기(215) 내에 배치될 때 운송 메커니즘 위에 이미 있을 수 있다. 대안적으로, 운송 용기(215)는 운송 용기 저장소, 스택, 또는 다른 공급원으로부터 검색될 수 있고, 유닛은 용기(215)와 연관되고 이 용기 내에 배치될 수 있고, 용기(215)는 운송 메커니즘으로 유도되고 이 위에 배치될 수 있다. 운송 용기(215)는 운송 메커니즘에 고정될 필요가 없으며; 대신, 용기(215)는 제거가능한 빈(bin), 트레이, 토트 백, 또는 이와 유사한 디바이스일 수 있다. 운송 메커니즘은 유선 및/또는 무선 통신을 통해 물류 처리 시설 제어 시스템(102)에 연결되고 이에 의해 제어될 수 있다. 제어 시스템(102)은 운송 메커니즘으로부터 입력을 수신하고 명령을 운송 메커니즘으로 송신하여 운송 메커니즘의 여러 동작을 지시하거나 제어할 수 있다.
상기는 유도 스테이션(210)의 측면들을 기술하며, 여기서 인간 오퍼레이터는 픽킹된 물품의 그룹으로부터 물품의 유닛을 인출하는 것, 특정 운송 용기(215)에 물품의 하나의 유닛을 연관시키기 위해 물품과 용기(215)를 스캐닝/판독하는 것, 및 유닛을 운송 용기(215)에 배치하는 것 중 적어도 일부를 수행한다. 대안적인 실시예에서, 인간 오퍼레이터에 의해 수행되는 것으로 설명된 활동의 일부 또는 전부는 물류 처리 시설 제어 시스템(102)의 제어 하에 해당 제어 시스템에 연결될 수 있는 자동화된 메커니즘에 의해 수행될 수 있다.
운송 용기(215)에 저장된 유도된 물품은 랜덤 액세스 저장 버퍼(220)로 배달될 수 있다. 랜덤 액세스 저장 버퍼(220)는 다양한 실시예에서 각각의 버퍼 위치에서 다수의 운송 용기(각각은 물품의 유닛을 포함함)를 저장하도록 구성될 수 있다. 일부 실시예에서, 랜덤 액세스 저장 버퍼(220)는 하나 이상의 운송 용기(215)가 저장될 수 있는 주소 지정가능한 위치 또는 "슬롯"을 한정하는 열과 행을 가지는 선반 유닛 또는 다른 물리적 구조를 포함할 수 있다. 일부 실시예에서, 랜덤 액세스 저장 버퍼는 유도된 운송 용기(215)를 취득하고 랜덤 액세스 저장 버퍼의 각각의 주소 지정가능한 위치에 이 용기를 배치할 수 있는 자동화된 또는 로봇 메커니즘(예를 들어, 다중 방향 리프트 또는 엘리베이터)을 포함할 수 있다. 유사한 메커니즘이 랜덤 액세스 저장 버퍼(220)로부터 운송 용기(각각은 물품을 포함함)를 제거하는데 사용될 수 있다. 다양한 실시예에서, 랜덤 액세스 저장 버퍼는 운송 용기가 버퍼의 일측(예를 들어, 유입 측)으로부터 버퍼의 주소 지정가능한 위치에 배치되고 버퍼의 타측(예를 들어, 유출 측)으로부터 제거될 수 있도록 양면 구조일 수 있다.
물품을 포함하는 운송 용기는 가변하는 양의 시간(예를 들어, 상대적으로 짧은 시간 기간이나 상대적으로 긴 시간 기간) 동안 랜덤 액세스 저장 버퍼(220) 내에 저장될 수 있다는 것이 주목된다. 일부 경우에는, 동일한 배송물의 유닛을 포함하는 운송 용기가 (예를 들어, 픽킹 가변성으로 인해) 다른 시간에 랜덤 액세스 저장 버퍼에 도착할 수 있다. 일부 실시예에서, 이 유닛(일반적으로 용기당 하나의 유닛)을 포함한 운송 용기는 이 유닛의 전부가 버퍼 내에 존재할 때까지 랜덤 액세스 저장 버퍼로부터 제거 또는 "반출"되기에 적합하지 않을 수 있다. 반출하기에 적합한 배송물은 버퍼를 관리하는 컴퓨터 시스템에 의해 지시될 때 랜덤 액세스 저장 버퍼(220)로부터 제거될 수 있다.
다양한 실시예에서, 랜덤 액세스 저장 버퍼(220)는 제어 시스템(102)에 의해 또는 전용 버퍼 관리 구성 요소에 의해 제어될 수 있다. 다양한 실시예에서, 버퍼 관리 구성 요소는 운송 용기(215)를 랜덤 액세스 저장 버퍼(220)로 유입하고 이 버퍼로부터 유출하는 것을 제어하는 물리적 메커니즘(예를 들어, 로봇 팔, 리프트, 엘리베이터 등)을 포함하나 이로 제한되지 않는 랜덤 액세스 저장 버퍼(220)의 임의의 및/또는 모든 측면을 제어할 수 있다. 이러한 버퍼 관리 구성 요소의 한 예로는 버퍼 관리 구성 요소와 관련하여 아래에 설명된다.
다양한 실시예에서, 유닛은 랜덤 액세스 저장 버퍼(220)로부터 반출되고 배송물당 기준으로 포장 스테이션(230a-230n)(집합적으로 포장 스테이션(230)이라고 지칭됨) 중 해당하는 것으로 제공될 수 있다. 예를 들어, 배송물(225)을 구성하는 유닛을 포함하는 운송 용기는 랜덤 액세스 저장 버퍼(220)로부터 반출되고 포장 스테이션(230a)으로 제공될 수 있다. 다양한 실시예에서, 각 포장 스테이션은 그 포장 스테이션의 현재 작업 부하의 척도에 따라 하나 이상의 배송물을 요청하도록 구성될 수 있다.
각 포장 스테이션에서 물품의 배송물(예를 들어, 배송물(225))이 물류 처리 시설로부터 배송물을 위한 각 배송 컨테이너(예를 들어, 골판지 상자 또는 기타 배송 컨테이너)로 포장될 수 있다. 준비된 배송물은 배송(70)에서 처리되고 각 고객으로 배달하기 위해 배송물 캐리어에 운송될 수 있다.
예시된 물류 처리 시설은 또한 다수의 유닛 처리 프로세스를 포함한다. 일반적으로, 물류 처리 시설 내 하나의 위치로부터 다른 위치로 유닛을 이동시키는 임의의 프로세스는 유닛 처리 프로세스로 간주될 수 있다. 예를 들어, 재고(30)로부터 운송 용기(205)로 물품의 유닛을 픽킹하는 것은 유닛 처리 프로세스일 수 있다. 운송 용기(205)를 유도 스테이션(210)으로 이동시키는 것이 또한 유닛 처리 프로세스일 수 있다. 마찬가지로 유도 스테이션(210)으로부터 랜덤 액세스 저장 버퍼(220)로 용기(215)를 운송하는 것이 유닛 처리 프로세스일 수 있다. 랜덤 액세스 저장 버퍼(220)로부터 포장 스테이션(230)으로 배송물을 반출하는 것이 또한 유닛 처리 프로세스일 수 있다. 다양한 실시예에서, 이러한 유닛 처리 프로세스 각각은 각 처리량 속도(예를 들어, 시간당 유닛)를 가질 수 있다.
물류 처리 시설에서 저장 영역으로부터 배송물 반출을 관리하기 위한 시스템 및 방법의 다양한 실시예는 유닛 처리 프로세스 중 하나 이상을 제어하여 물류 처리 시설의 알려진 제약(constraints)을 초과하지 않고 물류 처리 시설의 자원을 효율적으로 사용할 수 있다. 이것은 일부 경우에 하나 이상의 유닛 처리 프로세스의 처리량 속도를 관리하는 것을 포함할 수 있다. 제약의 예로는 예를 들어, 유도 스테이션(210) 또는 랜덤 액세스 저장 버퍼(220)의 유닛 용량을 포함할 수 있다.
실시예는 저장 영역(예를 들어, 랜덤 액세스 저장 버퍼(220))으로부터 하나 이상의 포장 스테이션(예를 들어, 포장 스테이션(230))으로 배송물의 반출을 관리하기 위한 요소를 포함할 수 있다. 이 프로세스는 작업을 필요로 하는 주어진 포장 스테이션에 대해 랜덤 액세스 저장 버퍼(220)로부터 반출할 배송물을 선택하는 단계를 포함할 수 있다. 예를 들어, 반출되기에 적합한 배송물의 우선 순위 랭킹이 생성될 수 있다. 이 우선 순위 랭킹에서 가장 높은 랭킹을 가지는 배송물(예를 들어, 동일한 배송물에 속하는 유닛의 그룹)은 포장 스테이션으로 반출하도록 선택될 수 있다. 이 우선 순위 랭킹은 배송물에 대해 예상되는 배송 기한과 같은 다양한 기준에 따라 생성될 수 있다. 이 프로세스는 후속 도면을 참조하여 아래에 자세히 설명되어 있다. 실시예는 주어진 배송물의 유닛이 반출되고 및/또는 각각의 포장 스테이션에 도착되는 순서를 제어하는 요소를 더 포함할 수 있다.(버퍼(220)는 일부 실시예에서 유닛을 처리하는 방식으로 인해, 유닛이 랜덤 액세스 저장 버퍼로부터 반출되는 순서는 이 동일한 유닛이 각 포장 스테이션에 도착하는 순서와 같은 수 있으나 반드시 같을 필요는 없다는 것이 주목된다). 다양한 실시예에서, 이 순서는 배송물 내에 유닛의 물리적 차원에 기초할 수 있다. 예를 들어, 일 실시예에서, 풋 프린트(footprint)는 각 유닛의 2개의 가장 큰 차원(예를 들어, 제품 폭과 제품 길이를 곱한 결과)에 기초할 수 있다. 이 예에서 유닛은 풋 프린트 사이즈에 기초하여 내림차순으로 포장 스테이션으로 제공될 수 있다(예를 들어, 가장 큰 풋 프린트 유닛이 제일 먼저 제공되고, 두 번째로 큰 것이 두 번째로 제공되고, 이와 같이 계속된다). 이러한 방식으로 포장 스테이션에 유닛을 제공하는 것은 아래에서 자세히 설명된 바와 같이 포장 프로세스를 가속시킬 수 있다.
도 3은 물류 처리 시설에서 프로세스 관리를 위한 시스템 및 방법의 실시예를 구현하기 위한 예시적인 시스템을 도시한다. 실시예는 위에서 설명한 여러 유닛 처리 프로세스를 제어하도록 구성된 프로세스 제어 구성 요소(300)를 포함할 수 있다. 다양한 실시예에서, 프로세스 제어 구성 요소(300)는 프로세스 모델(305)을 생성하도록 구성될 수 있다. 프로세스 모델(305)은 물류 처리 시설(100)의 유닛 처리 프로세스의 모델을 포함할 수 있다. 다양한 실시예에서, 각 유닛 처리 프로세스에 대해, 프로세스 모델은 그 유닛 처리 프로세스의 현재 처리량(예를 들어, 실시간 또는 근 실시간 처리량) 또는 히스토리 처리량 속도를 지정할 수 있다. 예를 들어, 픽킹 프로세스에 대해, 프로세스 모델은 시간 기간당 픽킹되는 유닛의 수량(예를 들어, 시간당 픽킹되는 유닛)을 지정할 수 있다. 다른 예에서, 프로세스 모델은 유도 스테이션(210)으로 운송되는 시간당 유닛, 랜덤 액세스 저장 버퍼(220)로 운송되는 시간당 유닛, 및 포장 스테이션(230)으로 운송되는 시간당 유닛을 지정할 수 있다. 프로세스 모델(305)은 또한 포장 스테이션(230)의 출력 속도를 지정할 수 있다.
물류 처리 시설(100) 내에서 유닛의 상이한 컬렉션 각각에 대해, 프로세스 모델(305)은 이 컬렉션 내에서 유닛의 수량을 지정할 수 있다. 예를 들어, 유닛의 컬렉션은 재고(30), 유도 스테이션(들)(210), 랜덤 액세스 저장 버퍼(220) 및 포장 스테이션(230)에 저장된 유닛의 컬렉션과 같은 물류 처리 시설 내에서 유닛 처리 프로세스 사이에 존재할 수 있다. 프로세스 모델(305)은 또한 각 컬렉션 내에서 특정 유닛을 지정할 수 있다. 예를 들어, 유닛은 이 유닛이 존재하는 운송 용기와 연관될 수 있다. 나아가, 각 운송 용기는 물류 처리 시설(예를 들어, 재고(30), 표시 스테이션(210), 랜덤 액세스 저장 버퍼(220), 포장 스테이션(230))의 각각의 위치와 연관될 수 있다. 이런 방법으로, 프로세스 모델(305)은 물류 처리 시설 내에서 프로세스 및 유닛의 전체적인 전망(view)을 가지는 프로세스 제어 구성 요소(300)를 제공할 수 있다. 아래에 자세히 설명된 바와 같이, 프로세스 제어 구성 요소(300)는 물류 처리 시설(100) 내에서 유닛의 흐름을 제어하기 위해 프로세스 모델(305)을 평가할 수 있다.
프로세스 제어 구성 요소(300)는 물류 처리 시설 내에서 유닛의 처리를 제어하기 위해 프로세스 모델(305)과 원하는 출력 속도(350)를 사용할 수 있다. 다양한 실시예에서, 원하는 출력 속도(들)는 물류 처리 시설의 포장 스테이션에 대해 원하는 하나 이상의 출력 속도를 지정할 수 있다. 다양한 실시예에서, 원하는 출력 속도는 동작 관리 인터페이스(310)로부터 수신될 수 있다. 예를 들어, 동작 관리 인터페이스(310)는 관리 기관(entity)이 프로세스 제어 구성 요소에 이후 제공되는 하나 이상의 원하는 출력 속도를 제시할 수 있게 하는 컴퓨터 시스템일 수 있다. 다양한 실시예에서, 서로 다른 포장 스테이션(210)은 서로 다른 포장 스테이션 유형과 연관될 수 있으며, 각각의 포장 스테이션 유형에 대해 별개의 원하는 출력 속도(350)가 있을 수 있다. 일부 실시예에서, 포장 스테이션(210)의 서로 다른 유형은 서로 다른 처리 능력을 가질 수 있다. 예를 들어, 하나의 포장 스테이션은 단지 소형 배송물만을 처리할 수 있는 반면, 다른 포장 스테이션은 단지 중형 또는 단지 대형 배송물만을 처리할 수 있다. 일부 경우에는, 일부 포장 스테이션은 소형 및 중형의 조합 또는 중형 및 대형 배송물의 조합과 같은 배송물 유형의 일부 조합을 처리할 수 있다.
다양한 실시예에서, 프로세스 제어 구성 요소(300)는 운송 용기(205)로 물품의 유닛을 픽킹하는 픽킹 프로세스의 적어도 일부를 제어하는 것에 의해 물류 처리 시설의 유닛 처리 프로세스를 제어할 수 있다. 일 실시예에서, 원하는 출력 속도(들)(350)가 물류 처리 시설 내에서 상류 프로세스에 대해 집합적 출력을 결정하는데 사용될 수 있다. 예를 들어, 출력 속도(350)에 의해 지정된 집합적 출력 속도가 700 UPH(시간당 유닛)라면, 프로세스 제어 구성 요소는 하나 이상의 상류 프로세스에 대한 타깃 처리량 속도가 또한 700 UPH이어야 할 것을 결정할 수 있다. 이 계산은 700 UPH의 타깃 처리량 속도가 또한 할당될 수 있는 픽킹 프로세스에까지 흘러들어갈 수 있다(trickle). 픽킹 프로세스에 대한 타깃 처리량 속도는 픽킹을 수행하는 에이전트에 의해 충족될 수 있는 목표로서의 역할을 할 수 있다. 아래에 자세히 설명된 바와 같이, 픽킹 및 다른 유닛 처리 프로세스에서의 가변성은 프로세스 제어 구성 요소가 시간에 따라 타깃 처리량 속도를 조정할 수 있게 할 수 있다.
유닛 처리 프로세스의 처리량을 제어하기 위해, 프로세스 제어 구성 요소(300)는 픽킹 계획(352)을 생성하도록 구성될 수 있다. 픽킹 계획(352)은 유닛의 특정 처리량 속도를 픽킹하는 하나 이상의 명령(예를 들어, 시간당 유닛의 특정 수량)을 포함할 수 있다. 이 처리량 속도는 프로세스 모델(305)과 원하는 출력 속도(들)(350)를 평가하는 것에 의해 결정된 타깃 처리량 속도와 같을 수 있다. 포장 스테이션(230)이 배송물의 특정 유형을 포장하는 것으로만 제한되지 않는(예를 들어, 각 포장 스테이션이 임의의 유형의 배송물을 포장할 수 있는) 경우에 픽킹 계획(352)은 픽킹 유닛 처리 프로세스에 대해 하나의 전체 처리량 속도를 지정할 수 있다. 다른 경우에는, 원하는 출력 속도(들)(350)는 배송물의 서로 다른 유형(예를 들어, 소형, 중형 및 대형 배송물 등)의 유닛에 대해 별개의 출력 속도를 지정할 수 있다. 이러한 경우에는, 픽킹 계획(352)은 서로 다른 사이즈의 배송물에 속하는 각 유닛에 대한 픽킹 처리량 속도를 지정할 수 있다. 예를 들어, 예시적인 픽킹 계획(352)은 대형 배송물의 100개의 유닛이 시간당 픽킹되고, 중형 배송물의 200개의 유닛이 시간당 픽킹되고, 소형 배송물의 400개의 유닛이 시간당 픽킹될 것을 지정할 수 있다. 물론, 다른 배송물 사이즈 입도(granularities)(예를 들어, 초소형, 초대형, 등)가 다른 실시예에서 사용될 수 있다. 다양한 실시예에서, 이러한 배송물의 유형은 일반적으로 배송물의 볼륨 변위에 대응할 수 있고 유닛 그 자체의 사이즈에 대응할 필요는 없다. 예를 들어, 대형 배송물은 하나의 대형 유닛으로 구성되거나 또는 많은 소형 유닛으로 구성될 수 있다. 아래에 자세히 설명된 바와 같이 실시예는 픽킹될 주어진 유닛에 대해 주어진 유닛이 속하는 배송물의 배송물 유형(예를 들어, 소형, 중형, 대형 등)을 제공하도록 구성된 픽킹 카테고리 분류 구성 요소(320)를 포함할 수 있다.
픽킹 관리 구성 요소(315)는 픽킹 계획(352)에 따라 픽킹 명령(356)을 생성하도록 구성될 수 있다. 픽킹 명령(356)은 유닛을 재고(30)에서 운송 용기(205)로 픽킹하는 에이전트(200)로 송신되는 명령을 포함할 수 있다. 하나의 예에서, 픽킹 명령(356)은 특정 물품의 유닛이 재고(30)의 특정 재고 위치로부터 픽킹되게 지정할 수 있다.
픽킹 관리 구성 요소(315)는 다양한 주문의 배송물(354)을 위해 픽킹 명령(356)을 생성하도록 구성될 수 있다. 주문(354)의 각 배송물(일부 주문은 다수의 배송물로 분할될 수 있음)에 대해, 픽킹 관리 구성 요소(315)는 이 배송물의 배송물 유형에 대해 픽킹 카테고리 분류 구성 요소(320)에 문의하도록 구성될 수 있다. 픽킹 관리 구성 요소(315)는 각 배송물 유형에 대해 픽킹 명령의 적절한 양을 제공하기 위해 이러한 정보를 사용할 수 있다. 하나의 비제한적인 예에서, 전술된 바와 같이, 픽킹 계획(352)은 대형 배송물의 100개의 유닛이 시간당 픽킹되고, 중형 배송물의 200개의 유닛이 시간당 픽킹되고, 소형 배송물의 400개의 유닛이 시간당 픽킹되게 지정할 수 있다. 픽킹 관리 구성 요소(315)는 픽킹 계획의 배송물의 각 유형에 대해 픽킹 명령의 적절한 양을 제공하도록 픽킹 카테고리 분류 구성 요소 결과를 사용할 수 있다. 이 예에서 픽킹 카테고리 분류 구성 요소(320)에 의해 제공된 결과에 기초하여, 픽킹 관리 구성 요소(315)는 대형 배송물에 속하는 유닛에 대해 100개의 픽킹 명령, 중형 배송물에 속하는 유닛에 대해 200개의 픽킹 명령, 및 소형 배송물에 속하는 유닛에 대해 400개의 명령을 제공할 수 있다.
다양한 실시예에서, 에이전트 구성 요소(들)(335)는 물류 처리 시설 내에서 작업을 수행하는 에이전트와 연관될 수 있는 모바일 통신 디바이스 또는 다른 전자 디바이스일 수 있다. 일부 실시예에서, 에이전트 구성 요소(335)는 후술되는 도 8의 것과 같은 컴퓨터 시스템에 의해 구현될 수 있다. 다양한 실시예에서, 에이전트 구성 요소(335)는 물류 처리 시설 내에서 에이전트에 의해 보유되는 모바일 또는 휴대용 디바이스일 수 있다. 에이전트 구성 요소(335)는 에이전트에 의해 처리되는 유닛의 위치와 같은 정보나 명령을 송수신하기 위해 제어 시스템(102)과 통신할 수 있다. 예를 들어, 다양한 실시예에서, 물류 처리 시설 내의 유닛은 하나 이상의 식별자(예를 들어, 바코드, 재고 유지 유닛 또는 "SKU" 등)를 포함하거나 이로 라벨 표시될 수 있다. 이 식별자는 특정 물품 유형(예를 들어, 텔레비전의 특정 모델)에 특정적이거나 또는 물품 유형의 특정 유닛(예를 들어, 그 텔레비전의 특정 유닛)에 특정적일 수 있다. 에이전트 구성 요소는 광학 스캐너(예를 들어, 바코드 식별자를 스캐닝하는 것) 또는 무선 주파수 식별자(RFID) 스캐너를 포함하나 이로 제한되지 않는 다양한 구성 요소를 이용하여 이들 식별자를 판독(또는 "스캐닝")하도록 구성될 수 있다.
다양한 실시예에서, 제어 시스템(102)(프로세스 제어 구성 요소(100)를 포함하는)은 에이전트 구성 요소(들)(335) 중 하나 이상으로부터의 입력에 기초하여 재고를 추적할 수 있다. 예를 들어, 에이전트가 (수신, 픽킹, 또는 일부 다른 동작 동안) 하나의 위치로부터 다른 위치로 유닛을 이동시킬 때, 이러한 움직임은 에이전트에 의해 사용되는 에이전트 구성 요소(335)에 기록될 수 있다. 예를 들어, 에이전트가 제1위치로부터 제2위치로 물품을 이동시킬 때, 에이전트는 제1위치와 유닛을 스캐닝하는 것에 의해 제1위치에서 물품을 스캐닝할 수 있고 및/또는 제2위치와 유닛을 스캐닝하는 것에 의해 제2위치로 물품을 스캐닝할 수 있다. 이러한 스캐닝은 유닛에 대한 식별자와, 유닛이 인출되는 위치 또는 유닛이 이동되는 위치를 전자적으로 획득하는 것을 포함할 수 있다. (일부 경우에, 유닛이 제거되는 위치는 스캐닝될 필요가 없다. 대신, 제어 시스템은 재고 모델(325)에서 제어 시스템에 의해 기록된 유닛의 마지막 알려진 위치에 기초하여 제거되는 위치를 결정하거나 추론할 수 있다.) 예를 들어, 이 스캐닝은 광학 스캐너(예를 들어, 바코드 스캐너) 또는 RFID 스캐너를 통해 식별자를 획득하는 것을 포함할 수 있다. 이에 응답하여, 제어 시스템은 유닛이 대응하는 위치를 떠났다는 것을 나타내는 저장된 데이터 기록(예를 들어, 재고 모델(325)에서의 기록)을 생성할 수 있다. 새로운 위치에 유닛을 배치할 때에도 이와 비슷한 프로세스가 수행될 수 있다. 예를 들어, 에이전트는 물품을 스캐닝하고 이 물품이 배치되는 위치(예를 들어, 특정 운송 용기)를 스캐닝할 수 있다. 위에서 설명한 것과 비슷한 방식으로, 제어 시스템은 유닛이 새로운 위치에 도착한 것을 나타내는 저장된 데이터 기록을 생성할 수 있다. 이런 방법으로, 제어 시스템(102)은 다양한 실시예에서 물류 처리 시설에서 이 유닛의 전체 수명에 걸쳐(예를 들어, 수신(80)으로부터 배송(70)에 이르기까지) 주어진 유닛의 위치 추적할 수 있다. 일부 경우에는 유닛의 전술된 추적은 제어 시스템(102)의 구성 요소 또는 제어 시스템(102)과 통신하도록 구성된 별도의 구성 요소일 수 있는 재고 관리 구성 요소에 의해 수행될 수 있다.
일부 경우에 제어 시스템(102)은 물류 처리 시설에서 재고를 추적하기 위해 자동화된 디바이스 또는 시스템을 사용할 수 있다. 이러한 요소는 모니터링 구성 요소(330)로 예시된다. 예를 들어, 유닛이 (예를 들어, 운송 메커니즘 또는 카트 위) 물류 처리 시설 내에서 하나의 위치로부터 다른 위치로 이동할 때, 컴퓨터 시스템에 의해 제어되는 광학 또는 RFID 스캐너와 같은 모니터링 구성 요소는, (예를 들어, 광학 식별자 또는 RFID 태그를 스캐닝하는 것에 의해) 이러한 움직임 동안 유닛의 식별자를 전자적으로 획득할 수 있다. 이러한 정보는 물류 처리 시설 내에서 재고 유닛을 추적하기 위해 제어 시스템(102) 및/또는 재고 관리 구성 요소에 의해 수집될 수 있다.
주어진 유닛의 위치(예를 들어, 재고 위치, 운송 용기, 또는 물류 처리 시설의 다른 위치)는 재고 모델(325)에 기록될 수 있다. 이 모델은 실시간 또는 근 실시간으로 업데이트될 수 있다. 일부 실시예에서, 프로세스 제어 구성 요소(300)는 적어도 부분적으로 재고 모델(325)에 기초하여 프로세스 모델(305)을 생성할 수 있다. 예를 들어, 유닛 처리 프로세스가 유닛을 처리할 때, 이러한 유닛은 물류 처리 시설 내에서 하나의 위치로부터 다른 위치로 이동될 수 있다(예를 들어, 재로로부터 운송 용기로, 유도 스테이션으로부터 유도 스테이션으로, 유도 스테이션으로부터 랜덤 액세스 저장 버퍼로, 랜덤 액세스 저장 버퍼(220)로부터 포장 스테이션으로, 등등). 유닛의 이러한 이동은 재고 모델(325)에서 추적될 수 있으며; 프로세스 제어 구성 요소(300)는 재고 모델에 기초하여 프로세스 모델(305)을 생성할 수 있다.
픽킹 명령(356)은 각각의 에이전트 구성 요소(335)로 라우팅될 수 있는 제어 시스템(102)에 제공될 수 있다. 에이전트(200)는 이러한 픽킹 명령에 따라 운송 용기(205)로 유닛을 픽킹할 수 있다. 이 지점으로부터 운송 용기는 유도 스테이션(210)으로 운송될 수 있으며 도 2의 설명에 따라 처리될 수 있다. 픽킹하기 위한 하나 이상의 타깃 처리량 속도를 지정하는 픽킹 계획(352)을 픽킹 관리 구성 요소(325)에 제공하는 것에 의해, 프로세스 제어 구성요소(300)는 픽킹 프로세스의 처리량 속도를 제어할 수 있다. 아래에 자세히 설명되는 바와 같이 (후속 프로세스뿐만 아니라) 픽킹 프로세스의 실제 처리량 속도는 프로세스 제어 구성 요소에 의해 지정된 타깃 처리량 속도보다 더 작거나 더 클 수 있다. 이것은 예상된 것보다 더 느리거나 또는 더 빨리 작업하는 에이젠트와 같은 물류 처리 시설 내에서의 가변성으로 인해 발생할 수 있다. 다른 가변성은 예를 들어 유도 스테이션 또는 포장 스테이션의 일시적 저하나 휴지로 인해 발생할 수 있다. 일부 경우에 하나의 유닛 처리 프로세스에서 처리 속도의 저하는 하나 이상의 상류 프로세스에까지 흘러들어갈 수 있다. 각 유닛 처리 프로세스의 현재 상태는 실시간 또는 근 실시간으로 프로세스 모델(305)에 반영될 수 있다. 마찬가지로, 프로세스 제어 구성 요소(300)는 실시간 또는 근 실시간으로 프로세스 모델(305)을 모니터링하는 것에 의해 각각의 유닛 처리 프로세스의 상태를 모니터링할 수 있다.
위의 설명한 바와 같이, 프로세스 제어 구성 요소(300)는 픽킹 계획(352)을 통해, 물류 처리 시설에서 수행되는 픽킹 프로세스에 대해 타깃 처리량 속도를 제공할 수 있다. 다양한 실시예에서, 물류 처리 시설에서의 가변성이 픽킹 프로세스의 실제 처리량 속도가 타깃 처리량 속도에서 벗어나게 할 수 있다. 프로세스 제어 구성 요소(300)는 이러한 벗어남을 검출하고 픽킹 프로세스의 평균 처리량 속도를 원래의 타깃 처리량 속도에 가까이 가게 하기 위해 타깃 처리량 속도를 일시적으로 변경하도록 구성될 수 있다. 이러한 프로세스는 아래 도 4와 관련하여 보다 자세히 설명된다.
도 4는 물류 처리 시설에서 픽킹 프로세스(예를 들어, 재고(30)로부터 운송 용기(205)로 유닛을 픽킹하는 프로세스)의 처리량 속도의 예시적인 그래프를 도시한다. 예시된 실시예에서, 라인(400)은 픽킹 프로세스에 대한 장기 타깃 처리량 속도를 나타낸다. 다양한 실시예에서, 이것은 포장 프로세스의 타깃 출력 속도와 물류 처리 시설의 제약(예를 들어, 랜덤 액세스 저장 버퍼와 같은 일부 물품은 고정된 용량을 가지고 있을 수 있음)에 기초하여 결정된 전술된 타깃 처리량 속도일 수 있다. 프로세스 제어 구성 요소는 픽킹 프로세스의 측정된 처리량 속도가 제1시간 기간에 장기 타깃 처리량 속도에서 벗어나는 것을 결정하도록 구성될 수 있다. 예를 들어, 도 4의 제1시간 간격(즉, 0 < 시간 < 10분) 동안 측정된 타깃 처리량 속도는 시간당 600개의 유닛일 수 있는 반면, 장기 타깃 처리량 속도는 시간당 700개의 유닛이다. 이러한 벗어남은 인력 수준이나 에이전트 성능과 같은 물류 처리 시설 내에서의 가변성에 의해 발생할 수 있다.
라인(410)으로 도시된 바와 같이, 픽킹 프로세스의 측정된 처리량 속도는 이동 평균(running average)으로 도시된다. 프로세스 제어 구성 요소는 측정된 처리량을 장기 타깃 처리량 속도에 맞추어 가게 하기 위해 선택된 단기 타깃 처리량 속도를 일시적으로 사용하는 것에 의해 픽킹 프로세스의 측정된 처리량 속도를 수정할 수 있다. 다양한 실시예에서, 픽킹 프로세스(또는 물류 처리 시설의 임의의 다른 유닛 처리 프로세스)의 처리량 속도는 (예를 들어, 도시된 모니터링 또는 에이전트 구성 요소로부터의 입력에 기초하여 및/또는 재고 모델(325)에 기초하여) 제어 시스템(102)에 의해 측정되고 처리량 속도(들)(364)로 도시된 바와 같이 제어 구성 요소(300)를 처리하도록 제공될 수 있다. 프로세스 제어 구성 요소(300)는 픽킹 계획(352)을 업데이트(또는 새로운 픽킹 계획을 생성)하도록 이 피드백 정보를 사용할 수 있다. 예를 들어, 도시된 실시예에서, 픽킹 프로세스의 처리량(예를 들어, 처리량 속도(364)에 의해 지정된)이 장기 타깃 처리량 속도보다 시간당 100개의 유닛이 더 적으므로, 단기 타깃 처리량 속도(420)는 계획된 평균 처리량이 시간당 700개의 유닛으로 수렴하도록 장기 타깃 처리량 속도보다 시간당 100개의 유닛이 더 많도록 선택된다. 이런 방식으로 픽킹 프로세스를 제어하기 위해, 프로세스 제어 구성 요소는 일시적 시간 기간(예를 들어, 10 < 시간 < 20분) 동안 새로운 픽킹 계획(352)을 유효하게 발할 수 있다. 픽킹 계획은 이 시간 기간 동안 사용되는 단기 처리량 속도를 나타낼 수 있다.
도시된 실시예에서, 단기 타깃 처리량 속도에 응답하여, 픽킹 프로세스의 처리량 속도가 장기 타깃 처리량 속도를 일시적으로 초과할 수 있다. 라인(410)으로 도시된 바와 같이, 이것은 평균 처리량이 장기 타깃 처리량 속도(시간 = 20분에)에 수렴하도록 픽킹 프로세스의 평균 측정된 처리량을 향상시킬 수 있다. 이러한 수렴은 평균 측정된 처리량이 선형적으로 변화하는 것으로 설명되어 있지만, 이러한 변화가 모든 경우에 선형일 필요는 없다. 예를 들어, 다른 경우에, 이 변화는 지수적 감쇠(exponential decay)나 일부 다른 형태로 근사될 수 있다. 이 지점에서 타깃 처리량 속도는 장기적인 값(예를 들어, 시간당 700개의 유닛)으로 리턴될 수 있다. 미래의 가변성으로 인해 측정된 처리량이 장기 타깃 처리량 속도에서 벗어나는 경우, 위에 설명된 프로세스는 한번 이상 수행될 수 있다.
다양한 실시예에서, 물류 처리 시설의 유닛은 물리적 위치에 기초하여 유닛의 서로 다른 컬렉션으로 카테고리 분류될 수 있다. 위에서 설명한 프로세스 모델은 유닛의 각 컬렉션의 저장된 표현과 실시간 또는 근 실시간으로 컬렉션의 구성(예를 들어, 컬렉션에서 유닛의 유형와 수량)을 포함할 수 있다. 다양한 실시예에서, 재고(30)의 유닛은 하나의 컬렉션에 속할 수 있고, 운송 용기(205)의 유닛은 유닛의 다른 컬렉션에 속할 수 있으며, 랜덤 액세스 저장 버퍼에 저장된 유닛은 유닛의 또 다른 컬렉션에 속할 수 있으며, 이와 같이 다르게 속할 수 있다 . 다양한 실시예에서, 각 유닛 처리 프로세스는 유닛의 하나의 컬렉션의 유닛을 유닛의 다른 컬렉션으로 이동할 수 있다. 예를 들어, 픽킹 프로세스는 재고에 있는 유닛의 컬렉션으로부터 운송 용기(205)의 컨텐츠에 의해 형성된 유닛의 컬렉션으로 유닛을 이동할 수 있다. 다양한 실시예에서, 유닛의 일부 컬렉션은 용량이 제한될 수 있다. 예를 들어, 일부 실시예에서, 랜덤 액세스 저장 버퍼(220)는 고정된 용량을 구비할 수 있다. 따라서, 랜덤 액세스 저장 버퍼에 저장된 유닛의 컬렉션은 또한 고정된 용량을 구비할 수 있다. 이 용량에 도달하는 경우(즉, 버퍼가 가득 차는 경우), 이것은 일부 경우에 유닛 처리 프로세스의 처리량에 부정적인 영향을 미칠 수 있다. 예를 들어, 랜덤 액세스 저장 버퍼(220)가 정체(gridlocked)되는 경우, 유닛의 바람직하지 않는 양이 하나 이상의 상류 프로세스에서 축적될 수 있다. 다양한 실시예에서, 프로세스 제어 구성 요소(300)는 유닛의 주어진 컬렉션이 임계 용량에 도달한 것을 결정하고 유닛의 컬렉션에 있는 부담(strain)을 완화하기 위해 하나 이상의 타깃 처리량 속도를 줄이도록 구성될 수 있다. 예를 들어, 랜덤 액세스 저장 버퍼의 유닛의 컬렉션이 버퍼의 용량의 임계값(예를 들어, 버퍼 용량의 85%)에 도달하는 예에서, 프로세스 제어 구성 요소는 더 적은 유닛이 랜덤 액세스 저장 버퍼로 송신되도록 픽킹 프로세스의 타깃 처리량 속도를 감소시킬 수 있다. 다른 경우에, 업데이트된 타깃 처리량 속도는 무기한으로 또는 짧은 시간 기간 동안만 유효할 수 있다.
도 3을 더 참조하면, 도 4와 관련하여 설명된 바와 같이 업데이트된 픽킹 계획(352)을 생성하는 것에 더하여, 프로세스 제어 구성 요소는 알람(358), 추천(360), 및 시각적 표현(362)을 생성하는 것에 의해 유닛 처리 프로세스의 처리량 속도를 제어하도록 구성될 수 있다. 이들 요소 각각은 동작 관리 인터페이스(들)(310)와 같은 하나 이상의 동작 관리 인터페이스에 제공될 수 있다. 동작 관리 인터페이스의 일례는 시각적 디스플레이에 정보를 디스플레이하거나 스피커 또는 다른 변환기를 통해 음성 정보를 생성하는 것과 같은 관리 기관에 정보를 제공하도록 구성된 컴퓨터 시스템 또는 다른 전자 디바이스일 수 있다.
다양한 실시예에서, 프로세스 제어 구성 요소(300)는 각 프로세스가 최소 처리량 속도를 충족하는 것을 보장하도록 프로세스 모델(305)을 모니터링하도록 구성될 수 있다. 주어진 유닛 처리 프로세스가 이 최소 처리량 속도를 충족하지 않을 경우, 프로세스 제어 구성 요소는 관리 인터페이스 중 하나 이상에 제공될 수 있는 알람을 생성할 수 있다. 다른 경우에 알림은 유닛의 바람직하지 않는 양이 물류 처리 시설의 영역에 축적되었다고 결정한 것에 응답하여 생성될 수 있다. 예를 들어, 랜덤 액세스 저장 버퍼(220)에 저장된 유닛의 수량이 최대로 허용된 임계값(예를 들어, 버퍼 용량의 90%)을 초과하는 경우, 프로세스 제어 구성 요소는 축적에 대해 관리 기관에 통지하도록 알람을 생성할 수 있다.
알람에 더하여 또는 알람의 대안으로, 프로세스 제어 구성 요소는 하나 이상의 관리 인터페이스에 제공될 수 있는 하나 이상의 추천(360)을 생성하도록 구성될 수 있다. 추천(360)은 위에 설명된 알람과 유사한 방식으로 트리거될 수 있지만, 추천(360)은 또한 물류 처리 시설에서 문제를 완화하기 위해 취할 수 있는 하나 이상의 동작을 지정할 수 있다. 예를 들어, 유닛의 백업이 발생하거나 유닛 처리 프로세스가 필요한 처리량을 충족하지 않을 경우, 추천은 인력 수준을 증가(예를 들어, 에이전트의 수를 증가)시키거나 또는 재고로부터 픽킹된 물품의 양을 일시적으로 감소시키는 것과 같은 조건을 완화시키기 위한 솔루션을 포함할 수 있다.
다양한 실시예에서, 프로세스 제어 구성 요소(300)는 또한 프로세스 모델(305)의 시각적 표현(362)을 생성하도록 구성될 수 있다. 시각적 표현(362)의 일례는 전자 디스플레이에서 생성될 수 있다. 시각적 표현은 그래픽 방식으로 유닛 처리 프로세스에 대한 정보를 전달할 수 있다. 하나의 비 제한적인 예에서, 각 유닛 처리 프로세스는 프로세스 흐름을 나타내는 방향 화살표로 그래픽으로 표현될 수 있다. 시각적 표현은 또한 여러 유닛 처리 프로세스의 흐름 속도를 나타내는 텍스트나 컬러와 같은 그래픽 방식으로 표현된 유닛 처리 프로세스에 대한 다양한 메타데이터를 포함할 수 있다. 일부 경우에, 알람 및/또는 추천 대신에 또는 이에 더하여, 관리 기관이 시설 내 문제나 백업을 위해 시각적 표현(362)을 모니터링하고 보기에 알맞게 동작을 취할 수 있다.
예시적인 방법
물류 처리 시설에서 프로세스 관리를 하기 위한 시스템 및 방법의 실시예는 후술되는 도 5 내지 도 7의 것과 같은 다양한 방법을 포함할 수 있다. 다양한 실시예에서, 이러한 방법은 후술되는 도 8의 것과 같은 컴퓨터 시스템에서 구현될 수 있다. 다양한 실시예에서, 여기에 설명된 방법은 또한 아래에 설명된 도 8의 것과 같은 컴퓨터 시스템에서 구현될 수 있는 위에서 설명된 프로세스 제어 구성 요소(300)에 의해 수행될 수 있다.
도 5는 물류 처리 시설에서 유닛 처리 프로세스의 모델을 생성하고 이 프로세스의 처리량을 제어하기 위해 이 모델을 사용하는 예시적인 방법을 도시한다. 블록(500)으로 도시된 바와 같이, 본 방법은 물류 처리 시설의 다수의 유닛 처리 프로세스의 저장된 모델을 생성하는 단계를 포함할 수 있다. 이러한 프로세스의 예로는, 재고로부터 물품의 유닛을 픽킹하기 위한 픽킹 프로세스, 물류 처리 시설의 위치들 사이에 유닛을 운송하기 위한 운송 프로세스, 물품을 싱귤레이션하고 다수의 유닛 위치를 포함하는 랜덤 액세스 저장 버퍼로 물품을 이동시키기 위한 유도 프로세스, 및 물류 처리 시설로부터 배송(shipped)될 유닛의 배송물(shipment)을 준비하기 위한 포장 프로세스를 포함하나 이로 제한되지 않는 전술된 유닛 처리 프로세스 중 어느 것을 포함할 수 있다. 이러한 모델의 한 예는 모델(305)을 처리하는 것과 관련하여 위에 설명되어 있다.
다양한 실시예에서, 모델링된 각각의 유닛 처리 프로세스에 대해, 생성된 모델은 실시간으로, 근 실시간으로 및/또는 그 유닛 처리 프로세스에 대한 히스토리 처리량 속도를 나타낼 수 있다. 일부 경우에, 일부 유닛 처리 프로세스는 특정 순서에 따라 수행될 수 있다(예를 들어, 픽킹은 유도 전에 수행되고 이 유도는 포장을 하기 전에 수행되며 이와 같은 방식으로 수행된다). 다양한 실시예에서, 생성된 모델은 이 순서를 지정할 수 있다.
블록(502)으로 도시된 바와 같이 본 방법은 다수의 유닛 처리 프로세스의 주어진 유닛 처리 프로세스(예를 들어, 포장 프로세스)의 출력 속도에 대한 목표(goal)인 적어도 하나의 타깃 출력 속도에 기초하여, 주어진 유닛 처리 프로세스 이전에 수행되는 특정 유닛 처리 프로세스(예를 들어, 픽킹 프로세스)의 각 처리량 속도에 대한 목표인 특정 타깃 처리량 속도를 생성하기 위해 모델을 평가하는 단계를 포함할 수 있다. 예를 들어, 위의 설명한 바와 같이, 관리 기관은 물류 처리 시설의 포장 프로세서에 대한 타깃 출력 속도(예를 들어, 700 UPH)를 지정할 수 있다. 이 타깃 출력 속도에 기초하여, 본 방법은 픽킹 프로세스에 이르기까지 하나 이상의 상류 프로세스에 대해 원하는 타깃 처리량 속도를 결정하는 단계를 포함될 수 있다. 일 실시예에서, 각 유닛 처리 프로세스의 타깃 처리량 속도는 관리 기관에서 제공하는 타깃 출력 속도에 동일한 것으로 결정될 수 있다. 다른 경우 하나 이상의 상류 프로세스의 타깃 처리량 속도는 타깃 출력 속도로부터 여전히 유추되지만 타깃 출력 속도와는 다를 수 있다.
블록(504)으로 도시된 바와 같이, 본 방법은 또한 특정 유닛 처리 프로세스에 대한 특정 타깃 처리량 속도(예를 들어, 픽킹 프로세스에 대한 타깃 처리량 속도)에 기초하여, 특정 유닛 처리 프로세스에 의해 처리되는 유닛의 각 처리량 속도를 제어하는 하나 이상의 명령을 생성하는 단계를 포함할 수 있다. 이러한 명령의 일례는 픽킹 프로세스에 대해 하나 이상의 타깃 처리량 속도를 지정할 수 있는 픽킹 계획(352)과 관련하여 위에 설명되어 있다. 일부 경우에 명령을 생성하는 단계는 전술된 픽킹 명령(356)과 같은 픽킹 명령을 직접 생성하는 단계를 포함할 수 있다.
도 6은 위에서 설명한 도 4의 단기 타깃 처리량 속도에 의해 도시된 바와 같은 유닛 처리 프로세스의 타깃 처리량 속도를 적어도 일시적으로 변경하기 위한 예시적인 방법의 흐름도를 도시한다. 일부 실시예에서, 도시된 방법은 도 5와 관련하여 위에서 설명된 방법 후에 수행될 수 있다. 600에서 도시된 바와 같이, 본 방법은 하나 이상의 명령(예를 들어, 블록(504)과 관련하여 설명된 명령)의 생성에 후속하는 제1시간 기간 동안, 이 제1시간 기간 동안 특정 유닛 처리 프로세스(예를 들어, 픽킹 프로세스)의 측정된 처리량 속도가 이 유닛 처리 프로세스에 대한 특정 타깃 처리량 속도에서 벗어나는지를 결정하기 위해 상기 모델을 평가하는 단계를 포함할 수 있다. 이러한 벗어남을 결정하는 일례는 픽킹 프로세스의 측정된 처리량 속도가 픽킹 프로세스에 대한 타깃 처리량 속도보다 아래(또는 위)에 있는지 결정하는 것이다. 예를 들어, 이러한 결정은 픽킹 프로세스의 측정된 처리량이 도 4의 제1시간 기간(0 < 시간 < 10분)에 대해 위에서 설명된 바와 같이 타깃 처리량 속도보다 시간당 100개의 유닛이 더 적은 것을 결정하는 프로세스 제어 구성 요소를 포함할 수 있다.
블록(602)으로 도시된 바와 같이, 본 방법은 블록(600)의 결정에 응답하여, 특정 유닛 처리 프로세스에 대한 제2타깃 처리량 속도를 생성하는 단계를 더 포함할 수 있다. 이 제2타깃 처리량 속도는 도 4와 관련하여 위에서 설명된 단기 타깃 처리량 속도와 유사하게, 하나 이상의 후속 시간 기간 동안 사용될 수 있다. 예를 들어, 제2타깃 처리량 속도는 각각의 타깃 처리량 속도에서 벗어나는 유닛 처리 프로세스의 측정된 처리량 속도와 같은 물류 처리 내에서 과도 상태를 극복하기 위해 일시적으로 사용될 수 있다. 이러한 방식으로 제2타깃 처리량 속도를 사용하는 예는 도 4의 제2시간 기간(10 < 시간 < 20분)에 대해 위에 설명되어 있다.
블록(604)으로 도시된 바와 같이, 본 방법은 또한 제2타깃 처리량 속도에 기초하여 하나 이상의 후속 시간 기간 동안 특정 유닛 처리 프로세스에 의해 처리되는 유닛의 처리량 속도를 제어하는 하나 이상의 추가적인 명령을 생성하는 단계를 포함할 수 있다. 예를 들어, 본 방법의 이 부분은 하나 이상의 후속 시간 기간 동안 새로운 명령을 유효하게 반영하기 위해 픽킹 계획(예를 들어, 픽킹 계획(352))을 일시적으로 변경하거나 하나 이상의 후속 시간 기간 동안 새로운 픽킹 계획을 전부 생성하는 단계를 포함할 수 있다. 도 4의 예에서, 이런 방식으로 픽킹 프로세스를 제어하는 것은 평균 측정된 처리량 속도를 장기 타깃 처리량 속도에 이르게 하며 이후 픽킹 프로세스를 제어하기 위한 장기 타깃 처리량 속도의 사용이 재개될 수 있게 한다.
위에서 설명된 바와 같이, 다양한 실시예에서, 물류 처리 시설의 유닛은 물리적 위치에 기초하여 유닛의 상이한 컬렉션으로 카테고리 분류될 수 있다. 위에서 설명된 프로세스 모델은 실시간 또는 근 실시간으로 유닛의 각 컬렉션의 저장된 표현과 이 컬렉션의 구성(예를 들어, 컬렉션에서 유닛의 유형과 양)을 포함할 수 있다. 다양한 실시예에서, 재고(30)의 유닛은 하나의 컬렉션에 속할 수 있고, 운송 용기(205)의 유닛은 유닛의 다른 컬렉션에 속할 수 있고, 랜덤 액세스 저장 버퍼에 저장된 유닛은 유닛의 또 다른 컬렉션에 속할 수 있으며 이와 같은 방식으로 이어질 수 있다. 다양한 실시예에서, 각 유닛 처리 프로세스는 유닛의 하나의 컬렉션의 유닛을 유닛의 다른 컬렉션으로 이동할 수 있다. 예를 들어, 픽킹 프로세스는 재고에 있는 유닛의 컬렉션으로부터 운송 용기(205)의 컨텐츠에 의해 형성된 유닛의 컬렉션으로 유닛을 이동할 수 있다. 다양한 실시예에서, 유닛의 일부 컬렉션은 용량이 제한될 수 있다. 예를 들어, 일부 실시예에서, 랜덤 액세스 저장 버퍼(220)는 고정된 용량을 구비할 수 있다. 따라서, 랜덤 액세스 저장 버퍼에 저장된 유닛의 컬렉션은 또한 고정된 용량을 구비할 수 있다. 이 용량에 도달하면(즉, 버퍼가 가득차게 되면), 이것은 일부 경우에 유닛 처리 프로세스의 처리량에 부정적인 영향을 미칠 수 있다. 예를 들어, 랜덤 액세스 저장 버퍼(220)가 정체되는 경우, 유닛의 바람직하지 않은 양이 하나 이상의 상류 프로세스에 축적될 수 있다. 실시예는 아래 설명된 도 7의 방법과 같은 상황을 회피하기 위한 방법을 포함할 수 있다.
도 7은 도달되는 유닛의 컬렉션의 임계 용량에 응답하여 타깃 처리량 속도를 조정하기 위한 예시적인 방법의 흐름도를 도시한다. 블록(700)으로 도시된 바와 같이, 본 방법은 유닛의 컬렉션에 있는 유닛의 수량이 임계값에 도달한 것을 결정하기 위해 프로세스 모델(예를 들어, 프로세스 모델(305))을 평가하는 단계를 포함할 수 있다. 예를 들어, 유닛의 컬렉션이 랜덤 액세스 저장 버퍼의 유닛의 컬렉션인 예에서, 본 방법은 랜덤 액세스 저장 버퍼에서 유닛의 수량이 버퍼 용량(또는 다른 임계값)의 85%와 같은 임계 레벨에 도달한 것을 결정하는 단계를 포함할 수 있다. 다른 예에서, 하한(lower-bound)의 임계값이 사용될 수 있다. 예를 들어, 일부 실시예에서, 본 방법은 랜덤 액세스 저장 버퍼 내의 유닛의 수량이 버퍼 용량의 50% 아래인지를 결정하기 위해 프로세스 모델(예를 들어, 프로세스 모델(305))을 평가하는 단계를 포함할 수 있다.
블록(702)으로 도시된 바와 같이, 본 방법은 또한 블록(702)의 결정에 응답하여, 특정 타깃 처리량 속도를 수정하는 단계를 포함할 수 있다. 예를 들어, 픽킹 프로세스의 타깃 처리량 속도가 버퍼에 송신되는 유닛의 수량을 줄이는 것에 의해 랜덤 액세스 저장 버퍼에 대한 부담을 줄이기 위해 20% 또는 일정 다른 양만큼 감소될 수 있다. 물론, 다른 예에서, 타깃 처리량 속도는 다른 양만큼 감소될 수 있다. 하한의 임계값이 사용되는 경우, 타깃 처리량 속도를 수정하는 것은 특정 타깃 처리량 속도를 증가시키는 것을 포함할 수 있다.
블록(704)으로 도시된 바와 같이 본 방법은 수정된 타깃 처리량 속도에 기초하여 특정 처리 프로세스에 의해 처리된 유닛의 각각의 처리량 속도를 제어하는 하나 이상의 추가적인 명령을 생성하는 단계를 포함할 수 있다. 상한 임계값에 도달된 예에서 이것은 주어진 시간 기간 동안 픽킹되는 유닛의 양(예를 들어, 타깃 처리량 속도)이 감소되어야 하는 것을 지정하는 새로운 픽킹 계획(352)을 생성하는 단계(또는 타깃 처리량 속도 감소를 나타내기 위해 기존의 픽킹 계획을 수정하는 단계)를 포함할 수 있다. 하한의 임계값에 도달되는 예에서 이것은 주어진 시간 기간 동안 픽킹되는 유닛의 양(예를 들어, 타깃 처리량 속도)이 증가되어야 하는 것을 지정하는 새로운 픽킹 계획(352)을 생성하는 단계(또는 타깃 처리량 증가를 나타내기 위해 기존의 픽킹 계획을 수정하는 단계)를 포함할 수 있다. 다양한 실시예에서, 새로운 타깃 처리량 속도는 무기한(예를 들어, 장기 타깃 처리량 속도) 또는 일시적으로(예를 들어, 단기 타깃 처리량 속도) 적용될 수 있다.
도 7의 방법은 기본적으로 유닛의 컬렉션이 상한 임계값에 도달하는 상황을 해결하는 것이지만, 유사한 기술이 하한 임계값에 도달되는 유닛의 컬렉션에 적용될 수 있다. 일 실시예에서, 랜덤 액세스 저장 버퍼의 용량이 최대한 사용되지 못하고 있다(underutilized)는 결정에 응답하여, 본 방법은 픽킹 프로세스에 사용되는 타깃 처리량 속도를 증가시키는 단계를 포함할 수 있다.
예시적인 컴퓨터 시스템
본 명세서에 설명된 바와 같이, 물류 처리 시설에서 프로세스 관리를 위한 시스템 및 방법의 다양한 실시예는 다양한 다른 디바이스와 상호 작용할 수 있는 하나 이상의 컴퓨터 시스템에서 실행될 수 있다. 도 1 내지 도 7과 관련하여 위에서 설명된 임의의 구성 요소, 동작 또는 기능은 여러 실시예에 따라 도 8의 컴퓨터 시스템(800)으로 구성된 하나 이상의 컴퓨터 시스템을 통해 구현될 수 있다는 것이 주목된다. 도시된 실시예에서, 컴퓨터 시스템(800)은 입/출력(I/O) 인터페이스(830)를 통해 시스템 메모리(820)에 연결된 하나 이상의 프로세서(810)를 포함한다. 컴퓨터 시스템(800)은 I/O 인터페이스(830)에 연결된 네트워크 인터페이스(840), 및 커서 제어 디바이스(860), 키보드(870) 및 디스플레이(들)(880)와 같은 하나 이상의 입력/출력 디바이스(850)를 더 포함한다. 일부 경우에, 실시예는 컴퓨터 시스템(800)의 단일 경우를 사용하여 구현될 수 있는 반면, 다른 실시예에서는 컴퓨터 시스템(800)을 구성하는 다수의 시스템 또는 다수의 노드가 실시예의 서로 다른 부분 또는 경우를 호스팅하도록 구성될 수 있는 것으로 고려된다. 예를 들어, 하나의 실시예에서 일부 요소는 다른 요소를 구현하는 그 노드와는 구분되는 컴퓨터 시스템(800)의 하나 이상의 노드를 통해 구현될 수 있다.
다양한 실시예에서, 컴퓨터 시스템(800)은 하나의 프로세서(810)를 포함하는 단일 프로세서 시스템 또는 여러 프로세서(810)(예를 들어, 2개, 4개, 8개, 또는 다른 적절한 개수)를 포함하는 다중 프로세서 시스템일 수 있다. 프로세서(810)는 명령을 실행할 수 있는 임의의 적절한 프로세서일 수 있다. 예를 들어, 다양한 실시예에서 프로세서(810)는 x86, PowerPC, SPARC 또는 MIPS ISA, 또는 임의의 다른 적절한 ISA와 같은 다양한 명령 세트 아키텍처(ISA) 중 어느 것을 구현하는 범용 또는 내장 프로세서일 수 있다. 다중 프로세서 시스템에서 프로세서(810) 각각은 공통적으로 동일한 ISA를 구현할 수 있으나 반드시 이로 구현해야 하는 것은 아니다.
시스템 메모리(820)는 프로세서(810)에 의해 액세스가능한 프로그램 명령(822) 및/또는 데이터(832)를 저장하도록 구성될 수 있다. 다양한 실시예에서, 시스템 메모리(820)는 정적 랜덤 액세스 메모리(SRAM), 동기 동적 RAM(SDRAM), 비 휘발성/플래시 유형의 메모리 또는 임의의 다른 유형의 메모리와 같은 임의의 적절한 메모리 기술을 사용하여 구현될 수 있다. 도시된 실시예에서, 프로세스 제어 구성 요소(300)를 구현하는 프로그램 명령(822)은 프로그램 명령(822) 내에 저장된 것으로 도시된다. 추가적으로, 메모리(820)의 데이터(832)는 프로세스 모델(305)과 같은 전술된 정보 또는 데이터 구조 중 어느 것을 저장할 수 있다. 일부 실시예에서, 프로그램 명령 및/또는 데이터는 시스템 메모리(820) 또는 컴퓨터 시스템(800)과는 다른 컴퓨터로 액세스가능한 매체 또는 유사한 매체의 다른 유형에 수신되거나 송신되거나 저장될 수 있다. 컴퓨터 시스템(800)은 프로세스 제어 구성 요소(300)의 기능을 구현하는 것으로 설명되어 있지만, 전술된 구성 요소 또는 시스템 중 어느 것은 이 컴퓨터 시스템을 통해 구현될 수 있다.
일 실시예에서, I/O 인터페이스(830)는 프로세서(810), 시스템 메모리(820), 및 입력/출력 디바이스(850)와 같은 네트워크 인터페이스(840) 또는 기타 주변 인터페이스를 포함하는 디바이스 내의 임의의 주변 디바이스 사이에 I/O 트래픽을 조정하도록 구성될 수 있다. 일부 실시예에서, I/O 인터페이스(830)는 하나의 구성 요소(예를 들어, 시스템 메모리(820))로부터 다른 구성 요소(예를 들어, 프로세서(810))에서 사용하기에 적합한 형식으로 데이터 신호를 변환하는 데 필요한 프로토콜, 타이밍 또는 기타 데이터 변환을 수행할 수 있다. 일부 실시예에서, I/O 인터페이스(830)는 예를 들어 주변 구성 요소 상호 연결(PCI) 버스 표준 또는 범용 직렬 버스(USB) 표준의 변형과 같은 다양한 유형의 주변 버스를 통해 연결된 디바이스에 대한 지원을 포함할 수 있다. 일부 실시예에서, I/O 인터페이스(830)의 기능은 예를 들어 북쪽 브리지와 남쪽 브리지와 같은 2개 이상의 별도의 구성 요소로 분할될 수 있다. 또한, 일부 실시예에서, 시스템 메모리(820)에 대한 인터페이스와 같은 I/O 인터페이스(830)의 기능의 일부 또는 전부는 프로세서(810)에 직접 통합될 수 있다.
네트워크 인터페이스(840)는 데이터가 컴퓨터 시스템(800), 및 네트워크(885)(예를 들어, 도 3의 임의의 요소)에 부착된 다른 디바이스(예를 들어, 전술된 도면에 있는 임의의 다른 요소) 사이에 또는 컴퓨터 시스템(800)의 노드들 사이에 교환될 수 있도록 구성될 수 있다. 네트워크(885)는 다양한 실시예에서 로컬 영역 네트워크(LAN)(예를 들어, 이더넷 또는 기업 네트워크), 광역 네트워크(WAN)(예를 들어, 인터넷), 무선 데이터 네트워크, 일부 다른 전자 데이터 네트워크, 또는 이들의 일부 조합을 포함하나 이로 제한되지 않는 하나 이상의 네트워크를 포함할 수 있다. 다양한 실시예에서, 네트워크 인터페이스(840)는 예를 들어 임의의 적절한 유형의 이더넷 네트워크와 같은 유선 또는 무선 일반 데이터 네트워크를 통해, 아날로그 음성 네트워크 또는 디지털 섬유 통신 네트워크와 같은 통신/전화 네트워크를 통해, 파이버 채널 SAN과 같은 저장 영역 네트워크를 통해, 또는 임의의 다른 적절한 유형의 네트워크 및/또는 프로토콜을 통해 통신을 지원할 수 있다.
입력/출력 디바이스(850)는, 일부 실시예에서, 하나 이상의 디스플레이 단말, 키보드, 키패드, 터치 패드, 스캐닝 디바이스, 음성 또는 광학 인식 디바이스, 또는 하나 이상의 컴퓨터 시스템(800)에 의해 데이터를 입력하거나 액세스하기에 적합한 임의의 다른 디바이스를 포함할 수 있다. 다수의 입력/출력 디바이스(850)는 컴퓨터 시스템(800)에 존재하거나 또는 컴퓨터 시스템(800)의 다양한 노드들에 분배할 수 있다. 일부 실시예에서, 유사한 입력/출력 디바이스는 컴퓨터 시스템(800)에서 분리될 수 있으며, 네트워크 인터페이스(840)를 통한 것과 같은 유선 또는 무선 연결을 통해 컴퓨터 시스템(800)의 하나 이상의 노드와 상호 작용할 수 있다.
도 8에 도시된 바와 같이, 메모리(820)는 위에 설명된 임의의 요소 또는 동작을 구현하도록 구성된 프로그램 명령(822)을 포함할 수 있다. 일 실시예에서, 프로그램 명령은 도 5 내지 도 7에 도시된 방법과 같은 전술된 방법을 구현할 수 있다. 다른 실시예에서, 다른 요소와 데이터가 포함될 수 있다. 데이터(832)는 위에서 설명된 임의의 데이터 또는 정보를 포함할 수 있다는 것이 주목된다.
본 발명이 속한 기술 분야에서 통상의 지식을 가진 자라면 컴퓨터 시스템(800)은 단지 예시를 위한 것이고 본 실시예의 범위를 제한하기 위한 것이 아니라는 것을 이해할 수 있을 것이다. 특히, 컴퓨터 시스템 및 디바이스는 컴퓨터, 네트워크 디바이스, 인터넷 기기, PDA, 무선 전화, 호출기 등을 포함하는 지시된 기능을 수행할 수 있는 하드웨어 또는 소프트웨어의 조합을 포함할 수 있다. 컴퓨터 시스템(800)은 또한 도시되지 않은 다른 디바이스에 연결되거나 또는 그 대신 독립형 시스템으로 작동할 수 있다. 나아가, 도시된 구성 요소에서 제공하는 기능은 일부 실시예에서 더 적은 수의 구성 요소에 결합되거나 또는 추가적인 구성 요소들에 분배될 수 있다. 마찬가지로, 일부 실시예에서, 도시된 구성 요소의 일부의 기능은 제공되지 않을 수 있고 및/또는 다른 추가적인 기능이 이용가능할 수 있다.
본 발명이 속한 기술 분야에서 통상의 지식을 가진 자라면 또한 다양한 물품이 사용되는 동안 메모리 또는 저장 디바이스에 저장된 것으로 도시되어 있으나, 이들 물품 또는 이들 물품의 일부는 메모리 관리 및 데이터 무결성을 위해 메모리와 다른 저장 디바이스 사이에 전송될 수 있다는 것을 이해할 수 있을 것이다. 대안적으로, 다른 실시예에서 소프트웨어 구성 요소의 일부 또는 전부는 다른 디바이스에 있는 메모리에서 실행될 수 있고 컴퓨터간 통신을 통해 도시된 컴퓨터 시스템과 통신할 수 있다. 시스템 구성 요소 또는 데이터 구조의 일부 또는 전부는 또한 적절한 드라이브로 판독되는 컴퓨터로 액세스가능한 매체 또는 휴대용 물품에 (예를 들어, 명령 또는 구조화된 데이터로서) 저장될 수 있으며, 이들 중 여러 예들은 이미 전술되어 있다. 일부 실시예에서, 컴퓨터 시스템(800)과는 별도의 컴퓨터로 액세스가능한 매체에 저장된 명령은 네트워크 및/또는 무선 링크와 같은 통신 매체를 통해 운반되는 전기, 전자기, 또는 디지털 신호와 같은 전송 매체 또는 신호를 통해 컴퓨터 시스템(800)으로 전송될 수 있다. 다양한 실시예는 컴퓨터로 액세스가능한 매체에 전술된 설명에 따라 구현된 명령 및/또는 데이터를 수신하거나 송신하거나 저장하는 것을 더 포함할 수 있다. 일반적으로 말해, 컴퓨터로 액세스가능한 매체는 자기 또는 광학 매체와 같은 컴퓨터 판독 가능한 저장 매체 또는 메모리 매체, 예를 들어, 디스크 또는 DVD/CD-ROM, RAM(예를 들어, SDRAM, DDR, RDRAM, SRAM 등), ROM 등과 같은 휘발성 또는 비 휘발성 매체를 포함할 수 있다. 일부 실시예에서, 컴퓨터로 액세스 가능한 매체는 네트워크 및/또는 무선 링크와 같은 통신 매체를 통해 운반되는 전기, 전자기, 디지털 신호와 같은 전송 매체 또는 신호를 포함할 수 있다.
다양한 실시예에서, 배송물의 반출뿐만 아니라 주어진 배송물의 유닛이 포장 스테이션으로 제공되는 순서를 제어하는 전술된 측면들은 배송물 관리 구성 요소에 의해 제어될 수 있다. 도 9는 배송물 관리 구성 요소(900)로 도시된 배송물 관리 구성 요소를 포함하는 예시적인 시스템 구성을 도시한다. 도 9의 도시된 실시예에서, 도시된 구성 요소 중 어느 것은 도 8의 컴퓨터 시스템과 같은 하나 이상의 컴퓨터 시스템에 구현될 수 있다. 추가적으로, 도시된 구성 요소 중 어느 것은 도 8의 네트워크(885)와 비슷하게 구성될 수 있는 하나 이상의 네트워크(들)(910)를 통해 통신할 수 있다.
제어 시스템(102)은 이전의 도면에 도시된 것과 동일할 수 있다. 다양한 실시예에서, 제어 시스템(102)은 재고 모델(920)을 생성, 유지 및/또는 업데이트하도록 구성될 수 있다. 재고 모델(920)은 물류 처리 시설로 재고 유닛의 위치의 실시간 또는 근 실시간 표현을 나타낼 수 있다. 주어진 유닛의 위치가 재고(30)로만 제한될 필요는 없다는 것이 주목된다. 예를 들어, 유닛의 위치는 운송 용기, 물류 처리 시설 내에서 운송 용기의 위치, 운송 시스템, 랜덤 액세스 저장 버퍼(220), 또는 물류 처리 시설의 다른 위치일 수 있다. 다양한 실시예에서, 에이전트는 물류 처리 시설을 통해 유닛을 처리하므로, 에이전트 구성 요소(940)는 물품을 여러 위치로 및 여러 위치에서 스캐닝할 수 있다. 예를 들어, 에이전트 구성 요소(940)는 처리 동안 유닛의 위치를 기록하기 위해 에이전트에 의해 사용되는 모바일 및/또는 핸드 헬드 디바이스일 수 있다. 에이전트 구성 요소는 유닛 식별자, 운송 용기 식별자 및/또는 위치 식별자(예를 들어, 재고에서 위치 식별자, 포장 스테이션 등)를 판독하기 위해 바코드 또는 RFID 스캐너를 가지게 구성될 수 있다. 유닛 식별자 및/또는 위치 식별자는 에이전트 구성 요소(940)로부터 제어 시스템(102)으로 전송될 수 있다. 제어 시스템(102)은 재고 모델(920)에서 각각의 위치와 유닛을 연관시키는 기록을 저장할 수 있다. 모니터링 구성 요소(930)는 제어 시스템(102)으로 유사한 정보를 제공할 수 있다. 예를 들어, 모니터링 구성 요소는 일부 경우에 자동화된 방식으로 물류 처리 시설 내에서 유닛을 추적하는 자동화된 스캐너 또는 수신기일 수 있다. 예를 들어, 모니터링 구성 요소는 전략적으로 물류 처리 시설 내에 배치되는 광학 스캐너 또는 RFID 스캐너를 나타낼 수 있다. 제어 시스템은 다양한 실시예에 따라, 모니터링 구성 요소로부터 수신된 정보에 기초하여 재고 모델(920)을 업데이트하도록 구성될 수 있다.
위에서 설명된 바와 같이, 배송물 관리 구성 요소(900)는 동작을 필요로 하는 주어진 포장 스테이션에 대해 그 포장 스테이션으로 반출되기에 적합한 배송물의 우선 순위 랭킹에 기초할 수 있는 랜덤 액세스 저장 버퍼(220)로부터 반출되는 배송물을 선택하도록 구성될 수 있다. 다양한 실시예에서, 배송물 관리 구성 요소(900)는 또한 반출되는 주어진 배송물에 대해 그 배송물의 유닛이 각각의 포장 스테이션으로 제공되는 순서를 제어하도록 구성될 수 있다. 다양한 실시예에서, 이 순서는 유닛의 물리적 차원과 같은 다양한 기준에 기초할 수 있다. 제품 데이터(980)는 물류 처리 시설의 유닛에 대해 유닛의 차원 정보(예를 들어, 길이, 폭, 깊이), 유닛의 중량, 취성의 척도(예를 들어, 매우 높은 취성, 약간 높은 취성, 취성 없음, 내구적임, 등) 또는 물류 처리 시설 내에서 유닛에 속한 임의의 기타 정보를 포함할 수 있으나 이로 제한되지 않는 대응하는 제품 데이터를 저장할 수 있다. 이 정보는 배송물이 각각의 포장 스테이션으로 제공되는 순서를 생성하기 위해 배송물 관리 구성 요소(900)에 의해 사용될 수 있다.
실시예는 또한 포장 서비스 구성 요소(950)를 포함할 수 있다. 포장 서비스 구성 요소(950)는 포장 스테이션 포장 기능(또는 단순히 "기능")의 기록을 유지하고 필요할 때 다른 구성 요소(예를 들어, 배송물 관리 구성 요소(900))에 이 정보를 제공할 수 있다. 아래에 더 상세하게 설명되는 바와 같이 배송물 관리 구성 요소(900)는 어느 배송물이 버퍼(220)로부터 특정 포장 스테이션으로 반출되는지를 결정할 때, 포장 서비스 구성 요소(950)는 이 포장 스테이션의 기능을 지정하는 정보를 배송물 관리 구성 요소에 제공할 수 있다. 예를 들어, 일부 실시예에서, 포장 스테이션(230)의 다른 유형은 다른 처리 능력을 구비할 수 있다. 예를 들어, 하나의 포장 스테이션은 단지 소형 배송물만 처리할 수 있는 반면, 다른 포장 스테이션은 단지 중형 또는 대형 배송물만을 처리할 수 있다. 일부 경우에, 일부 포장 스테이션은 소형과 중형의 조합 또는 중형과 대형 배송물의 조합과 같은 배송물 유형의 일부 조합을 처리할 수 있다. 물론, 다른 배송물 사이즈 입도가 다른 실시예(예를 들어, 특대형, 특소형 등)에서 지정될 수 있다. 다양한 실시예에서, 이들 배송물 유형은 일반적으로 배송물의 볼륨 변위(예를 들어, 유닛의 컬렉션)에 대응할 수 있고 개별적으로 유닛의 사이즈에 반드시 대응하는 것은 아닐 수 있다. 예를 들어, 대형 배송물은 많은 소형 유닛으로 구성되거나 또는 하나의 대형 유닛으로 구성될 수 있다. 배송물 관리 구성 요소(900)는 반출을 고려중인 배송물의 영역 또는 범위를 제한하기 위해 위에서 설명된 정보를 사용할 수 있다. 이 프로세스는 도 11과 관련하여 아래에서 자세히 설명되어 있다.
버퍼 관리 구성 요소(960)는 랜덤 액세스 저장 버퍼(220)를 제어하도록 구성될 수 있다. 다양한 실시예에서, 버퍼 관리 구성 요소(960)는 운송 용기(215)(각각의 유닛을 포함하는)를 랜덤 액세스 저장 버퍼(220)에 유입 및 유출하는 것을 제어하는 물리적 메커니즘(예를 들어, 로봇 팔, 리프트, 엘리베이터 등)을 포함하나 이로 제한되지 않는 랜덤 액세스 저장 버퍼(220)의 어느 측면 및/또는 모든 측면을 제어할 수 있다. 버퍼 관리 구성 요소(960)는 또한 버퍼 모델(970)을 생성하고, 유지하고 및/또는 업데이트하도록 구성될 수 있다. 다양한 실시예에서, 버퍼 모델(970)은 랜덤 액세스 저장 버퍼에서 수신된 각 용기에 대해 이 용기의 위치뿐만 아니라 이 용기에 대한 다양한 메타데이터를 나타내는 정보를 지정하도록 구성될 수 있다. 다양한 실시예에서, 이 메타데이터는 운송 용기와 연관된 배송물의 배송물 식별자(또는 단순히 "배송물 ID")를 지정할 수 있다. 예를 들어, 랜덤 액세스 저장 버퍼에 저장된 3개 유닛의 배송물에 대해, 이들 유닛 중 하나를 저장하는 각각의 운송 용기(예를 들어, 트레이)는 버퍼 모델(970)에서 공통인 배송물 식별자에 의해 서로 연관될 수 있다. 이런 방식으로, 배송물 관리 구성 요소가 버퍼 관리 구성 요소(960)에 (배송물 ID를 지정하는) 배송물 반출 요청을 전송할 때 버퍼 관리 구성 요소는 이 배송물 ID와 연관된 트레이를 결정하고 이 트레이를 반출하기 위해 메타데이터를 평가할 수 있다. 다양한 실시예에서, 주어진 배송물 ID에서, 버퍼 모델(970)은 이 트레이가 포장 스테이션으로 제공되는 순서를 또한 지정할 수 있다. 도 10a와 관련하여 보다 자세히 설명된 바와 같이 이 순서는 배송물 관리 구성 요소(900)에 의해 생성되고 제공될 수 있다. 다양한 실시예에서, 이것은 랜덤 액세스 저장 버퍼에 유닛을 유도할 때 발생할 수 있다.
도 10a는 특정 배송물의 유닛이 반출되는 순서를 결정하기 위한 예시적인 프로세스의 데이터 흐름도를 도시한다. 이 순서는 본 명세서에서 "반출 순서(release order)"라고 언급될 수 있으나, 일반적으로는 배송물의 유닛이 포장 스테이션으로 제공하는 순서를 의미한다. 도시된 실시예의 (1000)에서, 운송 용기(예, 운송 용기(215))의 유닛이 랜덤 액세스 저장 버퍼(220)에 유도될 수 있다. 이때에 에이전트 구성 요소(940)(또는 대안적으로 모니터링 구성 요소(930))는 유닛, 및 이 유닛이 위치하는 운송 용기의 식별자를 스캐닝할 수 있다. 이들 식별자는 데이터(1010)에서 도시된 바와 같이 제어 시스템(102)에 제공될 수 있다. (1020)에서, 배송물 관리 구성 요소(900)는 유닛/용기 쌍이 유도되었는지(또는 유도되고 있는지)를 통보받을 수 있다. 이 유닛이 다른 유닛이 이미 유도된 또는 유도될 수 있는 다중 유닛 배송물의 일부인 경우, 배송물 관리 구성 요소는 이 배송물을 위한 반출 순서를 생성하도록 구성될 수 있다.
다양한 실시예에서, 배송물 관리 구성 요소는 각 유닛의 물리적 특성과 관련된 하나 이상의 기준에 기초하여 반출 순서를 생성할 수 있다. 예를 들어, 다양한 실시예에서, (동일한 배송물의 다른 유닛에 비해) 가장 큰 풋 프린트를 가지는 유닛이 이 배송물의 반출시 포장 스테이션으로 제일 먼저 제공될 수 있다. 다양한 실시예에서, 주어진 유닛의 풋 프린트는 유닛의 유닛의 가장 큰 차원(예를 들어, 유닛의 길이)과 두 번째로 큰 차원(예를 들어, 유닛의 폭)을 곱한 결과일 수 있다. 다양한 실시예에서, 풋 프린트는 다른 기술 및/또는 다른 기준에 따라 생성될 수 있다. 다양한 실시예에서, 배송물의 유닛이 반출 순서를 결정하기 위해 평가되는 기준은 각 유닛의 길이, 각 유닛의 폭, 각 유닛의 깊이, 각 유닛의 표면 영역, 각 유닛의 볼륨, 각 유닛의 중량, 및/또는 각 유닛의 취성의 척도(예를 들어, 취성이 더 작은 유닛이 포장 스테이션에 제일 먼저 제공됨)를 포함할 수 있으나 이로 제한되지 않는다. 이 정보 중 어느 것이라도 배송물 관리 구성 요소(900)에 액세스할 수 있는 제품 데이터(980) 내에 저장될 수 있다.
일 실시예에서, 배송물 관리 구성 요소는, 배송물의 각 유닛에 대해 풋 프린트 값(예를 들어, 면적)을 결정하기 위해 이 유닛의 폭과 이 유닛의 길이를 곱할 수 있다. 배송물 관리 구성 요소는 반출 순서가 배송물의 유닛이 내림차순의 풋 프린트 값 순서로(예를 들어, 가장 큰 면적이 제일 먼저 제공되고, 두 번째 큰 면적이 두 번째로 제공되고 이와 같은 방식으로 제공됨) 각 포장 스테이션에 제공되는 것을 나타내도록 반출 순서를 생성하도록 구성될 수 있다. 다양한 실시예에서, 주어진 유닛의 길이는 이 유닛의 다른 차원에 비해 그 유닛의 가장 큰 차원일 수 있다. 주어진 유닛의 폭은 이 유닛의 다른 차원에 비해 그 유닛의 두 번째로 큰 차원일 수 있다. 하나의 비 제한적인 예에서 유닛의 길이는 가장 큰 차원일 수 있고, 폭은 두 번째로 큰 차원일 수 있으며, 깊이는 가장 작은 차원일 수 있다.
도 10a 및 도 10b를 집합적으로 참조하면, 수축 포장된 "제품 유닛"(1090)이 예시를 위하여 제공된다. 이 제품 유닛은 포장 스테이션(230) 및/또는 하나 이상의 후속 스테이션(예를 들어, 수축 포장 스테이션)에서 조립될 수 있다. 이 도면에서, 제품 유닛은 3개의 재고 유닛(1082, 1084 및 1086)으로 구성될 수 있다. 도시된 바와 같이, 유닛(1086)은 3개의 유닛 중 가장 큰 풋 프린트를 가지고 있고, 유닛(1084)은 3개의 유닛 중 두 번째로 큰 풋 프린트를 가지고 있으며, 유닛(1082)은 3개의 유닛 중 가장 작은 풋 프린트를 가지고 있을 수 있다. 다양한 실시예에서, 포장 스테이션(230)에서 에이전트는 제품 유닛(1090)을 준비하기 위해 바텀업(bottom-up) 방식을 취할 수 있다. 예를 들어, 지지 부재(1080)(예를 들어, 골판지 판)가 제일 먼저 위치될 수 있다. 다음으로, 물품(1086)이 이 지지 부재의 상부에 배치될 수 있다. 물품(1084)은 물품(1086)의 상부에 배치될 수 있다. 물품(1082)은 물품(1084)의 상부에 배치될 수 있다. 이것은 에이젠트에 의해 또는 자동화 기계 또는 메커니즘에 의해 수행될 수 있다. 다양한 실시예에서, 포장 스테이션에서 또는 일부 하류 스테이션에서 에이전트는 지지 부재와 그 위에 있는 유닛을 플라스틱 수축 포장(1088)으로 포장하거나 지지 부재(1080)와 유닛(1082 내지 1086)을 서로 고정할 수 있다. 가장 큰 풋 프린트로부터 가장 작은 풋 프린트로 반출 순서(예를 들어, 유닛(1086), 이후 유닛(1084), 이후 유닛(1082))에 따라 도시된 유닛을 포장 스테이션으로 제공함으로써, 실시예는 포장 스테이션 에이전트가 포장 시간에 유닛을 적절한 순서로 재배열하는 부담을 완화시킬 수 있다.
다양한 실시예에서, 위에 설명된 기준 중 어느 것은 반출 순서를 생성하는데 사용될 수 있다. 예를 들어, 일 실시예에서, 배송물 관리 구성 요소는 더 무거운 유닛이 제품 유닛(1090)의 하부쪽에 배치되도록(예를 들어, 더 무거운 유닛이 더 가벼운 유닛 전에 포장 스테이션으로 제공되도록) 기준을 정할 수도 있다. 다른 예에서, 배송물 관리 구성 요소는 덜 취성인 유닛이 제품 유닛(1090)의 하부쪽에 배치되도록(예를 들어, 더 내구성인 유닛이 덜 내구성인 물품 전에 포장 스테이션에 도착하도록) 기준을 정할 수 있다. 일반적으로, 위에 설명된 기준 중 어느 것은 반출 순서를 생성하는데 사용될 수 있다. 위에 설명된 것에 대해 관련된 제품 정보 중 어느 것은 데이터의 검색(1030)으로 도시된 바와 같이 제품 데이터(980)로부터 검색될 수 있다.
배송물 관리 구성 요소(900)는 데이터(1040)로 도시된 바와 같이 생성된 반출 순서와 그 대응하는 배송물 ID를 버퍼 관리 구성 요소(960)에 제공할 수 있다. 데이터(1040)는 또한 유도된 운송 용기 및 이 운송 용기 내에 있는 유닛의 식별자를 지정할 수 있다. 버퍼 관리 구성 요소(960)는 데이터(1050)로 도시된 바와 같이 버퍼 모델(970) 내에서 이 정보 중 어느 것을 저장할 수 있다. 일 실시예에서, 랜덤 액세스 저장 버퍼(220)로 유도된 각 유닛에 대해, 버퍼 모델(970)은 대응하는 배송물 ID, 및 이 유닛이 반출 시간에 포장 스테이션으로 제공되는 순서를 지정할 수 있다. 예를 들어, 3개의 유닛의 배송물에서 가장 큰 풋 프린트를 가지는 유닛은 버퍼 모델 내에서 "3개 중 1번째"로 지정될 수 있다. 두 번째로 큰 풋 프린트를 가지는 배송물은 "3개 중 2번째"로 지정될 수 있고, 이와 같은 방식으로 지정된다. 다양한 실시예에서, 특정 배송물을 반출하는 요청이 도 11과 관련하여 아래에 설명된 바와 같이 버퍼 관리 구성 요소에 의해 수신된 경우, 배송물은 버퍼 모델(970)에서 이 배송물의 배송물 ID와 연관된 반출 순서에 따라 각 포장 스테이션으로 제공될 수 있다.
일부 실시예에서, 본 명세서에 설명된 반출 순서는 주어진 배송물 내에서 유닛의 랭킹으로 표현될 수 있다. 이 랭킹은 이 배송물의 다른 유닛에 비해 각 유닛에 대한 반출 우선 순위를 지정할 수 있다. 하나의 비 제한적인 예에서, "1"의 반출 우선 순위를 가지는 유닛은 "2"의 반출 우선 순위를 가지는 유닛 전에 포장 스테이션으로 제공되는 것으로 예상될 수 있다. 일부 경우에, 주어진 유닛의 랭킹이 다른 유닛의 랭킹에 대해 고유한 것일 필요가 없다. 예를 들어, 다수의 유닛은 일부 경우에 동일한 랭킹을 가질 수도 있다. 하나의 비 제한적인 예에서, 2개의 동등한 랭킹의 유닛이 이들 유닛이 동일한 배송물의 다른 낮은 랭킹의 유닛 전에 포장 스테이션으로 제공되는 한, 서로에 대하여 임의의 순서로 포장 스테이션으로 제공될 수 있다.
도 11은 포장 스테이션이 작업 물품(예를 들어, 포장될 배송물)을 필요로 하는지 결정하고, 포장 스테이션으로 제공되어야 하는 작업 물품(들)을 결정하고, 작업 물품(들)을 그 포장 스테이션으로 제공하는 명령을 생성하는 예시적인 프로세스를 도시한다. 아래에 자세히 설명된 바와 같이, 선택된 특정 작업 물품(들)은 다양한 기준에 기초할 수 있다.
도시된 실시예에서, 센서(들)(1100)는 각 포장 스테이션의 작업 부하를 모니터링할 수 있다. 예를 들어, 각 포장 스테이션은 랜덤 액세스 저장 버퍼(220)로부터 반출되는 유닛이 축적되는 큐 또는 버퍼를 포함할 수 있다. 포장 스테이션(및/또는 그 포장 스테이션에서 에이전트)이 작업을 수행할 때, 유닛은 그 스테이션의 큐로부터 제거될 수 있다. 센서(들)(1100)는 (1105)로 도시된 바와 같이 이 큐를 모니터링하며 포장 스테이션의 큐 내 작업의 양이 임계값 수량 아래로 떨어졌는지(예를 들어, 특정 개수의 유닛 또는 배송물 아래로 떨어졌는지)를 결정할 수 있다. 특정 포장 스테이션의 작업 큐가 이 임계값 아래로 떨어졌다는 결정에 응답하여, 센서(들)(1100)는 통지(1110)를 생성하고 버퍼 관리 구성 요소(960)에 이 통지를 제공할 수 있다. 하나 비 제한적인 예에서 주어진 센서(1100)는 포토 아이 어레이(photo eye array)일 수 있다.
통지(1110)에 응답하여, 버퍼 관리 구성 요소(960)는 데이터(1120)로 도시된 바와 같이 특정 포장 스테이션(예를 들어, 포장 스테이션 식별자에 의해 식별된)이 작업을 필요로 한다는 것을 포장 서비스 구성 요소(950)에 통지할 수 있다. 포장 서비스 구성 요소(950)는 이 포장 스테이션의 기능을 결정할 수 있다. 예를 들어, 전술된 바와 같이, 서로 다른 유형의 포장 스테이션(230)은 서로 다른 처리 능력을 구비할 수 있다. 예를 들어, 하나의 포장 스테이션은 단지 소형 배송물만을 처리할 수 있는 반면, 다른 포장 스테이션은 오직 중형이나 오직 대형 배송물만을 처리할 수 있다. 다양한 실시예에서, 포장 서비스 구성 요소(950)는 각 포장 스테이션(230)의 기능을 지정하는 기록을 포함하는 데이터 저장소를 생성 및/또는 관리할 수 있다. 포장 서비스 구성 요소는 이 데이터 저장소로부터 주어진 포장 스테이션의 기능을 조회(lookup)할 수 있다. 포장 서비스 구성 요소(950)는 이 포장 스테이션의 기능뿐만 아니라 작업을 필요로 하는 포장 스테이션의 식별자를 배송물 관리 구성 요소(900)에 제공할 수 있다. 하나의 비 제한적인 예에서, 데이터(1130)는 포장 스테이션이 소형 및 중형 사이즈의 배송물(대형 배송물은 아님)을 처리할 수 있다는 것을 지정하는 표시뿐만 아니라 작업을 필요로 하는 포장 스테이션의 식별자를 지정할 수 있다. 물론, 다른 예에서, 포장 스테이션은 서로 다른 기능을 가질 수 있다.
일부 실시예에서, 포장 스테이션은 제1 및 제2(또는 추가적인) 포장 스테이션 기능을 구비할 수 있다. 예를 들어, 주어진 포장 스테이션의 제1포장 스테이션의 기능은 대형 배송물만을 포함할 수 있다. 그러나, 제2포장 기능으로, 동일한 포장 스테이션은 추가적으로 중형 배송물을 처리할 수 있다. 일부 실시예에서, 제1포장 스테이션 기능은 제2포장 스테이션 기능보다 선호될 수 있다. 예를 들어, 구성이나 인원으로 인해 주어진 포장 스테이션은 포장 스테이션이 다른 유형의 배송물을 처리할 수 있는 경우에도 하나의 유형의 배송물을 포장하기에 더 적합할 수 있다.
배송물 관리 구성 요소(900)는 랜덤 액세스 저장 버퍼(220)로부터 반출되는 배송물을 결정하고 이 배송물의 식별자를 데이터(1140)로서 포장 서비스 구성 요소(950)에 제공하도록 구성될 수 있다. 다양한 실시예에서, 배송물 관리 구성 요소는 평가를 위해 다수의 배송물의 영역 또는 범위를 결정할 수 있으며, 반출할 배송물은 이 범위로부터 선택될 수 있다. 예를 들어, 하나의 비 제한적인 예에서, 배송물 관리 구성 요소(900)는 완전한(complete) 배송물에 대한 분석을 제한할 수 있다. 다양한 실시예에서, 완전한 배송물은 모든 유닛이 랜덤 액세스 저장 버퍼(220) 내에 존재하는 배송물일 수 있다. 예를 들어, 배송물 관리 구성 요소는 랜덤 액세스 저장 버퍼(220) 내에 존재하는 일부 유닛만을 구비하는 배송물과 같이 부분적으로만 완전한 배송물을 제외할 수 있다(예를 들어, 다른 유닛은 여전히 픽킹 프로세스에 있거나 버퍼로 아직 유도되지 않았을 수 있다). 다양한 실시예에서, 완전한 배송물의 영역 또는 범위는 버퍼 관리 구성 요소(960)로부터 이 정보를 수신하는 것에 의해 (예를 들어, 버퍼 컨텐츠는 버퍼 모델(970)로부터 결정될 수 있음) 및/또는 제어 시스템(102)으로부터 이 정보를 수신하는 것에 의해 (예를 들어, 버퍼 컨텐츠는 재고 모델(920)로부터 결정될 수 있음) 배송물 관리 구성 요소(900)에 의해 결정될 수 있다. 다른 실시예에서, 배송물 관리 구성 요소(900)는 랜덤 액세스 저장 버퍼(220) 내에 완전한 배송물의 목록을 결정하기 위한 다른 기술을 사용할 수 있다.
랜덤 액세스 저장 버퍼(220) 내에 완전한 배송물의 범위를 결정한 후, 배송물 관리 구성 요소(900)는 일부 실시예에서 포장 스테이션의 기능에 기초하여 고려사항으로부터 일부 배송물을 제거하는 것에 의해 배송물의 범위를 제한할 수 있다. 전술된 바와 같이 서로 다른 포장 스테이션(230)은 서로 다른 기능을 구비할 수 있다. 예를 들어, 포장 스테이션은 소형만을 처리하도록 구성되고 중형 배송물은 대형 배송물을 처리하도록 구성될 수 없다. 배송물 관리 구성 요소(900)는 데이터(1130)로 지정된 기능과 범위의 배송물을 비교하고 지정된 기능과 호환되지 않는 배송물을 제거할 수 있다. 하나의 비 제한적인 예에서, 데이터(1130)로 지정된 포장 스테이션은 소형 및 중형 배송물을 처리할 수 있지만 대형 배송물은 아니다. 이 예에서 배송물 관리 구성 요소(900)는 다양한 실시예에 따라 시스템의 다른 구성 요소에 의해 지정되거나 또는 제품 데이터(980)로부터 유추된 포장 서비스 구성 요소(950)에 의해 지정될 수 있는 각 배송물에 대한 배송물 사이즈를 결정할 수 있다. 이 예에서는 배송물 관리 구성 요소(900)는 소형 또는 중형 사이즈를 가지지 않는 범위로부터 모든 배송물을 제거할 수 있다(예를 들어, 모든 대형 배송물은 고려사항에서 제거된다). 전술된 프로세스는 그 범위를 감소시키는 것이라고 지칭될 수 있다.
전술된 바와 같이, 일부 경우에, 포장 스테이션은 제1 및 제2(또는 추가적인) 포장 기능을 구비할 수 있다. 배송물 관리 구성 요소(900)가 완전한 배송물이 평가되는 포장 스테이션의 제1포장 기능과 호환되지 않는다고 결정하는 경우, 배송물 관리 구성 요소는 이 포장 스테이션의 제2포장 기능과 호환가능한 완전한 배송물을 식별할 수 있다. 포장 스테이션의 제1기능이 대형 배송물의 포장이고 포장 스테이션의 제2기능이 중형 배송물의 포장인 일례를 고려해 보자. 이 비제한적인 예에서, 이용가능한 완전한 배송물이 대형 배송물을 포함하지 않는다면 배송물 관리 구성 요소는 고려사항으로 적합한 배송물인 것으로 완전한 중형 배송물을 식별할 수 있다. 이런 방식으로, 배송물 관리 구성 요소는 제1호환성의 배송물이 이용가능하지 않을 때 포장 스테이션이 유휴 상태에 유지되지 않는 것을 보장할 수 있다. 다양한 실시예에서, 이 기술은 전체 포장 스테이션의 사용율을 증가시켜 전체 포장 프로세스의 처리량을 향상시킬 수 있다.
평가되는 배송물의 범위를 줄인 후, 배송물 관리 구성 요소는 하나 이상의 기준에 따라 범위의 나머지 배송물을 순서 정하거나 랭킹 정할 수 있다. 다양한 실시예에서, 가장 높은 랭킹의 배송물은 랜덤 액세스 저장 버퍼로부터 반출되고 작업을 필요로 하는 각 포장 스테이션으로 제공되도록 선택될 수 있다.
일부 실시예에서, 배송물 관리 구성 요소는 배송물이 물류 처리 시설로부터 배송물을 위해 준비된 것으로 예상되는 날짜 및/또는 시간일 수 있는 배송물의 예상된 배송 기한에 따라 그 범위의 각 배송물을 랭킹 정할 수 있다. 배송물 관리 구성 요소는 현재 시간에 더 가까운 기한을 가지는 배송물이 현재 시간으로부터 더 먼 기한을 가지는 배송물보다 높은 랭킹을 가지도록 랭킹을 생성할 수 있다.
일부 실시예에서, 배송물 관리 구성 요소는 배송물의 우선 순위 값에 따라 범위의 각 배송물을 랭킹 정할 수 있다. 우선 순위 값은 서로 다른 서비스 레벨을 가지는 배송물들을 차별화하는데 사용될 수 있다. 예를 들어, 주문 시간에 고객은 배송물의 신속한 배송 및/또는 처리를 요청할 수 있다. 이러한 유형의 배송물은 기본 서비스 레벨을 가지는 배송물보다 높은 우선 순위 값이 제공될 수 있다. 하나의 비 제한적인 예에서, 배송물은 16개의 서로 다른 우선 순위 값 중 하나의 값이 할당될 수 있다. 다양한 실시예에서, 배송물 관리 구성 요소는 더 높은 우선 순위 값을 가지는 배송물이 더 낮은 우선 순위 값을 갖는 배송물보다 더 높은 랭킹을 가지도록 랭킹을 생성할 수 있다.
일부 실시예에서, 배송물 관리 구성 요소는 배송물 내에 있는 유닛의 수량에 따라 범위의 각 배송물을 랭킹 정할 수 있다. 배송물 관리 구성 요소는 더 많은 유닛을 가지는 배송물이 더 적은 유닛을 가지는 배송물보다 높은 랭킹을 가지도록 랭킹을 생성할 수 있다. 예를 들어, 다양한 실시예에서, 더 많은 양의 유닛을 가지는 배송물을 우선하는 랭킹을 정하는 것은 일부 경우에 고정된 용량을 구비할 수 있는 랜덤 액세스 저장 버퍼(220) 내에 더 많은 공간을 만들 수 있다.
일부 실시예에서, 배송물 관리 구성 요소는 배송물이 랜덤 액세스 저장 버퍼에 존재한 시간의 양에 따라 범위의 각 배송물을 랭킹 정할 수 있다. 배송물 관리 구성 요소는 더 오래 버퍼에 존재한 배송물이 더 적은 양의 시간 동안 버퍼에 존재한 배송물보다 더 높은 랭킹을 가지도록 랭킹을 생성할 수 있다.
다양한 실시예에서, 배송물 관리 구성 요소는 계층화된 또는 타이 브레이크(tie-break) 기술에 따라 위에서 설명한 기준(예를 들어, 배송 기한, 우선 순위 레벨, 유닛의 수량 및 버퍼에서의 시간의 양)을 적용할 수 있다. 예를 들어, 범위에 있는 배송물은 제1기준에 의해 평가될 수 있으며, 제2기준은 제1기준에 의해 평가된 배송물 중에서 타이(tie)를 깨기 위한 것으로만 사용될 수 있다. 타이가 이 시점에서 깨지지 않으면, 연속적인 기준이 타이가 깨질 때까지 사용될 수 있다. 예를 들어, 일 실시예에서, 사용되는 제1기준은 위에서 설명한 예상된 배송 기한일 수 있다. 2개의 배송물이 동일한 예상 배송 기한을 가지고 있으면, 배송물 관리 구성 요소는 위에서 설명한 우선 순위 레벨과 같은 제2기준에 대해 2개의 배송물을 비교하는 것에 의해 이 타이를 깨도록 구성될 수 있다. 2개의 배송물이 또한 동일한 우선 순위 레벨을 가지는 경우, 배송물 관리 구성 요소는 배송물 내에 유닛의 수량과 같은 제3기준과 배송물을 비교하는 것에 의해 이 타이를 깰 수 있다. 모든 기준이 다 소진되고도 하나 이상의 배송물이 여전히 타이인 경우, 배송물 관리 구성 요소는 랜덤하게 또는 준 랜덤하게 이 배송물들의 랭킹을 선택하도록 구성될 수 있다.
일부 실시예에서, 타이가 연속적인 기준에 기초하여 깨어진 전술된 계층화된 기준의 방식 대신에, 배송물 관리 구성 요소는 각 배송물에 대해 다수의 서브 스코어에 기초하여 이 배송물에 대한 종합 스코어를 생성하고 종합 스코어에 따라 배송물의 랭킹을 정하도록 구성될 수 있다. 예를 들어, 주어진 배송물에 대해, 배송물 관리 구성 요소는 위에 설명된 기준 중 하나에 각각 대응하는 다수의 서브 스코어를 생성할 수 있다. 예를 들어, 하나의 서브 스코어는 배송물 기한에 대응하고, 다른 서브 스코어는 우선 순위 레벨에 대응하고, 또 다른 것은 유닛의 수량에 대응하고, 이런 방식으로 대응할 수 있다. 주어진 배송물에 대해 배송물 관리 구성 요소는 이 배송물에 대해 각 서브 스코어에 기초하여 종합 스코어를 생성하도록 구성될 수 있다. 일 실시예에서, 배송물 관리 구성 요소는 종합 스코어를 생성하도록 서브 스코어를 합산할 수 있다. 일부 경우에, 배송물 관리 구성 요소는 적어도 하나의 서브 스코어가 다른 서브 스코어와 다르게 가중되는 상이한 스코어들의 가중된 합산으로 종합 스코어를 생성하도록 구성될 수 있다. 예를 들어, 배송물 관리 구성 요소는 다른 기준에 대해서는 서브 스코어에 지정된 가중치에 비해 배송물 기한 서브 스코어에 더 무거운 가중치를 할당할 수 있다. 종합 스코어 예에서, 배송물 관리 구성 요소는 더 큰 종합 스코어를 가지는 배송물이 더 낮은 종합 스코어를 가지는 배송물보다 더 높은 랭킹을 가지도록 종합 스코어에 기초하여 배송물의 랭킹을 생성하도록 구성될 수 있다.
일부 실시예에서, 본 명세서에 설명된 배송물 관리 구성 요소는 시간이 지남에 따라 또는 특정 이벤트에 응답하여 기준 및/또는 기준의 가중치를 동적으로 변경하도록 구성될 수 있다. 예를 들어, 일 실시예에서, 배송물 관리 구성 요소는 랜덤 액세스 저장 버퍼의 사용율(예를 들어, 버퍼에 저장된 유닛의 수량)이 임계값에 도달하였는지를 결정하도록 구성될 수 있다. 이 결정에 응답하여, 배송물 관리 구성 요소는 전술된 배송물 관련 기준이 적용되는 방식을 조정하도록 구성될 수 있다. 하나의 비 제한적인 예에서, 배송물 관리 구성 요소는 유닛의 더 많은 양을 가지는 배송물이 유닛의 더 작은 양을 가지는 배송물에 비해 배송물의 랭킹에서 더 높은 우선 순위를 할당하도록 기준을 변경할 수 있다. 이런 방식으로, 버퍼 사용율이 물류 처리 시설 내에서 처리 속도의 저하 및/또는 정체를 회피하도록 감소될 수 있다.
다양한 실시예에서, 위에서 설명한 배송물 랭킹이 일단 생성되면, 배송물 관리 구성 요소는 포장 서비스 구성 요소(950)로 송신되는 데이터(1140)로서 랜덤 액세스 저장 버퍼(220)로부터 반출되는 특정 배송물의 표시를 제공하도록 구성될 수 있다. 포장 서비스 구성 요소(950)는 데이터(1150)로서 이 정보를 버퍼 관리 구성 요소(960)에 전달할 수 있다. 이 정보는 랜덤 액세스 저장 버퍼(220)로부터 특정 배송물을 반출하는 명령을 나타낼 수 있다. 이 명령에 응답하여, 버퍼 관리 구성 요소(960)는 ((1160)으로 표시된) 버퍼를 제어하여 이 버퍼가 지정된 배송물(225)을 포장 스테이션(230) 각각으로 반출하도록 할 수 있다.
전술된 바와 같이, 버퍼 관리 구성 요소(960)는 버퍼 모델(970)(예를 들어, 도 10a에 따라 생성된 반출 순서) 내에서 반출 순서를 저장할 수 있다. 버퍼 관리 구성 요소가 (1160)에서 랜덤 액세스 저장 버퍼(220)를 제어할 때, 버퍼 관리 구성 요소는 반출 순서에 따라 각각의 포장 스테이션으로 배송물(225)을 제공하도록 버퍼에 지시할 수 있다. 버퍼(220)가 일부 실시예에서 유닛을 처리하는 방식으로 인해, 유닛이 랜덤 액세스 저장 버퍼로부터 반출되는 순서는 동일한 유닛이 각 포장 스테이션에 도달하는 순서와 동일할 수도 있으나 반드시 그럴 필요는 없다는 것이 주목된다.
예시적인 방법
물류 처리 시설의 저장 영역으로부터 배송물 반출을 관리하기 위한 시스템 및 방법의 실시예는 아래에 설명된 도 6 및 도 7의 것과 같이 다양한 방법을 포함할 수 있다. 다양한 실시예에서, 이러한 방법에는 아래에 설명된 도 8의 것과 같은 컴퓨터 시스템에서 구현될 수 있다. 다양한 실시예에서, 여기에 설명된 방법은 아래에 설명된 도 8의 것과 같이 컴퓨터 시스템에서 또한 구현될 수 있는 위에서 설명된 배송물 관리 구성 요소(900)에 의해 수행될 수 있다.
도 12는 특정 배송물을 위한 반출 순서를 결정하고 적용하기 위한 예시적인 방법의 흐름도를 도시한다. 블록(1200)에 도시된 바와 같이, 본 방법은 다수의 유닛을 포함하는 배송물이 저장 영역으로부터 물류 처리 시설의 포장 스테이션으로 운송될 것으로 예상되는 것을 결정하는 단계를 포함할 수 있다. 예를 들어,이 결정은 배송물이 랜덤 액세스 저장 버퍼(예를 들어, 버퍼(220))로 유도되었다고 결정하거나 또는 배송물이 이미 이러한 버퍼에 존재한다고 결정하는 단계를 포함할 수 있다. 일반적으로, 랜덤 액세스 저장 버퍼로 처리되는 배송물은 어느 시점에서 각각의 포장 스테이션으로 반출될 필요가 있다(또는 다른 버퍼로부터 제거될 필요가 있다).
블록(1202)에 도시된 바와 같이, 본 방법은 배송물의 유닛이 전술된 반출 순서와 같이 포장 스테이션으로 제공되어야 하는 순서를 생성하기 위하여 유닛의 물리적 특성과 관련된 하나 이상의 기준에 따라 배송물의 각 유닛을 평가하는 단계를 포함할 수 있다. 다양한 실시예에서, 본 방법의 이 부분은 도 10a와 관련하여 위에서 설명된 기술을 적용하는 단계를 포함할 수 있다. 예를 들어, 순서는 더 작은 풋 프린트를 가지는 유닛에 앞서 더 큰 풋 프린트(예를 들어, 제품의 폭에 제품의 길이를 곱한 것)를 가지는 유닛이 각각의 포장 스테이션으로 제공되도록 생성될 수 있다. 일반적으로, 본 방법의 이 부분은 도 10a의 반출 순서의 생성과 관련하여 위에서 설명된 어느 기술을 적용하는 단계를 포함할 수 있다. 블록(1204)에 도시된 바와 같이, 본 방법은 생성된 순서에 따라 포장 스테이션으로 배송물의 유닛을 제공하는 명령을 생성하는 단계를 포함할 수 있다. 이러한 명령의 예는 위에서 설명된 데이터(1040 및 1150)로서 예시되어 있다. 예를 들어, 이러한 명령은 버퍼 관리 구성 요소에 제공되는 반출 순서의 초기 통지 및/또는 배송물을 실제로 반출하는 후속 명령을 포함할 수 있다.
도 13은 일부 실시예에 따라 저장 지역으로부터 반출되는 특정 배송물을 선택하는 예시적인 방법의 흐름도를 도시한다. 이러한 저장 영역의 일례는 위에서 설명된 버퍼(220)와 같은 랜덤 액세스 저장 버퍼이다. 블록(1300)에 도시된 바와 같이, 본 방법은 저장 지역으로부터 물류 처리 시설의 각각의 포장 스테이션으로 운송되기에 적합한 하나 이상의 유닛을 각각 포함하는 다수의 배송물을 식별하는 단계를 포함할 수 있다. 일부 실시예에서, 본 방법의 이 부분은 도 11과 관련하여 위에서 설명된 기술과 같은 배송물의 범위 또는 감소된 범위를 결정하는 것과 관련하여 전술된 기술 중 어느 것을 적용하는 단계를 포함할 수 있다. 예를 들어, 블록(1300)은 저장 영역(예를 들어, 랜덤 액세스 저장 버퍼) 내에 완전한 배송물의 범위를 결정하는 단계를 포함할 수 있다. 위에서 설명한 바와 같이 배송물의 모든 유닛이 랜덤 액세스 저장 버퍼 내에 있을 경우, 이 배송물은 완전할 수 있다. 일부 실시예에서, 블록(1300)은 또한 배송물을 수신할 수 있는 포장 스테이션과 호환되지 않는 배송물을 제거하는 것과 같이 이러한 범위를 감소시키는 단계를 포함할 수 있다. 이 범위 감소 프로세스의 예는 도 11과 관련하여 보다 자세히 설명된다.
블록(1302)에 도시된 바와 같이, 본 방법은 또한 다수의 배송물 중 적어도 일부 배송물의 랭킹을 생성하기 위해 하나 이상의 배송물 관련 기준에 따라 각각의 배송물을 평가하는 단계를 포함할 수 있다. 일부 실시예에서, 적어도 하나의 배송물 관련 기준은 주어진 배송물에 대한 예상되는 배송 기한에 기초할 수 있다. 랭킹을 생성하는데 사용되는 기준의 다른 예는 배송물의 우선 순위 레벨, 배송물에 있는 유닛의 수량 및/또는 배송물이 저장 영역 내에(예를 들어, 랜덤 액세스 저장 버퍼 내에) 존재한 시간의 양을 포함할 수 있다. 일반적으로, 본 방법은 배송물의 랭킹을 생성하기 위해 도 11과 관련하여 위에서 설명한 기술 중 어느 것을 적용하는 단계를 포함할 수 있다.
블록(1304)에 도시된 바와 같이 본 방법은 생성된 랭킹의 다른 배송물에 비해 특정 배송물이 가장 높은 랭킹을 가진다는 결정에 응답하여, 저장 영역(버퍼(220)와 같은)으로부터 물류 처리 시설로부터 배송물에 대해 준비된 (포장 스테이션(230)과 같은) 각각의 포장 스테이션으로 이 특정 배송물의 유닛을 운송하는 명령을 생성하는 단계를 포함할 수 있다. 이러한 명령의 예는 위에서 설명된 데이터(1150)와 명령(1160)을 포함한다.
도 14는 다양한 실시예에 따라 유도하는 시간에 유닛의 재할당을 처리하기 위한 예시적인 흐름도를 도시한다. 이 도시된 예는 비 제한적인 것이며, 다른 경우에 유닛은 물류 처리 시설 내 다른 곳에서 또는 물류 처리 시설의 처리 시퀀스 내 다른 지점에서 평가될 수 있다는 것이 주목되어야 한다.
(1400)에서 유닛은 유도 스테이션에서 운송 용기(예를 들어, 운송 용기(215)) 내에 배치된다. 일 실시예에서, 유닛은 재고(30)로부터 픽킹된 후에 바로 도착되었을 수 있다. 유닛 및 용기의 식별자는 에이전트 구성 요소(940)(또는, 대안적으로 모니터링 구성 요소(930))에 의해 스캐닝될 수 있다. 이들 식별자는 데이터(1410)로서 제어 시스템(102)으로 전달될 수 있다. 제어 시스템은 자기 자신의 재고 모델을 업데이트하거나 및/또는 데이터(1420)로 도시된 바와 같이 배송물 관리 구성 요소(900)에 통지할 수 있다. 이 데이터는 특정 유닛이 특정 용기 내에서 랜덤 액세스 저장 버퍼(220)로 유도되었다는 통지로서의 역할을 할 수 있다. 일부 실시예에서, 이 유닛은 유닛이 아직 버퍼의 저장 위치에 도착하지 않은 경우에도 버퍼 내에 존재하는 것으로 이제 간주될 수 있다. 다른 실시예에서, 유닛은 버퍼의 저장 위치에 실제로 도달할 때까지(예를 들어, 유도 스테이션으로부터 버퍼 내 각각의 위치로 운송된 후) 버퍼 유닛 내에 존재하는 것으로 간주되지 않을 수 있다. 어느 경우에, 데이터(1430)에 도시된 바와 같이 배송물 관리 구성 요소(900)는 유도된 유닛이 특정 배송물에 할당되었음을 나타내기 위해 배송물 모델(950)을 업데이트 할 수 있다. 다양한 실시예에서, 이 배송물은 유닛이 재고(30)로부터 픽킹된 것과 동일한 배송물일 수 있다. 배송물 관리 구성 요소는 픽킹 프로세스를 제어하는 픽킹 관리 구성 요소(미도시) 또는 제어 시스템(102)으로부터 이 정보를 수신할 수 있다. (1430)과 유사한 정보는 또한 데이터(1440)로서 버퍼 관리 구성 요소(960)로 제공될 수 있다. 다양한 실시예에서, 버퍼 관리 구성 요소(960)는 유도된 유닛이 원래 픽킹된 배송물에 할당된 것을 버퍼 모델(970)이 나타내도록 데이터(1450)로 버퍼 모델(970)을 업데이트하도록 구성될 수 있다.
다양한 실시예에서, 배송물 관리 구성 요소(900)는 유닛이 원래 픽킹된 배송물과는 다른 새로운 배송물에 유도된 유닛을 재할당하도록 구성될 수 있다. 예를 들어, 배송물 관리 구성 요소(900)는 유도된 유닛의 것과 동일한 물품의 유닛을 필요로 하는 랜덤 액세스 저장 버퍼(220)의 불완전한 배송물(예를 들어, 전부가 아니라 일부 유닛만이 버퍼 내에 저장되어 있는 배송물)을 식별하도록 구성될 수 있다. 예를 들어, 1400에서 유도된 유닛이 커피 메이커의 특정 모델의 유닛인 경우, 배송물 관리 구성 요소(900)는 완전한 배송물이 되게 하기 위해 (예를 들어, 배송물 유닛의 전부가 랜덤 액세스 저장 버퍼 내에 존재하게 하기 위해) 커피 메이커의 이 특정 모델의 유닛을 필요로 하는 불완전한 배송물을 식별하도록 구성될 수 있다. 다른 경우에 이 기준을 충족하는 다수의 불완전한 배송물이 있을 수 있으며, 배송물 관리 구성 요소는 도 15a 내지 도 15b에 대하여 보다 자세히 설명되는 바와 같이 불완전한 배송물 중 하나를 선택하도록 구성될 수 있다. 다양한 실시예에서 배송물 관리 구성 요소는 버퍼 관리 구성 요소(960)로부터 수신된 정보에 기초하여 위에서 설명된 분석을 수행할 수 있다. 예를 들어, 버퍼 관리 구성 요소는 배송물 관리 구성 요소(900)에 데이터(1460)를 제공할 수 있다. 이 데이터는 랜덤 액세스 저장 버퍼(220) 내에 현재 존재하는 모든 불완전한 배송물을 나타낼 수 있다. 버퍼 관리 구성 요소는 버퍼 모델(970)로부터 이 데이터를 결정할 수 있다. 다른 경우에, 배송물 관리 구성 요소(900)는 배송물 모델(950)로부터 유사한 정보를 결정할 수 있다.
특정 물품과 이 특정 물품의 유닛을 요구하는 불완전한 배송물의 유도된 유닛을 식별한 것에 응답하여, 배송물 관리 구성 요소(900)는 버퍼 관리 구성 요소(960)의 식별된 불완전한 배송물로 픽킹된 원래의 배송물로부터 유도된 유닛을 재할당하는 명령을 생성할 수 있다. 일부 실시예에서, 배송물 관리 구성 요소(900)는 그렇게 하는 것이 불완전한 배송물을 완전한 배송물로 변환할 수 있게 하는 경우에만 유닛을 재할당하는 명령을 생성할 수 있다. 불완전한 배송물이 완전한 배송물로 되게 하기 위해 유도된 유닛 외에 하나 이상의 유닛을 요구하는 경우, 배송물 관리 구성 요소는 추가적으로 랜덤 액세스 저장 버퍼에 현재 저장된 하나 이상의 다른 유닛을 식별할 수 있고 불완전한 배송물을 완전한 배송물로 변환하기 위해 이들 유닛을 불완전한 배송물로 재할당할 수 있다.
배송물 관리 구성 요소가 유도된 유닛(및/또는 임의의 다른 유닛)을 랜덤 액세스 저장 버퍼의 불완전한 배송물로 재할당하는 명령을 생성하는 경우, 이 명령은 배송물 모델(950)에 (데이터(1435)로서) 제공되고 및/또는 버퍼 관리 구성 요소(960)에 (데이터(1445)로서) 제공될 수 있다. 명령(1435)은 유도된 유닛이 픽킹된 배송물로 더 이상 할당되지 않고 랜덤 액세스 저장 버퍼의 식별된 불완전한 배송물로 재할당되도록 배송물 모델(950)을 업데이트 할 수 있다. 마찬가지로, 명령(1445)에 응답하여, 버퍼 관리 구성 요소(960)는 유도된 유닛이 식별된 불완전한 배송물에 재할당된 것을 버퍼 모델이 나타내도록 데이터(1455)로 버퍼 모델(970)을 업데이트할 수 있다.
유닛(들)이 재할당된 배송물이 일단 랜덤 액세스 저장 버퍼 내에서 완전하게 되면, 배송물 관리 구성 요소(900)는 랜덤 액세스 저장 버퍼로부터 반출되어 물류 처리 시설로부터 배송물에 대해 준비된 각각의 포장 스테이션으로 제공되기에 적합한 것으로 이 배송물을 지정할 수 있다.
재할당을 위해 간주되는 주어진 유닛에 대해, 배송물 관리 구성 요소는 유닛이 다수의 후보 배송물 그룹으로부터 재할당될 수 있는 배송물을 선택할 수 있다. 다양한 실시예에서, 이 후보 배송물은 랜덤 액세스 저장 버퍼(220) 내에서 불완전한 배송물(예를 들어, 전부가 아니라 일부의 배송물의 유닛이 버퍼에 저장된 것)일 수 있다. 배송물 관리 구성 요소는 배송물 모델(예를 들어, 배송물 모델(950))로부터 또는 랜덤 액세스 저장 버퍼를 관리하는 구성 요소로부터 수신된 정보(예를 들어, 버퍼 관리 구성 요소(960)로부터 수신된 데이터(1460))로부터 후보 배송물 그룹을 식별할 수 있다. 도 15a는 후보 배송물의 정렬되지 않은 그룹의 예시적인 시각적인 표현을 도시한다. 재할당(예를 들어, 유도 스테이션(210)에서 유닛)에 대해 고려되는 주어진 유닛에 대해, 배송물 관리 구성 요소(900)는 후보 배송물(1502-1522)에서 배송물(유닛이 재할당된 것)을 식별할 수 있다. 도 15a의 도시된 실시예에서, 후보 배송물(1502 내지 1522)은 어떤 특정 순서로 정렬되어 있지 않다. 범례(1500)에 도시된 바와 같이, 각 배송물은 랜덤 액세스 저장 버퍼 내에 위치된 유닛(검은색 사각형으로 표시) 외에 랜덤 액세스 저장 버퍼(220) 내에 위치되지 않는 유닛(흰색 사각형으로 표시)을 포함할 수 있다.
다양한 실시예에서, 후보 배송물의 도시된 그룹은 배송물 관리 구성 요소(900)에 의해 선택된 그룹일 수 있다. 일부 실시예에서, 후보 그룹을 선택할 때, 배송물 관리 구성 요소는 배송물이 랜덤 액세스 저장 버퍼 내에 현재 위치되지 않은 적어도 하나의 유닛을 가진다는 (예를 들어, 각 후보 배송물이 불완전한 것인) 요구 사항을 적용하도록 구성될 수 있다. 일부 실시예에서, 배송물 관리 구성 요소는 하나 이상의 배송물이 재할당을 위해 고려되는 특정 유닛에 대한 필요성이 없다는 것으로 판단한 것에 응답하여 후보 배송물의 그룹 내에 포함된 것으로부터 하나 이상의 배송물을 제거하도록 구성될 수 있다. 도 15a의 도시된 실시예에서, 배송물 관리 구성 요소는 전술된 기술에 따라 하나 이상의 배송물을 제거하였을 뿐만 아니라 불완전한 배송물을 선택한 전술된 요구 사항을 이미 적용한 것으로 가정된다.
도 15b는 별개의 계층으로 카테고리 분류되고 계층별로 정렬된 후의 후보 배송물(1502 내지 1522)의 동일한 그룹을 보여준다. 이 카테고리 분류와 정렬 프로세스는 위에서 설명된 유닛(예를 들어, 유도 스테이션에서의 유닛)이 재할당될 수 있는 특정 배송물을 결정하기 위해 배송물 관리 구성 요소에 의해 사용될 수 있다.
도시된 바와 같이, 배송물 관리 구성 요소(900)는 후보 배송물(1502 내지 1522)을 다수의 계층(1525, 1535 및 1545)으로 카테고리 분류하도록 구성될 수 있다. 다양한 실시예에서, 배송물 관리 구성 요소는 각 후보 배송물이 랜덤 액세스 저장 버퍼(220) 내에서 완전한 배송물이 되는 데 필요한 유닛의 수량에 기초하여 후보 배송물의 서로 다른 그룹 또는 "계층"으로 후보 배송물의 하위 집합을 카테고리 분류할 수 있다. 예를 들어, 계층(1525)(배송물(1504, 1516, 1522 및 1512))의 각 후보 배송물은 랜덤 액세스 저장 버퍼(220) 내에서 완전한 배송물이 되기 전에 하나의 추가적인 유닛을 필요로 한다. 추가적으로, 계층(1535)의 각 후보 배송물(배송물(1502, 1506, 1514 및 1508))은 랜덤 액세스 저장 버퍼(220) 내에서 완전한 배송물이 되기 전에 2개의 추가적인 유닛을 필요로 한다. 마찬가지로, 계층(1545)의 각 후보 배송물(배송물(1520, 1510 및 1518))은 랜덤 액세스 저장 버퍼(220) 내에서 완전한 배송물이 되기 전에 3개의 추가적인 유닛을 필요로 한다. 추가적으로 각 계층 내의 개별 배송물은 하나 이상의 기준에 기초하여 각각의 순서로 정렬될 수 있다. 이러한 기준의 예는, 완전해졌을 때 배송물에 있을 수 있는 유닛의 총 량, 각 배송물에 할당된 우선 순위 레벨, 배송물이 랜덤 액세스 저장 버퍼 내에 존재한 시간의 양 및/또는 각 배송물에 할당된 배송 기한을 포함할 수 있으나 이로 제한되지 않는다. 다양한 실시예에서, 배송물 관리 구성 요소는 제2배송물을 식별하기 위해 각각의 순서에 따라 후보 배송물을 평가하도록 구성될 수 있다(예를 들어, 더 높은 순서의 배송물은 더 낮은 순서의 배송물 전에 평가된다.) 일 실시예에서, 정렬된 계층(1525)을 평가할 때, 배송물 관리 구성 요소는 먼저 배송물(1504)을 평가하고 이후 (필요한 경우) 배송물(1516), 배송물(1522), 마지막으로 배송물(1512)을 평가할 수 있다.
다양한 실시예에서, 배송물 관리 구성 요소(900)는 특정 유닛이 재할당될 수 있는 배송물을 식별하기 위해 순차적 방식으로 후보 배송물의 서로 다른 그룹이나 계층을 평가하도록 구성될 수 있다. 예를 들어, 순차적 방식으로 서로 다른 그룹을 평가하기 위하여, 배송물 관리 구성 요소는 후속 계층(예를 들어, 정렬된 계층(1535))의 유닛을 평가하기 전에 계층 중 하나(예를 들어, 정렬된 계층(1525)) 내의 모든 후보 배송물을 평가할 수 있다
일부 실시예에서, 특정 유닛(예를 들어, 유도 스테이션에 도착한 유닛)이 재할당될 수 있는 배송물을 찾기 위해 후보 배송물의 정렬된 계층을 평가할 때, 배송물 관리 구성 요소는 특정 유닛(및/또는 필요한 경우 랜덤 액세스 저장 버퍼로부터 하나 이상의 유닛)에 의해 완전해질 수 있는 제1후보를 선택할 수 있다. 예를 들어, 일 실시예에서, 배송물(1504)은 이러한 기준을 충족할 수 있다. 이 경우 배송물 관리 구성 요소는 원래의 배송물(예를 들어, 픽킹시 할당된 배송물)로부터 특정 유닛을 요구하는 제1배송물인 배송물(1504)로 특정 유닛을 재할당하는 하나 이상의 명령을 생성할 수 있다. 이러한 명령의 발행은 예를 들어 도 14에 대해 위에 설명된 기술에 따라 수행될 수 있다. 다른 경우, 배송물 관리 구성 요소는 더 선택적일 수 있다. 예를 들어, 배송물 관리 구성 요소는 고려사항으로부터 후보 배송물(1502 내지 1522) 중 하나 이상을 제거하는 하나 이상의 제약을 적용하도록 구성될 수 있다. 이러한 제약의 예는 도 16에 대해 아래에 설명된다.
예시적인 방법
물류 처리 시설에서 배송물 중에서 유닛의 재할당을 관리하기 위한 시스템 및 방법의 실시예는 아래에 설명된 도 16의 것과 같은 다양한 방법을 포함할 수 있다. 다양한 실시예에서, 방법은 아래에 설명된 도 8의 것과 같은 컴퓨터 시스템에서 구현될 수 있다. 다양한 실시예에서, 여기에 설명된 방법은 아래에 설명된 도 8의 것과 같이 컴퓨터 시스템에서 또한 구현될 수 있는 위에서 설명된 배송물 관리 구성 요소(900)에 의해 수행될 수 있다.
도 16은 제2배송물을 완전하게 하기 위해 제1배송물로부터 제2배송물로 유닛을 재할당하는 예시적인 방법의 흐름도를 도시한다. 블록(1600)에 도시된 바와 같이, 본 방법은 물류 처리 시설의 재고로부터 픽킹되고 제1배송물로 할당된 (특정 물품의) 제1유닛을 식별하는 단계를 포함할 수 있다. 이러한 유닛의 예는 위에서 설명된 도 4 및 도 15a 내지 도 15b와 관련하여 평가된 유닛을 포함할 수 있다. 예를 들어, 본 방법은 물류 처리 시설의 재고로부터 픽킹된 후에 유도 스테이션에 도착한 유닛을 식별하는 단계를 포함할 수 있다. 다른 경우에 식별된 유닛은 한정된 저장 영역 내에서(예를 들어, 랜덤 액세스 저장 버퍼(220) 내에서)와 같이 물류 처리 시설 내의 다른 곳에 위치될 수 있다.
블록(1602)에 도시된 바와 같이 본 방법은 완전한 배송물이 되게 하기 위하여 다수의 후보 배송물(예를 들어, 도 15a 내지 도 15b의 후보 배송물)로부터 특정 물품(예를 들어, 블록(1600)에 대해 기술된 제1유닛과 동일한 유형의 물품)의 주어진 유닛을 필요로 하는 제2배송물을 식별하는 단계를 포함할 수 있다. 다양한 실시예에서, 이것은 ("제2" 배송물이 선택될 수 있는) 다수의 후보 배송물을 식별하기 위해 배송물 모델(예를 들어, 배송물 모델(950)) 또는 저장 영역 모델(예를 들어, 버퍼 모델(970))의 배송물과 제1유닛을 비교하는 단계를 포함할 수 있다. 전술된 바와 같이, 각 후보 배송물에 대하여 이 후보 배송물에 할당된 적어도 하나의 유닛은 재고로부터 이미 픽킹되고 이후 물류 처리 시설의 한정된 저장 영역 내에 (예를 들어, 랜덤 액세스 저장 버퍼(220) 내에) 저장되었을 수 있다. 다양한 실시예에서, 각 후보 배송물은 이 배송물의 전부가 아니라 일부가 랜덤 액세스 저장 버퍼(220) 내에 저장될 수 있다는 것을 의미하는 불완전한 배송물일 수 있다. 또한 전술된 바와 같이 다양한 실시예에서 주어진 배송물이 완전한 배송물이 되도록 하기 위해, 주어진 배송물의 모든 유닛은 한정된 저장 영역 내에 (예를 들어, 랜덤 액세스 저장 버퍼(220) 내에) 존재해야 한다. 다양한 실시예에서, 배송물은 이 배송물이 이런 방식으로 완전해 질 때까지 랜덤 액세스 저장 버퍼로부터 반출되기에 적합하지 않을 수 있다.
다양한 실시예에서, 본 방법은 고려사항으로부터 후보 배송물 중 하나 이상을 제거하는 하나 이상의 제약을 적용하는 단계를 포함할 수 있다. 일 실시예에서, 본 방법은 주어진 배송물이 다른 배송물이 연관된 우선 순위 레벨보다 더 높은 우선 순위 레벨과 연관된 경우 주어진 유닛이 주어진 배송물로부터 다른 배송물로 재할당될 수 없는 것을 지정하는 제약을 적용하는 단계를 포함할 수 있다. 서로 다른 배송물은 대응하는 순서의 특성에 기초하여 서로 다른 우선 순위 레벨이 할당될 수 있다. 예를 들어, 고객이 주문시 빠른 배송을 위한 비용을 지불한 경우 대응하는 배송물은 일반적인, 비-빠른 배송이 지정되는 배송물보다 더 높은 우선 순위 레벨이 할당될 수 있다.
일 실시예에서, 본 방법은 주어진 배송물의 모든 유닛이 한정된 저장 영역 내에 존재하는 경우 주어진 유닛이 주어진 배송물로부터 다른 배송물로 재할당될 수 없는 것을 지정하는 제약을 적용하는 단계를 포함할 수 있다. 예를 들어, 배송물이 랜덤 액세스 저장 버퍼 내에서 이미 완전해 진 것이라면 본 방법은 다른 배송물을 완전하게 할 때까지 이 배송물을 깨는 것을 회피할 수 있다.
일 실시예에서, 본 방법은 주어진 배송물이 현재 시간으로부터 임계 시간 기간 내에 배송될 것을 요구하는 배송 기한과 주어진 배송물이 연관된 경우 주어진 유닛이 주어진 배송물로부터 다른 배송물로 재할당될 수 없다는 것을 지정하는 제약을 적용하는 단계를 포함할 수 있다. 예를 들어, 배송물이 배송 기한(예를 들어, 그 배송물이 물류 처리 시설로부터 배송물에 대해 준비된 것으로 예상되는 시간)에 근접한 경우 본 방법은 그 배송물로부터 다른 배송물로 유닛을 재할당하는 것을 회피할 수 있다.
일 실시예에서, 본 방법은 주어진 배송물이 임계값을 초과하는 시간 기간 동안 랜덤 액세스 저장 버퍼 내에 존재한 하나 이상의 물품을 포함하는 경우 주어진 유닛이 주어진 배송물로부터 다른 배송물로 재할당될 수 없다는 것을 지정하는 제약을 적용하는 단계를 포함할 수 있다. 예를 들어, 상당한 양의 시간 동안 불완전한 상태에 있었던 배송물에 대해, 본 방법은 (이 배송물의 완전함을 촉진하기 위해) 이 배송물로부터 유닛을 제거하는 것을 회피할 수 있다. 이것이 발생할 수 있는 예시적인 시나리오는 완전하게 되기 위해 물류 처리 시설 내에 하나의 작은 볼륨의 유닛이 재적재될 것을 기다리는 불완전한 배송물을 포함한다.
일 실시예에서, 본 방법은 주어진 유닛을 대체하기 위해 제2유닛이 재고(여기서 제2유닛과 주어진 유닛은 공통 물품의 유닛임)로부터 픽킹되지 않은 경우 주어진 유닛이 주어진 배송물로부터 다른 배송물로 재할당될 수 없다는 것을 지정하는 제약을 적용하는 단계를 포함할 수 있다. 이런 방식으로, 본 방법은 일부 실시예에서 유닛이 배송물로부터 재할당될 때 대체 유닛이 이 배송물에 이용가능할 수 있다는 것을 보장할 수 있다.
위에서 설명된 제약은 단지 예시적인 것일 뿐 모든 실시예에서 사용되는 것은 아닐 수도 있다는 것이 주목된다. 보다 구체적으로, 위에서 설명된 제약들의 전부나 일부가 본 방법의 다양한 실시예에 적용될 수 있고 또는 전혀 적용되지 않을 수도 있다. 일부 경우에 위에서 설명된 제약(또는 모두 새로운 제약)의 수정된 형태가 일부 경우에 사용될 수 있다. 실시예는 여기에 설명된 특정 제약으로 제한되는 것은 아니다.
블록(1604)에 도시된 바와 같이 본 방법은 블록(1600 및 1602)과 관련하여 설명된 바와 같이 제1 및 제2배송물을 식별한 것에 응답하여, 불완전한 배송물로부터 완전한 배송물로 제2배송물을 변환하기 위하여 제1배송물로부터 제2배송물로 제1유닛을 재할당하는 명령을 생성하는 단계를 포함할 수 있다. 위에서 설명한 바와 같이, 완전한 배송물은 랜덤 액세스 저장 버퍼(220)와 같은 한정된 저장 영역 내에 모든 유닛이 존재하는 배송물일 수 있다. 다양한 실시예에서, 배송물이 완전해지면, 이것은 랜덤 액세스 저장 버퍼(220)로부터 반출되기에 적합하고 물류 처리 시설로부터 배송물에 대해 준비된 포장 스테이션(210)으로 제공될 수 있다.
위에서 설명된 바와 같이, 실시예는 물류 처리 시설에 속하는 임의의 및/또는 모든 배송물-대-유닛 할당의 현재 상태를 유지하는 배송물 모델(예를 들어, 배송물 모델(950))을 포함할 수 있다. 일부 실시예에서, 1604에서 생성된 명령은 제1유닛이 더 이상 제1배송물에 할당되지 않고 이제 제2배송물에 할당된 것을 배송물 모델이 나타내도록 배송물 모델을 업데이트하는 명령일 수 있다. 위에 설명된 저장 영역 모델(예를 들어, 버퍼 모델(970))을 포함하는 실시예에서, 1604에서 생성된 명령은 유사한 방식으로 이러한 모델을 업데이트할 수 있다.
다양한 실시예에서, 본 방법은 전술된 제2배송물이 (예를 들어, 블록(1602 내지 1604)) 랜덤 액세스 저장 버퍼 내에서 완전한 배송물이 되게 하기 위해서 다른 물품(이는 블록(1600)에서 동일한 유형의 물품이거나 아닐 수 있음)의 유닛을 추가적으로 요구할 수 있다는 것을 결정하는 단계를 포함할 수 있다. 이 경우 본 방법은 유닛이 제2배송물을 완전한 배송물로 만들기 위하여 제2배송물에 재할당될 수 있는 하나 이상의 추가적인 배송물을 식별하는 단계를 포함할 수 있다. 예를 들어, 본 방법은 완전하게 하기 위하여 제2배송물이 요구하는 물품의 특정 유닛을 제3배송물에 할당하는 것을 결정하는 단계를 포함할 수 있다. 전술된 결정에 응답하여, 본 방법은 (제1유닛을 제2배송물에 재할당하는 것과 관련하여) 제2배송물을 완전한 배송물로 변환하기 위하여 제3배송물로부터 제2배송물로 특정한 유닛을 재할당하는 명령을 생성하는 단계를 포함할 수 있다. 하나의 비 제한적인 예에서, 제1유닛(블록 1600)은 유도 스테이션에서의 유닛일 수 있는 반면, 전술된 특정 유닛은 랜덤 액세스 저장 버퍼 내에 저장된 유닛일 수 있다. 따라서, 본 방법은 다양한 실시예에서 이 유닛이 랜덤 액세스 저장 버퍼 내 또는 외에 존재하는지에 상관없이 유닛을 재할당할 수 있다. 일단 완전하게 되면, 제2배송물은 랜덤 액세스 저장 버퍼(220)로부터 반출되기에 적합하며 물류 처리 시설로부터 배송물에 대해 준비된 포장 스테이션(210)으로 제공될 수 있다. 다양한 실시예에서, 본 방법은 위에서 설명된 바와 같은 반출 명령을 생성하는 것에 의해 제2배송물의 실제 반출을 시작하는 단계를 포함할 수 있다.
다양한 실시예에서 컴퓨터로 구현된 방법은 메모리 내에서 물류 처리 시설의 다수의 유닛 처리 프로세스의 모델을 생성하는 단계를 포함할 수 있으며, 여기서 각각의 유닛 처리 프로세스에 대해 모델은 이 유닛 처리 프로세스가 유닛을 처리하는 측정된 처리량 속도를 나타내며, 다수의 유닛 처리 프로세스의 적어도 일부는 물류 처리 시설로부터 배송되는 유닛의 배송물을 준비하기 위해 특정 순서로 수행된다. 본 방법은 또한 다수의 유닛 처리 프로세스의 주어진 유닛 처리 프로세스의 출력 속도에 대한 목표인 적어도 하나의 타깃 출력 속도에 기초하여 주어진 유닛 처리 프로세스에 앞서 수행되는 특정 유닛 처리 프로세스의 각 처리량 속도에 대한 목표인 특정 타깃 처리량 속도를 생성하기 위해 모델을 평가하는 단계를 더 포함할 수 있다. 본 방법은 또한 특정 유닛 처리 프로세스에 대한 특정 타깃 처리량 속도에 기초하여 특정 유닛 처리 프로세스에서 처리되는 유닛의 각각의 처리량 속도를 제어하는 하나 이상의 명령을 생성하는 단계를 더 포함할 수 있다.
다양한 실시예에서, 하나 이상의 명령은 유닛이 하나 이상의 후속 유닛 처리 프로세스에 의해 처리되기 위해 재고로부터 픽킹되는 속도를 제어하는 하나 이상의 명령을 포함한다.
다양한 실시예에서, 본 방법은 상기 하나 이상의 명령의 생성에 후속하는 제1시간 기간 동안 이 제1시간 기간 동안 특정 유닛 처리 프로세스의 측정된 처리량 속도가 특정 타깃 처리량 속도에서 벗어나는 것을 결정하기 위해 모델을 평가하는 단계를 포함할 수 있다. 다양한 실시예에서, 본 방법은 이 결정에 응답하여, 특정 유닛 처리 프로세스에 대한 제2타깃 처리량 속도로서 제1시간 기간 이후 하나 이상의 후속하는 시간 기간 동안 사용될 제2타깃 처리량 속도를 생성하는 단계와, 제2타깃 처리량 속도에 기초하여, 상기 하나 이상의 후속하는 시간 기간 동안 특정 유닛 처리 프로세스에 의해 처리되는 유닛의 처리량 속도를 제어하는 하나 이상의 추가적인 명령을 생성하는 단계를 포함할 수 있다.
다양한 실시예에서, 제2타깃 처리량 속도는 제1시간 기간 동안 특정 유닛 처리 프로세스의 측정된 처리량 속도와 상기 하나 이상의 후속하는 시간 기간 동안 사용된 제2타깃 처리량 속도의 평균이 특정 유닛 처리 프로세스에 대한 특정 타깃 처리량 속도와 동일하도록 생성된다.
다양한 실시예에서, 본 방법은 하나 이상의 후속 시간 기간에 후속하여 특정 유닛 처리 프로세스에서 처리되는 유닛의 각각의 처리량 속도를 제어하는 하나 이상의 명령을 생성하기 위해 다시 특정 타깃 처리량 속도를 사용하는 단계를 포함할 수 있다.
다양한 실시예에서, 저장된 모델은 상기 유닛 처리 프로세스의 적어도 일부가 유닛의 하나의 컬렉션으로부터 유닛의 다른 컬렉션으로 물품을 이동하는 것인 유닛의 상이한 컬렉션의 일부인 유닛을 더 나타낸다.
다양한 실시예에서, 본 방법은 유닛의 상기 컬렉션 중 하나에 있는 유닛의 수량이 임계값에 도달한 것을 결정하기 위해 모델을 평가하는 단계를 포함할 수 있다. 다양한 실시예에서, 본 방법은 이 결정에 응답하여, 특정 타깃 처리량 속도를 수정하는 단계, 및 수정된 타깃 처리량 속도에 기초하여, 특정 유닛 처리 프로세스에서 처리되는 유닛의 각각의 처리량 속도를 제어하는 하나 이상의 추가적인 명령을 생성하는 단계를 포함할 수 있다.
다양한 실시예에서, 본 방법은 유닛의 상기 컬렉션 중 하나에 있는 유닛의 수량이 임계값에 도달한 것을 결정하기 위해 모델을 평가하는 단계, 및 이 결정에 응답하여, 임계값에 도달하였다는 것을 에이전트에 알리는 알람 메시지 또는 유닛의 각 컬렉션에 있는 유닛의 수량을 수정하기 위해 추천을 제공하는 추천 메시지 중 하나 이상을 생성하는 단계를 포함할 수 있다.
다양한 실시예에서, 이 추천은 상기 유닛 처리 프로세스들 중 하나 이상의 프로세스에서 작업하는 인원의 노동의 양의 변화를 나타낸다. 다양한 실시예에서, 유닛의 상기 컬렉션 중 상기 적어도 하나의 컬렉션의 유닛은 다수의 유닛 위치를 포함하는 랜덤 액세스 저장 버퍼 내에 저장된다.
다양한 실시예에서, 다수의 유닛 처리 프로세스는 하나 이상의 재고 위치로부터 유닛을 픽킹하는 픽킹 프로세스, 물류 처리 시설의 하나의 위치로부터 물류 처리 시설의 다른 위치로 유닛을 운송하는 운송 프로세스, 다수의 유닛 위치를 압축하는 랜덤 액세스 저장 버퍼로 유닛이 이동되는 유도 프로세스, 또는 랜덤 액세스 저장 버퍼로부터 수신된 하나 이상의 유닛이 물류 처리 시설로부터 배송되기 위해 각각의 배송 컨테이너로 포장되는 포장 프로세스 중 하나 이상을 포함할 수 있다.
다양한 실시예에서, 적어도 하나의 타깃 출력 속도는 유닛이 물류 처리 시설로부터 배송되기 전에 배송물로 포장될 것으로 예상되는 속도 또는 배송물이 물류 처리 시설 내에서 처리될 것으로 예상되는 속도에 기초한다.
다양한 실시예에서, 다른 방법은 저장 영역으로부터 물류 처리 시설에서 각각의 포장 스테이션으로 운송되기에 적합한 다수의 배송물을 식별하는 단계를 포함할 수 있으며, 여기서 각 적합한 배송물은 하나 이상의 유닛을 포함하며, 각 적합한 배송물을 식별하는 단계는 상기 각각의 포장 스테이션의 하나 이상의 포장 기능과 호환가능하다. 다양한 실시예에서, 본 방법은 다수의 배송물 중 적어도 일부의 랭킹을 생성하기 위해 하나 이상의 배송물 관련 기준에 따라 각각의 배송물을 평가하는 단계 및 특정 배송물이 랭킹의 다른 배송물에 비해 가장 높은 랭킹을 가지는 것이라는 결정에 응답하여 저장 영역으로부터 이 특정 배송물의 유닛을 물류 처리 시설로부터 배송물에 대해 준비된 각각의 포장 스테이션으로 운송하는 명령을 생성하는 단계를 포함할 수 있다.
다양한 실시예에서, 저장 영역은 유닛이 저장되는 다수의 위치를 포함하는 랜덤 액세스 저장 버퍼를 포함한다. 다양한 실시예에서, 적합한 배송물은 상기 저장 영역 내에 모든 유닛이 저장되어 있는 배송물이다.
다양한 실시예에서, 주어진 배송물이 각각의 포장 스테이션의 포장 기능과 호환가능하다고 결정하는 단계는 각 식별된 배송물이 상기 하나 이상의 특정 배송물 사이즈와 호환가능한 사이즈를 가지는 것을 요구하는 제약을 적용하여, 각 포장 스테이션이 하나 이상의 특정 배송물 사이즈의 배송물을 포장하도록 구성된 것을 결정하는 단계를 포함한다.
다양한 실시예에서, 각각의 배송물에 대해 상기 하나 이상의 배송물 관련 기준은 각각의 배송물에 할당된 우선 순위 레벨, 각각의 배송물과 관련된 배송 기한, 각각의 배송물의 일부인 유닛의 수량, 각각의 배송물이 저장 영역 내에 존재한 시간의 양 중 하나 이상을 포함한다.
다양한 실시예에서, 상기 랭킹을 생성하기 위해 본 방법은 상기 다수의 배송물 중 적어도 일부 각각에 대해, 다수의 배송물 관련 기준 각각에 대한 서브 스코어를 생성하는 단계, 및 각 서브 스코어에 기초하여 종합 스코어를 생성하는 단계를 포함한다. 본 방법은 또한 다수의 배송물의 각 종합 스코어에 따라 상기 다수의 배송물을 랭킹 정하는 것에 의해 상기 랭킹을 생성하는 단계를 더 포함할 수 있다.
다양한 실시예에서, 주어진 배송물에 대한 각 종합 스코어는 주어진 배송물에 대한 각각의 서브 스코어의 합산으로 생성된다. 다양한 실시예에서, 각각의 서브 스코어의 합은 가중된 합이고, 적어도 하나의 서브 스코어는 가중된 합에서 다른 서브 스코어와는 다르게 가중된다.
다양한 실시예에서, 본 방법은 저장 영역에 저장된 유닛의 수량이 임계 수량에 도달했다는 것을 결정하는 단계, 및 이 결정에 응답하여, 유닛의 더 많은 양을 가지는 배송물이 유닛의 더 작은 양을 가지는 배송물보다 더 높은 위치의 랭킹이 할당되도록 각 배송물을 평가하는데 사용되는 배송물 관련 기준을 변화시키는 단계를 포함할 수 있다. 다양한 실시예에서, 본 방법은 상기 저장 영역으로부터 유닛의 반출을 제어하는 컴퓨터 시스템에 상기 생성된 명령을 송신하는 단계를 포함한다.
다양한 실시예에서, 랭킹을 생성하는 단계는 제1배송물 관련 기준에 따라 배송물의 예비 랭킹을 생성하는 단계, 및 예비 랭킹에서 동등한 랭킹을 가지는 2개 이상의 배송물 중에서 타이를 깨기 위해 제2배송물 기준을 사용하는 단계를 포함한다.
다양한 실시예에서, 각각의 포장 스테이션은, 제1포장 스테이션 기능과 제2포장 스테이션 기능과 연관되며, 상기 다수의 배송물을 식별하는 단계는 배송물 그룹의 배송물이 제1포장 스테이션 기능과 호환되지 않는다는 결정에 후속하여 제2포장 스테이션 기능과 호환되는 배송물 그룹으로부터 하나 이상의 배송물을 식별하는 단계를 포함한다.
다른 방법에서, 실시예는 다수의 유닛을 포함하는 배송물이 저장 지역으로부터 물류 처리 시설에서 포장 스테이션으로 운송될 것으로 예상되는 것을 결정하는 단계, 배송물의 유닛이 포장 스테이션으로 제공되는 순서를 생성하기 위해 유닛의 물리적 특성과 관련된 하나 이상의 기준에 따라 배송물의 각각의 유닛을 평가하는 단계, 상기 순서에 따라 상기 포장 스테이션으로 배송물의 유닛을 제공하는 명령을 생성하는 단계를 포함할 수 있다.
다양한 실시예에서, 상기 기준은 각각의 유닛의 길이의 척도, 각각의 유닛의 폭의 척도, 각각의 유닛의 깊이의 척도, 각각의 유닛의 표면적의 척도, 각각의 유닛의 볼륨의 척도, 각각의 유닛의 취성의 척도, 또는 각각의 유닛의 중량의 척도 중 하나 이상을 포함할 수 있다.
일부 실시예에서, 평가하는 단계는 배송물의 각 유닛에 대해, 풋 프린트 값을 결정하기 위해 각 유닛의 폭과 각 유닛의 길이를 곱하는 단계, 및 배송물의 유닛이 풋 프린트 값을 내림차순 순서로 하여 포장 스테이션으로 제공되는 것을 이 순서가 나타내도록 상기 순서를 생성하는 단계를 포함한다. 일부 실시예에서, 주어진 유닛의 길이는 이 유닛의 다른 차원에 비해 그 유닛의 가장 큰 차원이고, 주어진 유닛의 폭은 이 유닛의 다른 차원에 비해 그 유닛의 두 번째로 큰 차원이다. 일부 경우에 저장 영역은 유닛이 저장되는 다수의 위치를 포함하는 랜덤 액세스 저장 버퍼를 포함한다.
일부 실시예에서, 물류 처리 시설은 상기 배송물의 하나의 유닛을 각 용기에 배치하고 각 용기를 상기 저장 영역으로 운송하는 하나 이상의 유도 스테이션을 포함하고, 본 방법은 하나 이상의 유도 스테이션에서 배송물의 하나 이상의 유닛이 도착시 상기 배송물을 위한 상기 순서를 생성하는 단계를 포함할 수 있다. 일부 경우에, 본 방법은 상기 저장 영역으로부터 유닛의 제거를 제어하는 컴퓨터 시스템으로 상기 생성된 명령을 제공하는 단계를 포함할 수 있다.
다양한 실시예에서, 상기 저장 영역으로부터 유닛의 제거를 제어하는 컴퓨터 시스템은 공통 배송물 식별자와 용기의 식별자를 연관시키는 저장된 기록을 유지하며, 본 방법은 생성된 순서가 적용되는 배송물을 지정하기 위해 생성된 명령과 함께 배송물 식별자를 제공하는 단계를 포함할 수 있다.
다른 방법에서, 실시예는 물류 처리 시설의 재고로부터 픽킹되고 제1배송물에 할당된 특정 물품의 제1유닛을 식별하는 단계를 포함할 수 있다. 본 방법은 또한 복수의 후보 배송물로부터 완전한 배송물이 되게 하기 위하여 상기 특정 물품의 주어진 유닛을 필요로 하는 제2배송물을 식별하는 단계를 포함할 수 있으며, 여기서 각 후보 배송물에 대해, 이 후보 배송물에 할당된 적어도 하나의 유닛은 이미 재고로부터 픽킹되고 이후 물류 처리 시설의 한정된 저장 영역 내에 저장되며, 주어진 배송물이 완전한 배송물이 되게 하기 위하여, 주어진 배송물의 모든 유닛은 한정된 저장 영역 내에 존재해야만 한다. 본 방법은 또한 제1 및 제2배송물을 식별한 것에 응답하여 불완전한 배송물로부터 완전한 배송물로 제2배송물을 변환하기 위하여 제1배송물로부터 제2배송물로 특정 물품의 제1유닛을 재할당하는 명령을 생성하는 단계를 포함할 수 있다. 다양한 실시예에서, 한정된 저장 영역은 유닛이 저장된 다수의 위치를 포함하는 랜덤 액세스 저장 버퍼를 포함한다.
일부 경우에, 본 방법은 제2배송물이 상기 한정된 저장 영역 내에서 완전한 배송물이 되게 하기 위하여 다른 물품의 유닛을 추가적으로 요구하는 것을 결정하는 단계, 상기 다른 물품의 특정 유닛으로서 상기 한정된 저장 영역 내에 저장된 특정 유닛이 제3배송물에 할당되는 것을 결정하는 단계, 및 이 결정에 응답하여 제2배송물로부터 완전한 배송물로 변환하기 위하여 제3배송물로부터 제2배송물로 특정 유닛을 재할당하는 명령을 생성하는 단계를 포함할 수 있다.
일부 경우에, 본 방법은 상기 후보 배송물 중에서 제2배송물을 식별하는 단계 전에, 고려사항으로부터 복수의 후보 배송물 중 적어도 일부를 제거하는 단계를 포함할 수 있다. 다양한 실시예에서, 본 방법은 적어도 하나의 후보 배송물이 완전한 배송물이 되게 하기 위하여 특정 물품의 유닛을 요구하지 않는다는 결정에 응답하여 고려사항으로부터 적어도 하나의 후보 배송물을 제거하는 단계를 포함할 수 있다.
다양한 실시예에서, 고려사항으로부터 복수의 후보 배송물 중 적어도 일부를 제거하는 단계는 주어진 배송물이 다른 배송물이 연관된 우선 순위 레벨보다 더 높은 우선 순위 레벨과 연관된 경우 주어진 유닛이 주어진 배송물로부터 다른 배송물로 재할당될 수 없다는 것을 지정하는 제약, 주어진 배송물의 모든 유닛이 한정된 저장 영역 내에 존재하는 경우 주어진 유닛이 주어진 배송물로부터 다른 배송물로 재할당될 수 없다는 것을 지정하는 제약, 주어진 배송물이 현재 시간으로부터 임계 시간 기간 내에 배송될 것을 요구하는 배송 기한과 주어진 배송물이 연관된 경우 주어진 배송물로부터 다른 배송물로 주어진 유닛이 재할당될 수 없다는 것을 지정하는 제약, 주어진 배송물이 임계값을 초과하는 시간 기간 동안 상기 한정된 저장 영역 내에 존재한 하나 이상의 물품을 포함하는 경우 주어진 배송물로부터 다른 배송물로 주어진 유닛이 재할당될 수 없다는 것을 지정하는 제약, 또는 주어진 유닛을 대체하기 위한 제2유닛이 상기 재고로부터 픽킹되지 못한 경우 주어진 배송물로부터 다른 배송물로 주어진 유닛이 재할당될 수 없다는 것을 지정하는 제약 중 하나 이상을 포함하는 하나 이상의 제약을 적용하는 단계를 포함하되, 여기서 상기 제2유닛과 상기 주어진 유닛은 공통 물품의 유닛이다.
다양한 실시예에서, 본 방법은 각 후보 배송물이 완전한 배송물이 되게 하는데 필요로 하는 유닛의 양에 기초하여 상기 복수의 후보 배송물의 하위 집합을 상이한 그룹의 후보 배송물 그룹으로 카테고리 분류하는 단계를 포함할 수 있다. 일부 경우에, 본 방법은 상이한 그룹 중 하나에서 상기 제2배송물을 식별하기 위하여 순차적으로 상이한 그룹의 후보 배송물을 평가하는 단계를 포함할 수 있고; 여기서 순차적으로 상이한 그룹을 평가하는 단계는 상기 상이한 그룹의 후속하는 그룹을 평가하기 전에 상기 상이한 그룹 중 하나에 있는 모든 후보 배송물을 평가하는 단계를 포함한다. 다양한 실시예에서, 본 방법은 상기 후보 배송물의 상이한 그룹 중 주어진 그룹을 평가하기 전에 하나 이상의 기준에 기초하여 이 그룹의 후보 배송물을 각각의 순서로 정렬하는 단계를 포함할 수 있다. 일부 경우에, 하나 이상의 기준은 각 배송물에 대한 유닛의 수량, 각 배송물이 한정된 저장 영역 내에 존재한 시간의 양, 각 배송물에 할당된 우선 순위 레벨, 또는 각 배송물에 할당된 배송 기한 중 하나 이상을 포함한다. 다양한 실시예에서, 본 방법은 제2배송물을 식별하기 위하여 각 순서에 따라 후보 배송물을 평가하는 단계를 포함할 수 있다.
다양한 실시예에서, 물류 처리 시설은 상기 재고로부터 픽킹된 유닛을 수신하고 이후 상기 유닛을 한정된 저장 영역으로 제공하는 하나 이상의 유도 스테이션을 포함하며, 본 방법은 상기 유도 스테이션 중 하나에 이 유닛이 도달한 후에 그리고 상기 한정된 저장 영역 내에 상기 유닛을 저장하기 전에 상기 제1유닛을 식별하는 단계를 포함한다.
다양한 실시예에서, 본 방법은 물류 처리 시설의 상기 한정된 저장 영역 내에 제1유닛이 존재하는 동안 상기 제1유닛을 식별하는 단계를 포함할 수 있다. 다양한 실시예에서, 본 방법은 메모리에 저장된 배송물 모델을 업데이트하는 단계를 포함할 수 있고, 여기서 물류 처리 시설에 의해 처리되는 다수의 배송물의 각 배송물에 대해, 배송물 모델은 이 배송물에 할당된 유닛을 지정하는 정보를 포함하고, 배송물 모델이 제1유닛이 제1배송물로부터 제2배송물로 재할당된 것을 상기 명령이 나타내도록 배송물 모델을 업데이트하는 명령이다. 다양한 실시예에서, 상기 한정된 저장 영역 내에 저장된 유닛은 메모리에 저장된 저장 영역 모델을 업데이트하도록 구성된 특정 구성 요소에 의해 제어되고, 상기 한정된 저장 영역 내에 저장된 적어도 하나의 유닛을 가지는 각 배송물에 대해, 저장 영역 모델은 각 배송물과 이 유닛을 연관시키는 정보를 포함하며, 상기 명령은 상기 제1유닛이 제2배송물에 할당된 것을 저장 영역 모델이 나타내도록 상기 저장 영역 모델을 업데이트하는 명령이다. 다양한 실시예에서, 본 방법은 상기 제2배송물이 완전한 배송물이 되게 한 후에 상기 한정된 저장 영역으로부터 제2배송물을 물류 처리 시설로부터 배송물에 대해 준비된 각 포장 스테이션으로 반출하는 명령을 생성하는 단계를 포함할 수 있다.
본 명세서에 설명된 방법은 상이한 실시예에서 소프트웨어, 하드웨어, 또는 이들의 조합으로 구현될 수 있다. 나아가, 본 방법의 블록의 순서는 변할 수 있으며, 다양한 요소들이 추가, 재정렬, 결합, 생략, 수정 등이 될 수 있다. 본 발명의 이점을 가지는 다양한 변형 및 변경이 발명이 속한 기술 분야에서 통상의 지식을 가진 자에게 자명하게 이루어질 수 있다. 본 명세서에 설명된 다양한 실시예는 설명을 위한 것일 뿐 본 발명을 제한을 위한 것이 전혀 아니다. 많은 변경, 변형, 추가 및 개선이 가능하다. 따라서, 복수의 경우는 본 명세서에 설명된 구성 요소에서 단수의 경우로 제공될 수도 있다. 다양한 구성 요소, 동작 및 데이터 저장소 사이의 경계는 다소 임의적이며, 특정 동작은 특정 예시적인 구성의 맥락에서 예시된 것이다. 기능의 다른 할당도 구상 가능하고 이하 본 특허청구범위 내에 속한다 할 것이다. 마지막으로, 예시적인 구성에서 별개의 구성 요소로 제시된 구조와 기능은 결합된 구조 또는 구성 요소로 구현될 수도 있다. 이들 및 다른 변경, 변형, 추가 및 개선은 이하의 특허청구범위에 한정된 실시예의 범위 내에 속한다 할 것이다.

Claims (15)

  1. 메모리; 및
    상기 메모리에 연결된 하나 이상의 프로세서를 포함하는 시스템으로서,
    상기 메모리는 상기 하나 이상의 프로세서에 의해 실행 가능한 프로그램 명령들을 포함하고,
    상기 프로그램 명령들은,
    적어도 부분적으로, 유닛들이 다른 배송물로 재할당될 수 없는 경우를 지정하는 하나 이상의 제약(constraints)에 기초하여, 물류 처리 시설의 재고(inventory)로부터 픽킹된 특정 물품의 제1 유닛으로서, 상기 특정 물품의 주어진 유닛을 필요로 하는 제2 배송물로의 재할당을 위하여 제1 배송물에 할당된 상기 특정 물품의 제1 유닛을 식별하고 - 상기 제2 배송물에 할당된 적어도 하나의 유닛은 재고로부터 이미 픽킹되었고, 이후 상기 물류 처리 시설의 한정된 저장 영역(defined storage area) 내에 저장됨 -,
    상기 제2 배송물로의 재할당을 위하여 상기 특정 물품의 제1 유닛을 식별하는 것에 응답하여, 상기 특정 물품의 상기 제1 유닛을 상기 제1 배송물로부터 상기 제2 배송물로 재할당하기 위한 명령을 생성하도록 구성된, 시스템.
  2. 제1항에 있어서,
    상기 프로그램 명령들은,
    완전한 배송물이 되기 위하여, 상기 제2 배송물이 추가적으로 다른 물품의 유닛을 필요로 하는 것을 결정하고,
    적어도 부분적으로 상기 하나 이상의 제약에 기초하여, 제3 배송물로부터 상기 제2 배송물로의 재할당을 위하여 상기 제3 배송물에 할당된 상기 다른 물품의 특정 유닛을 식별하고,
    상기 다른 물품의 특정 유닛의 결정 및 식별에 응답하여, 상기 제2 배송물을 완전한 배송물로 변환하기 위하여 상기 특정 유닛을 상기 제3 배송물로부터 상기 제2 배송물로 재할당하기 위한 명령을 생성하도록 더 구성된, 시스템.
  3. 제1항에 있어서,
    상기 하나 이상의 제약은,
    다른 배송물이 연관된 우선 순위 레벨보다 더 높은 우선 순위 레벨과 주어진 배송물이 연관된 경우, 주어진 유닛이 상기 주어진 배송물로부터 상기 다른 배송물로 재할당될 수 없는 것을 지정하는 제약;
    주어진 배송물의 모든 유닛이 상기 한정된 저장 영역 내에 존재하는 경우, 주어진 유닛이 상기 주어진 배송물로부터 다른 배송물로 재할당될 수 없는 것을 지정하는 제약;
    주어진 배송물이 현재 시간으로부터 임계 시간 내에 배송될 것을 요구하는 배송 기한과 상기 주어진 배송물이 연관된 경우, 주어진 유닛이 상기 주어진 배송물로부터 다른 배송물로 재할당될 수 없다는 것을 지정하는 제약;
    주어진 배송물이 임계값을 초과하는 시간 기간 동안 상기 한정된 저장 영역 내에 존재한 하나 이상의 물품을 포함하는 경우, 주어진 유닛이 상기 주어진 배송물로부터 다른 배송물로 재할당될 수 없다는 것을 지정하는 제약; 또는
    주어진 유닛을 대체하기 위해 제2 유닛이 재고로부터 픽킹되지 않은 경우, 상기 주어진 유닛이 주어진 배송물로부터 다른 배송물로 재할당될 수 없다는 것을 지정하는 제약 - 상기 제2 유닛과 상기 주어진 유닛은 공통 물품의 유닛임 -
    중 적어도 하나를 포함하는, 시스템.
  4. 제1항에 있어서,
    상기 물류 처리 시설은, 상기 재고로부터 픽킹된 유닛들을 수신하고, 이후 상기 유닛들을 상기 한정된 저장 영역으로 제공하기 위한 하나 이상의 유도 스테이션(induction station)을 포함하고,
    상기 프로그램 명령들은, 상기 유도 스테이션 중 하나에 그 유닛이 도달한 후에, 그리고 상기 한정된 저장 영역 내에 그 유닛을 저장하기 전에, 상기 제1 유닛을 식별하도록 구성된, 시스템.
  5. 제1항에 있어서,
    상기 프로그램 명령들은 상기 제1 유닛이 상기 물류 처리 시설의 상기 한정된 저장 영역 내에 존재하는 동안 상기 제1 유닛을 식별하도록 구성된, 시스템.
  6. 제1항에 있어서,
    상기 프로그램 명령들은, 상기 메모리 내에 저장된 배송물 모델을 업데이트하도록 구성되고,
    상기 물류 처리 시설에 의해 처리되는 다수의 배송물의 각 배송물에 대하여, 상기 배송물 모델은 그 배송물에 할당된 유닛들을 지정하는 정보를 포함하고,
    상기 명령은, 상기 제1 유닛이 상기 제1 배송물로부터 상기 제2 배송물로 재할당된 것을 상기 배송물 모델이 나타내도록 상기 배송물 모델을 업데이트하는 명령인, 시스템.
  7. 제1항에 있어서,
    상기 한정된 저장 영역 내에 저장된 유닛들은, 상기 메모리 내에 저장된 저장 영역 모델을 업데이트하도록 구성된 특정 구성 요소에 의해 제어되고,
    상기 한정된 저장 영역 내에 저장된 적어도 하나의 유닛을 가진 각 배송물에 대하여, 상기 저장 영역 모델은, 각 배송물과 그 유닛을 연관시키는 정보를 포함하며,
    상기 명령은, 상기 제1 유닛이 상기 제2 배송물에 재할당된 것을 상기 저장 영역 모델이 나타내도록 상기 저장 영역 모델을 업데이트하는 명령인, 시스템.
  8. 제1항에 있어서,
    상기 특정 물품의 제1 유닛을, 상기 제1 배송물로부터 상기 제2 배송물로 재할당하는 것은, 상기 제2 배송물을 불완전한 배송물로부터 완전한 배송물로 변환하고,
    주어진 배송물이 완전한 배송물이 되기 위하여, 상기 주어진 배송물의 모든 유닛은 상기 한정된 저장 영역 내에 존재해야 하고,
    상기 프로그램 명령들은, 상기 제2 배송물이 완전한 배송물이 되게 한 후에, 상기 한정된 저장 영역으로부터 상기 물류 처리 시설로부터 배송물에 대해 준비된 각 포장 스테이션으로 상기 제2 배송물을 반출하는 명령을 생성하도록 구성된, 시스템.
  9. 하나 이상의 컴퓨팅 디바이스에 의해 수행되는 방법으로서,
    적어도 부분적으로, 유닛들이 다른 배송물로 재할당될 수 없는 경우를 지정하는 하나 이상의 제약(constraints)에 기초하여, 물류 처리 시설의 재고로부터 픽킹된 특정 물품의 제1 유닛으로서, 상기 특정 물품의 주어진 유닛을 필요로 하는 제2 배송물로의 재할당을 위하여 제1 배송물에 할당된 상기 특정 물품의 제1 유닛을 식별하는 단계 - 상기 제2 배송물에 할당된 적어도 하나의 유닛은 재고로부터 이미 픽킹되었고, 이후 상기 물류 처리 시설의 한정된 저장 영역 내에 저장됨 -; 및
    상기 제2 배송물로의 재할당을 위하여 상기 특정 물품의 제1 유닛을 식별하는 것에 응답하여, 상기 특정 물품의 상기 제1 유닛을 상기 제1 배송물로부터 상기 제2 배송물로 재할당하기 위한 명령을 생성하는 단계를 포함하는 방법.
  10. 제9항에 있어서,
    상기 한정된 저장 영역은 유닛들이 저장되는 다수의 위치를 포함하는 랜덤 액세스 저장 버퍼를 포함하는, 방법.
  11. 제9항에 있어서,
    상기 한정된 저장 영역 내에서 완전한 배송물이 되기 위하여, 상기 제2 배송물이 추가적으로 다른 물품의 유닛을 필요로 하는 것을 결정하는 단계;
    적어도 부분적으로 상기 하나 이상의 제약에 기초하여, 상기 제2 배송물로의 재할당을 위하여 제3 배송물에 할당된 상기 다른 물품의 특정 유닛을 식별하는 단계;
    상기 특정 유닛의 결정 및 식별에 응답하여, 상기 제2 배송물을 완전한 배송물로 변환하기 위하여 상기 특정 유닛을 상기 제3 배송물로부터 상기 제2 배송물로 재할당하기 위한 명령을 생성하는 단계
    를 더 포함하는, 방법.
  12. 제9항에 있어서,
    상기 하나 이상의 제약은,
    다른 배송물이 연관된 우선 순위 레벨보다 더 높은 우선 순위 레벨과 주어진 배송물이 연관된 경우, 주어진 유닛이 상기 주어진 배송물로부터 상기 다른 배송물로 재할당될 수 없는 것을 지정하는 제약;
    주어진 배송물의 모든 유닛이 상기 한정된 저장 영역 내에 존재하는 경우, 주어진 유닛이 상기 주어진 배송물로부터 다른 배송물로 재할당될 수 없는 것을 지정하는 제약;
    주어진 배송물이 현재 시간으로부터 임계 시간 내에 배송될 것을 요구하는 배송 기한과 상기 주어진 배송물이 연관된 경우, 주어진 유닛이 상기 주어진 배송물로부터 다른 배송물로 재할당될 수 없다는 것을 지정하는 제약;
    주어진 배송물이 임계값을 초과하는 시간 기간 동안 상기 한정된 저장 영역 내에 존재한 하나 이상의 물품을 포함하는 경우, 주어진 유닛이 상기 주어진 배송물로부터 다른 배송물로 재할당될 수 없다는 것을 지정하는 제약; 또는
    주어진 유닛을 대체하기 위해 제2 유닛이 재고로부터 픽킹되지 않은 경우, 상기 주어진 유닛이 주어진 배송물로부터 다른 배송물로 재할당될 수 없다는 것을 지정하는 제약 - 상기 제2 유닛과 상기 주어진 유닛은 공통 물품의 유닛임 -
    중 적어도 하나를 포함하는, 방법.
  13. 제9항에 있어서,
    상기 특정 물품의 제1 유닛을, 상기 제1 배송물로부터 상기 제2 배송물로 재할당하기 위한 명령을 생성하는 단계는, 상기 제1 유닛이 상기 제1 배송물로부터 상기 제2 배송물로 재할당된 것을 배송물 모델이 나타내도록 상기 배송물 모델을 업데이트하는 단계를 포함하고,
    상기 물류 처리 시설에 의해 처리되는 다수의 배송물의 각 배송물에 대하여, 상기 배송물 모델은 그 배송물에 할당된 유닛들을 지정하는 정보를 포함하는, 방법.
  14. 제9항에 있어서,
    상기 특정 물품의 제1 유닛을 상기 제1 배송물로부터 상기 제2 배송물로 재할당하는 것은 상기 제2 배송물을 불완전한 배송물로부터 완전한 배송물로 변환하고,
    주어진 배송물이 완전한 배송물이 되기 위하여, 상기 주어진 배송물의 모든 유닛은 상기 한정된 저장 영역 내에 존재해야 하고,
    상기 방법은, 상기 제2 배송물이 완전한 배송물이 되게 한 후에, 상기 한정된 저장 영역으로부터 상기 물류 처리 시설로부터 배송물에 대해 준비된 각 포장 스테이션으로 상기 제2 배송물을 반출하는 명령을 생성하는 단계를 더 포함하는, 방법.
  15. 컴퓨터 판독가능 저장 매체로서,
    제9항 내지 제14항 중 어느 한 항에 있는 방법을 수행하도록 구성된 프로세스 제어 구성 요소를 구현하도록 컴퓨터 시스템 상에서 컴퓨터로 실행가능한 프로그램 명령들을 저장하는, 컴퓨터 판독가능 저장 매체.
KR1020147036841A 2010-05-26 2011-05-25 물류 처리 시설에서 프로세스 관리를 위한 시스템 및 방법 KR101628999B1 (ko)

Applications Claiming Priority (9)

Application Number Priority Date Filing Date Title
US12/788,113 2010-05-26
US12/788,113 US8682474B2 (en) 2010-05-26 2010-05-26 System and method for managing reassignment of units among shipments in a materials handling facility
US12/788,124 2010-05-26
US12/788,130 2010-05-26
US12/788,130 US9280756B2 (en) 2010-05-26 2010-05-26 Managing individual item sequencing from a storage area to a packing station in a materials handling facility
US12/788,124 US8855806B2 (en) 2010-05-26 2010-05-26 Managing shipment release from a storage area to a packing station in a materials handling facility
US12/788,117 2010-05-26
US12/788,117 US9129247B2 (en) 2010-05-26 2010-05-26 Managing throughput for multiple processes in a materials handling facility
PCT/US2011/038007 WO2011150131A1 (en) 2010-05-26 2011-05-25 System and method for process management in a materials handling facility

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
KR1020127033790A Division KR101571391B1 (ko) 2010-05-26 2011-05-25 물류 처리 시설에서 프로세스 관리를 위한 시스템 및 방법

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020167014830A Division KR102138177B1 (ko) 2010-05-26 2011-05-25 물류 처리 시설에서 프로세스 관리를 위한 시스템 및 방법

Publications (2)

Publication Number Publication Date
KR20150006088A KR20150006088A (ko) 2015-01-15
KR101628999B1 true KR101628999B1 (ko) 2016-06-13

Family

ID=45004372

Family Applications (3)

Application Number Title Priority Date Filing Date
KR1020167014830A KR102138177B1 (ko) 2010-05-26 2011-05-25 물류 처리 시설에서 프로세스 관리를 위한 시스템 및 방법
KR1020127033790A KR101571391B1 (ko) 2010-05-26 2011-05-25 물류 처리 시설에서 프로세스 관리를 위한 시스템 및 방법
KR1020147036841A KR101628999B1 (ko) 2010-05-26 2011-05-25 물류 처리 시설에서 프로세스 관리를 위한 시스템 및 방법

Family Applications Before (2)

Application Number Title Priority Date Filing Date
KR1020167014830A KR102138177B1 (ko) 2010-05-26 2011-05-25 물류 처리 시설에서 프로세스 관리를 위한 시스템 및 방법
KR1020127033790A KR101571391B1 (ko) 2010-05-26 2011-05-25 물류 처리 시설에서 프로세스 관리를 위한 시스템 및 방법

Country Status (6)

Country Link
EP (1) EP2577412B1 (ko)
JP (3) JP5770839B2 (ko)
KR (3) KR102138177B1 (ko)
CN (2) CN102918469B (ko)
CA (1) CA2800082C (ko)
WO (1) WO2011150131A1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102098146B1 (ko) 2019-07-22 2020-04-07 원동희 IoT기반의 통합물류관리시스템
KR20230121017A (ko) 2022-02-10 2023-08-17 (주)디에이치로지스틱스 IoT 기반 물류 플랫폼

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB201310784D0 (en) * 2013-06-17 2013-07-31 Ocado Ltd Systems and Methods for Order Processing
EP2862818A1 (en) * 2013-10-18 2015-04-22 Dematic Accounting Services GmbH Method of order fulfilling by making storage units available from a storage facility in a desired sequence at a pack station
US9604781B2 (en) * 2014-07-11 2017-03-28 Dematic Corp. Picking station with automated warehouse
WO2016012429A1 (en) 2014-07-24 2016-01-28 Dsm Ip Assets B.V. Yeast cell with improved pentose transport
CN104700245A (zh) * 2015-01-14 2015-06-10 北明软件股份有限公司 一种基于智能终端及云平台的智能语音拣货系统及方法
US9758305B2 (en) * 2015-07-31 2017-09-12 Locus Robotics Corp. Robotic navigation utilizing semantic mapping
US20170066208A1 (en) 2015-09-08 2017-03-09 Canon Kabushiki Kaisha Substrate pretreatment for reducing fill time in nanoimprint lithography
US10488753B2 (en) 2015-09-08 2019-11-26 Canon Kabushiki Kaisha Substrate pretreatment and etch uniformity in nanoimprint lithography
US10647454B2 (en) * 2016-07-22 2020-05-12 Packsize Llc Smart packaging wall
HUP1600584A2 (hu) * 2016-10-18 2018-05-02 Econometrix Kft Termelési folyamat integráló rendszer és eljárás
CN108750521A (zh) * 2017-07-11 2018-11-06 浙江国自机器人技术有限公司 工作站台及订单完成系统
CN107942659A (zh) * 2017-11-10 2018-04-20 宁夏杰唯智能科技有限公司 传输装置控制方法及设备
CN110533352B (zh) 2018-05-24 2023-12-26 菜鸟智能物流控股有限公司 一种货物的拣选任务的分配方法和装置
CN110871978B (zh) * 2018-09-03 2023-04-07 北京京东乾石科技有限公司 用于立体仓库的资源配置方法和装置
JP7131685B2 (ja) * 2019-02-28 2022-09-06 日本電気株式会社 搬送経路設計装置、搬送経路設計方法、及び、プログラム
US20200320474A1 (en) * 2019-04-02 2020-10-08 Coupang Corp. Computerized systems and methods for buffered inventory management
CN111768135B (zh) * 2019-06-10 2024-03-05 北京京东乾石科技有限公司 搬运容器的方法和装置
US20210150474A1 (en) * 2019-11-19 2021-05-20 Coupang Corp. Computer implemented systems and methods for efficient distribution of orders based on system parameters
KR102253360B1 (ko) 2020-08-06 2021-05-20 쿠팡 주식회사 전자 장치 및 그의 정보 제공 방법
KR102277320B1 (ko) * 2020-09-01 2021-07-15 쿠팡 주식회사 물류 관리 방법 및 이의 전자 장치
CN112215551A (zh) * 2020-10-21 2021-01-12 深圳职业技术学院 一种零食售卖及配送系统
US11379907B1 (en) 2020-12-11 2022-07-05 Coupang Corp. Systems and computerized methods for item correlation and prioritization
KR102653439B1 (ko) * 2022-10-06 2024-04-02 쿠팡 주식회사 운송 정보를 관리하는 방법 및 이를 지원하는 전자 장치

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002519265A (ja) 1998-06-19 2002-07-02 エスアーペー アクチエンゲゼルシャフト 在庫管理の際のカバープロフィールのレンジを最大化する方法及びシステム

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05192852A (ja) * 1992-01-17 1993-08-03 Nippon Steel Corp 生産調整装置
EP0627371B1 (de) * 1993-06-04 1997-12-10 Ferag AG Sortimentierverfahren und Vorrichtung dazu
JP3345203B2 (ja) * 1995-01-12 2002-11-18 株式会社日立製作所 物流オンライン制御方法とその装置
JPH092620A (ja) * 1995-06-21 1997-01-07 Sekisui Chem Co Ltd 梱包作業計画作成システム
KR19980063083A (ko) * 1996-12-31 1998-10-07 이관기 자동차 부품의 포장공급시스템
JP2001163413A (ja) * 1999-12-07 2001-06-19 Fukumi Sangyo Kk 発送冊数チェック装置
US7720727B2 (en) * 2001-03-01 2010-05-18 Fisher-Rosemount Systems, Inc. Economic calculations in process control system
KR100769839B1 (ko) * 2001-03-06 2007-10-24 에이티 앤드 씨 캄파니 리미티드 출하 분류 시스템
US6816074B2 (en) * 2001-09-18 2004-11-09 Chon Meng Wong Automated delivery and inventory status notification system and method
GB0122681D0 (en) * 2001-09-20 2001-11-14 Mead Corp Packaging systems apparatus and method therefor
US20030195650A1 (en) * 2002-04-15 2003-10-16 Lorne Danielson Change-and-wait controller
JP4026468B2 (ja) * 2002-10-16 2007-12-26 株式会社ダイフク 物品取扱い設備
ES2309769T3 (es) * 2004-05-19 2008-12-16 Ssi Schafer Peem Gmbh Procedimiento y dispositivo para la preparacion de pedidos.
JP4143051B2 (ja) * 2004-07-20 2008-09-03 住友重機械工業株式会社 層ピッキングシステム
DE102004037363B4 (de) * 2004-07-30 2012-01-19 Deutsche Post Ag Anordnung und Verfahren zum Transportieren von Postsendungen
US7218974B2 (en) * 2005-03-29 2007-05-15 Zarpac, Inc. Industrial process data acquisition and analysis
JP4955313B2 (ja) * 2005-06-10 2012-06-20 パナソニック株式会社 生産管理方法
WO2006132282A1 (ja) * 2005-06-10 2006-12-14 Matsushita Electric Industrial Co., Ltd. 生産管理方法、生産管理装置、部品実装機
US7974891B2 (en) * 2005-12-07 2011-07-05 Amazon Technologies, Inc. Method and apparatus for processing receptacles of items in a materials handling facility
JP2007272652A (ja) * 2006-03-31 2007-10-18 Sharp Corp 工程制御方法及び工程制御装置
US7881820B2 (en) * 2006-08-30 2011-02-01 Amazon Technologies, Inc. Method and system for inventory placement according to expected item picking rates
JP4946743B2 (ja) * 2007-09-06 2012-06-06 株式会社日立プラントテクノロジー 仕分けシステム及び仕分け方法
US7941244B2 (en) * 2007-09-25 2011-05-10 Amazon Technologies, Inc. Stow and sortation system
US7818081B2 (en) 2008-05-19 2010-10-19 The Procter & Gamble Company Method for optimizing a manufacturing process having a plurality of interconnected discreet operating stations
CN206224254U (zh) * 2016-11-18 2017-06-06 哈尔滨天顺化工科技开发有限公司 一种碳纤维原丝纺丝流量控制装置

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002519265A (ja) 1998-06-19 2002-07-02 エスアーペー アクチエンゲゼルシャフト 在庫管理の際のカバープロフィールのレンジを最大化する方法及びシステム

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102098146B1 (ko) 2019-07-22 2020-04-07 원동희 IoT기반의 통합물류관리시스템
KR20230121017A (ko) 2022-02-10 2023-08-17 (주)디에이치로지스틱스 IoT 기반 물류 플랫폼

Also Published As

Publication number Publication date
EP2577412A1 (en) 2013-04-10
JP6193921B2 (ja) 2017-09-06
KR20150006088A (ko) 2015-01-15
CN102918469A (zh) 2013-02-06
KR20130038884A (ko) 2013-04-18
JP5770839B2 (ja) 2015-08-26
EP2577412B1 (en) 2019-10-16
CN105867322A (zh) 2016-08-17
CA2800082C (en) 2018-07-17
JP2017222517A (ja) 2017-12-21
CA2800082A1 (en) 2011-12-01
CN105867322B (zh) 2019-11-05
KR102138177B1 (ko) 2020-07-27
JP2013532324A (ja) 2013-08-15
JP6405007B2 (ja) 2018-10-17
CN102918469B (zh) 2016-04-27
KR101571391B1 (ko) 2015-11-24
WO2011150131A1 (en) 2011-12-01
JP2015205777A (ja) 2015-11-19
EP2577412A4 (en) 2016-01-06
KR20160066565A (ko) 2016-06-10

Similar Documents

Publication Publication Date Title
KR101628999B1 (ko) 물류 처리 시설에서 프로세스 관리를 위한 시스템 및 방법
US9280756B2 (en) Managing individual item sequencing from a storage area to a packing station in a materials handling facility
US8855806B2 (en) Managing shipment release from a storage area to a packing station in a materials handling facility
US9129247B2 (en) Managing throughput for multiple processes in a materials handling facility
US20220343269A1 (en) Inventory management system and method
US8958903B1 (en) System and method for managing reassignment of units among shipments in a materials handling facility
US7751928B1 (en) Method and system for agent exchange-based materials handling
JP5876447B2 (ja) 荷役設備内でアイテムのレセプタクルを処理する方法、装置、及び荷役設備の制御用プログラムを備えた媒体
US7774243B1 (en) Method and system for predestination item transfer among agents within a materials handling facility
Hompel et al. Warehouse management: automation and organisation of warehouse and order picking systems
Ten Hompel et al. Warehouse management
JP5955821B2 (ja) 予想品目ピッキング・レートに従う在庫配置のための方法、プログラムおよびプログラムを記録したコンピュータアクセス可能な記憶媒体
US9818002B1 (en) Non-binding placement of inventory in a materials handling facility
US11485578B2 (en) Utilization of multiple order sortation systems

Legal Events

Date Code Title Description
A107 Divisional application of patent
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
A107 Divisional application of patent
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20190528

Year of fee payment: 4