KR102046948B1 - 물품 자동 분배 시스템 및 방법 - Google Patents

물품 자동 분배 시스템 및 방법 Download PDF

Info

Publication number
KR102046948B1
KR102046948B1 KR1020180059227A KR20180059227A KR102046948B1 KR 102046948 B1 KR102046948 B1 KR 102046948B1 KR 1020180059227 A KR1020180059227 A KR 1020180059227A KR 20180059227 A KR20180059227 A KR 20180059227A KR 102046948 B1 KR102046948 B1 KR 102046948B1
Authority
KR
South Korea
Prior art keywords
chute
items
value
item
management server
Prior art date
Application number
KR1020180059227A
Other languages
English (en)
Inventor
나진만
서도찬
송영윤
신병철
Original Assignee
씨제이대한통운 (주)
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 씨제이대한통운 (주) filed Critical 씨제이대한통운 (주)
Priority to KR1020180059227A priority Critical patent/KR102046948B1/ko
Application granted granted Critical
Publication of KR102046948B1 publication Critical patent/KR102046948B1/ko

Links

Images

Classifications

    • G06Q50/28
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B65CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65GTRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
    • B65G47/00Article or material-handling devices associated with conveyors; Methods employing such devices
    • B65G47/34Devices for discharging articles or materials from conveyor 
    • B65G47/46Devices for discharging articles or materials from conveyor  and distributing, e.g. automatically, to desired points
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B65CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65GTRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
    • B65G2201/00Indexing codes relating to handling devices, e.g. conveyors, characterised by the type of product or load being conveyed or handled
    • B65G2201/02Articles

Landscapes

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

Abstract

본 발명의 일 실시예에 따른 물류 관리 서버가 수행하는 물품 분배 방법으로서, 외부로부터 물품 작업 정보를 수신하는 단계, 상기 수신된 물품 작업 정보와 대응되는 복수의 품목을 품목별 수량 기준으로 정렬하는 단계, 상기 복수의 품목 개수 및 상기 복수의 품목이 이송되는 복수의 슈트 개수를 기초로 생성된 알고리즘에 따라, 상기 복수의 슈트가 담당하는 물품 수량을 균등하게 분배하기 위한 할당 정보를 생성하는 단계를 포함한다.

Description

