KR20160027840A - 창고 적치 물품의 재배치 방법 및 그 컴퓨터 프로그램 - Google Patents

창고 적치 물품의 재배치 방법 및 그 컴퓨터 프로그램 Download PDF

Info

Publication number
KR20160027840A
KR20160027840A KR1020140116449A KR20140116449A KR20160027840A KR 20160027840 A KR20160027840 A KR 20160027840A KR 1020140116449 A KR1020140116449 A KR 1020140116449A KR 20140116449 A KR20140116449 A KR 20140116449A KR 20160027840 A KR20160027840 A KR 20160027840A
Authority
KR
South Korea
Prior art keywords
area
task
target
warehouse
item
Prior art date
Application number
KR1020140116449A
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 KR1020140116449A priority Critical patent/KR20160027840A/ko
Priority to US14/843,153 priority patent/US20160060032A1/en
Publication of KR20160027840A publication Critical patent/KR20160027840A/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
    • G05B15/00—Systems controlled by a computer
    • G05B15/02—Systems controlled by a computer electric
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements

Landscapes

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

Abstract

창고 적치 물품의 재배치 방법이 제공 된다. 본 발명의 일 실시예에 따른 창고 적치 물품의 재배치 방법은 재배치 대상 아이템을 선정하는 단계와, 상기 선정된 아이템이 적치된 복수의 적치 영역을 조회하는 단계와, 아직 병합 태스크의 대상이 되지 않은 상기 복수의 적치 영역 중, 적재율이 가장 높은 기준 적치 영역에 적재율이 가장 낮은 대상 적치 영역을 병합 하는 병합 태스크를 생성 하는 단계를 포함한다.

Description