물품 자동 분배 시스템 및 방법{SYSTEM AND METHOD FOR AUTOMATICALLY DISTRIRBUTING PRODUCT}
본 발명은 물품 자동 분배 시스템 및 방법에 관한 것이다. 보다 자세하게는 물품들을 분배하는 알고리즘을 적용하여 많은 양의 물품을 균등하게 분배하는 방법 및 이를 수행하는 시스템에 관한 것이다.
물류센터는 생산된 물품들을 일시 또는 장기간 보관하였다가 필요에 따라 출고하여 소비지역으로 신속하게 배송할 수 있도록 하는 시설이다.
이러한 물류센터는 물품들의 입고에서 출고까지를 자동으로 처리하는 자동화 설비로 이루어져 있으며, 물류 정보 관리시스템이 물품들의 입출고 상태, 재고, 물품의 위치 등을 통제한다. 이를 위해, 물류 정보 관리 시스템은 창고 관리 시스템(Warehouse Management System, WMS), 주문 관리 시스템(Order Management System, OMS), 운송 관리 시스템(TMS: Transportation Management System) 등으로 구성되며, 화주의 요청에 따라 물품들을 출고와 관리를 효율적으로 수행할 수 있다.
또한, 물류센터는 입고된 물품들을 적재하기 위한 저장설비, 입고된 물품들의 이동 및 저장설비에 보관된 물품들을 피킹(Picking)하여 출하영역으로 이송하기 위한 이송설비들을 구비한다. 이러한 각 설비들은 물류작업의 생산성 향상을 위해 각각의 자동화 설비 제어 시스템으로 제어될 수 있다. 예를 들어, 자동화 설비 제어 시스템에는 컨베이어 기반 자동화 설비(Sorter, Piece Assorting System(PAS)), 표시기 기반 자동화 설비(Digital Assorting/Picking System(DAS/DPS))등이 존재하며 이를 통해 대량의 물품들을 효율적으로 분류할 수 있도록 한다.
그러나 물류센터 내에서 물품들을 효율적으로 관리하고 운송한다 하더라도, 물품들을 출고하는 과정에서 동일한 권역에서 많은 양의 물품들을 운송하여야 하는 경우, 각각의 자동화 설비 시스템이 물품들을 분배하는 방식이 상이하여 물류센터 내의 운송 과정이 엉키게 되고, 각각의 하역장소(예. 배송 차량들)에서 처리되는 물품의 수량이 편중되면 많은 양의 물품을 배정받은 하역장소에서의 물품 처리 시간이 증가하게 된다.
그에 따라 전체 물류작업이 지연되는 문제점이 존재하며, 물류작업의 생산성 향상 및 빠른 물류 처리를 위한 새로운 기술의 개발이 요구된다.
대한민국 공개특허공보 제10-2009-0101696호(2009.09.29.)
본 발명이 해결하고자 하는 기술적 과제는 대량의 물품들을 복수의 하역장소에 균등하게 분배하여 대량의 물품들을 처리하기 위한 시간을 단축시킬 수 있는 방법 및 시스템을 제공하는 것을 목적으로 한다.
본 발명이 해결하고자 하는 또 다른 기술적 과제는 대량의 물품들을 균등하게 분배하여 물류 작업 효율을 향상시킬 수 있는 방법 및 시스템을 제공하는 것을 목적으로 한다.
본 발명의 기술적 과제들은 이상에서 언급한 기술적 과제들로 제한되지 않으며, 언급되지 않은 또 다른 기술적 과제들은 아래의 기재로부터 통상의 기술자에게 명확하게 이해될 수 있을 것이다.
본 발명의 일 실시예에 따른 물류 관리 서버가 수행하는 물품 분배 방법으로서, 외부로부터 물품 작업 정보를 수신하는 단계, 상기 수신된 물품 작업 정보와 대응되는 복수의 품목을 품목별 수량 기준으로 정렬하는 단계, 상기 복수의 품목 개수 및 상기 복수의 품목이 이송되는 복수의 슈트 개수를 기초로 생성된 알고리즘에 따라, 상기 복수의 슈트가 담당하는 물품 수량을 균등하게 분배하기 위한 할당 정보를 생성하는 단계를 포함한다.
일 실시예에 따르면, 상기 할당 정보를 생성하는 단계 이후에, 상기 할당 정보를 상기 복수의 슈트를 관리하는 서버로 송신하는 단계를 포함할 수 있다.
일 실시예에 따르면, 상기 할당 정보를 생성하는 단계는, 상기 복수의 품목 개수가 상기 복수의 슈트 개수보다 많은 경우, 상기 정렬된 품목을 상기 복수의 슈트 개수와 동일한 개수까지 상기 복수의 슈트와 매칭하는 단계 및 상기 매칭된 순서의 역순대로 상기 정렬된 품목을 상기 복수의 슈트와 매칭하는 단계를 더 포함할 수 있다.
일 실시예에 따르면, 상기 매칭하는 단계 이후에, 상기 정렬된 품목 중 상기 복수의 슈트와 매칭되지 않은 품목이 존재하는 경우, 상기 마지막으로 매칭된 순서의 역순대로 상기 정렬된 품목을 상기 복수의 슈트와 매칭하는 단계를 더 포함할 수 있다.
일 실시예에 따르면, 상기 제1 순서에 따라 매칭하는 단계 이후에, 상기 복수의 슈트에 매칭된 품목별 수량의 중간 값과 중앙값을 비교하여, 상기 중간 값과 중앙 값의 차이 값이 기 설정된 값 이상인 경우, 상기 복수의 슈트에서 슈트 그룹을 설정하는 단계, 상기 정렬된 품목을 상기 슈트 그룹의 개수와 동일한 상기 슈트 그룹과 재매칭하는 단계 및 상기 재매칭된 순서의 역순대로 상기 정렬된 품목을 상기 슈트 그룹과 매칭하는 단계를 더 포함할 수 있다.
일 실시예에 따르면, 상기 기 설정된 값은, 상기 복수의 물품 종류 및 하나의 물품에 대한 작업 시간 중 적어도 하나를 기초로 설정될 수 있다.
일 실시예에 따르면, 상기 슈트 그룹을 설정하는 단계는, 상기 정렬된 품목을 n개(n은 2 이상의 양의 정수)의 그룹으로 나누어 그룹을 생성하고, 상기 생성된 n개의 그룹 내에서 품목별 수량의 중간 값과 중앙 값을 비교하여, 상기 중간 값과 상기 중앙 값의 차이 값이 기 설정된 값 이하가 되는 n값을 산출하는 단계 및 상기 복수의 슈트 개수를 상기 산출된 n값으로 나누어 슈트 그룹을 설정하는 단계를 더 포함할 수 있다.
일 실시예에 따르면, 상기 할당 정보를 생성하는 단계는, 상기 복수의 물품 개수가 상기 복수의 슈트 개수보다 동일하거나 적은 경우, 상기 정렬된 품목을 n개(n은 1 이상의 양의 정수)의 그룹으로 나누어 그룹을 생성하고, 상기 생성된 n개의 그룹 내에서 품목별 수량의 중간 값과 중앙 값을 비교하여, 상기 중간 값과 상기 중앙 값의 차이 값이 기 설정된 값 이하가 되는 n값을 산출하는 단계, 상기 복수의 슈트 개수를 상기 산출된 n값으로 나누어 슈트 그룹을 설정하는 단계, 상기 정렬된 물품을 상기 설정된 슈트 그룹의 개수와 동일한 개수까지 상기 슈트 그룹과 매칭하는 단계 및 상기 매칭된 순서의 역순대로 상기 정렬된 품목을 상기 슈트 그룹과 매칭하는 단계를 더 포함할 수 있다.
일 실시예에 따르면, 상기 할당 정보를 서버로 송신하는 단계 이후에, 상기 서버로부터 상기 복수의 슈트 각각에 대한 물품처리 예상시간을 수신하는 단계, 상기 수신된 물품처리 예상시간에서 차이가 발생하는 경우, 할당 정보를 재생성하는 단계를 더 포함할 수 있다.
본 발명의 또 다른 실시예에 따른 물품 자동 분배 시스템은 물품을 이송하는 복수의 슈트 및 상기 복수의 슈트로 분배될 물품을 관리하는 물류 관리 서버를 포함하고, 상기 물류 관리 서버는, 외부로부터 물품 작업 정보를 수신하는 통신 인터페이스 및 상기 물품 작업 정보에 대응되는 복수의 품목을 품목별 수량 기준으로 정렬하고, 상기 복수의 품목 개수 및 상기 복수의 슈트 개수를 기초로 생성된 알고리즘을 따라, 상기 복수의 슈트가 담당하는 총 물품 수량을 균등하게 분배하기 위한 할당 정보를 생성하는 프로세서를 포함한다.
일 실시예에 따르면, 상기 물류 관리 서버는, 상기 통신 인터페이스가 상기 할당 정보를 상기 복수의 슈트를 관리하는 서버로 송신할 수 있다.
일 실시예에 따르면, 상기 복수의 물품 개수가 상기 복수의 슈트 개수보다 많은 경우, 상기 프로세서가 상기 정렬된 품목을 상기 복수의 슈트 개수와 동일한 개수까지 매칭하고, 상기 매칭된 순서의 역순대로 상기 정렬된 품목을 상기 복수의 슈트와 매칭할 수 있다.
일 실시예에 따르면, 상기 정렬된 물품 중 상기 복수의 슈트와 매칭되지 않은 물품이 존재하는 경우, 상기 프로세서가 상기 마지막으로 매칭된 순서의 역순대로 상기 정렬된 물품을 순차적으로 상기 복수의 슈트에 매칭할 수 있다.
일 실시예에 따르면, 상기 프로세서가 상기 정렬된 품목을 상기 복수의 슈트 개수와 동일한 개수까지 제1 순서에 따라 매칭하고, 상기 복수의 슈트에 매칭된 품목별 수량의 중간 값과 중앙 값을 비교하여, 상기 품목별 수량의 중간 값과 중앙 값의 차이가 기 설정된 값 이상인 경우, 상기 복수의 슈트에서 슈트 그룹을 설정하고, 상기 정렬된 품목을 상기 슈트 그룹의 개수와 동일한 개수까지 상기 슈트 그룹과 재매칭하고, 상기 재매칭된 순서의 역순대로 상기 정렬된 품목을 상기 슈트 그룹과 매칭할 수 있다.
일 실시예에 따르면, 상기 기 설정된 값은, 상기 물류 관리 서버의 프로세서가, 상기 복수의 물품 종류 및 하나의 물품에 대한 작업 시간 중 적어도 하나를 기초로 설정할 수 있다.
일 실시예에 따르면, 상기 물류 관리 서버의 프로세서는, 상기 정렬된 품목을 n개(n은 2 이상의 양의 정수)의 그룹으로 나누어 그룹을 생성하고, 상기 생성된 n개의 그룹 내에서 품목별 수량의 중간 값과 중앙 값을 비교하고, 상기 중간 값과 상기 중앙 값의 차이 값이 기 설정된 값 이하가 되는 n값을 산출하여, 상기 복수의 슈트 개수를 상기 산출된 n값으로 나누어 슈트 그룹을 설정할 수 있다.
일 실시예에 따르면, 상기 복수의 물품 개수가 상기 복수의 슈트 개수보다 동일하거나 적은 경우, 상기 물류 관리 서버의 프로세서가, 상기 정렬된 품목을 n개(n은 1 이상의 양의 정수)의 그룹으로 나누어 그룹을 생성하고, 상기 생성된 n개의 그룹 내에서 품목별 수량의 중간 값과 중앙 값을 비교하고, 상기 중간 값과 상기 중앙 값의 차이 값이 기 설정된 값 이하가 되는 n값을 산출하여, 상기 복수의 슈트 개수를 상기 산출된 n값으로 나누어 슈트 그룹을 설정하고, 상기 정렬된 물품을 상기 설정된 슈트 그룹의 개수와 동일한 개수까지 상기 슈트 그룹과 매칭하고, 상기 매칭된 순서의 역순대로 상기 정렬된 품목을 상기 슈트 그룹과 매칭할 수 있다.
일 실시예에 따르면, 상기 통신 인터페이스가, 상기 서버로부터 상기 복수의 슈트 각각에 대한 물품처리 예상시간을 수신하고, 상기 프로세서가 상기 수신된 물품처리 예상시간에서 차이가 발생하는 경우, 할당 정보를 재생성할 수 있다.
본 발명에 의하면, 대량의 물품들을 복수의 하역장소에 균등하게 분배하여 물량의 편중을 해소시킬 수 있다는 효과가 있다.
또한, 대량의 물품들을 균등하게 분배하여 복수의 하역장소에서 소요되는 작업 처리 종료 시간이 균일해지는 바, 대량의 물품들을 처리하기 위한 시간이 단축되어 전체 물류 처리 생산성이 향상될 수 있다.
또한, 대량의 물품들을 균등하게 분배하기 위한 작업자의 수작업이 필요하지 않아, 물류센터를 관리하는 작업자의 작업 효율이 향상될 수 있다.
본 발명의 효과들은 이상에서 언급한 효과들로 제한되지 않으며, 언급되지 않은 또 다른 효과들은 아래의 기재로부터 통상의 기술자에게 명확하게 이해 될 수 있을 것이다.
도 1은 본 발명의 실시예에 따른 물품 자동 분배 시스템의 구성을 나타낸 도면이다.
도 2는 본 발명의 실시예에 따른 물품 자동 분배 모습을 개략적으로 나타낸 도면이다.
도 3은 본 발명의 실시예에 따른 물류 관리 서버의 구성을 개략적으로 나타낸 도면이다.
도 4는 본 발명의 실시예에 따른 물품 분배 방법의 흐름을 나타낸 순서도이다.
도 5는 도 4에 도시된 S130 단계를 제1 실시예에 따라 구체화한 순서도이다.
도 6은 도 5에 도시된 S1301 단계를 구체화한 순서도이다.
도 7은 도 4에 도시된 S130 단계를 제2 실시예에 따라 구체화한 순서도이다.
도 8은 본 발명의 또 다른 실시예에 따른 물품 분배 방법의 흐름을 나타낸 순서도이다.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시 예를 상세히 설명한다. 본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시 예들을 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 게시되는 실시예에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시 예들은 본 발명의 게시가 완전하도록 하고, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다. 명세서 전체에 걸쳐 동일 참조 부호는 동일 구성 요소를 지칭한다.
다른 정의가 없다면, 본 명세서에서 사용되는 모든 용어(기술 및 과학적 용어를 포함)는 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에게 공통적으로 이해될 수 있는 의미로 사용될 수 있을 것이다. 또 일반적으로 사용되는 사전에 정의되어 있는 용어들은 명백하게 특별히 정의되어 있지 않는 한 이상적으로 또는 과도하게 해석되지 않는다. 본 명세서에서 사용된 용어는 실시 예들을 설명하기 위한 것이며 본 발명을 제한하고자 하는 것은 아니다. 본 명세서에서, 단수형은 문구에서 특별히 언급하지 않는 한 복수형도 포함한다.
본 명세서에서 사용되는 "포함한다 (comprises)" 및/또는 "포함하는 (comprising)"은 언급된 구성 요소, 단계, 동작 및/또는 소자는 하나 이상의 다른 구성 요소, 단계, 동작 및/또는 소자의 존재 또는 추가를 배제하지 않는다.
도 1은 본 발명의 실시예에 따른 물품 자동 분배 시스템(10)의 구성을 나타낸 도면이고, 도 2는 본 발명의 실시예에 따른 물품 자동 분배 모습을 개략적으로 나타낸 도면이다.
도 1을 참조하면, 물품 자동 분배 시스템(10)은 물류 관리 서버(100) 및 물류 관리 서버(100)가 관리하는 물품을 운반하는 슈트(200)를 포함할 수 있다.
먼저, 물류 관리 서버(100)는 물류센터를 총괄하는 서버로서 물류센터에 존재하는 다양한 자동화 설비들을 통제하고 관리할 수 있다. 실시예에 따라, 물류 관리 서버(100)는 창고 관리 시스템(WMS), 주문 관리 시스템(OMS), 운송 관리 시스템(TMS), 컨베이어 기반 자동화 설비(PAS), 표시기 기반 자동화 설비(DAS, DPS) 등 각종 설비 시스템 및 장치로부터 물품 관리, 재고, 상태, 운송 정보들을 수신하고 물품 처리를 효율적으로 수행하기 위한 정보들을 생성할 수 있다.
다음으로, 물품을 운반하는 슈트(200)는 물류 관리 서버(100)가 수신한 물품 작업 정보를 기초로 선정된 물품들이 이송되는 장치로서, 물품 자동 분배 시스템(10)은 물류센터에 배치된 많은 양의 물품을 처리하기 위해 복수의 슈트(200)를 포함할 수 있다.
보다 구체적으로, 도 2를 참조하면, 복수의 슈트(200)는 컨베이어(210)에서 분기된 것으로, 물류 관리 서버(100)가 선정한 물품들이 컨베이어(210)를 따라 이송되면, 이송 중인 물품이 선 지정된 특정 슈트(200)로 이송되고, 각각의 슈트(200)마다 배치된 배송기사들이 물품들을 배송 차량에 상차 또는 하차하는 작업을 수행할 수 있다.
한편, 일반적인 물품 분배 방식은 물품 수량의 오름차순 또는 내림차순으로 정렬된 품목들이 순서대로 슈트(200)에 분배되어, 슈트(200)마다 물류작업 생산성에 차이가 발생하였다. 여기서 물류 작업의 생산성은 각각의 슈트(200)를 이용하여 이송되는 물품의 개수와 슈트(200)를 따라 이송된 물품이 하역장소에 하역되는 시간을 고려하여 산출되는 지표일 수 있다. 이러한 생산성의 차이는 물품의 양이 많을수록 극명하게 나뉠 수 있으며, 그에 따라 물류 관리 서버(100)는 복수의 슈트(200)가 담당하는 물품의 개수를 균일하게 맞추어 슈트(200) 별 물품 수량의 편중 없이 물류작업 생산성을 유사하게 맞추도록 할 수 있다.
지금까지 본 발명의 일 실시예에 따른 물품 자동 분배 시스템(10)의 구성을 간략히 설명하였으며, 이하에서는 본 발명의 실시예에 따른 물류 관리 서버(100)의 구성을 구체적으로 설명하도록 한다.
도 3은 본 발명의 실시예에 따른 물류 관리 서버(100)의 구성을 개략적으로 나타낸 도면이다.
도 3을 참조하면, 물류 관리 서버(100)는 적어도 하나의 서버 장치(Server Device)에 해당할 수 있으며, 통신 인터페이스(110), 프로세서(120) 및 데이터베이스(130)를 포함할 수 있다.
그러나 이는 본 발명의 목적을 달성하기 위한 하나의 실시 예일 뿐이며, 다양한 기능을 수행하기 위한 부가적인 하드웨어/소프트웨어 구성이 추가될 수 있음은 물론이다.
실시예에 따라, 물류 관리 서버(100)는 주문 관리 서버, 창고 관리 서버를 포함하는 형태로 구현될 수 있으며, 이러한 경우 물류 관리 서버(100)로부터 수집되는 정보 또는 데이터들은 주문 관리 서버, 창고 관리 서버로부터 수집되는 정보 또는 데이터들을 포함할 수 있다.
먼저, 통신 인터페이스(110)는 네트워크를 통하여 외부 서버 또는 슈트(200)를 관리하는 서버(미도시), 슈트(200)를 담당하는 작업자 단말(미도시)과 데이터(메시지)를 주고 받을 수 있다. 예를 들어, 데이터는 물품 작업 정보, 슈트(200)의 물품 할당 정보, 슈트(200)가 이송한 물품 개수, 이송 예정인 물품 개수, 슈트(200)의 물품처리 예상시간 등을 포함할 수 있다.
또한, 통신 인터페이스(110)는 슈트(200)를 관리하는 서버로 후술하게 될 슈트(200)가 담당할 물품의 할당 정보를 송신할 수 있으며, 이에 대한 응답으로 슈트(200)의 물품처리 예상시간을 수신할 수 있다.
다음으로, 프로세서(120)는 중앙 처리 장치로서 물류 관리 서버(10)의 전반적인 동작을 제어하며, 물품을 효율적으로 관리할 수 있는 정보를 제공할 수 있는 적어도 하나의 연산 장치를 포함할 수 있다. 여기서 연산 장치는 예를 들어, 범용적인 중앙연산장치(CPU), 특정 목적에 적합하게 구현된 프로그래머블 디바이스 소자(CPLD, FPGA), 주문형 반도체 연산장치(ASIC) 또는 마이크로 컨트롤러 칩일 수 있다.
실시예에 따라, 프로세서(120)는 통신 인터페이스(110)가 수신한 물품 작업 정보를 기초로 품목들을 정렬하고, 이를 슈트(200)에 균등하게 분배하기 위한 할당 정보를 생성할 수 있다. 여기서, 균등하게 분배하기 위한 할당 정보는 전체 슈트(200)의 물품 처리 완료 시간을 동일하게 맞추기 위한 할당 정보, 하나의 물품 작업 정보에 대응되는 품목들을 가장 빠르게 처리하기 위한 할당 정보, 각각의 슈트(200)가 담당하는 총 물품 수량을 균등하게 맞추기 위한 할당 정보 등을 포함할 수 있다.
한편, 이러한 할당 정보를 생성하는 방법은 물품 작업 정보에 대응되는 품목의 개수와 슈트(200) 개수에 따라 상이한 방법으로 수행될 수 있으며, 이에 대한 보다 구체적인 내용은 후술하기로 한다.
마지막으로, 데이터베이스(130)는 휘발성 또는 비휘발성 기록 매체들을 의미할 수 있으며, 예를 들어 ROM(Read Only Memory), RAM(Random Access Memory), EPROM(Erasable Programmable Read Only Memory), EEPROM(Electrically Erasable Programmable Read-Only Memory), 플래쉬(flash) 메모리, SRAM(Static RAM), HDD(Hard Disk Drive), SSD(Solid State Drive) 등으로 구현될 수 있다.
한편, 데이터베이스(130)는 물류 관리 서버(100)가 외부 또는 물류센터로부터 수신하는 물품에 대한 다양한 정보를 관리할 수 있으며, 예를 들어, 물류센터가 보관하는 물품 정보(예. 이름, 크기, 종류, 식별번호, 바코드), 재고, 위치 정보, 물품들이 이송되는 이송설비 상태 정보, 이송설비와 연계된 작업자, 작업차량 정보 등의 정보를 관리할 수 있다.
지금까지 본 발명의 실시예에 따른 물류 관리 서버(100)가 포함하는 구성에 대하여 설명하였다. 물류 관리 서버(100)는 물류센터에서 물품을 효과적으로 관리, 처리 또는 운송할 수 있는 방법을 제공할 수 있으며, 이하의 설명에서는 물류 관리 서버(100)를 통해 물품을 슈트(200)에 분배하는 방법에 대하여 설명하도록 한다.
도 4는 본 발명의 실시예에 따른 물품 분배 방법의 흐름을 나타낸 순서도이다.
도 4를 참조하면, 물류 관리 서버(100)는 외부로부터 물품 작업 정보를 수신한다(S110). 여기서 외부는 주문 관리 서버 또는 창고 관리 서버를 의미할 수 있다. 실시예에 따라, 물류 관리 서버(100)는 수신한 물품 작업 정보를 아래의 [표 1]과 같이 저장할 수 있으며, 보다 구체적으로 하나의 물품 작업 정보에는 이송해야 하는 품목과 품목 코드, 품목별 수량 정보 등을 포함할 수 있다.
Figure 112018051146965-pat00001
다음으로, 물류 관리 서버(100)는 수신된 물품 작업 정보와 대응되는 복수의 품목을 품목별 수량 기준으로 정렬한다(S120). 그에 따라, 정렬된 품목은 아래의 [표 2]와 같이 저장될 수 있으며, 물류 관리 서버(100)는 정렬된 품목을 기준으로 복수의 슈트(200)에게 할당 정보를 제공할 수 있다.
Figure 112018051146965-pat00002
물품 작업 정보에 대응되는 품목들이 수량에 따라 정렬되면, 물류 관리 서버(100)는 복수의 품목 개수 및 복수의 품목이 이송되는 복수의 슈트(200) 개수를 기초로 생성된 알고리즘에 따라, 복수의 슈트(200)가 담당하는 물품 수량을 균등하게 분배하기 위한 할당 정보를 생성한다(S130). 여기서, 알고리즘은 복수의 품목 개수와 복수의 품목이 이송되는 복수의 슈트(200) 개수를 비교한 결과에 따라 상이한 알고리즘으로 나뉠 수 있으며, 상이한 알고리즘 별 할당 정보 생성 방법에 대한 보다 구체적인 내용은 후술하기로 한다.
또한, 물류 관리 서버(100)가 생성하는 할당 정보는, 슈트(200) 별 이송해야 하는 물품의 분산을 고려하여 생성될 수 있으며, 예를 들어, 물품 처리 완료 시간을 동일하게 맞추기 위한 할당 정보, 하나의 물품 작업 정보에 대응되는 품목들을 가장 빠르게 처리하기 위한 할당 정보, 각각의 슈트(200)가 담당하는 총 물품 수량을 일정하게 맞추기 위한 할당 정보 등을 포함할 수 있다. 이와 같이, 물류 관리 서버(100)가 슈트(200) 별 물품의 분산을 고려하는 바, 물류 자동 분배 시스템(10)은 물품 작업 정보에 상응하는 물품 처리를 보다 효율적으로 수행할 수 있다.
지금까지 도 4를 참조하여 본 발명의 실시예에 따른 물품 분배 방법의 전체적인 흐름을 설명하였다. 이하에서는 앞서 설명 보류한 도 4의 S130 단계인, 할당 정보를 생성하는 방법에 대해 구체적으로 설명하도록 한다.
[제1 실시예 : 품목 개수 > 슈트 개수]
도 5는 도 4에 도시된 S130 단계를 제1 실시예에 따라 구체화한 순서도이다.
도 5를 참조하면, 제1 실시예는 물품 작업 정보에 대응되는 복수의 품목 개수가 복수의 슈트(200) 개수보다 많은 경우로서, 물류 관리 서버(100)는 정렬된 품목을 복수의 슈트 개수와 동일한 개수까지 복수의 슈트(200)와 매칭한다(S1301). 예를 들어, 복수의 품목 개수(C)가 24개이고, 슈트 개수(P)가 12개인 경우, 오름차순 또는 내림차순으로 정렬된 품목의 1순위부터 12순위까지가 전체 12개의 슈트(200)와 매칭될 수 있다. 이때, 전체 12개의 슈트(200)가 정렬된 품목과 매칭되는 순서는 물류 관리 서버(100)가 미리 슈트(200) 별로 설정해 놓은 순서일 수 있다.
S1301 단계 이후, 물류 관리 서버(100)는 정렬된 품목을 매칭된 순서의 역순대로 복수의 슈트(200)와 매칭한다(S1302). 다시 말해서, 정렬된 품목 중 S1301 단계에서 매칭되지 않은 품목들을, 바로 직전에 매칭되었던 슈트(200) 순서의 역순대로 매칭할 수 있다.
참고로, 물류 관리 서버(100)가 정렬된 품목 중 S1301 단계에서 매칭되지 않은 품목들을 이전에 매칭되었던 순서와 역순으로 매칭하는 것이 아니라 이전 순서와 동일하게 매칭할 경우, 예를 들어 아래의 [표 3]과 같은 할당 정보가 생성될 수 있다. 그에 따라, 가장 많은 수량을 담당하는 1번 슈트의 경우, 총 120개의 물품을 이송해야 하며, 가장 적은 수량을 담당하는 12번 슈트의 경우, 총 48개의 물품을 이송해야 하는 바, 72개의 물품 수량 차이가 발생하게 된다. 이러한 경우, 물품 자동 분배 시스템(10)이 물품 작업 정보에 대응되는 작업을 수행하는 과정에서, 담당 물품을 이미 처리한 나머지 슈트들은 다음 물품 작업 정보에 대응되는 작업을 수행하지 못하고, 가장 많은 물량을 담당하는 1번 슈트의 작업 종료 시간까지 운행되지 않고 대기하여야 하는 비효율적인 상황이 발생하게 된다.
Figure 112018051146965-pat00003
본 발명은 물류 관리 서버(100)로 하여금 정렬된 품목 중 S1301 단계에서 매칭되지 않은 품목들을 이전 순서의 역순으로 매칭하게 함으로써, 슈트(200) 간 물량 편중을 방지할 수 있다. 예를 들어, 아래의 [표 4]을 참조하면, 정렬된 품목의 1순위부터 12순위까지가 1번 슈트부터 12번 슈트까지와 매칭된 후, 13순위부터 24순위까지 다시 12번 슈트부터 1번슈트까지와 매칭될 수 있다. 그에 따라, 가장 많은 수량을 담당하는 11번 슈트의 경우, 총 91개의 물품을 이송해야 하며, 가장 적은 수량을 담당하는 2번, 4번, 5번, 8번 슈트의 경우, 총 80개의 물품을 이송해야 하는 바, 11개의 물품 수량 차이가 발생하게 되어, 전체 물품 수량을 보다 고르게 전체 슈트(200)에 분배할 수 있으므로, 물품 자동 분배 시스템(10)은 물품 작업 정보에 대응되는 작업 처리를 보다 효율적으로 수행할 수 있다.
아울러, 설명의 편의를 위해 [표 4]의 매칭되는 슈트 번호를 1,2, 3 ? 12, 12, 11 ? 2, 1로 설정하였으나, 물류 관리 서버(100)의 설정에 따라 정렬된 품목과 매칭되는 슈트 번호는 상이할 수 있다.
Figure 112018051146965-pat00004
한편, 상술한 예시는 복수의 품목이 S1301 및 S1302 과정을 통해 전체 슈트(200)와 매칭을 완료할 수 있는 경우로서, 복수의 품목 개수(P)=(전체 슈트 개수(C) x 2)인 경우의 실시예를 상정한 것이다.
그러나 복수의 품목 개수(P)> (전체 슈트 개수(C) x2) 인 경우가 존재할 수 있으며, 정렬된 품목 중 복수의 슈트와 매칭되지 않은 품목이 존재하는 경우, 물류 관리 서버(100)는 정렬된 품목을 가장 마지막으로 매칭된 순서의 역순대로 복수의 슈트(200)와 매칭할 수 있다(S1303).
예를 들어, [표 4]에서 정렬된 품목 중 25순위부터 30순위까지의 품목이 더 존재하는 경우, 이는 다시 1번 슈트부터 6번 슈트와 매칭될 수 있으며, 이를 통해 슈트(200) 별 물품 수량의 편중을 방지할 수 있다.
또한, 물류 관리 서버(100)는 외부로부터 물품 작업 정보를 수신하고, 수신된 물품 작업 정보에서 품목의 개수를 확인한 후, 복수의 품목 개수(P)와 매칭할 슈트 개수(C)를 확인하여, 복수의 품목과 슈트(200) 간의 매칭을 최소 N번(N=P/C)이상 수행할 수 있다(이때, N은 P/C 보다 큰 최소 정수). 여기서 N번은 S1301 단계(정렬된 물품을 순서대로 매칭) 및 S1302 단계(정렬된 물품을 역순대로 매칭)를 각각 한 번의 매칭으로 간주한 것이다.
지금까지 도 5를 참조하여, 본 발명의 S130 단계인, 할당 정보를 생성하는 방법을 제1 실시예에 따라 구체적으로 설명하였다. 이하에서는, 가장 첫 번째 순서대로 매칭된 품목과 복수의 슈트(200)를 확인하였을 때, 슈트(200) 별 물품 수량 차이가 크게 발생하는 경우, 물류작업의 생산성 차이가 발생하게 되는 바, 슈트(200) 별 물품 수량 차이를 보다 줄일 수 있는 방법에 대해 구체적으로 설명하도록 하며, 이는 도 6에 대한 내용이다.
도 6은 도 5에 도시된 S1301 단계인, 정렬된 품목 중 1순위부터 12순위까지가 복수의 슈트(200)와 매칭되는 방법을 구체화한 순서도이다.
도 6을 참조하면, 물류 관리 서버(100)는 복수의 슈트(200)에 매칭된 품목별 수량의 중간 값과 중앙 값을 비교하고, 품목별 수량의 중간 값과 중앙 값의 차이가 기 설정된 값 이상인 경우, 복수의 슈트에서 슈트 그룹을 설정한다(S1301-1).
보다 구체적으로, 물류 관리 서버(100)는 1차로 정렬된 물품을 복수의 슈트(200)에 순서대로 매칭한 후, 2차로 나머지 정렬된 물품을 역순으로 매칭하기 전에, 미리 슈트(200) 별 물품 수량의 편중을 방지하기 위해 슈트(200)에 매칭된 물품 수량을 확인할 수 있다.
다만, 정렬된 품목이 매칭된 전체 슈트(200) 각각의 물품 수량을 확인하고, 전체 슈트(200)가 담당하는 물품 수량을 비교하는 것은 비효율적인 바, 3종류의 물품 수량 값을 통해, 정렬된 품목과 복수의 슈트(200)가 물품 수량의 편중 없이 순서대로 매칭되었는지 확인할 수 있다.
여기서, 3종류의 물품 수량 값은, 1) 매칭된 품목 중 가장 많은 물품 수량, 2)매칭된 품목 중 가장 적은 물품 수량, 3)전체 슈트와 순서대로 매칭할 경우, 중앙에 위치한 물품 수량을 의미한다.
그에 따라, S1301-1에 기재된 품목별 수량의 중간 값은 매칭된 품목 중 가장 많은 수량과 가장 적은 수량을 더하여 2로 나눈 값을 의미하며, 중앙 값은 정렬되어 매칭된 품목에서 수량의 중앙에 위치하는 값으로서, 매칭된 품목의 개수가 짝수인 경우, 가운데 있는 두 값의 평균 값을 의미할 수 있다.
또한, S1301-1에 기재된 기 설정된 값은 물류 관리 서버(100)가 설정한 슈트(200) 간의 허용 가능한 물품 수량 차이 값, 즉 물류 작업의 생산성 차이가 크게 벌어지지 않을 것으로 예상되는 차이 값일 수 있다.
실시예에 따라, 물류 관리 서버(100)는 기 설정된 값을 물품의 종류 (취급주의 품목), 하나의 물품에 대한 작업 시간(대형, 중형, 소형 물품, 물품 무게) 중 적어도 하나를 고려하여 설정할 수 있다. 그에 따라, 물류 관리 서버(100)는 하나의 물품처리에 많은 시간이 소요될 것으로 판단될 경우에 전체 물류 작업의 생산성의 차이가 크게 벌어지는 바, 기 설정된 값을 작게 설정할 수 있으며, 하나의 물품 처리에 적은 시간이 소요될 것으로 판단될 경우에는, 기 설정된 값을 크게 설정할 수 있다. 예를 들어, 물류 관리 서버(100)는 대형 품목인 경우에 기 설정된 값을 10으로 설정하고, 중형 품목인 경우에 그 값을 15으로, 소형 품목인 경우에 그 값을 20으로 설정할 수 있으며, 취급주의 품목인 경우 그 값을 5로 설정할 수 있다.
S1301-1을 설명하기 위해 [표 5]를 참조하면, 예를 들어 정렬된 품목 중 1순위부터 12순위까지가 1번 슈트부터 12번 슈트까지와 매칭되었을 때, 매칭된 품목별 수량의 중간 값은 가장 많은 물품 수량이 매칭된 1번 슈트의 100개와 가장 적은 물품 수량이 매칭된 12번 슈트의 16개를 더하여 2로 나눈 58이고, 중앙 값은 6번 슈트의 28개와 7번 슈트의 24개의 평균 값인 26이다. 이때, 차이 값은 32가 되며, 만약 정렬된 1순위에서 12순위까지의 품목 중 중형에 속하여 기 설정된 값이 15인 경우, 이후에 정렬된 품목을 복수의 슈트(200)와 역순으로 매칭한다 하더라도 슈트(200) 별로 큰 폭의 물품 수량 차이가 발생하게 된다.
그에 따라, 물류 관리 서버(100)는 전체 12개의 슈트(200)를 사용하지 않고, 12개보다 작은 개수의 슈트 그룹(200a)을 설정하여 이를 정렬된 물품과 매칭시켜 슈트(200) 별 물품 수량의 편중을 방지할 수 있다. 한편, 슈트 그룹(200a)이 포함하는 슈트(200) 개수를 설정하기 위한 보다 구체적인 내용은 후술하기로 한다.
Figure 112018051146965-pat00005
다시, 도 6을 참조하면, 물류 관리 서버(100)는 정렬된 품목을 슈트 그룹(200a)의 개수와 동일한 개수까지 슈트 그룹(200a)과 재매칭한다(S1301-2). 예를 들어, 복수의 품목 개수(P)가 24개이고, 물류 관리 서버(100)에 의해 설정된 슈트 그룹(200a)의 개수(C1)가 8개인 경우, 정렬된 품목의 1순위부터 8순위까지가 1번 슈트부터 8번 슈트와 재매칭될 수 있다.
다음으로, 물류 관리 서버(100)는 정렬된 품목을 재매칭된 순서의 역순대로 슈트 그룹(200a)과 매칭한다(S1301-3). 아울러 물류 관리 서버(100)는 S1301-2 단계(정렬된 물품을 순서대로 매칭)와 S1301-3(정렬된 물품을 역순대로 매칭)를 최소 N'번(N'=P/C1) 이상 수행하여 정렬된 품목이 빠짐없이 슈트 그룹(200a)에 매칭되도록 하여, 할당 정보를 생성할 수 있다(이때, N'은 P/C1 보다 큰 최소 정수). 또한, 여기서 N'번은 S1301-2 단계 및 S1302-3 단계를 각각 한 번의 매칭으로 간주한 것이다.
한편, [표 5]에서 설명 보류한, 슈트 그룹(200a)을 설정하는 방법에 대하여 설명하면, 물류 관리 서버(100)는 정렬된 품목을 n개(n은 2 이상의 양의 정수)의 그룹으로 나누어 그룹을 생성하고, 생성된 n개의 그룹 내에서 품목별 수량의 중간 값과 중앙 값을 비교하여, 중간 값과 중앙 값의 차이 값이 기 설정된 값 이하가 되는 n값을 산출할 수 있다.
이는 정렬된 품목과 매칭되는 슈트(200)를 최대한 많이 사용하기 위해 수행되는 과정으로써, 물류 작업의 경제적 측면을 고려할 뿐만 아니라, 슈트(200) 별 물품 수량 차이를 줄여 물류 작업의 생산성 차이를 감소시킬 수 있다. 아울러, 물류 관리 서버(100)가 산출한 n 값이 증가할수록 전체 슈트(200) 중 사용되는 슈트 개수가 감소하게 된다.
예를 들어, 물류 관리 서버(100)는 아래의 [표 6]과 같이, 정렬된 품목을 1순위에서 12순위의 1그룹과 13순위에서 24순위까지의 2그룹으로 나누어 총 2개의 그룹을 생성할 수 있다. 그에 따라, 2개의 그룹 내에서 품목 별 수량의 중간 값(1그룹=58, 2그룹=8.5)과 중앙 값(1그룹의 중앙 값=26, 2그룹의 중앙 값=7.5)을 비교하여, 두 그룹의 차이 값(1그룹 32, 2그룹 1) 중 적어도 하나가 기 설정된 값(10) 이하인 경우, 물류 관리 서버(100)는 전체 슈트(200)를 나눌 수 있는 n값(n=2)을 산출할 수 있다.
그에 따라, 물류 관리 서버(100)는 전체 슈트 개수(P=12개)를 산출된 n값(n=2)으로 나누어 6개의 슈트(200)를 가지는 슈트 그룹(200a)를 설정할 수 있다.
Figure 112018051146965-pat00006
한편, n=2로 전체 슈트 개수를 나누었을 때, 중간 값과 중앙 값의 차이 값이 기 설정된 값 이하가 되지 않는 경우, 물류 관리 서버(100)는 n값을 3, 4, 5로 설정하고, 전체 슈트 개수를 설정된 n값으로 나누어, 차이 값을 비교하는 과정을 반복 수행할 수 있으며, 그에 따라 슈트(200) 별 물품 수량 차이를 줄일 수 있다.
또한, 품목을 n개의 그룹으로 나누는 과정에서 품목이 동일한 정수 개로 나누어지지 않는 경우, n개의 그룹 중 어느 하나의 그룹에서 품목의 개수가 ±1개가 되도록 나눌 수 있다. 예를 들어, 전체 슈트 개수가 11개이고, 나누는 n값이 3인 경우, 물류 관리 서버(100)는 정렬된 품목을 3/4/4 와 같이 나눌 수 있다.
한편, 앞서 설명한 방법은 S130 단계의 제1 실시예에 따른 슈트(200) 별 물품 수량 차이를 줄일 수 있는 방법에 대하여 설명하였다. 이하에서는 S130 단계의 제2 실시예에 따른 슈트(200)별 물품 수량 차이를 줄일 수 있는 방법에 대하여 설명하도록 한다.
[제2 실시예 : 품목 개수 ≤ 슈트 개수]
도 7은 도 4에 도시된 S130 단계를 제2 실시예에 따라 구체화한 순서도이다.
도 7을 참조하면, 제2 실시예는 물품 작업 정보에 대응되는 복수의 품목 개수가 복수의 슈트(200) 개수보다 적거나 동일한 경우로서, 물류 관리 서버(100)는 정렬된 품목을 n개(n은 1 이상의 양의 정수)의 그룹으로 나누어 그룹을 생성하고, 생성된 n개의 그룹 내에서 품목별 수량의 중간 값과 중앙 값을 비교하여, 중간 값과 상기 중앙 값의 차이 값이 기 설정된 값 이하가 되는 n값을 산출한다(S1311).
이는 앞서, 도 6에서 설명한 바와 같이 전체 슈트(200)를 순서대로 매칭할 경우 발생할 수 있는 슈트(200) 별 물품 수량의 편중을 방지하기 위해 수행되는 과정이다.
예를 들어, 아래의 [표 7]와 같이, 복수의 품목 개수(C)가 12개이고, 슈트 개수(P2)가 12개인 경우, 물류 관리 서버(100)는 정렬된 품목을 1순위에서 12순위까지 1그룹으로 나누어 그룹을 생성할 수 있다. 그에 따라, 1개의 그룹 내에서 품목 별 수량의 중간 값(1그룹=38.5)과 중앙 값(1그룹의 중앙 값=59.5)을 비교하여, 1개의 그룹의 차이 값(1그룹 21)이 기 설정된 값(예. 10) 이상인 경우, 물류 관리 서버(100)는 정렬된 품목을 더 세분화된 그룹으로 나눌 수 있다.
그에 따라, 물류 관리 서버(100)는 정렬된 품목을 1순위에서 6순위까지 2그룹으로 나누어 총 2개의 그룹을 생성할 수 있다. 그에 따라, 2개의 그룹 내에서 품목 별 수량의 중간 값(1그룹=67.5, 2그룹=30.5)과 중앙 값(1그룹의 중앙 값=70.5, 2그룹의 중앙 값=7.5)을 비교하여, 두 그룹의 차이 값(1그룹 3, 2그룹 23) 중 적어도 하나가 기 설정된 값(10) 이하인 경우, 물류 관리 서버(100)는 전체 슈트(200)를 나누기 위한 n값(n=2)을 산출할 수 있다.
다음으로, 물류 관리 서버(100)는 전체 슈트 개수(P=12개)를 산출된 n값(n=2)으로 나누어 6개의 슈트(200)를 가지는 슈트 그룹(200b)를 설정할 수 있다(S1312).
Figure 112018051146965-pat00007
다시, 도 7을 참조하면, 물류 관리 서버(100)는 정렬된 품목을 슈트 그룹(200b)의 개수와 동일한 개수까지 슈트 그룹(200b)과 매칭한다(S1313). 예를 들어, 아래의 [표 8]과 같이, 정렬된 품목의 1순위부터 6순위까지가 1번 슈트부터 6번 슈트와 매칭될 수 있다.
다음으로, 물류 관리 서버(100)는 정렬된 품목을 매칭된 순서의 역순대로 슈트 그룹(200b)과 매칭하며(S1314), 그에 따라 물류 관리 서버(100)는 물품 수량을 균등하게 분배하기 위한 할당 정보를 생성할 수 있다.
Figure 112018051146965-pat00008
지금까지 본 발명의 제2 실시예에 따른 슈트(200) 별 물품 수량 차이를 줄일 수 있는 방법에 대하여 설명하였다. 그러나, 실제로 슈트(200)를 통해 물품이 이송되는 과정에서 물류 관리 서버(100)가 예상하지 못한 상황이 발생하여 물품 예정된 물품 처리 완료 시간보다 늦어지는 경우, 이를 대비하는 과정이 추가로 수행되는 것이 바람직할 수 있다. 이는 도 8에 대한 내용이며, 이하에서 설명하도록 한다.
도 8은 본 발명의 또 다른 실시예에 따른 물품 분배 방법의 흐름을 나타낸 순서도이다.
도 8을 참조하면, 물류 관리 서버(100)는 할당 정보를 복슈의 슈트(200)를 관리하는 서버로 송신한다(S140). 실시예에 따라, 슈트를 관리하는 서버는 각각의 슈트(200)에 내장된 제어장치에 포함된 형태이거나, 전체 슈트(200)를 통합 관리하는 외부 서버의 형태일 수 있으며, 물류 관리 서버(100)와 통합된 형태의 서버일 수 있다.
다음으로, 물류 관리 서버(100)는 할당 정보를 송신한 서버로부터 복수의 슈트(200) 각각에 대한 물품처리 예상시간을 수신한다(S141). 실시예에 따라, 물류 관리 서버(100)는 주기적으로 예상시간을 수신할 수 있으며, 예상시간에 차이가 발생하는 즉각 대응할 수 있다.
마지막으로, 물류 관리 서버(100)는 수신된 물품처리 예상시간에서 차이가 발생하는 경우, 할당 정보를 재생성한다(S142). 실시예에 따라, 할당 정보는, 현재 슈트(200) 상에서 이송 중이거나, 곧 이송될 예정인 품목을 제외하고 생성될 수 있으며, 물류 관리 서버(100)는 할당 정보를 재생성함과 동시에 슈트(200)를 관리하는 서버로 이를 송신하여 물품 작업 정보를 보다 신속하게 처리할 수 있다.
한편, 본 발명은 또한 컴퓨터로 읽을 수 있는 기록 매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록 매체는 마그네틱 저장 매체, 광학적 판독 매체 등 모든 저장매체를 포함한다. 또한, 본 발명에서 사용되는 메시지의 데이터 포맷을 기록 매체에 기록하는 것이 가능하다.
이상 첨부된 도면을 참조하여 본 발명의 실시 예들을 설명하였지만, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 그 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시 예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다.
10: 물품 자동 분배 시스템
100: 물류 관리 서버
110: 통신 인터페이스
120: 프로세서
130: 데이터베이스
200: 슈트
210: 컨베이어

Claims (18)

  1. 물류 관리 서버가 수행하는 물품 분배 방법으로서,
    외부로부터 물품 작업 정보를 수신하는 단계;
    상기 수신된 물품 작업 정보와 대응되는 복수의 품목을 품목별 수량 기준으로 정렬하는 단계;
    상기 복수의 품목 개수 및 상기 복수의 품목이 이송되는 복수의 슈트 개수를 기초로 생성된 알고리즘에 따라, 상기 복수의 슈트가 담당하는 물품 수량을 균등하게 분배하기 위한 할당 정보를 생성하는 단계;
    를 포함하되,
    상기 할당 정보를 생성하는 단계는,
    상기 복수의 품목 개수가 상기 복수의 슈트 개수보다 많은 경우,
    상기 정렬된 품목을 상기 복수의 슈트 개수와 동일한 개수까지 상기 복수의 슈트와 매칭하는 단계;
    상기 복수의 슈트에 매칭된 품목별 수량의 중간 값과 중앙값을 비교하여, 상기 중간 값과 중앙 값의 차이 값이 기 설정된 값 이상인 경우, 상기 복수의 슈트를 2 이상의 슈트 그룹들로 설정하는 단계;
    상기 정렬된 품목을 상기 설정된 슈트 그룹들과 재매칭하는 단계; 및
    상기 재매칭된 순서의 역순대로 상기 정렬된 품목을 상기 슈트 그룹들과 매칭하는 단계; 를 포함하는 물류 관리 서버가 수행하는 물품 분배 방법.
  2. 제1항에 있어서,
    상기 할당 정보를 생성하는 단계 이후에,
    상기 할당 정보를 상기 복수의 슈트를 관리하는 서버로 송신하는 단계;
    를 더 포함하는 물류 관리 서버가 수행하는 물품 분배 방법.
  3. 삭제
  4. 삭제
  5. 삭제
  6. 제1항에 있어서,
    상기 기 설정된 값은,
    상기 복수의 물품 종류 및 하나의 물품에 대한 작업 시간 중 적어도 하나를 기초로 설정되는,
    물류 관리 서버가 수행하는 물품 분배 방법.
  7. 제1항에 있어서,
    상기 슈트 그룹들을 설정하는 단계는,
    상기 정렬된 품목을 n개(n은 2 이상의 양의 정수)의 그룹으로 나누어 그룹들을 생성하고, 상기 생성된 n개의 그룹들 내에서 품목별 수량의 중간 값과 중앙 값을 비교하여, 상기 중간 값과 상기 중앙 값의 차이 값이 기 설정된 값 이하가 되는 n값을 산출하는 단계; 및
    상기 복수의 슈트 개수를 상기 산출된 n값으로 나누어 슈트 그룹들을 설정하는 단계;
    를 더 포함하는 물류 관리 서버가 수행하는 물품 분배 방법.
  8. 물류 관리 서버가 수행하는 물품 분배 방법으로서,
    외부로부터 물품 작업 정보를 수신하는 단계;
    상기 수신된 물품 작업 정보와 대응되는 복수의 품목을 품목별 수량 기준으로 정렬하는 단계;
    상기 복수의 품목 개수 및 상기 복수의 품목이 이송되는 복수의 슈트 개수를 기초로 생성된 알고리즘에 따라, 상기 복수의 슈트가 담당하는 물품 수량을 균등하게 분배하기 위한 할당 정보를 생성하는 단계;
    를 포함하되,
    상기 할당 정보를 생성하는 단계는,
    상기 복수의 물품 개수가 상기 복수의 슈트 개수보다 동일하거나 적은 경우,
    상기 정렬된 품목을 n개(n은 1 이상의 양의 정수)의 그룹으로 나누어 그룹을 생성하고, 상기 생성된 n개의 그룹 내에서 품목별 수량의 중간 값과 중앙 값을 비교하여, 상기 중간 값과 상기 중앙 값의 차이 값이 기 설정된 값 이하가 되는 n값을 산출하는 단계;
    상기 복수의 슈트 개수를 상기 산출된 n값으로 나누어 슈트 그룹을 설정하는 단계;
    상기 정렬된 물품을 상기 설정된 슈트 그룹의 개수와 동일한 개수까지 상기 슈트 그룹과 매칭하는 단계; 및
    상기 매칭된 순서의 역순대로 상기 정렬된 품목을 상기 슈트 그룹과 매칭하는 단계;
    를 더 포함하는 물류 관리 서버가 수행하는 물품 분배 방법.
  9. 제1항 또는 제8항에 있어서,
    상기 할당 정보를 서버로 송신하는 단계 이후에,
    상기 서버로부터 상기 복수의 슈트 각각에 대한 물품처리 예상시간을 수신하는 단계;
    상기 수신된 물품처리 예상시간에서 차이가 발생하는 경우, 할당 정보를 재생성하는 단계;
    를 더 포함하는 물류 관리 서버가 수행하는 물품 분배 방법.
  10. 물품을 이송하는 복수의 슈트; 및
    상기 복수의 슈트로 분배될 물품을 관리하는 물류 관리 서버; 를 포함하고,
    상기 물류 관리 서버는,
    외부로부터 물품 작업 정보를 수신하는 통신 인터페이스; 및
    상기 물품 작업 정보에 대응되는 복수의 품목을 품목별 수량 기준으로 정렬하고, 상기 복수의 품목 개수 및 상기 복수의 슈트 개수를 기초로 생성된 알고리즘을 따라, 상기 복수의 슈트가 담당하는 총 물품 수량을 균등하게 분배하기 위한 할당 정보를 생성하는 프로세서; 를 포함하되,
    상기 복수의 품목 개수가 상기 복수의 슈트 개수보다 많은 경우,
    상기 프로세서가, 상기 정렬된 품목을 상기 복수의 슈트 개수와 동일한 개수까지 상기 복수의 슈트와 매칭하고,
    상기 복수의 슈트에 매칭된 품목별 수량의 중간 값과 중앙값을 비교하여, 상기 중간 값과 중앙 값의 차이 값이 기 설정된 값 이상인 경우, 상기 복수의 슈트를 2 이상의 슈트 그룹들로 설정하며,
    상기 정렬된 품목을 상기 설정된 슈트 그룹들과 재매칭하고,
    상기 재매칭된 순서의 역순대로 상기 정렬된 품목을 상기 슈트 그룹들과 매칭하는 것을 특징으로 하는,
    물품 자동 분배 시스템.
  11. 제10항에 있어서,
    상기 물류 관리 서버는,
    상기 통신 인터페이스가 상기 할당 정보를 상기 복수의 슈트를 관리하는 서버로 송신하는,
    물품 자동 분배 시스템.
  12. 삭제
  13. 삭제
  14. 삭제
  15. 제10항에 있어서,
    상기 기 설정된 값은,
    상기 물류 관리 서버의 프로세서가, 상기 복수의 물품 종류 및 하나의 물품에 대한 작업 시간 중 적어도 하나를 기초로 설정하는,
    물품 자동 분배 시스템.
  16. 제10항에 있어서,
    상기 물류 관리 서버의 프로세서는,
    상기 정렬된 품목을 n개(n은 2 이상의 양의 정수)의 그룹으로 나누어 그룹을 생성하고, 상기 생성된 n개의 그룹 내에서 품목별 수량의 중간 값과 중앙 값을 비교하고, 상기 중간 값과 상기 중앙 값의 차이 값이 기 설정된 값 이하가 되는 n값을 산출하여, 상기 복수의 슈트 개수를 상기 산출된 n값으로 나누어 슈트 그룹들로 설정하는,
    물품 자동 분배 시스템.
  17. 물품을 이송하는 복수의 슈트; 및
    상기 복수의 슈트로 분배될 물품을 관리하는 물류 관리 서버; 를 포함하고,
    상기 물류 관리 서버는,
    외부로부터 물품 작업 정보를 수신하는 통신 인터페이스; 및
    상기 물품 작업 정보에 대응되는 복수의 품목을 품목별 수량 기준으로 정렬하고, 상기 복수의 품목 개수 및 상기 복수의 슈트 개수를 기초로 생성된 알고리즘을 따라, 상기 복수의 슈트가 담당하는 총 물품 수량을 균등하게 분배하기 위한 할당 정보를 생성하는 프로세서; 를 포함하되,
    상기 복수의 물품 개수가 상기 복수의 슈트 개수보다 동일하거나 적은 경우,
    상기 물류 관리 서버의 프로세서가,
    상기 정렬된 품목을 n개(n은 1 이상의 양의 정수)의 그룹으로 나누어 그룹을 생성하고, 상기 생성된 n개의 그룹 내에서 품목별 수량의 중간 값과 중앙 값을 비교하고, 상기 중간 값과 상기 중앙 값의 차이 값이 기 설정된 값 이하가 되는 n값을 산출하여, 상기 복수의 슈트 개수를 상기 산출된 n값으로 나누어 슈트 그룹들로 설정하고,
    상기 정렬된 물품을 상기 설정된 슈트 그룹들과 매칭하고, 상기 매칭된 순서의 역순대로 상기 정렬된 품목을 상기 슈트 그룹과 매칭하는,
    물품 자동 분배 시스템.
  18. 제10항 또는 제17항에 있어서,
    상기 통신 인터페이스가, 상기 서버로부터 상기 복수의 슈트 각각에 대한 물품처리 예상시간을 수신하고,
    상기 프로세서가 상기 수신된 물품처리 예상시간에서 차이가 발생하는 경우, 할당 정보를 재생성하는,
    물품 자동 분배 시스템.
KR1020180059227A 2018-05-24 2018-05-24 물품 자동 분배 시스템 및 방법 KR102046948B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020180059227A KR102046948B1 (ko) 2018-05-24 2018-05-24 물품 자동 분배 시스템 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020180059227A KR102046948B1 (ko) 2018-05-24 2018-05-24 물품 자동 분배 시스템 및 방법

Publications (1)

Publication Number Publication Date
KR102046948B1 true KR102046948B1 (ko) 2019-11-20

Family

ID=68728945

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020180059227A KR102046948B1 (ko) 2018-05-24 2018-05-24 물품 자동 분배 시스템 및 방법

Country Status (1)

Country Link
KR (1) KR102046948B1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111085444A (zh) * 2019-11-29 2020-05-01 江苏苏宁物流有限公司 包裹对应滑槽确定方法、装置、计算机设备和存储介质
US11403582B2 (en) 2020-09-01 2022-08-02 Coupang Corp. Logistics managing method and electronic device performing the same

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003141224A (ja) * 2001-11-02 2003-05-16 Ki Fresh Access Inc 物流分配システム
KR20090101696A (ko) 2008-03-24 2009-09-29 글로비스 주식회사 통합운송관리시스템
KR20150073696A (ko) * 2013-12-23 2015-07-01 씨제이대한통운 (주) 상품간 투입 시간을 최소화하기 위한 ptl 분배 시스템 및 그 방법
JP2015143146A (ja) * 2014-01-31 2015-08-06 ニチユ三菱フォークリフト株式会社 荷役作業割当システムおよび荷役作業割当方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003141224A (ja) * 2001-11-02 2003-05-16 Ki Fresh Access Inc 物流分配システム
KR20090101696A (ko) 2008-03-24 2009-09-29 글로비스 주식회사 통합운송관리시스템
KR20150073696A (ko) * 2013-12-23 2015-07-01 씨제이대한통운 (주) 상품간 투입 시간을 최소화하기 위한 ptl 분배 시스템 및 그 방법
JP2015143146A (ja) * 2014-01-31 2015-08-06 ニチユ三菱フォークリフト株式会社 荷役作業割当システムおよび荷役作業割当方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111085444A (zh) * 2019-11-29 2020-05-01 江苏苏宁物流有限公司 包裹对应滑槽确定方法、装置、计算机设备和存储介质
US11403582B2 (en) 2020-09-01 2022-08-02 Coupang Corp. Logistics managing method and electronic device performing the same

Similar Documents

Publication Publication Date Title
CN109978423B (zh) 库存调度方法、装置以及计算机可读存储介质
CN109934520B (zh) 货架调度方法和装置
CN107194646B (zh) 库存调度方法以及装置
CN110197351B (zh) 一种物品出库方法和装置
JP6591523B2 (ja) 自動倉庫付きピッキングステーション
CN110059992B (zh) 货物入库方法、装置以及计算机可读存储介质
US8682474B2 (en) System and method for managing reassignment of units among shipments in a materials handling facility
JP6650508B2 (ja) 倉庫管理システム及び倉庫管理方法
KR101869896B1 (ko) 물품 자동분류 시스템 및 그 제어방법
US20170039304A1 (en) Method and apparatus for providing pallet loading guide
CN106372838B (zh) 一种基于背包算法的库存分拣方法
WO2018154722A1 (ja) 倉庫管理システム及び倉庫管理方法
CN110826883A (zh) 一种订单处理方法及装置
CN110210802A (zh) 一种快速越库的管理方法及其系统
CN108906637A (zh) 物流分拣方法及终端设备
CN103914565A (zh) 一种向数据库插入数据的方法及装置
KR102046948B1 (ko) 물품 자동 분배 시스템 및 방법
CN113469631B (zh) 拣选调度方法、设备及矩阵分拣系统
US10882696B2 (en) Continuous flow operation of a merge system
WO2020144879A1 (ja) 入出庫管理装置、入出庫管理システム、入出庫管理方法およびプログラム
CN111784223B (zh) 货物调拨数据的处理方法、装置和存储介质
CN116664053B (zh) 一种商品库存管理方法
CN113128924B (zh) 货物调度方法、装置和计算机可读存储介质
US20220270033A1 (en) Work planning system and work planning method
CN115345544A (zh) 基于优先级的物流分拣方法、装置、设备及存储介质

Legal Events

Date Code Title Description
E701 Decision to grant or registration of patent right
GRNT Written decision to grant