창고 적치 물품의 재배치 방법 및 그 컴퓨터 프로그램{Warehouse reorganization method and the computer program thereof}
본 발명은 창고 적치 물품의 재배치 방법 및 그 컴퓨터 프로그램에 관한 것이다. 보다 자세하게는, 창고 내 각각의 적치 영역에 적치된 물품을 재배치 하여 창고 내 적치 영역을 효율적으로 관리 하는 방법 및 그 컴퓨터 프로그램에 관한 것이다.
효율적인 물품 보관을 위해, 창고는 복수의 적치 영역을 갖는다. 상기 적치 영역은, 예를 들어 랙(rack)으로 구획 되거나 구성된 것일 수도 있고, 벌크(bulk) 형태로 구획 된 것일 수도 있다.
창고에 물품이 입고 될 때, 적절한 적치 전략에 따라 그 물품에 대한 최적의 적치 영역이 선택 된다. 그런데, 입고와 출고가 반복 됨에 따라 창고의 적치 상태는 점점 비효율적으로 변하게 된다.
따라서, 창고 내 적치 상태를 최적화 하기 위하여 창고 적치 물품을 재배치(Reorganize)할 필요가 있다. 창고 적치 물품을 재배치 하기 위한 시스템화 된 기술의 제공이 요청된다.
일본 공개 특허 제2004-359452호
본 발명이 해결하고자 하는 기술적 과제는 재배치 대상 아이템을 선정하고, 그 아이템이 적치 된 적치 영역을 서로 병합하는 것에 의하여 창고 적치 물품을 재배치 하는 방법을 제공하는 것이다.
본 발명이 해결하고자 하는 기술적 과제는 재배치 대상 아이템을 선정하고, 그 아이템이 적치 된 적치 영역을 서로 병합하는 것에 의하여 창고 적치 물품을 재배치 하는 태스크를 생성하고, 상기 태스크를 복수의 작업자 중 일인에 할당하는 컴퓨터 프로그램을 제공하는 것이다.
본 발명의 기술적 과제들은 이상에서 언급한 기술적 과제들로 제한되지 않으며, 언급되지 않은 또 다른 기술적 과제들은 아래의 기재로부터 당업자에게 명확하게 이해 될 수 있을 것이다.
상기 기술적 과제를 달성하기 위한 본 발명의 일 실시예에 따른 창고 적치 물품의 재배치 방법은 재배치 대상 아이템을 선정하는 단계와, 상기 선정된 아이템이 적치된 복수의 적치 영역을 조회하는 단계와, 아직 병합 태스크의 대상이 되지 않은 상기 복수의 적치 영역 중, 적재율이 가장 높은 기준 적치 영역에 적재율이 가장 낮은 대상 적치 영역을 병합 하는 병합 태스크를 생성 하는 단계를 포함한다.
일 실시예에 따르면, 상기 상기 복수의 적치 영역 중 아직 병합 태스크의 대상이 되지 않은 적치 영역을 대상으로 더 이상의 병합 태스크를 생성할 수 없을 때까지 상기 병합 태스크를 생성 하는 단계를 반복하는 단계를 더 포함할 수 있다.
일 실시예에 따르면, 상기 병합 태스크를 생성하는 단계는, 상기 기준 적치 영역의 적재율과 상기 대상 적치 영역의 적재율의 합산 적재율이 상기 기준 적치 영역의 한도 적재율 이하인 경우에 한하여, 상기 기준 적치 영역에 상기 대상 적치 영역을 병합하는 병합 태스크를 생성하는 단계를 포함할 수 있다.
일 실시예에 따르면, 상기 병합 태스크를 생성 하는 단계는, 상기 대상 적치 영역 다음으로 적재율이 낮은 추가 대상 적치 영역을 상기 기준 적치 영역에 병합하는 병합 태스크를 더 생성하는 단계를 포함할 수 있다.
일 실시예에 따르면, 상기 병합 태스크를 생성 하는 단계는, 상기 기준 적치 영역이 상기 재배치 대상 아이템 이외의 다른 아이템도 적치 되어 있는 혼적 상태인 경우, 혼적 상태의 적치 영역 중 적재율이 가장 낮은 대상 적치 영역을 상기 기준 적치 영역에 병합하는 병합 태스크를 생성 하는 단계를 포함할 수 있다.
일 실시예에 따르면, 상기 병합 태스크를 생성 하는 단계는, 상기 기준 적치 영역이 상기 재배치 대상 아이템 만 적치 되어 있는 비-혼적 상태인 경우, 비-혼적 상태의 적치 영역 중 적재율이 가장 낮은 대상 적치 영역을 상기 기준 적치 영역에 병합하는 병합 태스크를 생성 하는 단계를 포함할 수 있다.
일 실시예에 따르면, 상기 재배치 대상 아이템을 선정하는 단계는, 출고 빈도가 소정 값 이상인 고빈도 출고 아이템 또는 입고 빈도가 소정 값 이상인 고빈도 출고 아이템을 상기 재배치 대상 아이템으로 선정하는 단계를 포함할 수 있다.
일 실시예에 따르면, 상기 창고 적치 물품의 재배치 방법은 각 작업자에 기 할당 된 병합 태스크의 기준 적치 영역과 상기 할당될 병합 태스크의 대상 적치 영역 사이의 거리를 기준으로, 상기 병합 태스크를 할당 받을 작업자를 선정하는 단계와 상기 병합 태스크를 할당 받는 것으로 선정된 작업자의 단말에 상기 할당된 병합 태스크의 정보를 송신하는 단계를 더 포함할 수 있다.
상기 기술적 과제를 달성하기 위한 본 발명의 다른 실시예에 따른 창고 적치 물품의 재배치 방법은 창고 관리 장치가, 재배치 대상 아이템을 선정하는 단계, 상기 창고 관리 장치가, 상기 선정된 아이템이 적치된 복수의 적치 영역을 식별하는 단계, 및 상기 창고 관리 장치가, 아직 병합 태스크의 대상이 되지 않은 상기 복수의 적치 영역 중 적재율이 가장 높은 기준 적치 영역에 대상 적치 영역을 병합 하는 병합 태스크를 생성 하는 단계를 포함한다. 이 때, 상기 대상 적치 영역은 상기 대상 적치 영역의 적재율과 상기 기준 적치 영역의 적재율을 합산했을 경우 한도 적재율에 가장 가까워지는, 아직 병합 태스크의 대상이 되지 않은 적치 영역일 수 있다.
상기 기술적 과제를 달성하기 위한 본 발명의 또 다른 실시예에 따른 매체에 저장된 컴퓨터 프로그램은, 컴퓨터 장치와 결합되어, 재배치 대상 아이템을 선정하는 단계, 상기 선정된 아이템이 적치된 복수의 적치 영역을 조회하는 단계, 아직 병합 태스크의 대상이 되지 않은 상기 복수의 적치 영역 중, 적재율이 가장 높은 기준 적치 영역에 적재율이 가장 낮은 대상 적치 영역을 병합 하는 병합 태스크를 생성 하는 단계, 상기 생성된 병합 태스크를 수행할 작업자를 선정 하는 단계, 및 상기 작업자의 단말에 상기 생성된 병합 태스크에 대한 정보를 송신하는 단계를 실행한다.
상기 기술적 과제를 달성하기 위한 본 발명의 또 다른 실시예에 따른 창고 적치 물품의 재배치 방법은, 출고 빈도를 기준으로, 창고에 입고된 아이템 별로 등급을 부여하는 단계와, 상기 창고 관리 장치가, 제1 등급 아이템을 위한 제1 적치 구역의 제1 등급 이외 등급의 아이템을 적치하고 있는 적치 영역 중 적재율이 가장 높은 대상 적치 영역을, 상기 제1 적치 구역 이외의 적치 구역의 적재율이 가장 낮은 기준 적치 영역에 병합하는 제1 병합 태스크를 생성하는 단계와, 제1 등급 이외 등급의 아이템이 적치된 적치 영역이 상기 제1 적치 구역에 더 이상 존재하지 않을 때까지, 상기 제1 병합 태스크의 대상이 되지 않은 적치 영역들을 대상으로 상기 제1 병합 태스크를 생성하는 단계를 반복하는 단계를 포함할 수 있다. 이 때, 상기 제1 등급은 출고 빈도가 가장 높은 아이템에 부여 되는 등급을 의미한다.
일 실시예에 따르면, 상기 창고 적치 물품의 재배치 방법은 아직 제2 병합 태스크의 대상이 되지 않은 상기 제1 적치 구역의 적치 영역 중 적재율이 가장 높은 기준 적치 영역에, 아직 상기 제2 병합 태스크의 대상이 되지 않은 상기 제1 적치 구역의 적치 영역 중 적재율이 가장 낮은 대상 적치 영역을 병합 하는 상기 제2 병합 태스크를 생성 하는 것을, 더 이상의 상기 제2 병합 태스크를 생성할 수 없을 때까지 반복하는 단계를 더 포함할 수 있다. 또한, 상기 창고 적치 물품의 재배치 방법은, 상기 제2 병합 태스크를 생성 하는 것을 더 이상의 상기 제2 병합 태스크를 생성할 수 없을 때까지 반복하는 단계 이후에, 상기 제1 적치 구역 이외의 적치 구역의 적치 영역들 중, 제1 등급의 아이템을 적치하고 있는 적치 영역으로 구성된 비정상 적치 영역 리스트를 얻는 단계와, 상기 비정상 적치 영역 리스트에 포함된 적치 영역 중 적재율이 가장 낮은 대상 적치 영역을, 상기 제1 적치 구역의 빈 적치 영역 중 하나인 기준 적치 영역에 병합하는 제3 병합 태스크의 생성을, 상기 비정상 적치 영역 리스트의 모든 적치 영역에 대하여 상기 제3 병합 태스크를 생성하거나 상기 제1 적치 구역의 빈 적치 영역이 소진될 때까지 반복하는 단계를 더 포함할 수도 있다. 이 때, 상기 제1 적치 구역의 빈 적치 영역은, 상기 제2 병합 태스크의 수행 결과로 빈 적치 영역이 되는 적치 영역을 포함할 수 있다. 이 때, 상기 제3 병합 태스크의 생성을 상기 비정상 적치 영역 리스트의 모든 적치 영역에 대하여 상기 제3 병합 태스크를 생성하거나 상기 제1 적치 구역의 빈 적치 영역이 소진될 때까지 반복하는 단계는, 상기 대상 적치 영역의 적재율과 상기 기준 적치 영역의 적재율의 합산 적재율이 한도 적재율을 초과하는 경우, 상기 기준 적치 영역을 상기 제1 적치 구역의 다른 빈 적치 영역 중 하나로 변경 하여 상기 제3 병합 태스크를 생성하는 단계를 포함할 수 있다. 상기 제1 병합 태스크의 우선 순위는 상기 제2 병합 태스크의 우선 순위 및 상기 제3 병합 태스크의 우선 순위보다 높은 것이 바람직하다.
상기 기술적 과제를 달성하기 위한 본 발명의 또 다른 실시예에 따른 창고 적치 물품의 재배치 방법은, 출고 빈도를 기준으로, 창고에 입고된 아이템 별로 등급을 부여하는 단계와, 제A 등급(1<=A<=N, A 및 N은 2이상의 자연수)의 아이템을 위한 적치 구역인, 재배치 대상 적치 구역을 선정 하는 단계와, 상기 재배치 대상 적치 구역의 적치 영역 중 제A 등급의 아이템을 적치하고 있는 적치 영역들로 구성된 정상 적치 영역 리스트를 얻는 단계와, 상기 정상 적치 영역 리스트의 적치 영역 중 적재율이 가장 높은 기준 적치 영역에, 상기 정상 적치 영역 리스트의 적치 영역 중 적재율이 가장 낮은 대상 적치 영역을 병합 하는 상기 제2 병합 태스크를 생성하는 단계와, 상기 재배치 대상 적치 구역 이외의 적치 구역의 적치 영역 중, 제A 등급의 아이템을 적치하고 있는 적치 영역으로 구성된 비정상 적치 영역 리스트를 얻는 단계와, 상기 비정상 적치 영역 리스트의 적치 영역 중 하나인 대상 적치 영역을, 상기 재배치 대상 적치 구역의 빈 적치 영역 중 하나인 기준 적치 영역에 병합하는 제3 병합 태스크를 생성하는 단계를 포함한다. 이 때, 상기 재배치 대상 구역의 빈 적치 영역은, 상기 제2 병합 태스크의 수행 결과 빈 적치 영역이 되는 적치 영역을 포함할 수 있다. 또한, 상기 제2 병합 태스크의 우선 순위는 상기 제3 병합 태스크의 우선 순위보다 높은 것이 바람직하다.
일 실시예에 따르면, 상기 제3 병합 태스크를 생성하는 단계는, 상기 비정상 적치 영역 리스트의 적치 영역 중 적재율이 가장 낮은 대상 적치 영역을 상기 기준 적치 영역에 병합하는 제3 병합 태스크를 생성하는 단계를 포함할 수 있다.
일 실시예에 따르면, 상기 제2 병합 태스크를 생성하는 단계는, 상기 재배치 대상 적치 구역의 적치 영역 중 아직 상기 제2 병합 태스크의 대상이 되지 않은 적치 영역을 대상으로, 더 이상의 제2 병합 태스크를 생성할 수 없을 때까지 상기 제2 병합 태스크를 생성 하는 단계를 포함할 수 있다.
일 실시예에 따르면, 상기 제3 병합 태스크를 생성하는 단계는, 상기 제3 병합 태스크의 생성을, 상기 비정상 적치 영역 리스트의 모든 적치 영역에 대하여 상기 제3 병합 태스크를 생성하거나 상기 제1 적치 구역의 빈 적치 영역이 소진될 때까지 반복하는 단계를 포함할 수 있다. 이 때, 상기 제3 병합 태스크의 대상 적치 영역의 적재율과 상기 기준 적치 영역의 적재율의 합산 적재율이 한도 적재율을 초과하는 경우, 상기 기준 적치 영역을 상기 재배치 대상 적치 구역의 빈 적치 영역 중 다른 하나로 변경하는 것이 바람직하다. 이 때, 상기 제3 병합 태스크를 더 이상 생성할 수 없을 때에는, 다른 재배치 대상 적치 구역을 다시 선정하고, 상기 정상 적치 영역 리스트를 얻는 단계, 상기 제2 병합 태스크를 생성하는 단계, 상기 비정상 적치 영역 리스트를 얻는 단계 및 상기 제3 병합 태스크를 생성하는 단계를 상기 다시 선정된 재배치 대상 적치 구역에 대하여 수행할 수 있다.
상기와 같은 본 발명은, 재배치 대상 아이템을 선정하고, 그 아이템이 적치 된 적치 영역을 서로 병합하는 것에 의하여 창고 적치 물품을 재배치 하는 태스크를 생성하고, 상기 태스크를 복수의 작업자 중 일인에 할당하는 동작을 컴퓨터 시스템에 의하여 자동화 함으로써, 효율적으로 창고의 적치 영역을 최적화 할 수 있는 효과가 있다.
또한, 출고 빈도를 기준으로 창고의 적치 구역을 관리하는 것을 고려하여 창고 적치 물품을 재배치할 수 있는 효과가 있다.
도 1은 본 발명의 일 실시예에 따른 창고 적치 물품의 재배치 방법의 순서도이다.
도 2는 도 1에 도시된 순서도의 일부 동작에 대한 상세 순서도이다.
도 3은 도 2에 도시된 상세 순서도의 내용을 설명하기 위한 적치 영역의 적치 상태를 나타내는 개념도이다.
도 4는 도 1을 참조하여 설명한 방법의 수행 결과 생성 되는 병합 태스크를 수행할 작업자를 선정하는 방법을 설명하기 위한 도면이다.
도 5는 본 발명의 다른 실시예에 따른 창고 적치 물품의 재배치 방법의 순서도이다.
도 6 내지 도 7은 창고의 입고된 아이템의 출고 빈도에 따라 적치 구역을 할당하는 경우, 각 적치 구역의 배치 예시를 나타내는 도면이다.
도 8은 도 5에 도시된 창고 적치 물품의 재배치 방법 중 일부 동작을 상세히 설명하는 상세 순서도이다.
도 9는 도 5에 도시된 창고 적치 물품의 재배치 방법 중 다른 일부 동작을 상세히 설명하는 상세 순서도이다.
도 10은 본 발명의 다른 실시예에 따른 창고 적치 물품의 재배치 장치의 하드웨어 구성도이다.
도 11은 본 발명의 또 다른 실시예에 따른 창고 적치 물품 재배치 시스템의 구성도이다.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 상세히 설명한다. 본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시 예들을 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 게시되는 실시 예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시 예들은 본 발명의 게시가 완전하도록 하고, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다. 명세서 전체에 걸쳐 동일 참조 부호는 동일 구성 요소를 지칭한다.
다른 정의가 없다면, 본 명세서에서 사용되는 모든 용어(기술 및 과학적 용어를 포함)는 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 공통적으로 이해될 수 있는 의미로 사용될 수 있을 것이다. 또 일반적으로 사용되는 사전에 정의되어 있는 용어들은 명백하게 특별히 정의되어 있지 않는 한 이상적으로 또는 과도하게 해석되지 않는다. 본 명세서에서 사용된 용어는 실시예들을 설명하기 위한 것이며 본 발명을 제한하고자 하는 것은 아니다. 본 명세서에서, 단수형은 문구에서 특별히 언급하지 않는 한 복수형도 포함한다. 명세서에서 사용되는 "포함한다(comprises)" 및/또는 "포함하는(comprising)"은 언급된 구성요소, 단계, 동작 및/또는 소자는 하나 이상의 다른 구성요소, 단계, 동작 및/또는 소자의 존재 또는 추가를 배제하지 않는다.
먼저, 본 명세서에서 사용되는 용어를 정의한다.
아이템(item): 본 발명의 실시예에 따른 창고 적치 물품의 재배치 방법 또는 창고 관리 시스템에서 관리되는 입고 물품의 관리 단위이다. 각각의 아이템은 종류, 속성 및 상기 속성이 조합되어 생성되는 식별자인 LOT를 가진다.
적치 영역(load cell): 창고 내에서 아이템이 적치 될 수 있는 공간을 구획하여 복수개의 적치 영역으로 나누어 관리한다. 창과 관리 시스템은 각 적치 영역의 식별자, 크기, 속성 정보 등을 관리할 수 있다.
적치 구역(load zone): 복수의 적치 영역으로 구성되는 구역으로, 창고 관리 시스템의 운영 전략에 따라, 하나의 적치 구역 안에는 되도록 특정 기준에 부합하는 아이템들만 적치되도록 운영될 수 있다. 예를 들어, 출고 비율을 기준으로 적치 구역이 설정되거나, 배송 목적지를 기준으로 적치 구역이 설정되거나, 아이템의 종류를 기준으로 적치 구역이 설정될 수 있을 것이다.
태스크(task): 본 발명의 실시예에 따른 창고 적치 물품의 재배치 방법 또는 창고 관리 시스템에서 창고 재배치의 목적 달성을 위해 생성하는 단위 작업을 의미한다. 각각의 태스크는 창고의 작업자에 할당된다. 각 작업자가 자신에게 할당된 태스크를 성실히 수행함으로써, 전체적으로 창고 재배치의 효과를 거둘 수 있다. 태스크의 할당 결과는 각 작업자의 단말에 송신된다. 각 작업자는 상기 단말을 이용하여 태스크 할당 상황 및 각 태스크의 상세 정보를 확인할 수 있다. 각각의 태스크에는 우선 순위가 부여 되어 있을 수 있는데, 이 경우 상기 단말은 우선 순위가 높은 태스크를 먼저 수행하도록 작업자에 안내할 수 있다.
병합 태스크: 두 개 이상의 적치 구역을 병합하는 태스크를 의미한다. 예를 들어, 2개의 적치 구역을 일대일 병합하는 태스크일 수 있다. 제1 적치 구역에 적치된 아이템을 제2 적치 구역으로 병합하는 태스크의 경우, 상기 제1 적치 구역을 대상 적치 구역이라고 지칭하고, 상기 제2 적치 구역을 기준 적치 구역이라고 지칭하기로 한다.
이하, 도 1을 참조하여 본 발명의 일 실시예에 따른 창고 적치 물품의 재배치(reorganization) 방법을 설명한다. 도 1에 도시 된 방법은 연산 수단 및 네트워크 인터페이스 수단을 구비한 창고 관리 장치에 의하여 수행 될 수 있다. 상기 창고 관리 장치는 창고 관리 시스템(Warehouse Management System, WMS)의 서버 장치이거나, 창고 운영 시스템(Warehouse Operating System, WOS)의 서버 장치이거나, 상기 창고 관리 시스템의 서버 장치에 연결 된 물품 재배치 장치이거나, 상기 창고 운영 시스템의 서버 장치에 연결 된 물품 재배치 장치일 수 있다.
먼저, 재배치 대상 아이템이 선정 된다(S100). 상기 창고 관리 장치는 사용자 인터페이스를 통해 상기 재배치 대상 아이템을 특정 하기 위한 사용자 입력을 받고, 상기 사용자 입력으로부터 상기 재배치 대상 아이템을 선정 할 수 있다.
일 실시예에 따르면, 상기 재배치 대상 아이템은 아이템의 종류에 의하여 선정될 수 있다. 예를 들어 상기 재배치 대상 아이템은 TV, 스마트폰, 에어컨, 진공 청소기 등의 아이템 종류 중 TV로 지정 될 수 있다.
일 실시예에 따르면, 상기 재배치 대상 아이템은 아이템의 속성에 의하여 선정될 수 있다. 아이템의 속성은 상기 아이템의 종류를 보다 세분화 하기 위한 기준으로, 예를 들어 아이템의 종류가 TV라면 그 속성으로 크기(디스플레이 인치), 사용 국가, 색상 등이 존재할 수 있다. 예를 들어 상기 재배치 대상 아이템은 TV 중 색상이 검정 색상인 제품으로 지정 될 수 있다.
일 실시예에 따르면, 상기 재배치 대상 아이템은 아이템 LOT에 의하여 선정될 수 있다. 아이템 LOT는 상기 아이템 속성 전체가 조합 되어 생성되는 식별자이다. 동일한 아이템 LOT를 가지는 아이템은 그 속성이 완전히 동일한 것으로 이해될 수 있다. 예를 들어, 아이템의 종류를 가리키는 코드가 'TV'이고, 속성으로 크기 '42', 사용 국가 'KR', 색상 'BL'이 조합 된 아이템 LOT 'TV42KRBL'는 42인치 TV로써 대한민국에서 사용될 수 있는 검정 색상의 제품을 의미한다. 예를 들어 상기 재배치 대상 아이템을 아이템 LOT 'TV42KRBL'으로 지정할 수 있을 것이다.
일 실시예에 따르면, 출고 빈도가 소정 값 이상인 고빈도 출고 아이템이 상기 재배치 대상 아이템으로 선정 될 수 있다. 출고 빈도의 기준치가 주당 30회 이상으로 지정 되고, 주당 30회 이상 출고 된 아이템이 42인치 TV와 에어컨인 것으로 판정 된 경우, 아이템의 종류가 TV이고, 속성 중 크기의 값이 42인치이거나, 아이템의 종류가 에어컨이면 상기 재배치 대상 아이템으로 선정될 수 있다.
고빈도 출고 아이템을 재배치 대상 아이템으로 선정하는 경우, 자주 출고 되는 아이템을 최소한의 적치 영역에 집결시킬 수 있는 효과가 있다. 자주 출고 되는 아이템이 최소한의 적치 영역에 집결되는 경우 출고 작업의 효율을 증대시킬 수 있는 효과가 있다.
일 실시예에 따르면, 입고 빈도가 소정 값 이상인 고빈도 입고 아이템이 상기 재배치 대상 아이템으로 선정 될 수 있다. 입고 빈도의 기준치가 주당 10회 이상으로 지정 되고, 주당 10회 이상 입고 된 아이템이 스마트폰 종류의 아이템인 것으로 판정 된 경우, 아이템의 종류가 스마트폰이면 상기 재배치 대상 아이템으로 선정될 수 있다.
일 실시예에 따르면, 입출고 빈도가 소정 값 이상인 고빈도 출고 아이템이 상기 재배치 대상 아이템으로 선정 될 수도 있다.
한편, 일 실시예에 따르면, 아이템을 기준으로 하는 것이 아니라 적치 영역을 기준으로 하여 재배치 대상 아이템을 선정할 수도 있다. 예를 들어, 적치 영역의 타입에 의하여 상기 재배치 대상 아이템이 선정될 수도 있다. 상기 적치 영역의 타입은 랙(rack) 타입, 벌크(bulk) 타입 등이 존재할 수 있다. 상기 적치 영역의 타입은 적치 영역이 어떤 아이템들을 위해 할당된 영역인지 여부를 반영하여 보다 세분화 되어 설정될 수도 있다. 예를 들어, 랙-정상품 타입, 랙-대미지 타입, 벌크-아시아수출품 타입, 벌크-유럽수출품 타입, 벌크-미주수출품 타입과 같이 세분화 되어 설정될 수도 있다. 일 실시예에 따르면 재배치대상 아이템에 포함될 적치 영역뿐만 아니라 재배치 대상 아이템에서 제외될 적치 영역도 설정될 수 있다. 예를 들어, 벌크 타입의 적치 영역 중 벌크-미주수출품 타입의 적치 영역은 제외한 적치 영역에 적치된 모든 아이템을 재배치 대상 아이템으로 선정할 수도 있다.
다음으로, 재배치 대상 아이템이 적치된 적치 영역을 조회한다(S200). 상기 창고 관리 장치는 각 아이템이 어느 적치 영역에 적치 되어 있는지를 조회하기 위하여 자체적으로 데이터베이스를 관리할 수도 있지만, 외부 장치로부터 재배치 대상 아이템이 적치된 적치 영역을 조회할 수도 있다. 예를 들어, 상기 외부 장치는 창고 관리 시스템(WMS) 서버 또는 창고 운영 시스템(WOS) 서버일 수 있다. 재배치 대상 아이템이 적치 영역을 기준으로 선정된 경우라면 상기 조회 과정은 불필요하다.
다음으로, 조회 된 적치 영역, 즉 재배치 대상 아이템이 적치 된 적치 영역 간의 병합이 수행 되도록 하는 병합 태스크(task)를 생성한다(S300). 본 발명에서 태스크는 창고 관리와 관련된 작업 단위를 의미하는 것으로, 각각의 태스크는 독립적으로 생성되고, 독립적으로 최적의 작업자에 할당되며, 특정 작업자에 할당된 태스크는 그 작업자가 인지할 수 있도록, 그 작업자의 단말에 전송 된다.
이하, 병합 태스크를 생성하는 방법을 도 2를 참조하여 보다 자세히 설명한다.
먼저 조회 된 적치 영역, 즉 재배치 대상 아이템이 적치 된 각각의 적치 영역을, 적재율을 기준으로 하여 정렬한다(S301). 상기 적재율은 적치된 아이템들의 총 부피를 적치 영역의 총 부피로 나눈 값이다. 예를 들어, 적치 영역의 총 부피가 100m2 이고, 상기 적치 영역에 적치된 제1 아이템의 크기 정보(가로, 세로, 높이)가 5m X 1m X 3m이며, 제2 아이템의 크기 정보(가로, 세로, 높이)가 1m X 3m X 2m라면, 상기 적치 영역에 적치된 아이템들의 총 부피는 21 m2이므로, 상기 적치 영역의 적재율은 21%로 연산된다.
다음으로 병합의 기준 적치 영역은 '남은 적치 영역' 중 적재율이 최대인 적치 영역으로 설정하고, 병합의 대상 적치 영역은 '남은 적치 영역' 중 적재율이 최소인 적치 영역으로 설정한다(S303). 이 때, '적재율이 최대'인 것은, 적재율이 100%(또는, 적재율이 한계 적재율과 동일)인 것은 제외한 것을 의미한다. 적재율이 100%인 적치 영역은 병합의 대상이 될 수 없기 때문이다. 또한, '적재율이 최소'인 것은, 적재율이 0%인 것은 제외한 것을 의미한다. 상기 '남은 적치 영역'은 이미 병합 태스크의 기준 적치 영역이나 대상 적치 영역이 된 적치 영역과, 기준 적치 영역이 될 수 있었으나 병합의 대상 적치 영역을 찾지 못해 패스(pass) 한 적치 영역을 제외한 적치 영역을 의미한다.
'남은 적치 영역' 중 적재율이 최대인 적치 영역이 기준 적치 영역이 되는 이유는 병합에 의하여 옮겨져야 하는 아이템의 부피를 줄이는 것이 작업에 있어서 더 효율적이기 때문이다.
다음으로 상기 기준 적치 영역과 대상 적치 영역을 병합하는 것이 가능한지 판정한다(S305). 병합은 대상 적치 영역의 아이템을 기준 적치 영역으로 옮기는 것을 의미하는데, 대상 적치 영역의 적재율과 기준 적치 영역의 적재율을 합산한 합산 적재율이, 상기 기준 적치 영역의 한도 적재율 이하인 경우에 한하여 기준 적치 영역과 대상 적치 영역을 병합하는 것이 가능한 것으로 판정한다. 병합이 가능하다면, 대상 적치 영역을 기준 적치 영역에 병합하는 병합 태스크를 생성한다(S309). 병합 태스크를 생성한 후, 남은 적치 영역이 더 존재한다면(S311), 상기 기준 적치 영역의 적재율 다음으로 큰 적재율을 가진 적치 영역을 새로운 기준 적치 영역으로 설정하여 병합 태스크 생성을 시도한다(S303).
상기 한도 적재율은 100% 이하의 소정의 값으로 설정할 수 있다. 예를 들어 10%의 여유 공간을 감안하여 한도 적재율이 90%로 설정될 수 있다.
상기 한도 적재율이 상기 기준 적치 영역의 적재율을 초과하여 병합이 불가능하다면, 상기 기준 적치 영역은 병합의 대상 적치 영역이 존재하지 않아 패스 처리하고(S307), 다음으로 큰 적재율을 가진 적치 영역을 새로운 기준 적치 영역으로 하고, 남은 적치 영역 중 적재율이 최소인 적치 영역을 대상 적치 영역으로 하여 병합 태스크 생성을 시도한다(S303).
이하, 병합 태스크를 생성하는 방법을 도 3을 참조하여 다시 설명하기로 한다. 도 3은 재배치 대상 아이템으로 선정 된 아이템을 적치하고 있는 적치 영역이 8개 존재하는 경우를 나타낸다. 또한, 도 3에는 조회 된 적치 영역, 즉 재배치 대상 아이템이 적치 된 8개의 적치 영역을, 적재율을 기준으로 하여 내림 차순 정렬한 결과가 도시 되어 있다. 이하, 설명의 편의를 위해 한도 적재율을 100%로 전제하고 설명한다.
가장 먼저 적치 영역 A가 기준 적치 영역으로 선정되고, 적치 영역 H가 대상 적치 영역으로 선정된다. 적치 영역 A와 적치 영역 H의 합산 적재율은 90으로 병합이 가능하다.
한편, 일 실시예에 따르면, 하나의 대상 적치 영역을 병합한 이후에도 기준 적치 영역에 여유 가 있다면, 둘 이상의 대상 적치 영역이 하나의 기준 적치 영역에 병합될 수도 있다. 즉, 대상 적치 영역 다음으로 적재율이 낮은 추가 대상 적치 영역을 상기 기준 적치 영역에 병합하는 병합 태스크가 더 생성될 수도 있다. 적치 영역 H 다음으로 적재율이 낮은 적치 영역 G가 존재하나, 적치 영역 G를 더 병합하는 경우, 합산 적재율이 115로 한도 적재율을 초과하게 되므로 적치 영역 A에는 적치 영역 H만 병합 가능하다.
다음으로, 적치 영역 B가 새로운 기준 적치 영역으로 선정되고, 적치 영역 G가 새로운 대상 적치 영역으로 선정된다. 적치 영역 B와 적치 영역 G의 합산 적재율은 95로 병합이 가능하다. 적치 영역 G 다음으로 적재율이 낮은 적치 영역 F가 존재하나, 적치 영역 F를 더 병합하는 경우, 합산 적재율이 125로 한도 적재율을 초과하게 되므로 적치 영역 B에는 적치 영역 G만 병합 가능하다.
한편, 본 발명의 다른 실시예에 따르면, 한도 적재율을 초과하지 않는 선에서 높은 합산 적재율을 생성하는 대상 적치 영역이 선정될 수도 있다. 즉, 기준 적치 영역을 최대한 한도 적재율까지 채울 수 있는 방식으로 병합 태스크가 생성 될 수 있다. 즉, 병합 태스크의 생성 정책에 따라 낮은 적재율을 가지는 대상 적치 영역이 선정될 수도 있고, 한도 적재율을 초과하지 않는 선에서 높은 합산 적재율을 생성하는 대상 적치 영역이 선정될 수도 있다. 상기 병합 태스크의 생성 정책은 사용자 인터페이스에 의하여 전환 될 수 있다.
한도 적재율을 초과하지 않는 선에서 높은 합산 적재율을 생성하는 대상 적치 영역이 선정되는 병합 태스크 생성 정책이 선택 된 경우를 가정하면, 기준 적치 영역이 B인 경우, 병합의 대상 적치 영역으로 적치 영역 G 대신 적치 영역 F가 선정 될 것이다. 적치 영역 G를 적치 영역 B에 병합하는 경우, 합산 적재율이 100이 되어 적치 영역 B를 최대한 채울 수 있기 때문이다. 따라서, 이런 경우 적치 영역 F를 적치 영역 B에 병합하는 병합 태스크가 생성될 것이다. 이하, 한도 적재율을 초과하지 않는 선에서 높은 합산 적재율을 생성하는 대상 적치 영역이 선정되는 병합 태스크 생성 정책이 선택 된 경우를 상정하여 설명한다.
다음으로 적치 영역 C가 새로운 기준 적치 영역으로 선정된다. 남은 적치 영역은 적재율이 낮은 순서로 적치 영역 G와 적치 영역 E가 존재하는데, 적치 영역 E의 경우 적치 영역 C와의 합계 적재율이 한도 적재율을 초과하고 적치 영역 G의 경우 적치 영역 C와의 합계 적재율이 한도 적재율을 초과하지 않기 때문에(25+60=85), 적치 영역 G를 적치 영역 C에 병합하는 병합 태스크가 생성된다.
다음으로 적치 영역 D가 새로운 기준 적치 영역으로 선정된다. 남은 적치 영역은 적치 영역 E이다. 적치 영역 E의 경우 적치 영역 D와의 합계 적재율이 한도 적재율을 초과하지 않기 때문에(45+50=95), 적치 영역 E를 적치 영역 D에 병합하는 병합 태스크가 생성된다.
도 3을 참조한 상기 설명에서, 적치 영역 A 내지 H는 모두 혼적 상태가 아닌 것을 전제로 설명하였다. 그러나, 입고에 따른 적치 과정에서 빈 적치 영역이 부족하여 혼적이 발생하는 경우가 발생할 수 있다. 혼적 상태는 하나의 적치 영역 내에 재배치 대상 아이템과 그 외의 아이템이 같이 적치 되어 있는 상태를 의미한다. 특정 적치 영역의 혼적 여부는 그 적치 영역에 적치 된 각 아이템의 속성 값을 통하여 판단할 수 있다.
재배치 대상 아이템 중 적어도 일부가 혼적 상태인 경우, 혼적 발생을 최소화하도록 비(非)-혼적 상태의 적치 영역끼리 병합 태스크를 생성해 줄 수 있다. 즉, 기준 적치 영역이 상기 재배치 대상 아이템 만 적치 되어 있는 비-혼적 상태인 경우, 비-혼적 상태의 적치 영역 중 적재율이 가장 낮은 대상 적치 영역을 상기 기준 적치 영역에 병합하는 병합 태스크를 생성할 수 있다.
또한, 혼적 상태의 적치 영역끼리 병합 태스크를 생성해 줄 수 있다. 즉, 상기 기준 적치 영역이 상기 재배치 대상 아이템 이외의 다른 아이템도 적치 되어 있는 혼적 상태인 경우, 혼적 상태의 적치 영역 중 적재율이 가장 낮은 대상 적치 영역을 상기 기준 적치 영역에 병합하는 병합 태스크를 생성할 수 있다.
다시 도 1으로 돌아와서 설명한다. 도 2 및 도 3을 참조하여 상기 설명한 방법에 의하여 병합 태스크가 생성되면, 생성된 병합 태스크를 각 작업자에 할당한다(S400). 상기 작업자는 창고 관리 업무를 수행하는 작업자를 의미한다.
병합 태스크를 각 작업자에 할당함에 있어서, 각 작업자가 최대한 동일한 개수의 병합 태스크를 할당 받도록 할 수도 있고, 각 작업자가 최대한 동일한 부피의 아이템을 이동시키도록 할 수도 있다.
또한 일부 실시예에 따르면, 각 작업자의 동선이 최소화 되도록 병합 태스크를 할당할 수도 있다. 도 4를 참조하여 본 실시예를 설명한다.
창고 내부 공간(50)에 12개의 적치 영역(A 내지 L)이 배치 되어 있다고 가정하고, 작업자 JACK의 태스크 큐(TASK QUEUE)(60)에는 적치 영역 A에서 적치 영역 B로의 병합 태스크, 적치 영역 E에서 적치 영역 I로의 병합 태스크 및 적치 영역 C에서 적치 영역 F로의 병합 태스크가 기 할당 되어 있으며, 작업자 BILL의 태스크 큐(TASK QUEUE)(70)에는 적치 영역 D에서 적치 영역 G로의 병합 태스크가 기 할당 되어 있다고 가정하자. 또한, 이번에 새로 할당해야 하는 병합 태스크가 적치 영역 J에서 적치 영역 L로의 병합 태스크라고 가정하자. 이 때에는 병합 태스크의 수행을 위해 아이템을 빼내야 하는 적치 영역 J(대상 적치 영역)와 최대한 가까운 위치의 기준 적치 영역을 갖는 병합 태스크를 기 할당 받은 작업자를 선정한다. 도 4에 도시된 사례의 경우, 작업자 JACK이 기 할당 받은 병합 태스크들의 기준 적치 영역은 적치 영역 B, I, F이고, 작업자 BILL이 기 할당 받은 병합 태스크들의 기준 적치 영역은 적치 영역 G이다. 적치 영역 B, I, F, G 중 적치 영역 J와 가장 가깝게 위치한 것은 적치 영역 G이다. 따라서, 새로 할당해야 하는 병합 태스크는 작업자 BILL에게 할당될 것이다.
다음으로, 도 5를 참조하여 본 발명의 다른 실시예에 따른 창고 적치 물품의 재배치 방법을 설명하기로 한다. 본 실시예에 따른 창고 적치 물품의 재배치 방법은 출고 빈도를 기준으로 창고의 적치 구역을 관리하는 것을 고려하는 점에서 도 1 내지 도 3을 참조하여 설명된 창고 적치 물품의 재배치 방법과는 차이가 있다.
도 5에 도시 된 방법 역시 연산 수단 및 네트워크 인터페이스 수단을 구비한 창고 관리 장치에 의하여 수행 될 수 있다. 상기 창고 관리 장치는 창고 관리 시스템(WMS)의 서버 장치이거나, 창고 운영 시스템(WOS)의 서버 장치이거나, 상기 창고 관리 시스템의 서버 장치에 연결 된 물품 재배치 장치이거나, 상기 창고 운영 시스템의 서버 장치에 연결 된 물품 재배치 장치일 수 있다.
먼저, 창고에 입고 된 각 아이템 별로 출고 빈도를 기준으로 등급이 부여 된다(S700). 상기 등급은 기 지정 된 개수로 나누어 부여될 수 있다. 또한, 각각의 적치 구역에는 출고 빈도 등급이 일대일 매칭 될 수 있다. 예를 들어, 제1 적치 구역은 제1 등급의 아이템이 적치되는 적치 영역들로 구성될 수 있다. 즉, 창고에서 관리하는 적치 구역의 개수가 5개인 경우, 상기 출고 빈도 등급 역시 5개로 나누어 부여될 수 있다.
상기 등급은 기 지정된 시간 동안 출고된 기록을 이용하여 부여 될 수 있다. 예를 들어, A, B, C, D, E 아이템이 3개월 동안 출고된 수량이 각각 100, 90, 60, 45, 30이라면, 각각의 출고 수량 비율은 33%, 30%, 20%, 15%, 10%가 될 것이다. 상기 등급이 3 단계로 나누어 부여되고, 30% 이상이 제1 등급, 12%이상 30% 미만이 제2 등급, 12% 미만이 제3 등급으로 각각 부여되는 것으로 세팅 되었다면, A, B, C, D, E 아이템은 순서대로 각각 제1 등급, 제1 등급, 제2 등급, 제2 등급, 제2 등급, 제3 등급으로 각각 등급이 부여될 것이다.
이하, 이해의 편의를 위해, 출고 빈도가 낮아지는 순서로 제1 등급, 제2 등급, ..., 제N 등급으로 표시하고(등급을 N개로 나누는 것으로 가정), 제1 등급의 아이템을 위한 적치 구역을 제1 적치 구역, 제2 등급의 아이템을 위한 적치 구역을 제2 적치 구역, ... 제N 등급의 아이템을 위한 적치 구역을 제N 적치 구역이라고 각각 표기하기로 한다.
상기 등급을 부여함에 있어서, 어떤 기준으로 아이템을 구별할지는 미리 설정 될 수 있다. 예를 들어, 아이템의 종류를 기준으로 아이템을 구별하는 경우, 상기 A, B, C, D, E 아이템은 순서대로 스마트폰, TV, 에어컨, 세탁기, 진공 청소기일 수 있다. 또한, 특정 아이템의 종류만 입고 되는 창고라면, 그 아이템의 속성을 기준으로 아이템을 구별하도록 세팅 될 수도 있다. 예를 들어, 상기 A, B, C, D, E 아이템은 순서대로 30인치 이하 TV, 30~39인치 TV, 40~49인치 TV, 50~59인치 TV, 60인치 이상 TV일 수 있다. 이런 경우라면, 아이템의 출고 빈도를 부여하기 위하여, 아이템의 속성 정보 중 인치 정보를 확인하게 될 것이다. 예를 들어, 어떤 아이템이 TV 종류의 아이템이고, 인치 속성으로 46인치를 가진다면, 그 아이템의 등급은 제2 등급으로 부여될 것이다.
한편, 다른 실시예에 따르면, 각 아이템에 등급이 미리 부여 되어 있을 수도 있다. 이러한 경우라면 상기 등급을 그대로 사용할 수 있다.
도 6 내지 도 7은 창고 내에서 적치 구역을 배치하는 예시를 설명하기 위한 도면이다. 일 실시예에 따르면, 도 6에 도시된 바와 같이 수평 공간을 분할하여 각각의 적치 구역을 배치할 수도 있고, 다른 실시예에 따르면, 도 7에 도시된 바와 같이 수직 공간을 분할하여 각각의 적치 구역을 배치할 수도 있다. 각 아이템에 부여된 등급이 출고 빈도를 바탕으로 부여된 것이라면, 제1 적치 구역은 출고가 용이한 장소에 배치되는 것이 바람직할 것이다. 이점을 반영하여, 도 6에 도시된 바와 같이, 창고의 출입구와 가장 가까운 위치에 제1 적치 구역이 배치될 수 있다. 또한, 다단 랙(multi-layer rack) 구조의 적치 영역을 운영하는 경우, 제1 단에 제1 적치 구역이 배치될 수도 있다.
다음으로, 최고 출고 빈도 아이템 전용의 적치 구역에서 기타 아이템은 외부 적치 구역으로 반출하는 것을 가리키는 옵션이 선택 되어 있는지 체크한다(S800). 상기 최고 출고 빈도 아이템은 가장 높은 등급(제1 등급)을 부여받은 아이템을 의미한다. 상기 옵션이 선택 되는 것은, 제1 등급의 아이템이 적치되는 적치 구역(제1 적치 구역)에서 제1 등급이 아닌 아이템은 다른 적치 구역으로 반출되어야 함을 의미한다.
상기 옵션이 선택 되었다면, 제1 적치 구역에서 제1 등급이 아닌 등급을 가진 아이템이 외부 적치 구역으로 먼저 반출되어 빈 적치 영역(empty load cell)을 만들어낸 후, 제1 적치 구역이 아닌 다른 적치 구역에 적치된 제1 등급의 아이템을 제1 적치 구역으로 옮길 수 있다. 상기 옵션이 선택 되지 않았다면, 제1 등급이 아닌 등급을 가진 아이템을 제1 적치 구역에서 외부 적치 구역으로 반출하는 작업을 수행하지 않고, 제1 적치 구역이 아닌 다른 적치 구역에 적치된 제1 등급의 아이템을 제1 적치 구역으로 옮기게 된다. 따라서, 상기 옵션이 선택 되지 않았다면, 창고 적치 물품의 재배치 이후에도 제1 등급이 아닌 등급을 가진 아이템이 제1 적치 구역에 남아 있을 가능성이 있다.
상기 옵션이 선택 된 경우, 제1 적치 구역에서 제1 등급이 아닌 등급을 가진 아이템을 외부 적치 구역으로 먼저 반출하기 위하여 병합 태스크가 생성된다(S900). 이해의 편의를 돕기 위해, 제1 적치 구역에서 제1 등급이 아닌 등급을 가진 아이템을 외부 적치 구역으로 먼저 반출하기 위해 생성되는 상기 병합 태스크를 제1 병합 태스크라고 지칭하기로 한다. 이하, 도 8을 참조하여 상기 제1 병합 태스크를 생성하는 동작을 상세히 설명한다.
먼저, 제1 적치 구역에 포함된 적치 영역 중, 제2 내지 제N 등급의 아이템을 적치하고 있는 적치 영역을 조회한다(S901). 조회된 적치 영역은 제1 적치 구역에 적치되어서는 안 되는 것들이므로, 제1 병합 태스크의 수행에 의하여 제2 내지 제N 적치 구역으로 반출될 것이다.
다음으로, 조회된 적치 영역을 적재율 기준으로 정렬한다(S903). 또한, 제2 내지 제N 적치 구역에 포함된 적치 영역들도 적재율 기준으로 정렬한다(S905).
다음으로, 제1 병합 태스크의 기준 적치 영역 및 대상 적치 영역을 선정한다(S907). 상기 기준 적치 영역은 제2 내지 제N 적치 구역에 포함된 적치 영역 중에서, 아직 상기 제1 병합 태스크의 기준 적치 영역이 되지 않은 적치 영역 중 적재율이 최소인 것이다. 이 때, "적재율이 최소"인 것은, 적재율이 0%인 것은 제외한다. 상기 대상 적치 영역은 제1 적치 구역에 포함된 제2 내지 제N 등급의 아이템을 적치하고 있는 적치 영역 중에서, 아직 상기 제1 병합 태스크의 대상 적치 영역이 되지 않은 적치 영역 중 적재율이 최대인 것이다. 이 때, "적재율이 최대"인 것은, 적재율이 100%(또는 한계 적재율과 동일)한 것을 포함한다.
제1 병합 태스크의 기준 적치 영역 및 대상 적치 영역을 선정한 후, 기준 적치 영역의 적재율과 대상 적치 영역의 적재율을 합산한 합산 적재율이 한계 적재율을 초과하는지 여부를 판정함으로써, 대상 적치 영역을 기준 적치 영역에 병합할 수 있을지 판정한다(S909). 일부 실시예에 따르면, 상기 합산 적재율이 상기 한계 적재율을 초과하여 병합이 불가능한 것으로 판정 된 경우, 제1 적치 구역의 상기 대상 적치 영역은 상기 제1 적치 구역에서 외부로 반출할 수 없는 것으로 PASS 처리할 수 있으나(S911), 다른 실시예에 따르면, 상기 대상 적치 영역을 제2 내지 제N 적치 구역의 빈 적치 영역(empty load cell) 중 하나로 병합하는 병합 태스크를 생성해줄 수도 있다.
병합이 가능한 것으로 판정 된 경우, 제1 병합 태스크를 생성하고(S913), 제1 적치 구역에 아직 제2 내지 N 등급의 아이템을 적치하고 있는 적치 영역이 아직 존재하는 경우, 그 적치 영역을 외부 적치 구역으로 반출하기 위한 제1 병합 태스크의 생성 작업을 반복한다(S907, S909, S911, S913).
도 8에 도시된 방법을 수행한 결과, 제1 적치 구역에는 제1 등급의 아이템만 남게 된다.
다음으로, 도 9를 참조하여, 외부 적치 구역에 적치 된 아이템을 들여오는 병합 태스크를 생성하는 동작(S1000)을 자세히 설명한다. 도 9에 도시된 동작은 재배치 대상 적치 구역 별로, 다른 적치 구역에 적치 된 아이템을 원래 적치되어야 할 상기 재배치 대상 적치 구역에 옮기는 작업을 병합 태스크의 형태로 수행한다.
먼저, 재배치 대상 적치 구역을 선정한다(S1001). 도 5를 참조한 설명에서 언급 된, 최고 출고 빈도 아이템 전용의 적치 구역에서 기타 아이템은 외부 적치 구역으로 반출하는 것을 가리키는 옵션이 선택된 경우, 제1 적치 구역이 재배치 대상 적치 구역으로 선정될 것이다. 상기 옵션이 선택되지 않은 경우, 관리자의 입력에 따라 재배치 대상 적치 구역을 선정되거나, 기 지정된 정책에 따라 재배치 대상 적치 구역이 자동 선정되거나, 제1 내지 제N 적치 구역의 순서로 재배치 대상 적치 구역이 순차 선정될 수 있다.
다음으로, 선정된 재배치 대상 적치 구역 내의 정상 적치 영역 리스트를 얻는다(S1003). 상기 정상 적치 영역 리스트는, 재배치 대상 적치 구역에 매칭 된 등급의 아이템을 적치하고 있는 적치 영역으로 구성된다.
다음으로, 정상 적치 영역끼리의 병합 태스크를 생성한다(S1005). 이 때 생성되는 병합 태스크를 제2 병합 태스크라고 지칭한다. 상기 제2 병합 태스크를 생성해주는 이유는, 재배치 대상 적치 구역 내에서 올바르게 적치 되어 있는 아이템들을 결집 시켜서 빈 적치 영역(empty load cell)을 최대한 많이 확보하기 위함이다. 확보된 빈 적치 영역은 재배치 대상 적치 구역 이외의 다른 적치 구역에 적치 되어 있는, 재배치 대상 적치 구역에 매치된 등급의 아이템을 들여 오기 위한 병합 태스크의 기준 적치 영역으로 사용될 수 있다.
상기 제2 병합 태스크의 생성 방법은 도 1을 참조하여 설명한 것과 같이 아직 제2 병합 태스크의 대상이 되지 않은 정상 적치 영역 중 적재율이 가장 높은 것이 기준 적치 영역이 되고, 아직 제2 병합 태스크의 대상이 되지 않은 정상 적치 영역 중 적재율이 가장 낮은 것이 대상 적치 영역이 되는 것이다. 이 때, 상기 기준 적치 영역의 적재율과 상기 대상 적치 영역의 적재율의 합산 적재율이 한계 적재율을 초과하는 경우, 상기 기준 적치 영역에 대하여는 병합이 불가능한 것으로 pass 처리할 수 있다. 이 때, '적재율이 최대'인 것은, 적재율이 100%(또는, 적재율이 한계 적재율과 동일)인 것은 제외한 것을 의미한다. 적재율이 100%인 적치 영역은 병합의 대상이 될 수 없기 때문이다. 또한, '적재율이 최소'인 것은, 적재율이 0%인 것은 제외한 것을 의미한다.
제2 병합 태스크의 생성은 더 이상의 제2 병합 태스크를 생성하는 것이 불가능할 때까지 반복된다(S1007). 더 이상의 제2 병합 태스크를 생성하는 것이 불가능할 때는, 병합이 불가능한 것으로 pass 처리되지 않았으면서, 제2 병합 태스크의 대상이 되지 않은 정상 적치 영역의 수가 1 이하가 될 때를 의미한다.
생성된 상기 제2 병합 태스크가 모두 수행 되면, 재배치 대상 적치 구역에 포함된 정상 적치 영역끼리의 병합을 통해 하나 이상의 빈 적치 영역(empty load cell)이 새롭게 마련된다.
상기 제2 병합 태스크의 생성이 완료 된 후, 재배치 대상 적치 구역 이외의 다른 구역에 적치 된, 상기 재배치 대상 적치 구역에 매칭된 등급의 아이템을 적치하고 있는 비정상 적치 영역의 리스트를 얻거나 조회한다(S1009).
다음으로, 제3 병합 태스크가 생성된다(S1011). 상기 제3 병합 태스크는, 재배치 대상 적치 구역에 적치 되어야 하나, 다른 적치 구역에 적치 되어 있는 아이템들을 상기 재배치 대상 적치 구역으로 옮기기 위한 병합 태스크이다. 따라서, 상기 제3 병합 태스크의 대상 적치 영역은 상기 비정상 적치 영역의 리스트에 포함된 적치 영역 중 하나이다. 또한, 기준 적치 영역은 상기 재배치 대상 적치 구역의 빈 적치 구역 중 하나이다.
일 실시예에 따르면, 상기 제2 병합 태스크의 수행이 완료 된 후에 새롭게 빈 적치 영역이 되는 적치 영역도 상기 기준 적치 영역이 될 수 있다.
일 실시예에 따르면, 상기 제3 병합 태스크는 상기 비정상 적치 영역의 리스트에 포함된 적치 영역 중 적어도 일부를, 상기 재배치 대상 적치 구역의 빈 적치 구역 중 적어도 일부에 일대일 병합하는 것으로 생성될 수 있다. 예를 들어, 상기 재배치 대상 적치 구역에 C1, C2 두 개의 빈 적치 구역이 있고, 상기 비정상 적치 영역의 리스트에 C3, C4, C5, C6 네 개의 적치 구역이 있다 하더라도, 상기 비정상 적치 영역 중 2개만 상기 재배치 대상 적치 구역에 옮겨질 수 있다. 이는 재배치 대상 적치 구역에 두 개의 빈 적치 구역만 존재하기 때문이다.
다른 실시예에 따르면, 상기 제3 병합 태스크는, 더 이상의 적치 영역을 병합할 수 없을 때까지 상기 기준 적치 구역을 변경하지 않도록 생성될 수 있다. 이는 최대한 많은 아이템을 원래 적치되어야 할 구역으로 옮기기 위함이다. 예를 들어, 상기 재배치 대상 적치 구역에 C1, C2 두 개의 빈 적치 구역이 있고, 상기 비정상 적치 영역의 리스트에 C3(적재율 20%), C4(적재율 10%), C5(적재율 40%), C6(적재율 70%) 네 개의 적치 구역이 있는 경우를 가정하여, 상기 제3 병합 태스크를 생성하는 방법을 설명한다.
먼저, 비정상 적치 영역의 리스트를 적재율을 기준으로 정렬한다. 아직 제3 병합 태스크의 대상이 되지 않은 적치 영역 중 적재율이 가장 낮은 적치 영역을 대상 적치 영역으로 선정하고, 재배치 대상 적치 구역의 빈 적치 구역 중 하나를 기준 적치 영역으로 선정한다. 그 결과, C4(적재율 10%)를 C1에 병합하는 제3 병합 태스크가 생성될 것이다. 상기 제3 병합 태스크의 수행 결과도 연산되는데, C1의 적재율이 10%가 될 것이다.
다음으로, C3(적재율 20%)가 대상 적치 영역으로 선정 될 것이다. 그리고, C3를 C1에 병합하더라도 한계 적재율을 초과하지 않기 때문에, 기준 적치 영역은 C1으로 그대로 유지된다. C3를 C1으로 병합하는 제3 병합 태스크의 수행 결과로, C1의 적재율은 30%(10%+20%)으로 증가한다.
다음으로, C5(적재율 40%)가 대상 적치 영역으로 선정 될 것이다. 그리고, C5를 C1에 병합하더라도 한계 적재율을 초과하지 않기 때문에, 기준 적치 영역은 C1으로 그대로 유지된다. C5를 C1으로 병합하는 제3 병합 태스크의 수행 결과로, C1의 적재율은 70%(30%+40%)으로 증가한다.
다음으로, C6(적재율 40%)가 대상 적치 영역으로 선정 될 것이다. C5를 C1에 병합하면 한계 적재율을 초과하기 때문에, 기준 적치 영역은 C2으로 변경된다. C6를 C2로 병합하는 제3 병합 태스크의 수행 결과로, C2의 적재율은 70%로 증가한다.
제3 병합 태스크의 생성은 상기 비정상 적치 영역 리스트의 모든 적치 영역에 대하여 상기 제3 병합 태스크를 생성하거나 상기 제1 적치 구역의 빈 적치 영역이 소진되어 더 이상의 제3 병합 태스크의 생성이 불가능할 때까지 반복된다(S1013).
제3 병합 태스크의 생성이 완료 되면, 상기 재배치 대상 적치 구역 외 다른 구역에 적치 된 상기 재배치 대상 적치 구역에 매칭된 등급의 아이템은 최대한 상기 재배치 대상 적치 구역으로 옮겨지게 된다.
제3 병합 태스크의 생성이 완료된 후, 다음 재배치 대상 적치 구역을 선정할 필요가 있는지 판정한다(S1015). 예를 들어, 제1 적치 구역만 재배치 하면 되는 경우라면, 제3 병합 태스크의 생성이 완료된 것으로 재배치 방법이 종료 될 것이고, 창고 내의 모든 적치 구역이 재배치 되어야 하는 경울,면, 제1 적치 구역의 재배치를 마치고, 다른 적치 구역(예를 들어, 제2 적치 구역)이 재배치 대상 적치 구역으로 선정될 것이다(S1001).
지금까지 도 1 내지 도 9를 참조하여 설명된 본 발명의 실시예들에 따른 창고 적치 물품의 재배치 방법은 컴퓨터가 읽을 수 있는 매체 상에 컴퓨터가 읽을 수 있는 코드로 구현될 수 있다. 상기 컴퓨터가 읽을 수 있는 매체는, 예를 들어 이동형 기록 매체(CD, DVD, 블루레이 디스크, USB 저장 장치, 이동식 하드 디스크)이거나, 고정식 기록 매체(ROM, RAM, 컴퓨터 구비 형 하드 디스크)일 수 있다. 상기 컴퓨터로 읽을 수 있는 기록 매체에 기록 된 상기 컴퓨터 프로그램은 인터넷 등의 네트워크를 통하여 다른 컴퓨팅 장치에 전송되어 상기 다른 컴퓨팅 장치에 설치될 수 있고, 이로써 상기 다른 컴퓨팅 장치에서 사용될 수 있다.
또한, 본 발명의 또 다른 실시예에 따르면, 지금까지 도 1 내지 도 9를 참조하여 설명된 본 발명의 실시예들에 따른 창고 적치 물품의 재배치 방법의 각 단계를 실시하도록 하는 컴퓨터 프로그램이 제공 될 수 있다. 상기 컴퓨터 프로그램은 컴퓨터, 스마트폰 등 연산 수단이 구비된 장치와 결합하여 실행 될 수 있으며, 컴퓨터가 읽을 수 있는 매체 상에 기록될 수 있다.
본 발명의 또 다른 실시예에 따른 물품 재배치 장치의 구성 및 동작에 대하여 도 10을 참조하여 설명한다. 본 실시예에 따른 물품 재배치 장치(10)는 시스템 버스(11), 프로세서(12), 메모리(예를 들어, Random Access Memory)(13), 스토리지(14), 외부 장치와의 통신을 위한 네트워크 인터페이스(15)를 포함할 수 있다. 도 1 내지 도 9를 참조하여 설명된 본 발명의 실시예들에 따른 창고 적치 물품의 재배치 방법을 구현하는 컴퓨터 프로그램 코드는 스토리지(14)에 저장되어 메모리(13)에 로드 되고 프로세서(12)에 의해 실행될 수 있다.
일 실시예에 따르면, 창고에 적치된 아이템에 대한 정보는 스토리지(14)에 저장될 수 있다. 다른 실시예에 따른, 창고에 적치된 아이템에 대한 정보는 네트워크 인터페이스(15)를 통하여 외부 장치로부터 수신될 수 있다. 상기 외부 장치는 창고 관리 시스템(WMS) 서버 또는 창고 운영 시스템(WOS) 서버일 수 있다.
상기 컴퓨터 프로그램 코드의 실행 결과, 본 실시예에 따른 물품 재배치 장치(10)는 재배치 작업의 수행을 위한 병합 태스크를 생성하고, 생성된 병합 태스크를 작업자들에 할당하며, 할당된 태스크에 대한 정보를 각 작업자의 단말에 송신한다.
도 11은 본 발명의 또 다른 실시예에 따른 물품 재배치 시스템의 구성도이다. 본 실시예에 따른 물품 재배치 시스템은 물품 재배치 장치 및 각 작업자에 지급된 작업자 단말들(30)을 포함할 수 있다.
일 실시예에 따르면, 물품 재배치 장치(10)는 WMS 서버(20)에 연결 되어 창고에 적치된 아이템에 대한 정보를 제공 받을 수 있다. 물품 재배치 장치(10)는 상기 제공 받은 정보를 바탕으로 창고 내의 물품 재배치 작업을 수행하기 위한 병합 태스크를 생성하고, 생성된 병합 태스크를 작업자들에 할당하며, 할당된 태스크에 대한 정보를 네트워크를 통해 각 작업자의 단말(30)에 송신한다.
도 11에는 WMS 서버(20)와 물품 재배치 장치(10)가 물리적으로 분리 된 것으로 도시되어 있으나, WMS 서버(20)와 물품 재배치 장치(10)는 하나의 물리적인 컴퓨터 장치 내부에 서로 다른 소프트웨어 모듈로써 구현되거나, 물품 재배치 장치(10)가 WMS 서버(20)의 소프트웨어 모듈 중 일부 모듈로써 구현될 수도 있다.
작업자 단말(30)은, 예를 들어 스마트폰, 웨어러블 컴퓨터, PDA(Personal Digital Assistant) 등 다양한 형태의 이동 단말일 수 있다. 작업자 단말(30)은 할당 된 병합 태스크를 관리하기 위한 태스크 큐를 구현하는 소프트웨어 루틴을 수행하는 프로세서(미도시)를 포함한다. 작업자 단말(30)의 상기 프로세서는 상기 태스크 큐 내의 병합 태스크들을 최소한의 이동 거리를 가지도록 수행하기 위한 병합 태스크 수행 순서 조정용 소프트웨어 루틴을 더 수행할 수 있다. 작업자 단말(30)의 상기 프로세서는 각각의 병합 태스크의 실행 상황을 작업자로부터 입력 받고, 다음 작업을 안내하는 GUI(Graphic User Interface)를 디스플레이 하기 위한 소프트웨어 루틴을 더 수행할 수 있다.
작업자 단말(30)은 작업자로부터 입력 된 병합 태스크의 실행 상황에 대한 정보를 네트워크를 통해 물품 재배치 장치(10)에 실시간 송신할 수 있다. 물품 재배치 장치(10)는 작업자 단말들(10)로부터 실시간 수신되는 병합 태스크의 실행 상황에 대한 정보를 취합 하여, 전체적인 물품 재배치 작업 진행 상황을 표시하는 대시보드(dashboard) 정보를 생성하고, 대시보드 모니터(미도시)에 상기 대시보드 정보를 송신할 수 있다.
이상 첨부된 도면을 참조하여 본 발명의 실시예들을 설명하였지만, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 본 발명이 그 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다.

Claims (19)

  1. 창고 관리 장치가, 재배치 대상 아이템을 선정하는 단계;
    상기 창고 관리 장치가, 상기 선정된 아이템이 적치된 복수의 적치 영역을 조회하는 단계; 및
    상기 창고 관리 장치가, 병합 태스크의 대상이 되지 않은 상기 복수의 적치 영역 중, 적재율이 가장 높은 기준 적치 영역에 적재율이 가장 낮은 대상 적치 영역을 병합 하는 병합 태스크를 생성 하는 단계를 포함하는,
    창고 적치 물품의 재배치 방법.
  2. 제1 항에 있어서,
    상기 복수의 적치 영역 중 병합 태스크의 대상이 되지 않은 적치 영역을 대상으로 더 이상의 병합 태스크를 생성할 수 없을 때까지 상기 병합 태스크를 생성 하는 단계를 반복하는 단계를 더 포함하는,
    창고 적치 물품의 재배치 방법.
  3. 제1 항에 있어서,
    상기 병합 태스크를 생성 하는 단계는,
    상기 기준 적치 영역의 적재율과 상기 대상 적치 영역의 적재율의 합산 적재율이 상기 기준 적치 영역의 한도 적재율 이하인 경우에 한하여, 상기 기준 적치 영역에 상기 대상 적치 영역을 병합하는 병합 태스크를 생성하는 단계를 포함하는,
    창고 적치 물품의 재배치 방법.
  4. 제1 항에 있어서,
    상기 병합 태스크를 생성 하는 단계는,
    상기 대상 적치 영역 다음으로 적재율이 낮은 추가 대상 적치 영역을 상기 기준 적치 영역에 병합하는 병합 태스크를 더 생성하는 단계를 포함하는,
    창고 적치 물품의 재배치 방법.
  5. 제1 항에 있어서,
    상기 병합 태스크를 생성 하는 단계는,
    상기 기준 적치 영역이 상기 재배치 대상 아이템 이외의 다른 아이템도 적치 되어 있는 혼적 상태인 경우, 혼적 상태의 적치 영역 중 적재율이 가장 낮은 대상 적치 영역을 상기 기준 적치 영역에 병합하는 병합 태스크를 생성 하는 단계를 포함하는,
    창고 적치 물품의 재배치 방법.
  6. 제1 항에 있어서,
    상기 병합 태스크를 생성 하는 단계는,
    상기 기준 적치 영역이 상기 재배치 대상 아이템 만 적치 되어 있는 비-혼적 상태인 경우, 비-혼적 상태의 적치 영역 중 적재율이 가장 낮은 대상 적치 영역을 상기 기준 적치 영역에 병합하는 병합 태스크를 생성 하는 단계를 포함하는,
    창고 적치 물품의 재배치 방법.
  7. 제1 항에 있어서,
    상기 재배치 대상 아이템을 선정하는 단계는,
    출고 빈도가 소정 값 이상인 고빈도 출고 아이템을 상기 재배치 대상 아이템으로 선정하는 단계를 포함하는,
    창고 적치 물품의 재배치 방법.
  8. 제1 항에 있어서,
    상기 재배치 대상 아이템을 선정하는 단계는,
    입고 빈도가 소정 값 이상인 고빈도 입고 아이템을 상기 재배치 대상 아이템으로 선정하는 단계를 포함하는,
    창고 적치 물품의 재배치 방법.
  9. 제1 항에 있어서,
    각 작업자에 기 할당 된 병합 태스크의 기준 적치 영역과 상기 할당될 병합 태스크의 대상 적치 영역 사이의 거리를 기준으로, 상기 병합 태스크를 할당 받을 작업자를 선정하는 단계; 및
    상기 병합 태스크를 할당 받는 것으로 선정된 작업자의 단말에 상기 할당된 병합 태스크의 정보를 송신하는 단계를 더 포함하는,
    창고 적치 물품의 재배치 방법.
  10. 창고 관리 장치가, 재배치 대상 아이템을 선정하는 단계;
    상기 창고 관리 장치가, 상기 선정된 아이템이 적치된 복수의 적치 영역을 식별하는 단계; 및
    상기 창고 관리 장치가, 병합 태스크의 대상이 되지 않은 상기 복수의 적치 영역 중 적재율이 가장 높은 기준 적치 영역에 대상 적치 영역을 병합 하는 병합 태스크를 생성 하는 단계를 포함하되,
    상기 대상 적치 영역은 상기 대상 적치 영역의 적재율과 상기 기준 적치 영역의 적재율을 합산했을 경우 한도 적재율에 가장 가까워지는, 병합 태스크의 대상이 되지 않은 적치 영역인,
    창고 적치 물품의 재배치 방법.
  11. 컴퓨터 장치와 결합되어,
    재배치 대상 아이템을 선정하는 단계;
    상기 선정된 아이템이 적치된 복수의 적치 영역을 조회하는 단계;
    병합 태스크의 대상이 되지 않은 상기 복수의 적치 영역 중, 적재율이 가장 높은 기준 적치 영역에 적재율이 가장 낮은 대상 적치 영역을 병합 하는 병합 태스크를 생성 하는 단계;
    상기 생성된 병합 태스크를 수행할 작업자를 선정 하는 단계; 및
    상기 작업자의 단말에 상기 생성된 병합 태스크에 대한 정보를 송신하는 단계를 실행시키기 위하여,
    매체에 저장된 컴퓨터 프로그램.
  12. 창고 관리 장치가, 출고 빈도를 기준으로, 창고에 입고된 아이템 별로 등급을 부여하는 단계;
    상기 창고 관리 장치가, 제1 등급 아이템을 위한 제1 적치 구역의 제1 등급 이외 등급의 아이템을 적치하고 있는 적치 영역 중 적재율이 가장 높은 대상 적치 영역을, 상기 제1 적치 구역 이외의 적치 구역의 적재율이 가장 낮은 기준 적치 영역에 병합하는 제1 병합 태스크를 생성하는 단계; 및
    상기 창고 관리 장치가, 제1 등급 이외 등급의 아이템이 적치된 적치 영역이 상기 제1 적치 구역에 더 이상 존재하지 않을 때까지, 상기 제1 병합 태스크의 대상이 되지 않은 적치 영역들을 대상으로 상기 제1 병합 태스크를 생성하는 단계를 반복하는 단계를 포함하되,
    상기 제1 등급은 출고 빈도가 가장 높은 아이템에 부여 되는 등급인,
    창고 적치 물품의 재배치 방법.
  13. 창고 관리 장치가, 출고 빈도를 기준으로, 창고에 입고된 아이템 별로 등급을 부여하는 단계;
    상기 창고 관리 장치가, 제A 등급(1<=A<=N, A는 자연수, N은 2이상의 자연수)의 아이템을 위한 적치 구역인, 재배치 대상 적치 구역을 선정 하는 단계;
    상기 창고 관리 장치가, 상기 재배치 대상 적치 구역의 적치 영역 중 제A 등급의 아이템을 적치하고 있는 적치 영역들로 구성된 정상 적치 영역 리스트를 얻는 단계;
    상기 창고 관리 장치가, 상기 정상 적치 영역 리스트의 적치 영역 중 적재율이 가장 높은 기준 적치 영역에, 상기 정상 적치 영역 리스트의 적치 영역 중 적재율이 가장 낮은 대상 적치 영역을 병합 하는 상기 제2 병합 태스크를 생성하는 단계;
    상기 창고 관리 장치가, 상기 재배치 대상 적치 구역 이외의 적치 구역의 적치 영역 중, 제A 등급의 아이템을 적치하고 있는 적치 영역으로 구성된 비정상 적치 영역 리스트를 얻는 단계; 및
    상기 창고 관리 장치가, 상기 비정상 적치 영역 리스트의 적치 영역 중 하나인 대상 적치 영역을, 상기 재배치 대상 적치 구역의 빈 적치 영역 중 하나인 기준 적치 영역에 병합하는 제3 병합 태스크를 생성하는 단계를 포함하는,
    창고 적치 물품의 재배치 방법.
  14. 제13 항에 있어서,
    상기 제3 병합 태스크를 생성하는 단계는,
    상기 비정상 적치 영역 리스트의 적치 영역 중 적재율이 가장 낮은 대상 적치 영역을 상기 기준 적치 영역에 병합하는 제3 병합 태스크를 생성하는 단계를 포함하는,
    창고 적치 물품의 재배치 방법.
  15. 제13 항에 있어서,
    상기 제2 병합 태스크를 생성하는 단계는,
    상기 재배치 대상 적치 구역의 적치 영역 중 상기 제2 병합 태스크의 대상이 되지 않은 적치 영역을 대상으로, 더 이상의 제2 병합 태스크를 생성할 수 없을 때까지 상기 제2 병합 태스크를 생성 하는 단계를 포함하는,
    창고 적치 물품의 재배치 방법.
  16. 제13 항에 있어서,
    상기 재배치 대상 구역의 빈 적치 영역은, 상기 제2 병합 태스크의 수행 결과 빈 적치 영역이 되는 적치 영역을 포함하는 것인,
    창고 적치 물품의 재배치 방법.
  17. 제16 항에 있어서,
    상기 제2 병합 태스크의 우선 순위는 상기 제3 병합 태스크의 우선 순위보다 높은,
    창고 적치 물품의 재배치 방법.
  18. 제13 항에 있어서,
    상기 제3 병합 태스크를 생성하는 단계는,
    상기 제3 병합 태스크의 생성을, 상기 비정상 적치 영역 리스트의 모든 적치 영역에 대하여 상기 제3 병합 태스크를 생성하거나 상기 제1 적치 구역의 빈 적치 영역이 소진될 때까지 반복하는 단계를 포함하되,
    상기 제3 병합 태스크의 대상 적치 영역의 적재율과 상기 기준 적치 영역의 적재율의 합산 적재율이 한도 적재율을 초과하는 경우, 상기 기준 적치 영역을 상기 재배치 대상 적치 구역의 빈 적치 영역 중 다른 하나로 변경하는,
    창고 적치 물품의 재배치 방법.
  19. 제18 항에 있어서,
    상기 창고 관리 장치가, 상기 제3 병합 태스크를 더 이상 생성할 수 없을 때, 다른 재배치 대상 적치 구역을 다시 선정하고, 상기 정상 적치 영역 리스트를 얻는 단계, 상기 제2 병합 태스크를 생성하는 단계, 상기 비정상 적치 영역 리스트를 얻는 단계 및 상기 제3 병합 태스크를 생성하는 단계를 상기 다시 선정된 재배치 대상 적치 구역에 대하여 수행하는 단계를 더 포함하는,
    창고 적치 물품의 재배치 방법.
KR1020140116449A 2014-09-02 2014-09-02 창고 적치 물품의 재배치 방법 및 그 컴퓨터 프로그램 KR20160027840A (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020140116449A KR20160027840A (ko) 2014-09-02 2014-09-02 창고 적치 물품의 재배치 방법 및 그 컴퓨터 프로그램
US14/843,153 US20160060032A1 (en) 2014-09-02 2015-09-02 Warehouse reorganization method and the computer program thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020140116449A KR20160027840A (ko) 2014-09-02 2014-09-02 창고 적치 물품의 재배치 방법 및 그 컴퓨터 프로그램

Publications (1)

Publication Number Publication Date
KR20160027840A true KR20160027840A (ko) 2016-03-10

Family

ID=55401656

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020140116449A KR20160027840A (ko) 2014-09-02 2014-09-02 창고 적치 물품의 재배치 방법 및 그 컴퓨터 프로그램

Country Status (2)

Country Link
US (1) US20160060032A1 (ko)
KR (1) KR20160027840A (ko)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102173803B1 (ko) * 2020-02-17 2020-11-04 쿠팡 주식회사 재고 관리를 위한 전자 장치 및 그 동작 방법
US11195244B2 (en) 2020-02-24 2021-12-07 Coupang Corp. Operation method for location recommendation and apparatus therefor
KR102595887B1 (ko) 2023-08-03 2023-10-30 주식회사 티미 광학식 센서를 기반으로 한 주차 유도 방법, 장치 및시스템
KR20240137406A (ko) 2023-03-08 2024-09-20 부산대학교 산학협력단 주문 상품의 최적 적재 위치 결정 장치 및 방법

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6877378B2 (ja) * 2018-03-13 2021-05-26 株式会社日立製作所 商品配置立案システム及び商品配置立案方法
US11049065B2 (en) 2018-06-30 2021-06-29 Staples, Inc. Automated guided vehicle control and organizing inventory items using stock keeping unit clusters
US11030573B2 (en) 2018-07-24 2021-06-08 Staples, Inc. Automated guided vehicle control and organizing inventory items using predictive models for slow item types
US11498776B1 (en) 2018-08-02 2022-11-15 Staples, Inc. Automated guided vehicle control and organizing inventory items using dissimilarity models
JP7375952B2 (ja) * 2020-10-19 2023-11-08 村田機械株式会社 自動倉庫システム、および倉庫選定方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004359452A (ja) 2003-06-09 2004-12-24 Murata Mach Ltd 平置き倉庫のロケーション整理方法と平置き倉庫

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004359452A (ja) 2003-06-09 2004-12-24 Murata Mach Ltd 平置き倉庫のロケーション整理方法と平置き倉庫

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102173803B1 (ko) * 2020-02-17 2020-11-04 쿠팡 주식회사 재고 관리를 위한 전자 장치 및 그 동작 방법
US11055661B1 (en) 2020-02-17 2021-07-06 Coupang Corp. Warehouse inventory item location consolidations based on real-time volumetric space utilization
KR20210104543A (ko) * 2020-02-17 2021-08-25 쿠팡 주식회사 재고 관리를 위한 전자 장치 및 그 동작 방법
WO2021167187A1 (ko) * 2020-02-17 2021-08-26 쿠팡 주식회사 재고 관리를 위한 전자 장치 및 그 동작 방법
US11195244B2 (en) 2020-02-24 2021-12-07 Coupang Corp. Operation method for location recommendation and apparatus therefor
US12099956B2 (en) 2020-02-24 2024-09-24 Coupang Corp. Operation method for location recommendation and apparatus therefor
KR20240137406A (ko) 2023-03-08 2024-09-20 부산대학교 산학협력단 주문 상품의 최적 적재 위치 결정 장치 및 방법
KR102595887B1 (ko) 2023-08-03 2023-10-30 주식회사 티미 광학식 센서를 기반으로 한 주차 유도 방법, 장치 및시스템

Also Published As

Publication number Publication date
US20160060032A1 (en) 2016-03-03

Similar Documents

Publication Publication Date Title
KR20160027840A (ko) 창고 적치 물품의 재배치 방법 및 그 컴퓨터 프로그램
JP7014917B2 (ja) Ｇｔｐシステムの管理方法と装置、システム、サーバーならびにコンピュータ記憶媒体
CN108960708B (zh) 货物上架方法、装置、系统、货物上架终端及存储介质
US20190026691A1 (en) Method, apparatus, and system for scheduling logistic resources
CN112036667B (zh) 仓库货位优化方法、设备、存储介质及装置
Bahrami et al. Enhancing the order picking process through a new storage assignment strategy in forward-reserve area
JP2021507859A (ja) 在庫スケジューリング方法およびデバイスならびに非一時的なコンピュータ可読記憶媒体
CN105427070B (zh) 一种降低库存碎片率的方法及装置
US10311358B2 (en) Systems and methods for multi-objective evolutionary algorithms with category discovery
Koch et al. A hybrid algorithm for the vehicle routing problem with backhauls, time windows and three-dimensional loading constraints
CN109272135B (zh) 物品装箱方法及相关设备
US8756165B1 (en) Packing and vehicle loading for order fulfillment
JP2019077549A (ja) 棚管理システム及び棚管理方法
CN109823755B (zh) 物流分拣信息的处理方法、装置、系统、设备和存储介质
CN111507651A (zh) 应用于人机混合仓库的订单数据处理方法和装置
CN109784791A (zh) 订单分配方法和装置
CN113256193A (zh) 一种仓库商品布局方法和装置
CN112785025B (zh) 仓库布局方法和装置
CN117787866A (zh) 一种库房物料存储位置动态分配方法、系统及设备
CN111832980A (zh) 一种多层仓库储位分配的方法和装置
CN113159467B (zh) 一种派车单处理方法和装置
CN111768136A (zh) 库存调度方法和装置
US6970768B2 (en) Dynamic material picking method
US20220147887A1 (en) Efficient routing
CN113762814B (zh) 一种物品入库方法和装置

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid