KR20160044280A - 창고 작업 스케줄링 방법 및 그 장치 - Google Patents

창고 작업 스케줄링 방법 및 그 장치 Download PDF

Info

Publication number
KR20160044280A
KR20160044280A KR1020140139095A KR20140139095A KR20160044280A KR 20160044280 A KR20160044280 A KR 20160044280A KR 1020140139095 A KR1020140139095 A KR 1020140139095A KR 20140139095 A KR20140139095 A KR 20140139095A KR 20160044280 A KR20160044280 A KR 20160044280A
Authority
KR
South Korea
Prior art keywords
warehouse
series
jobs
job
shifting
Prior art date
Application number
KR1020140139095A
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 KR1020140139095A priority Critical patent/KR20160044280A/ko
Publication of KR20160044280A publication Critical patent/KR20160044280A/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06311—Scheduling, planning or task assignment for a person or group
    • G06Q10/063114—Status monitoring or status determination for a person or group
    • 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06316—Sequencing of tasks or work
    • 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

Abstract

창고의 투입 가능 인력 범위를 고려하여 창고에 입출고 되는 아이템을 처리하기 위한 일련의 작업들을 스케줄링 하는 방법 및 그 장치가 제공 된다. 본 발명에 따른 창고 작업 스케줄링 방법은, 출고 운송 수단의 창고 출발 시간을 기준으로 상차 작업을 할당하고, 입고 운송 수단의 창고 도착 시간을 기준으로 하차 작업을 할당하는 단계와, 상기 상차 작업을 기준으로 한 백워드 스케줄링(backward scheduling) 방식으로, 상기 상차 작업을 위한 일련의 출고 작업들을 할당하는 단계와, 상기 할당된 일련의 출고 작업들을 창고의 투입 가능 인력 범위 내에서 백워드 쉬프팅(backward shifting) 하는 단계와, 상기 백워드 쉬프팅 이후의 창고의 잔여 투입 가능 인력 범위 내에서, 상기 하차 작업 이후의 일련의 입고 작업들을 상기 하차 작업을 기준으로 한 포워드 스케줄링(forward scheduling) 방식으로 할당하는 단계

Description

창고 작업 스케줄링 방법 및 그 장치{Method and apparatus for warehouse task scheduling}
본 발명은 창고 작업 스케줄링 방법 및 그 장치에 관한 것이다. 보다 자세하게는, 창고의 투입 가능 인력 범위를 고려하여 창고에 입출고 되는 아이템을 처리하기 위한 일련의 작업들을 스케줄링 하는 방법 및 그 장치에 관한 것이다.
대규모 창고를 효율적으로 운영하기 위하여 창고 작업 스케줄링 시스템이 활용된다. 상기 창고 작업 스케줄링 시스템은 WMS(Warehouse Management System)라고도 지칭 된다.
창고에서 수행 되어야 할 기본적인 작업 중 입고 처리 및 출고 처리가 있다. 창고에서 주문을 받으면 출고 트럭이 주문 받은 아이템이 모두 싣고 정해진 출발시간에 창고를 떠나서 목적지에 늦지 않게 도착해야 하며, 또한 입고 트럭이 계획된 시간에 창고에 들어오게 되면 아이템을 하역하여 창고 내의 적절한 적치 영역으로 적치 하여야 한다.
창고에 대한 운송 수단의 출발 및 도착 정보는 운송 관리 시스템으로부터 제공 받을 수 있다. 상기 운송 관리 시스템은 TMS(Transportation Management System)이라고도 지칭 된다. 즉, TMS와 연동되는 WMS는 TMS로부터 제공 되는 운송 수단의 출발 및 도착 정보를 반영하여 효율적인 입출고 관련 작업 계획을 미리 스케줄링 해둘 필요가 있다. 따라서, 창고의 투입 가능 인력 범위를 고려하여 창고에 입출고 되는 아이템을 처리하기 위한 일련의 작업들을 스케줄링 하는 방법 및 그 장치의 제공이 요청 된다.
한국 공개 특허 2006-0019939호
본 발명이 해결하고자 하는 기술적 과제는 창고의 투입 가능 인력 범위를 고려하여 창고에 입출고 되는 아이템을 처리하기 위한 일련의 작업들을 스케줄링 하는 방법 및 그 장치를 제공 하는 것이다.
본 발명이 해결하고자 하는 다른 기술적 과제는, 창고가 보유하고 있는 투입 가능 인력 범위를 초과하는 입출고 작업이 수행 되어야 하는 경우, 부족한 인력 자원에 대한 정보를 포함하는 알람을 미리 출력해 주는 방법 및 그 장치를 제공 하는 것이다.
본 발명의 기술적 과제들은 이상에서 언급한 기술적 과제들로 제한되지 않으며, 언급되지 않은 또 다른 기술적 과제들은 아래의 기재로부터 당업자에게 명확하게 이해 될 수 있을 것이다.
상기 기술적 과제를 달성하기 위한 본 발명의 일 태양에 따른 창고 작업 스케줄링 방법은 출고 운송 수단의 창고 출발 시간을 기준으로 상차 작업을 할당하고, 입고 운송 수단의 창고 도착 시간을 기준으로 하차 작업을 할당하는 단계와, 상기 상차 작업을 기준으로 한 백워드 스케줄링(backward scheduling) 방식으로, 상기 상차 작업을 위한 일련의 출고 작업들을 할당하는 단계와, 상기 할당된 일련의 출고 작업들을 창고의 투입 가능 인력 범위 내에서 백워드 쉬프팅(backward shifting) 하는 단계와, 상기 백워드 쉬프팅 이후의 창고의 잔여 투입 가능 인력 범위 내에서, 상기 하차 작업 이후의 일련의 입고 작업들을 상기 하차 작업을 기준으로 한 포워드 스케줄링(forward scheduling) 방식으로 할당하는 단계를 포함한다.
일 실시예에서, 상기 백워드 쉬프팅 하는 단계는, 창고의 투입 가능 인력 범위 내에서, 상기 할당된 일련의 출고 작업들에 포함된 작업들을 각각 최대한 백워드 쉬프팅 하는 단계를 포함한다. 이 때, 상기 백워드 쉬프팅은 상기 할당된 일련의 출고 작업들에 포함된 각각의 작업들 사이의 순서를 유지하는 범위 내에서 이뤄지는 것이 바람직하다.
일 실시예에서, 상기 백워드 쉬프팅 하는 단계는, 상기 백워드 쉬프팅의 결과, 상기 할당 된 일련의 출고 작업들 중 가장 먼저 수행 되는 작업과 상기 상차 작업 사이의 시간 간격이 최대 출고 소요 기간을 초과하지 않도록 백워드 쉬프팅 하는 단계를 포함한다. 상기 최대 출고 소요 기간은, 출고되는 아이템의 속성에 기반하여 결정 되는 것이거나, 출고되는 아이템이 적치 되어 있는 적치 영역의 신선도 유지 기능 구비 여부에 기반하여 할당되는 것일 수 있다.
일 실시예에서, 상기 백워드 쉬프팅 하는 단계는, 제1 우선 순위를 가지는 제1 상차 작업을 위한 일련의 출고 작업을 창고의 투입 가능 인력 범위 내에서 최대한 백워드 쉬프팅 하는 단계와, 상기 제1 우선 순위보다 낮은 제2 우선 순위를 가지는 제2 상차 작업을 위한 일련의 출고 작업을, 창고의 잔여 투입 가능 인력 범위 내에서 최대한 백워드 쉬프팅 하는 단계를 포함할 수 있다. 이 때, 상기 우선 순위는, 출발 시간이 이를수록 높게 할당되거나, 출고되는 아이템의 속성에 기반하여 할당되거나, 출고되는 아이템이 적치 되어 있는 적치 영역의 신선도 유지 기능 구비 여부에 기반하여 할당될 수 있다.
일 실시예에서, 상기 백워드 쉬프팅 하는 단계는 상기 상차 작업을 위한 일련의 출고 작업과 상기 상차 작업을 상기 출고 운송 수단의 상차 대기 시간을 한도로 하여 백워드 쉬프팅 하는 단계, 및 상기 상차 작업을 위한 일련의 출고 작업을 창고의 투입 가능 인력 범위 내에서 더 백워드 쉬프팅 하는 단계를 포함할 수 있다.
일 실시예에서, 상기 상차 작업 및 상기 상차 작업을 위한 일련의 출고 작업들과, 상기 하차 작업 및 상기 하차 작업 이후의 일련의 입고 작업들 각각은 기 지정 된 시간 단위를 가지는 타임 슬롯에 할당 될 수 있다. 이 때, 상기 백워드 쉬프팅 하는 단계는, 상기 일련의 출고 작업들 중 적어도 일부의 작업에 대하여는, 각각의 작업을 투입 작업자 기준으로 복수의 분할 작업으로 분할하되, 상기 복수의 분할 작업은 제1 분할 작업 및 제2 분할 작업을 포함 하는 단계와, 상기 제1 분할 작업을 상기 제2 분할 작업보다 더 백워드 쉬프팅 하여, 상기 제1 분할 작업과 상기 제2 분할 작업을 서로 다른 타임 슬롯에 할당하는 단계를 포함하고, 상기 하차 작업 이후의 일련의 입고 작업들을 상기 하차 작업을 기준으로 한 포워드 스케줄링 방식으로 할당하는 단계는, 상기 일련의 입고 작업들 중 적어도 일부의 작업에 대하여는, 각각의 작업을 투입 작업자 기준으로 복수의 분할 작업으로 분할하되, 상기 복수의 분할 작업은 제3 분할 작업 및 제4 분할 작업을 포함 하는 단계와, 상기 제3 분할 작업과 상기 제4 분할 작업을 서로 다른 타임 슬롯에 할당 하는 단계를 포함할 수 있다.
일 실시예에서, 상기 창고 작업 스케줄링 방법은 상기 하차 작업과 상기 할당 된 일련의 입고 작업들 중 최후에 수행 되는 작업 사이의 기간이 최대 입고 소요 기간을 초과 하는 경우, 창고의 투입 가능 인력 범위를 가상으로 증원 하는 단계와, 상기 창고 작업 스케줄링 장치가, 상기 가상으로 증원 된 투입 가능 인력 범위 내에서, 상기 할당된 일련의 출고 작업들을 백워드 쉬프팅 하는 단계와, 상기 창고 작업 스케줄링 장치가, 상기 백워드 쉬프팅 이후의 창고의 잔여 투입 가능 인력 범위 내에서, 상기 하차 작업 이후의 일련의 입고 작업들을 상기 하차 작업을 기준으로 한 포워드 스케줄링 방식으로 할당하는 단계를 더 포함할 수 있다. 다른 실시예에서는, 상기 창고 작업 스케줄링 방법이 상기 하차 작업과 상기 할당 된 일련의 입고 작업들 중 최후에 수행 되는 작업 사이의 기간이 최대 입고 소요 기간을 초과 하는 경우, 제1 단계 및 제2 단계를 수행하는 것을 상기 하차 작업과 상기 할당 된 일련의 입고 작업들 중 최후에 수행 되는 작업 사이의 기간이 최대 입고 소요 기간 미만이 될 때까지 반복하는 단계를 더 포함할 수도 있다. 이 때, 상기 제1 단계는, 창고의 투입 가능 인력 범위를 기 지정 된 단위 만큼 가상으로 증원 하고, 기 할당 된 상기 일련의 출고 작업들과, 상기 일련의 입고 작업들의 할당을 초기화 하는 단계를 포함하고, 상기 제2 단계는, 상기 일련의 출고 작업들을 할당하고, 상기 가상으로 증원 된 투입 가능 인력 범위 내에서, 상기 할당된 일련의 출고 작업들을 백워드 쉬프팅 하고, 상기 백워드 쉬프팅 이후의 창고의 잔여 투입 가능 인력 범위 내에서, 상기 하차 작업 이후의 일련의 입고 작업들을 상기 하차 작업을 기준으로 한 포워드 스케줄링 방식으로 할당하는 단계를 포함할 수 있다.
일 실시예에서, 상기 상차 작업 및 상기 상차 작업을 위한 일련의 출고 작업들과, 상기 하차 작업 및 상기 하차 작업 이후의 일련의 입고 작업들 각각은 기 지정 된 시간 단위를 가지는 타임 슬롯에 할당 될 수 있다. 이 때, 상기 창고 작업 스케줄링 방법은, 상기 타임 슬롯 각각에 대하여 인력 요구량을 집계하는 단계와, 적어도 일부의 타임 슬롯에 대한 상기 인력 요구량이 투입 가능 인력량을 초과하는 경우, 초과량 및 그 타임 슬롯에 대한 정보를 포함하는 경고를 생성하는 단계를 더 포함할 수 있다.
본 발명의 다른 태양에 따르면, 컴퓨팅 장치와 결합하여, 출고 운송 수단의 창고 출발 시간을 기준으로 상차 작업을 할당하고, 입고 운송 수단의 창고 도착 시간을 기준으로 하차 작업을 할당하는 단계와, 백워드 스케줄링 방식으로, 상기 상차 작업을 위한 일련의 출고 작업들을 할당하는 단계와, 창고의 투입 가능 인력 범위 내에서, 상기 할당된 일련의 출고 작업들을 백워드 쉬프팅 하는 단계와, 상기 백워드 쉬프팅 이후 창고의 잔여 투입 가능 인력 범위 내에서, 상기 하차 작업을 기준으로 한 포워드 스케줄링 방식으로 상기 하차 작업 이후의 일련의 입고 작업들을 할당하는 단계를 실행시키기 위하여, 매체에 기록 된 컴퓨터 프로그램이 제공 될 수 있다.
본 발명의 또 다른 태양에 따르면, 출고 운송 수단의 창고 출발 시간 및 출고 대상 아이템 정보와 입고 운송 수단의 창고 도착 시간 및 입고 대상 아이템 정보를 수신 하는 입출고 정보 수신부와, 상기 출고 운송 수단의 창고 출발 시간을 기준으로 상차 작업을 할당하고, 상기 입고 운송 수단의 창고 도착 시간을 기준으로 하차 작업을 할당하며, 백워드 스케줄링 방식으로 상기 상차 작업을 위한 일련의 출고 작업들을 할당하고, 창고의 투입 가능 인력 범위 내에서 상기 할당된 일련의 출고 작업들을 백워드 쉬프팅 하며, 상기 백워드 쉬프팅 이후 창고의 잔여 투입 가능 인력 범위 내에서 상기 하차 작업을 기준으로 한 포워드 스케줄링 방식으로 상기 하차 작업 이후의 일련의 입고 작업들을 할당하는 것을 순차적으로 수행하는 작업 스케줄링부를 포함하는 창고 작업 스케줄링 장치가 제공 될 수 있다.
일 실시예에 따르면, 상기 창고 작업 스케줄링 장치는, 상기 일련의 출고 작업을 구성하는 각각의 단위 작업 및 그 순서와 상기 일련의 입고 작업을 구성하는 각각의 단위 작업 및 그 순서를 정의하는 마스터 데이터 관리부를 더 포함할 수 있다. 상기 마스터 데이터 관리부는, 창고가 보유한 유형별 인력량 정보를 관리하고, 상기 상차 작업, 상기 하차 작업, 상기 일련의 출고 작업을 구성하는 각각의 단위 작업 및 상기 일련의 입고 작업을 구성하는 각각의 단위 작업별로, 그 작업을 수행할 수 있는 인력 유형을 더 정의할 수 있다.
상기와 같은 본 발명에 따르면, 창고의 투입 가능 인력 범위를 고려하여 창고에 입출고 되는 아이템을 처리하기 위한 일련의 작업들의 최적 스케줄을 도출 할 수 있는 효과가 있다.
또한, 창고가 보유하고 있는 투입 가능 인력으로 수행 할 수 없는 입출고 작업이 수행 되어야 하는 경우, 이를 미리 예측하고 대체 인력을 미리 확보할 수 있는 효과가 있다.
또한, 최대 출고 소요 시간 또는 최대 입고 소요 시간을 만족하는 범위 내에서 입출고 작업이 수행 되도록 스케줄링 함으로써, 신속한 처리가 필요한 신선 식품 등의 아이템에 대한 특화 된 처리도 지원할 수 있는 효과가 있다.
도 1은 본 발명의 일 실시예에 따른 창고 작업 스케줄링 시스템의 구성도이다.
도 2는 본 발명의 다른 실시예에 따른 창고 작업 스케줄링 시스템의 구성도이다.
도 3은 본 발명의 또 다른 실시예에 따른 창고 작업 스케줄링 방법의 순서도이다.
도 4 내지 도 7은 도 3에 도시된 순서도의 일부 동작을 상세히 설명하기 위한 상세 순서도이다.
도 8은 본 발명의 또 다른 실시예에 따른, 도 3과는 다른 창고 작업 스케줄링 방법의 순서도이다.
도 9는 본 발명의 또 다른 실시예에 따른 창고 작업 스케줄링 장치의 블록 구성도이다.
도 10은 본 발명의 또 다른 실시예에 따른 창고 작업 스케줄링 장치의 하드웨어 구성도이다.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 상세히 설명한다. 본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시 예들을 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 게시되는 실시 예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시 예들은 본 발명의 게시가 완전하도록 하고, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다. 명세서 전체에 걸쳐 동일 참조 부호는 동일 구성 요소를 지칭한다.
다른 정의가 없다면, 본 명세서에서 사용되는 모든 용어(기술 및 과학적 용어를 포함)는 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 공통적으로 이해될 수 있는 의미로 사용될 수 있을 것이다. 또 일반적으로 사용되는 사전에 정의되어 있는 용어들은 명백하게 특별히 정의되어 있지 않는 한 이상적으로 또는 과도하게 해석되지 않는다. 본 명세서에서 사용된 용어는 실시예들을 설명하기 위한 것이며 본 발명을 제한하고자 하는 것은 아니다. 본 명세서에서, 단수형은 문구에서 특별히 언급하지 않는 한 복수형도 포함한다.
먼저, 본 명세서에서 사용되는 용어를 정의한다.
아이템(item): 본 발명의 실시예에 따른 창고 작업 스케줄링 방법, 컴퓨터 장치와 결합하여 창고 작업 스케줄링 방법을 수행하기 위하여 매체에 기록 된 컴퓨터 프로그램, 또는 창고 작업 스케줄링 장치에서 관리되는 입고 물품의 관리 단위이다. 각각의 아이템은 품목, 속성 및 상기 속성이 조합되어 생성되는 식별자인 LOT를 가진다.
적치 영역(load cell): 창고 내에서 아이템이 적치 될 수 있는 공간을 구획하여 복수개의 적치 영역으로 나누어 관리한다.
태스크(task): 본 발명의 실시예에 따른 창고 작업 스케줄링 방법, 컴퓨터 장치와 결합하여 창고 작업 스케줄링 방법을 수행하기 위하여 매체에 기록 된 컴퓨터 프로그램, 또는 창고 작업 스케줄링 장치에서 아이템 출고 또는 아이템 입고의 목적 달성을 위해 생성하는 단위 작업을 의미한다. 각각의 태스크는 창고의 작업자에 할당된다. 본 발명의 실시예들에 따라 창고의 작업자에 할당되는 태스크들은 입고 운송 수단으로부터 하차(下車) 된 아이템을 적치 영역으로 적치하거나, 출고 되어야 하는 아이템을 적치 영역으로부터 피킹한 후, 출고 운송 수단에 상차(上車) 하기 위한 것이다. 각 작업자가 자신에게 할당된 태스크를 성실히 수행함으로써, 전체적으로 창고의 입출고 작업이 올바르게 수행 될 수 있다.
상기 태스크의 할당 결과는 각 작업자의 단말에 송신된다. 각 작업자는 상기 단말을 이용하여 자신에 대한 태스크 할당 상황 및 각 태스크의 상세 정보를 확인할 수 있다. 각각의 태스크에는 우선 순위가 부여 되어 있을 수 있는데, 이 경우 상기 단말은 우선 순위가 높은 태스크를 먼저 수행하도록 작업자에 안내할 수 있다.
상기 작업자 단말은 PDA (Personal Digital Assistants), 포터블(portable) 컴퓨터, 무선 전화기(wireless phone), 모바일 폰(mobile phone), 스마트폰(smart phone), 컴퓨터 네트워크를 구성하는 다양한 전자 장치들 중 하나 등과 같은 전자 장치의 다양한 구성 요소들 중 하나로 제공된다.
이하, 도 1을 참조하여 본 발명의 일 실시예에 따른 창고 작업 스케줄링 시스템의 구성 및 동작을 설명한다. 도 1에 도시된 바와 같이, 본 실시예에 따른 창고 작업 스케줄링 시스템은 창고 작업 스케줄링 장치(100), WMS 서버(200) 및 TMS 서버(300)를 포함할 수 있다.
WMS(Warehouse Management Server) 서버(200)는 각 적치 영역에 대한 마스터 데이터 및 창고에 입고 된 각각의 아이템들이 어떤 적치 영역에 적치 되어 있는지에 대한 정보를 포함하는 재고 데이터를 관리 할 수 있다.
TMS(Transportation Management Server) 서버(300)는 WMS 서버(200)에 의하여 관리 되는 창고와 관련 된 운송 스케줄 정보를 WMS 서버(200)에 제공 한다. 예를 들어, TMS 서버(300)는 WMS 서버(200)에 의하여 관리 되는 창고로 도착할 입고 운송 수단의 식별 정보, 출발지, 도착 예정 시간 및 운송 되는 아이템에 대한 정보를 WMS 서버(200)에 제공 할 수 있다. 또한, TMS 서버(300)는 WMS 서버(200)에 의하여 관리 되는 창고에서 출발 되어야 할 출고 운송 수단의 식별 정보, 도착지, 출발 예정 시간 및 운송 되는 아이템에 대한 정보를 WMS 서버(200)에 제공 할 수 있다.
WMS 서버(200)는 주기적으로, 혹은 비주기적으로 창고 작업 스케줄링 장치(100)에 입출고 작업의 스케줄링을 요청할 수 있다. 일 실시예에 따르면, WMS 서버(200)의 요청 없이, 창고 작업 스케줄링 장치(100)가 스스로 입출고 작업의 스케줄링을 수행할 수도 있다.
창고 작업 스케줄링 장치(100)는 출고 운송 수단의 창고 출발 시간을 기준으로 상차 작업을 할당하고, 입고 운송 수단의 창고 도착 시간을 기준으로 하차 작업을 할당하고, 상기 상차 작업을 기준으로 한 백워드 스케줄링(backward scheduling) 방식으로, 상기 상차 작업을 위한 일련의 출고 작업들을 할당하고, 상기 할당된 일련의 출고 작업들을 창고의 투입 가능 인력 범위 내에서 백워드 쉬프팅(backward shifting) 하며, 상기 백워드 쉬프팅 이후의 창고의 잔여 투입 가능 인력 범위 내에서, 상기 하차 작업 이후의 일련의 입고 작업들을 상기 하차 작업을 기준으로 한 포워드 스케줄링(forward scheduling) 방식으로 할당하는 동작을 수행하여 입출고 작업의 스케줄링을 수행할 수 있다.
도 1에는 창고 작업 스케줄링 장치(100)와 WMS 서버(200)가 물리적으로 분리 된 장치로 제공 되는 것으로 도시 되어 있다. 그러나, 도 2에 도시된 바와 같이, 일 실시예에 따르면 WMS 서버가 별도로 제공 되지 않고, 창고 작업 스케줄링 장치(100)가 WMS 서버의 기능도 수행 할 수 있다. 즉, 본 실시예에서는 창고 작업 스케줄링 장치(100)가 창고 작업 스케줄링 장치(100)에 의하여 관리 되는 창고와 관련 된 운송 스케줄 정보를 TMS 서버(300)로부터 수신하고, 주기적으로 혹은 비주기적으로 입출고 작업의 스케줄링을 수행할 수 있다.
아래의 표 1은 상기 운송 스케줄 정보의 예시이다.
운송 계획 유형 차량 번호 창고 도착 시간 창고 출발 시간 운송 물량
출고 AAAAA 15:00 20 CBM
BBBBB 15:00 20 CBM
CCCCC 17:00 20 CBM
DDDDD 17:00 20 CBM
EEEEE 17:00 20 CBM
입고 FFFFF 12:00 20 CBM
GGGGG 12:00 20 CBM
HHHHH 15:00 20 CBM
IIIII 15:00 20 CBM
JJJJJ 15:00 20 CBM
창고 작업 스케줄링 장치(100)는 스케줄링에 필요한 사항 들이 지정 된 마스터 데이터를 관리 할 수 있다. 상기 마스터 데이터에는 출고 작업을 완료하기 위하여 어떤 순서로 어떤 작업이 수행 되어야 하는지, 입고 작업을 완료하기 위하여 어떤 순서로 어떤 작업이 수행 되어야 하는지가 각각 지정 되어 있다. 또 각 작업을 수행하기 위하여 필요한 작업자 유형도 지정 되어 있다. 아래의 표 2에는 입고를 위한 작업의 순서 및 각 작업의 작업자 유형이 표시 되어 있고, 표 3에는 출고를 위한 작업의 순서 및 각 작업의 작업자 유형이 표시 되어 있다. 표 2 및 표 3은 본 발명의 이해를 돕기 위한 하나의 예시에 불과하며, 입고를 위한 작업의 순서 및 출고를 위한 작업의 순서는 관리자에 의하여 사후 변경 될 수 있다.
작업 순서 작업명 일반 작업자 포장 작업자 지게차
1 하차 가능 가능 가능
2 검수 가능 가능 가능
3 포장 불가 가능 불가
4 적치 불가 불가 가능
작업 순서 작업명 일반 작업자 포장 작업자 지게차
1 피킹 불가 불가 가능
2 분류 가능 가능 가능
3 포장 불가 가능 불가
4 상차 가능 가능 가능
상기 마스터 데이터에는 작업 스케줄링에 있어서 준수 되어야 할 제약 사항에 대한 정보가 더 지정 될 수 있다. 아래의 표 3은 상기 제약 사항의 지정 예이다. 표 4에 기재 된 이 외의 제약 사항이 더 지정 될 수도 있다. 표 3의 최소 작업 시간은 상기 타임 슬롯의 길이를 가리키고, 최소 작업 인원은 하나의 타임 슬롯에 작업 할당 시 최소의 작업 인원을 가리키며, 하차 대기 시간은 입고 운송 수단이 창고 도착 후 하차 작업을 진행하기 위하여 창고 내 대기할 수 있는 최대시간을 가리키고, 상차 대기 시간은, 출고 운송 수단이 상차 작업을 진행하기 위하여 창고 출발로부터 미리 도착하는 시간을 가리킨다.
제약사항 설정값
최소 작업 시간 1시간
최소 작업 인원 2명
하차 대기 시간 2시간
상차 대기 시간 2시간
상기 마스터 데이터에는 창고 작업자의 생산성 정보가 더 지정 될 수 있다. 아래의 표 4는 생산성 정보의 예시이다. 아래의 표 5에 따르면, 하차 작업의 경우, 1 명의 작업자가 1 시간 동안 5CBM의 아이템을 처리 할 수 있는 점을 가리키고 있다. 아래의 표 4에 표시 된 것과 같은 생산성 정보는, 관리자에 의하여 지속적으로 업데이트 될 수 있다. 본 발명의 몇몇 실시예들에서, 상기 생산성 정보는, 입고 또는 출고 대상 아이템 정보에 기반하여 몇몇의 작업자가 필요할 지 연산할 때 참조 정보로서 활용 된다.
작업유형 생산성
입고 하차 5 CBM / 1명 / 1시간
검수 5 CBM / 1명 / 1시간
포장 5 CBM / 1명 / 1시간
적치 5 CBM / 1명 / 1시간
출고 피킹 5 CBM / 1명 / 1시간
분류 5 CBM / 1명 / 1시간
포장 5 CBM / 1명 / 1시간
상차 5 CBM / 1명 / 1시간
상기 마스터 데이터에는, 창고에 확보 된 투입 가능 인력에 대한 정보가 더 지정 될 수 있다. 아래의 표 6은 상기 투입 가능 인력에 대한 정보의 예시이다. 표 6에 표시 된 바와 같이, 상기 투입 가능 인력에 대한 정보는, 각 시간대 별로 각 유형의 작업자가 몇몇 확보 되어 있는지를 지정하는 방식으로 구성 될 수 있다.
작업자
유형 		작업시간
8:00 9:00 10:00 11:00 12:00 13:00 14:00 15:00 16:00 17:00 18:00 19:00 20:00 21:00 22:00 23:00
일반 0 8 8 8 8 8 8 8 8 0 0 0 0 0 0 0
포장 0 6 6 6 6 6 6 6 6 6 6 6 0 0 0 0
지게차 0 6 6 6 6 6 6 6 6 4 4 4 4 4 0 0
다음으로, 본 발명의 다른 실시예에 따른 창고 작업 스케줄링 방법에 대하여 도 3을 참조하여 설명하기로 한다.
본 실시예는 연산 수단을 구비한 컴퓨팅 장치에 의하여 수행 될 수 있다. 상기 컴퓨팅 장치는, 예를 들어 본 발명의 다른 실시예에 따른 창고 작업 스케줄링 장치일 수 있다. 상기 창고 작업 스케줄링 장치의 구성 및 동작에 대하여는 도 9 내지 도 10을 참조하여 추후 자세히 설명한다. 이하, 본 명세서의 기재 중, 본 발명의 몇몇 실시예들에 따른 창고 작업 스케줄링 방법의 각 동작을 실시하는 주체는 생략 될 수 있다.
본 실시예에 따르면, 창고에 대한 입출고를 위한 복수의 작업이 생성될 수 있다. 상기 복수의 작업 각각은 상기 태스크로 변환 되고, 상기 태스크에 대한 정보는 창고의 작업자 단말에 송신 될 수 있다. 일 실시예에 따르면, 각각의 작업이 각각의 타임 슬롯에 할당 될 수 있다. 상기 타임 슬롯은 기 지정 된 시간 기간을 가지는 시간 단위로, 예를 들어, 1시간 단위의 타임 슬롯이라면, 하루에 24개의 타임 슬롯이 포함 될 수 있다. 상기 타임 슬롯 각각은 고정 된 시간 단위를 가지므로, 작업 스케줄링에 있어서 유연성이 결여 될 수 있다. 따라서, 다른 실시예에 따르면, 각 작업에, 상기 작업의 수행에 필요한 만큼의 시간이 할당 될 수 있다.
이하, 이해의 편의를 위하여, 본 실시예에 의하여 생성 된 입출고 스케줄을 먼저 표의 형태로 제시한다. 본 실시예는 아래의 표 7을 참조하여 설명한다.
트럭정보 구분 주간근무 야간근무
09:00 10:00 11:00 12:00 13:00 14:00 15:00 16:00 17:00 18:00 19:00 20:00
출고트럭1
20 CBM
15:00 출발		 작업 피킹 분류 포장 상차
유형 지게차 일반 포장 일반
인원 4 4 4 4
출고트럭2
20 CBM
15:00 출발		 작업 피킹 피킹 분류 포장 상차
유형 지게차 지게차 일반 포장 일반
인원 2 2 4 4 4
출고트럭3
20 CBM
17:00 출발		 작업 피킹 분류 포장 포장 상차
유형 지게차 일반 포장 포장 일반
인원 4 4 2 2 4
출고트럭4
20 CBM
17:00 출발		 작업 피킹 분류 포장 상차
유형 지게차 일반 포장 일반
인원 4 4 4 4
출고트럭5
20 CBM
17:00 출발		 작업 피킹 피킹 분류 포장 상차
유형 지게차 지게차 일반 포장 일반
인원 2 2 4 4 4
입고트럭1
20 CBM
12:00 도착		 작업 하차 검수 검수 포장 적치
유형 일반 일반 일반 포장 지게차
인원 4 2 2 4 4
입고트럭2
20 CBM
12:00 도착		 작업 하차 검수 포장 포장 적치
유형 일반 일반 포장 포장 지게차
인원 4 4 2 2 4
입고트럭3
20 CBM
15:00 도착		 작업 하차 검수 포장 적치 적치
유형 일반 일반 포장 지게차 지게차
인원 4 4 4 2 2
입고트럭4
20 CBM
15:00 도착		 작업 하차 검수 포장 적치
유형 일반 일반 포장 지게차
인원 4 4 4 4
입고트럭5
20 CBM
15:00 도착		 작업 하차 검수 포장 포장 적치
유형 일반 일반 포장 포장 지게차
인원 4 4 2 2 4
전체소요
인력 		일반 0 4 8 12 14 6 20 12 4 0 0 0
포장 0 0 4 6 6 4 0 6 6 6 2 0
지게차 6 6 6 2 0 0 0 0 4 6 6 4
총인원 6 10 18 20 20 10 20 18 14 12 8 4
활용율 30% 50% 90% 100% 100% 50% 100% 90% 70% 100% 67% 100%
투입가능
인력 		일반 8 8 8 8 8 8 8 8 8 0 0 0
포장 6 6 6 6 6 6 6 6 6 6 6 0
지게차 6 6 6 6 6 6 6 6 6 6 6 4
총인원 20 20 20 20 20 20 20 20 20 12 12 4
본 실시예에 따르면, 각각의 출고 운송 수단 또는 입고 운송 수단에 대하여 상차 작업 또는 하차 작업을 할당 하는 것으로 창고 작업 스케줄링이 시작 된다(S100). 이 때, 출고 운송 수단의 창고 출발 시간을 기준으로 상차 작업을 할당하고, 입고 운송 수단의 창고 도착 시간을 기준으로 하차 작업을 할당한다. 표 7에서, 총 5 건의 출고 및 총 5건의 입고가 예정 되어 있으므로, 5 건의 상차 작업 및 5 건의 하차 작업이 할당 될 것이다. 예를 들어, 출고 트럭 1의 경우, 15시 출발 예정이므로, 14시에서 15시 사이의 타임 슬롯에 상차 작업을 할당한다. 또한, 입고 트럭 1의 경우, 12시 도착이므로 12시에서 13시 사이의 타임 슬롯에 하차 작업을 할당한다.
다음으로, 각 상차 작업을 기준으로 한 백워드 스케줄링 방식으로 각 상차 작업을 위한 일련의 출고 작업들을 할당한다(S200). 상기 일련의 출고 작업들은, 출고를 위한 작업들 중, 상차 작업을 제외한 작업들을 의미한다. 표 3의 지정 사항에 따르면, 상기 일련의 출고 작업들은 피킹, 분류, 포장 작업이 될 것이다. 도 4를 참조하여, 일련의 출고 작업들을 할당하는 동작을 자세히 설명한다.
출고 작업을 위해 수행 하여야 하는 각 작업 및 각 작업의 순서는 표 3을 참조하여 설명한 바와 같이, 마스터 데이터에 지정 되어 있다. 도 4에서는 표 3의 마스터 데이터 지정 사항을 전제로 하여 설명한다.
본 명세서에서, 백워드 스케줄링 방식은 작업 순서를 거슬러서 작업을 할당하는 것을 의미한다. 즉, 피킹, 분류, 포장, 상차의 순서로 출고 작업이 수행 되어야 할 때, 상차, 포장, 분류, 피킹 작업을 각각 순서대로 작업 할당하는 것을 의미한다. 표 3에는 상차 작업을 기준으로 백워드 방향으로 포장 작업을 할당 하고(S210), 상기 포장 작업을 기준으로 백워드 방향으로 분류 작업을 할당하고(S220), 분류 작업을 기준을 기준으로 백워드 방향으로 피킹 작업을 할당하는(S230) 동작이 도시 되어 있다. 이 때, A 작업을 기준으로 백워드 방향으로 B 작업을 할당하는 것은, A 작업의 타임 슬롯에 인접한, 바로 이전의 타임 슬롯에 B 작업을 할당하는 것을 의미할 수 있다. 표 7에서 출고 트럭 1의 경우, 14시에서 15시 사이의 타임 슬롯에 상차 작업을 할당한 점을 이미 설명한 바 있다. 따라서, 포장 작업은 13 시에서 14 시 사이의 타임 슬롯에 할당 되고, 분류 작업은 12 시에서 13 시 사이의 타임 슬롯에 할당 되며, 피킹 작업은 11 시에서 12 시 사이의 타임 슬롯에 할당 될 것이다.
상차, 포장, 분류, 피킹 작업을 각각 순서대로 작업 할당 하는 것은, 기 할당 된 모든 상차 작업에 대하여 처리가 완료 될 때까지(S240) 반복 수행 된다.
다시 도 3으로 돌아와서 설명한다. 상기 일련의 출고 작업들의 할당이 마무리 되면, 할당 된 일련의 출고 작업들을 백워드 쉬프팅 한다(S300). 상기 백워드 쉬프팅 하는 것과 관련하여, 도 5를 참조하여 자세히 설명한다.
일련의 출고 작업을 할당하는 것과 마찬가지로, 백워드 쉬프팅 작업 역시 각 상차 작업을 위한 일련의 출고 작업들 별로 반복 수행 된다(S350). 표 7에서, 출고 트럭 1의 상차 작업을 위한 일련의 출고 작업들에 대하여 백워드 쉬프팅을 수행 완료 한 후, 출고 트럭 2의 상차 작업을 위한 일련의 출고 작업들에 대하여 백워드 쉬프팅을 수행 완료 하게 된다.
즉, 상기 백워드 쉬프팅은, 제1 우선 순위를 가지는 제1 상차 작업을 위한 일련의 출고 작업을 창고의 투입 가능 인력 범위 내에서 최대한 백워드 쉬프팅 하는 단계와, 상기 제1 우선 순위보다 낮은 제2 우선 순위를 가지는 제2 상차 작업을 위한 일련의 출고 작업을, 창고의 잔여 투입 가능 인력 범위 내에서 최대한 백워드 쉬프팅 하는 단계를 포함하는 것으로 이해 될 수 있다. 이 때, 상기 우선 순위는, 출발 시간이 이를수록 높게 할당되거나, 출고되는 아이템의 속성에 기반하여 할당되거나, 출고되는 아이템이 적치 되어 있는 적치 영역의 신선도 유지 기능 구비 여부에 기반하여 할당될 수 있다. 상기 우선 순위가 출발 시간이 이를수록 높게 할당 된다면, 표 7에서, 출고 트럭 1의 상차 작업, 출고 트럭 2의 상차 작업, 출고 트럭 3의 상차 작업, 출고 트럭 4의 상차 작업, 출고 트럭 5의 상차 작업 순서로, 각각의 일련의 출고 작업들에 대한 백워드 쉬프팅이 수행 될 것이다. 따라서, 미처리 된 출고 운송 수단 중 우선 순위가 가장 높은 것이 선택 되는 것(S310)으로 상기 백워드 쉬프팅이 시작 된다.
표 7의 출고 트럭 1의 상차 작업에 대한 일련의 출고 작업들을 백워드 쉬프팅 하는 것을 예로 들어 설명한다. 본 실시예에서, 백워드 쉬프팅은 창고의 투입 가능 인력 범위 내에서, 상기 할당된 일련의 출고 작업들에 포함된 각각의 작업들이 할당 된 타임 슬롯을 보다 이른 시간의 타임 슬롯으로 최대한 이동 시키는 것을 의미할 수 있다.
상기 백워드 쉬프팅은, 이른 시간의 타임 슬롯에 할당 된 작업부터 수행 될 수 있다. '최대한' 백워드 쉬프팅 한다는 것은, 투입 가능 한 인력이 부족하거나 존재하지 않아서, 더 이상 이른 타임 슬롯으로 이동할 수 없을 때까지 이동하는 것을 의미한다. 이에 따르면, 원래 11 시에서 12 시 사이의 타임 슬롯에 할당 되어 있던 피킹 작업은 9 시에서 10시 사이의 타임 슬롯까지 최대한 백워드 쉬프팅 될 수 있다(S320). 출고 트럭 1을 위한 피킹 작업은 4 명의 지게차 작업자를 요하는데, 9 시에서 10 시 사이의 타임 슬롯에 6 명의 지게차 작업자가 이미 확보 되어 있으므로, 상기 피킹 작업의 백워드 쉬프팅은 창고의 투입 가능 인력 범위 내에서 수행 되는 것이다.
한편, 24 시간 운영 되는 창고를 가정하면, 상기 백워드 쉬프팅이 너무 많이 이뤄질 것이다. 출고 되어야 하는 아이템이 우유 등 신선 식품이라면, 냉장 기능이 있는 적치 영역에서 너무 일찍 피킹을 하는 것은 아이템의 품질 관리에 악영향을 끼칠 수 있다. 이러한 문제를 막기 위하여 최대 출고 소요 기간이 지정 될 수 있다. 상기 최대 출고 소요 기간은, 각 창고 별로 동일한 기간을 지정할 수도 있고, 아이템의 속성에 기반하여 결정 될 수도 있으며, 출고되는 아이템이 적치 되어 있는 적치 영역의 신선도 유지 기능 구비 여부에 따라 결정 될 수도 있다. 상기 최대 출고 소요 기간이 적용 되는 실시예에 따르면, 상기 피킹 작업은 창고의 투입 가능 인력 범위가 충분하더라도, 상기 할당 된 일련의 출고 작업들 중 가장 먼저 수행 되는 작업과 상기 상차 작업 사이의 시간 간격이 최대 출고 소요 기간을 초과하지 않도록 백워드 쉬프팅 된다.
다음으로, 분류 작업이 최대한 백워드 쉬프팅 된다(S330). 상기 백워드 쉬프팅은 상기 할당된 일련의 출고 작업들에 포함된 각각의 작업들 사이의 순서를 유지하는 범위 내에서 이뤄져야 한다. 즉, 분류 작업은 피킹 작업을 넘지 않도록 백워드 쉬프팅 되어야 한다. 표 7에서, 원래 12 시에서 13 시 사이의 타임 슬롯에 할당 되어 있던 피킹 작업은 10 시에서 11시 사이의 타임 슬롯까지 최대한 백워드 쉬프팅 될 수 있다(S330).
다음으로, 포장 작업이 최대한 백워드 쉬프팅 된다(S340). 표 7에서, 원래 13 시에서 14 시 사이의 타임 슬롯에 할당 되어 있던 포장 작업은 11 시에서 12 시 사이의 타임 슬롯까지 최대한 백워드 쉬프팅 될 수 있다.
도 5에는 상기 일련의 출고 작업만 백워드 쉬프팅 되는 것으로 도시 되어 있으나, 다른 실시예에 따르면, 상차 작업 역시 백워드 쉬프팅 될 수 있다. 이러한 실시예는 도 7에 도시 되어 있다. 다만, 상차 작업은 출고 운송 수단의 상차 대기 시간을 한도로 하여 백워드 쉬프팅 된다. 표 4의 마스터 데이터에서, 상차 대기 시간은 2시간으로 설정 되어 있으므로, 표 7에서, 원래 14 시에서 15 시 사이의 타임 슬롯에 할당 되어 있던 피킹 작업은 13 시에서 14시 사이의 타임 슬롯까지 만 백워드 쉬프팅 될 수 있다(S345).
출고 트럭 1을 위한 백워드 쉬프팅(S320, S330, S340)이 종료 되면, 다음 우선 순위를 가지는 출고 트럭 2를 위한 백워드 쉬프팅이 수행 될 것이다. 출고 트럭 2의 상차 작업을 위한 피킹 작업은, 원래 11 시와 12 시 사이의 타임 슬롯에 할당 된다(S230). 표 5의 마스터 데이터를 참조하면, 출고 트럭 2(20 CBM)의 상차 작업을 위한 피킹 작업에 필요한 작업자는, 지게차 유형의 작업자 4명이고, 필요 시간은 1 시간으로 계산 된다.
그런데, 9 시와 10 시 사이의 타임 슬롯에는 2 명의 지게차 작업자가 남아 있는 상태이고, 10 시와 11 시 사이의 타임 슬롯에는 6 명의 지게차 작업자가 남아 있는 상태이다. 이 때, '최대한' 백워드 쉬프팅 하는 것은 상기 피킹 작업을 10 시와 11 시 사이의 타임 슬롯 까지만 백워드 쉬프팅 하는 것을 의미할 수도 있으나, 상기 피킹 작업을 2 명의 지게차 작업자에 대한 2개의 분할 작업(제1 분할 피킹 작업, 제2 분할 피킹 작업)으로 분할 하여, 제1 분할 피킹 작업은 9 시와 10 시의 타임 슬롯까지 백워드 쉬프팅 하고, 제2 분할 피킹 작업은 10 시와 11 시의 타임 슬롯까지 백워드 쉬프팅 하는 것을 의미할 수도 있다.
작업 분할을 이용 한 백워드 쉬프팅 방법은 도 6에 도시 되어 있다. 즉, 작업에 필요한 작업자 중 일부가 남아 있는 이른 시간의 타임 슬롯이 있는 경우, 작업의 분할이 필요한 것으로 판단하고(S321), 작업을 분할하여(S322), 제1 분할 작업은 제1 타임 슬롯에 할당하고(S323), 제2 분할 작업은 제2 타임 슬롯에 각각 할당할 수 있다(S324). 작업의 분할이 불필요한 것으로 판단 되면(S321), 도 5에 도시 된 방법에 따라 최대한 백워드 쉬프팅 한다(S325).
다시, 도 1으로 돌아와 설명한다. 상기 백워드 쉬프팅이 각 상차 작업에 대하여 수행 되면, 출고 작업을 위한 작업 할당은 완료 된 상태이다. 다음으로, 입고 작업을 위한 작업 할당을 수행 한다. 입고 작업은 하차 작업 및 하차 작업 이후의 일련의 입고 작업들을 포함한다. 표 2의 마스터 데이터에서, 상기 일련의 입고 작업들은 검수, 포장, 적치 작업을 의미한다. 출고 작업과 마찬 가지로, 입고 작업도 하차 작업에 할당 된 우선 순위 순서로 수행 될 수 있다. 상기 우선 순위는, 도착 시간이 이를수록 높게 할당되거나, 입고 되는 아이템의 속성에 기반 하여 할당 되거나, 아이템이 적치 되어야 하는 적치 영역의 신선도 유지 기능 구비 여부에 기반하여 할당 될 수 있다.
입고 작업의 할당은, 출고 작업의 할당과는 반대로, 포워드 스케줄링 형태로 이뤄진다. 이 때, 상기 백워드 쉬프팅 이후의 창고의 잔여 투입 가능 인력 범위 내에서, 상기 하차 작업 이후의 일련의 입고 작업들을 상기 하차 작업을 기준으로 한 포워드 스케줄링 방식으로 할당한다(S400).
표 7을 참조하여 입고 작업의 할당 방법을 설명한다. 입고 트럭 1을 예로 들어 설명하면, 입고 트럭 1은 12 시 도착 예정이므로, S100 단계에서, 하차 작업은 12 시와 13 시 사이의 타임 슬롯에 할당 된다.
다음으로, 검수 작업이 할당 되어야 한다. 표 5의 마스터 데이터를 참조하면, 검수 작업을 위해 필요한 작업자는 일반 타입의 4명, 1시간이고, 13 시와 14 시 사이의 타임 슬롯에 2 명의 일반 타입 잔여 투입 가능 인력만 존재하므로, 상기 검수 작업은 하차 작업의 바로 다음 타임 슬롯에 할당 될 수 없다. 다만, 일 실시예에서, 출고 작업과 마찬가지로, 입고 작업도 작업의 분할을 통한 할당이 수행 될 수 있다. 즉, 상기 검수 작업을, 일반 타임의 2명에 대한 제1 분할 검수 작업 및 제2 분할 검수 작업으로 분할하여, 제1 분할 검수 작업은 13 시와 14 시 사이의 타임 슬롯에 할당하고, 제2 분할 검수 작업은 14 시와 15 시 사이에 할당할 수 있다.
다음으로, 포장 작업이 할당 되어야 한다. 상기 제2 분할 검수 작업의 타임 슬롯의 다음 타임 슬롯은 15 시와 16 시 사이의 타임 슬롯이다. 표 5의 마스터 데이터를 참조하면, 포장 작업을 위해 필요한 작업자는 포장 타입의 4명, 1시간이다. 그런데, 15 시와 16 시 사이의 타임 슬롯에는 포장 타입의 잔여 작업자가 존재하지 않는다. 그리고, 16 시와 17 시 사이의 타임 슬롯에는 포장 타입의 작업자가 6명 존재한다. 따라서, 포장 작업은 16 시와 17 시 사이의 타임 슬롯에 할당할 수 있다.
다음으로, 적치 작업이 할당 되어야 한다. 상기 포장 작업의 타임 슬롯의 다음 타임 슬롯은 17 시와 18 시 사이의 타임 슬롯이다. 표 5의 마스터 데이터를 참조하면, 적치 작업을 위해 필요한 작업자는 지게차 타입의 4명, 1시간이다. 17 시와 18 시 사이의 타임 슬롯에는 지게차 타입의 작업자가 4명 존재한다. 따라서, 포장 작업은 17 시와 18 시 사이의 타임 슬롯에 할당할 수 있다. 지금까지, 입고 트럭 1에 대하여, 상기 백워드 쉬프팅 이후의 창고의 잔여 투입 가능 인력 범위 내에서, 하차 작업 이후의 일련의 입고 작업들을 상기 하차 작업을 기준으로 한 포워드 스케줄링 방식으로 할당하는 동작을 설명하였다. 이와 유사한 방식으로, 입고 트럭 2 내지 입고 트럭 5에 대한 일련의 입고 작업 할당도 수행 될 것이다.
한편, 입출고 작업에 비하여 창고의 작업자가 불충분한 경우, 출고 작업은 상차에 바로 인접하여 백워드 스케줄링 방식으로 할당될 것이고(백워드 쉬프팅이 불가능하므로), 입고 작업은 하차 작업으로부터 적치 작업 사이의 시간 간격이 길어지게 될 것이다. 이러한 경우, 작업자의 근무 환경 악화, 신선 식품 등의 아이템인 경우 품질 관리에 악영향 등의 문제가 생길 수 있다. 따라서, 이런 경우, 투입 가능 작업자가 증원 되는 것을 전제하여 스케줄링 한 후, 창고 관리자에 현재 확보한 작업자 대비 추가 필요한 작업자를 알람 신호를 통해 통보할 필요가 있다. 이하, 이러한 실시예에 대하여 도 8을 참조하여 설명한다.
먼저, 도 3을 참조하여 설명한 최초 스케줄링(S100, S200, S300, S400)이 수행 된다. 그 후, 현재 확보된 작업자를 이용한 스케줄링의 실패 여부를 판정한다(S500). 상기 실패 여부의 판정은, 하차 작업과 상기 할당 된 일련의 입고 작업들 중 최후에 수행 되는 작업 사이의 기간이 최대 입고 소요 기간을 초과 하는지 여부를 이용하여 판정 될 수 있다. 상기 최대 입고 소요 기간은 입고되는 아이템의 속성에 기반하여 결정 되는 것이거나, 입고되는 아이템이 적치 될 적치 영역의 신선도 유지 기능 구비 여부에 기반하여 할당되는 것일 수 있다.
스케줄링의 실패 판정 시(S500), 창고의 투입 가능 인력 범위를 가상으로 증원한다(S600). 이 때, 상기 최초 스케줄링의 결과 산출 된 전체 소요 인력을 기준으로 증원 후 가상의 투입 가능 인력 범위를 정할 수 있다. 다음으로, 상기 최초 스케줄링 결과를 모두 초기화 하고, 상기 가상으로 증원 된 창고의 투입 가능 인력 범위를 이용하여 스케줄링을 다시 수행한다(S100, S200, S300, S400). 이 때, 다시 수행 된 스케줄링의 결과 산출 된 전체 소요 인력과 현재의 창고 투입 가능 인력을 비교하여, 적어도 일부의 타임 슬롯에 대한 상기 인력 요구량이 투입 가능 인력량을 초과하는 경우, 초과량 및 그 타임 슬롯에 대한 정보를 포함하는 경고를 생성한다.
한편, 일 실시예에 따르면, 스케줄링의 실패 판정 시(S500), 창고의 투입 가능 인력 범위를 기 지정 된 단위만큼만 가상으로 증원(S600)하고 다시 스케줄링을 수행하는 것을, 스케줄링이 성공할 때까지 반복할 수도 있다. 본 실시예에 따르면, 제1 단계 및 제2 단계를 수행하는 것을 상기 하차 작업과 상기 할당 된 일련의 입고 작업들 중 최후에 수행 되는 작업 사이의 기간이 최대 입고 소요 기간 미만이 될 때까지 반복하되, 상기 제1 단계는, 창고의 투입 가능 인력 범위를 기 지정 된 단위 만큼 가상으로 증원 하고, 기 할당 된 상기 일련의 출고 작업들과, 상기 일련의 입고 작업들의 할당을 초기화 하는 단계를 포함하고, 상기 제2 단계는, 상기 일련의 출고 작업들을 할당하고, 상기 가상으로 증원 된 투입 가능 인력 범위 내에서, 상기 할당된 일련의 출고 작업들을 백워드 쉬프팅하고, 상기 백워드 쉬프팅 이후의 창고의 잔여 투입 가능 인력 범위 내에서, 상기 하차 작업 이후의 일련의 입고 작업들을 상기 하차 작업을 기준으로 한 포워드 스케줄링 방식으로 할당하는 단계를 포함한다.
지금까지 도 1 내지 도 8을 참조하여 설명된 본 발명의 실시예들에 따른 창고 작업 스케줄링 방법은 컴퓨터가 읽을 수 있는 매체 상에 컴퓨터가 읽을 수 있는 코드로 구현된 컴퓨터 프로그램의 실행에 의하여 수행될 수 있다. 상기 컴퓨터가 읽을 수 있는 매체는, 예를 들어 이동형 기록 매체(CD, DVD, 블루레이 디스크, USB 저장 장치, 이동식 하드 디스크)이거나, 고정식 기록 매체(ROM, RAM, 컴퓨터 구비 형 하드 디스크)일 수 있다. 상기 컴퓨터로 읽을 수 있는 기록 매체에 기록 된 상기 컴퓨터 프로그램은 인터넷 등의 네트워크를 통하여 제1 컴퓨팅 장치로부터 제2 컴퓨팅 장치에 전송되어 상기 제2 컴퓨팅 장치에 설치될 수 있고, 이로써 상기 제2 컴퓨팅 장치에서 사용될 수 있다. 상기 제1 컴퓨팅 장치 및 상기 제2 컴퓨팅 장치는, 서버 장치, 데스크탑 피씨와 같은 고정식 컴퓨팅 장치, 노트북, 스마트폰, 태블릿 피씨와 같은 모바일 컴퓨팅 장치 및 스마트 와치, 스마트 안경과 같은 웨어러블 컴퓨팅 장치를 모두 포함한다.
본 발명의 또 다른 실시예에 따르면, 컴퓨팅 장치와 결합하여 출고 운송 수단의 창고 출발 시간을 기준으로 상차 작업을 할당하고, 입고 운송 수단의 창고 도착 시간을 기준으로 하차 작업을 할당하는 단계, 백워드 스케줄링 방식으로, 상기 상차 작업을 위한 일련의 출고 작업들을 할당하는 단계, 창고의 투입 가능 인력 범위 내에서, 상기 할당된 일련의 출고 작업들을 백워드 쉬프팅 하는 단계, 및 상기 백워드 쉬프팅 이후 창고의 잔여 투입 가능 인력 범위 내에서, 상기 하차 작업을 기준으로 한 포워드 스케줄링 방식으로 상기 하차 작업 이후의 일련의 입고 작업들을 할당하는 단계를 실행시키기 위하여 매체에 기록 된 컴퓨터 프로그램이 제공 된다.
본 발명의 또 다른 실시예에 따른 창고 작업 스케줄링 장치의 구성 및 동작에 대하여, 도 9를 참조하여 설명한다. 본 실시예에 따른 창고 작업 스케줄링 장치(100)는 입출고 정보 수신부(104) 및 작업 스케줄링부(106)를 포함할 수 있다. 창고 작업 스케줄링 장치(100)는 네트워크와 연결 되는 통신부(102)를 더 포함할 수 있다.
입출고 정보 수신부(104)는 출고 운송 수단의 창고 출발 시간 및 출고 대상 아이템 정보와 입고 운송 수단의 창고 도착 시간 및 입고 대상 아이템 정보를 수신 한다. 입출고 정보 수신부(104)는 작업 스케줄링부(106)에 스케줄링을 요청할 수 있다.
작업 스케줄링부(106)는 상기 출고 운송 수단의 창고 출발 시간을 기준으로 상차 작업을 할당하고, 상기 입고 운송 수단의 창고 도착 시간을 기준으로 하차 작업을 할당하며, 백워드 스케줄링 방식으로 상기 상차 작업을 위한 일련의 출고 작업들을 할당하고, 창고의 투입 가능 인력 범위 내에서 상기 할당된 일련의 출고 작업들을 백워드 쉬프팅 하며, 상기 백워드 쉬프팅 이후 창고의 잔여 투입 가능 인력 범위 내에서 상기 하차 작업을 기준으로 한 포워드 스케줄링 방식으로 상기 하차 작업 이후의 일련의 입고 작업들을 할당하는 것을 순차적으로 수행한다.
창고 작업 스케줄링 장치(100)는 마스터 데이터 관리부(110)를 더 포함할 수 있다. 마스터 데이터 관리부(110)는 상기 일련의 출고 작업을 구성하는 각각의 단위 작업 및 그 순서와 상기 일련의 입고 작업을 구성하는 각각의 단위 작업 및 그 순서를 정의하는 마스터 데이터를 관리한다. 상기 마스터 데이터는 창고가 보유한 유형별 인력량 정보를 관리하고, 상기 상차 작업, 상기 하차 작업, 상기 일련의 출고 작업을 구성하는 각각의 단위 작업 및 상기 일련의 입고 작업을 구성하는 각각의 단위 작업별로, 그 작업을 수행할 수 있는 인력 유형을 더 정의할 수 있다. 마스터 데이터 관리부(110)에 의하여 관리 되는 마스터 데이터는 표 2 내지 표 6을 참조한다.
지금까지 도 9의 각 구성요소는 소프트웨어(software) 또는, FPGA(field-programmable gate array)나 ASIC(application-specific integrated circuit)과 같은 하드웨어(hardware)를 의미할 수 있다. 그렇지만 상기 구성요소들은 소프트웨어 또는 하드웨어에 한정되는 의미는 아니며, 어드레싱(addressing)할 수 있는 저장 매체에 있도록 구성될 수도 있고 하나 또는 그 이상의 프로세서들을 실행시키도록 구성될 수도 있다. 상기 구성요소들 안에서 제공되는 기능은 더 세분화된 구성요소에 의하여 구현될 수 있으며, 복수의 구성요소들을 합하여 특정한 기능을 수행하는 하나의 구성요소로 구현할 수도 있다.
본 발명의 또 다른 실시예에 따른 창고 작업 스케줄링 장치의 구성 및 동작을 도 10을 참조하여 설명한다.
창고 작업 스케줄링 장치(100)는 명령어를 수행하는 프로세서(150), 창고 작업 스케줄링 컴퓨터 프로그램 데이터가 저장되는 스토리지(156), 메모리(152), 외부 장치와의 데이터 송수신을 위한 네트워크 인터페이스(42) 및 스토리지(156), 네트워크 인터페이스(158), 프로세서(150) 및 메모리(152)와 연결되어 데이터 이동 통로가 되는 데이터 버스(154)를 포함할 수 있다. 스토리지(156)에는 상기 컴퓨터 프로그램의 실행을 위한 실행 파일 및 리소스 파일 등 데이터가 저장될 수 있다.
이상 첨부된 도면을 참조하여 본 발명의 실시예들을 설명하였지만, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 본 발명이 그 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다.

Claims (17)

  1. 창고 작업 스케줄링 장치가, 출고 운송 수단의 창고 출발 시간을 기준으로 상차 작업을 할당하고, 입고 운송 수단의 창고 도착 시간을 기준으로 하차 작업을 할당하는 단계;
    상기 창고 작업 스케줄링 장치가, 상기 상차 작업을 기준으로 한 백워드 스케줄링(backward scheduling) 방식으로, 상기 상차 작업을 위한 일련의 출고 작업들을 할당하는 단계;
    상기 창고 작업 스케줄링 장치가, 상기 할당된 일련의 출고 작업들을 창고의 투입 가능 인력 범위 내에서 백워드 쉬프팅(backward shifting) 하는 단계; 및
    상기 창고 작업 스케줄링 장치가, 상기 백워드 쉬프팅 이후의 창고의 잔여 투입 가능 인력 범위 내에서, 상기 하차 작업 이후의 일련의 입고 작업들을 상기 하차 작업을 기준으로 한 포워드 스케줄링(forward scheduling) 방식으로 할당하는 단계를 포함하는,
    창고 작업 스케줄링 방법.
  2. 제1 항에 있어서,
    상기 백워드 쉬프팅 하는 단계는,
    창고의 투입 가능 인력 범위 내에서, 상기 할당된 일련의 출고 작업들에 포함된 작업들을 각각 최대한 백워드 쉬프팅 하는 단계를 포함하되,
    상기 백워드 쉬프팅은 상기 할당된 일련의 출고 작업들에 포함된 각각의 작업들 사이의 순서를 유지하는 범위 내에서 이뤄지는,
    창고 작업 스케줄링 방법.
  3. 제1 항에 있어서,
    상기 백워드 쉬프팅 하는 단계는,
    상기 백워드 쉬프팅의 결과, 상기 할당 된 일련의 출고 작업들 중 가장 먼저 수행 되는 작업과 상기 상차 작업 사이의 시간 간격이 최대 출고 소요 기간을 초과하지 않도록 백워드 쉬프팅 하는 단계를 포함하는,
    창고 작업 스케줄링 방법.
  4. 제3 항에 있어서,
    상기 최대 출고 소요 기간은, 출고되는 아이템의 속성에 기반하여 결정 되는 것인,
    창고 작업 스케줄링 방법.
  5. 제3 항에 있어서,
    상기 최대 출고 소요 기간은, 출고되는 아이템이 적치 되어 있는 적치 영역의 신선도 유지 기능 구비 여부에 기반하여 결정되는,
    창고 작업 스케줄링 방법.
  6. 제1 항에 있어서,
    상기 백워드 쉬프팅 하는 단계는,
    제1 우선 순위를 가지는 제1 상차 작업을 위한 일련의 출고 작업을 창고의 투입 가능 인력 범위 내에서 최대한 백워드 쉬프팅 하는 단계; 및
    상기 제1 우선 순위보다 낮은 제2 우선 순위를 가지는 제2 상차 작업을 위한 일련의 출고 작업을, 창고의 잔여 투입 가능 인력 범위 내에서 최대한 백워드 쉬프팅 하는 단계를 포함하는,
    창고 작업 스케줄링 방법.
  7. 제6 항에 있어서,
    상기 우선 순위는, 출고되는 아이템의 속성에 기반하여 할당되는,
    창고 작업 스케줄링 방법.
  8. 제6 항에 있어서,
    상기 우선 순위는, 출고되는 아이템이 적치 되어 있는 적치 영역의 신선도 유지 기능 구비 여부에 기반하여 할당되는,
    창고 작업 스케줄링 방법.
  9. 제1 항에 있어서,
    상기 백워드 쉬프팅 하는 단계는,
    상기 상차 작업을 위한 일련의 출고 작업과 상기 상차 작업을 상기 출고 운송 수단의 상차 대기 시간을 한도로 하여 백워드 쉬프팅 하는 단계; 및
    상기 상차 작업을 위한 일련의 출고 작업을 창고의 투입 가능 인력 범위 내에서 더 백워드 쉬프팅 하는 단계를 포함하는,
    창고 작업 스케줄링 방법.
  10. 제1 항에 있어서,
    상기 상차 작업 및 상기 상차 작업을 위한 일련의 출고 작업들과, 상기 하차 작업 및 상기 하차 작업 이후의 일련의 입고 작업들 각각은 기 지정 된 시간 단위를 가지는 타임 슬롯에 할당 되고,
    상기 백워드 쉬프팅 하는 단계는,
    상기 일련의 출고 작업들 중 적어도 일부의 작업에 대하여는, 각각의 작업을 투입 작업자 기준으로 복수의 분할 작업으로 분할하되, 상기 복수의 분할 작업은 제1 분할 작업 및 제2 분할 작업을 포함 하는 단계; 및
    상기 제1 분할 작업을 상기 제2 분할 작업보다 더 백워드 쉬프팅 하여, 상기 제1 분할 작업과 상기 제2 분할 작업을 서로 다른 타임 슬롯에 할당하는 단계를 포함하고,
    상기 하차 작업 이후의 일련의 입고 작업들을 상기 하차 작업을 기준으로 한 포워드 스케줄링 방식으로 할당하는 단계는,
    상기 일련의 입고 작업들 중 적어도 일부의 작업에 대하여는, 각각의 작업을 투입 작업자 기준으로 복수의 분할 작업으로 분할하되, 상기 복수의 분할 작업은 제3 분할 작업 및 제4 분할 작업을 포함 하는 단계; 및
    상기 제3 분할 작업과 상기 제4 분할 작업을 서로 다른 타임 슬롯에 할당 하는 단계를 포함하는,
    창고 작업 스케줄링 방법.
  11. 제1 항에 있어서,
    상기 창고 작업 스케줄링 장치가, 상기 하차 작업과 상기 할당 된 일련의 입고 작업들 중 최후에 수행 되는 작업 사이의 기간이 최대 입고 소요 기간을 초과 하는 경우, 창고의 투입 가능 인력 범위를 가상으로 증원 하는 단계;
    상기 창고 작업 스케줄링 장치가, 상기 가상으로 증원 된 투입 가능 인력 범위 내에서, 상기 할당된 일련의 출고 작업들을 백워드 쉬프팅 하는 단계; 및
    상기 창고 작업 스케줄링 장치가, 상기 백워드 쉬프팅 이후의 창고의 잔여 투입 가능 인력 범위 내에서, 상기 하차 작업 이후의 일련의 입고 작업들을 상기 하차 작업을 기준으로 한 포워드 스케줄링 방식으로 할당하는 단계를 더 포함하는,
    창고 작업 스케줄링 방법.
  12. 제1 항에 있어서,
    상기 창고 작업 스케줄링 장치가, 상기 하차 작업과 상기 할당 된 일련의 입고 작업들 중 최후에 수행 되는 작업 사이의 기간이 최대 입고 소요 기간을 초과 하는 경우, 제1 단계 및 제2 단계를 수행하는 것을 상기 하차 작업과 상기 할당 된 일련의 입고 작업들 중 최후에 수행 되는 작업 사이의 기간이 최대 입고 소요 기간 미만이 될 때까지 반복하는 단계를 더 포함하되,
    상기 제1 단계는, 창고의 투입 가능 인력 범위를 기 지정 된 단위 만큼 가상으로 증원 하고, 기 할당 된 상기 일련의 출고 작업들과, 상기 일련의 입고 작업들의 할당을 초기화 하는 단계를 포함하고,
    상기 제2 단계는, 상기 일련의 출고 작업들을 할당하고, 상기 가상으로 증원 된 투입 가능 인력 범위 내에서, 상기 할당된 일련의 출고 작업들을 백워드 쉬프팅하고, 상기 백워드 쉬프팅 이후의 창고의 잔여 투입 가능 인력 범위 내에서, 상기 하차 작업 이후의 일련의 입고 작업들을 상기 하차 작업을 기준으로 한 포워드 스케줄링 방식으로 할당하는 단계를 더 포함하는,
    창고 작업 스케줄링 방법.
  13. 제1 항에 있어서,
    상기 상차 작업 및 상기 상차 작업을 위한 일련의 출고 작업들과, 상기 하차 작업 및 상기 하차 작업 이후의 일련의 입고 작업들 각각은 기 지정 된 시간 단위를 가지는 타임 슬롯에 할당 되고,
    상기 창고 작업 스케줄링 장치가, 상기 타임 슬롯 각각에 대하여 인력 요구량을 집계하는 단계; 및
    상기 창고 작업 스케줄링 장치가, 적어도 일부의 타임 슬롯에 대한 상기 인력 요구량이 투입 가능 인력량을 초과하는 경우, 초과량 및 그 타임 슬롯에 대한 정보를 포함하는 경고를 생성하는 단계를 더 포함하는,
    창고 작업 스케줄링 방법.
  14. 컴퓨팅 장치와 결합하여,
    출고 운송 수단의 창고 출발 시간을 기준으로 상차 작업을 할당하고, 입고 운송 수단의 창고 도착 시간을 기준으로 하차 작업을 할당하는 단계;
    백워드 스케줄링 방식으로, 상기 상차 작업을 위한 일련의 출고 작업들을 할당하는 단계;
    창고의 투입 가능 인력 범위 내에서, 상기 할당된 일련의 출고 작업들을 백워드 쉬프팅 하는 단계; 및
    상기 백워드 쉬프팅 이후 창고의 잔여 투입 가능 인력 범위 내에서, 상기 하차 작업을 기준으로 한 포워드 스케줄링 방식으로 상기 하차 작업 이후의 일련의 입고 작업들을 할당하는 단계를 실행시키기 위하여,
    매체에 기록 된 컴퓨터 프로그램.
  15. 출고 운송 수단의 창고 출발 시간 및 출고 대상 아이템 정보와 입고 운송 수단의 창고 도착 시간 및 입고 대상 아이템 정보를 수신 하는 입출고 정보 수신부; 및
    상기 출고 운송 수단의 창고 출발 시간을 기준으로 상차 작업을 할당하고, 상기 입고 운송 수단의 창고 도착 시간을 기준으로 하차 작업을 할당하며, 백워드 스케줄링 방식으로 상기 상차 작업을 위한 일련의 출고 작업들을 할당하고, 창고의 투입 가능 인력 범위 내에서 상기 할당된 일련의 출고 작업들을 백워드 쉬프팅 하며, 상기 백워드 쉬프팅 이후 창고의 잔여 투입 가능 인력 범위 내에서 상기 하차 작업을 기준으로 한 포워드 스케줄링 방식으로 상기 하차 작업 이후의 일련의 입고 작업들을 할당하는 것을 순차적으로 수행하는 작업 스케줄링부를 포함하는,
    창고 작업 스케줄링 장치.
  16. 제15 항에 있어서,
    상기 일련의 출고 작업을 구성하는 각각의 단위 작업 및 그 순서와 상기 일련의 입고 작업을 구성하는 각각의 단위 작업 및 그 순서를 정의하는 마스터 데이터 관리부를 더 포함하는,
    창고 작업 스케줄링 장치.
  17. 제16 항에 있어서,
    상기 마스터 데이터 관리부는,
    창고가 보유한 유형별 인력량 정보를 관리하고, 상기 상차 작업, 상기 하차 작업, 상기 일련의 출고 작업을 구성하는 각각의 단위 작업 및 상기 일련의 입고 작업을 구성하는 각각의 단위 작업별로, 그 작업을 수행할 수 있는 인력 유형을 더 정의하는,
    창고 작업 스케줄링 장치.
KR1020140139095A 2014-10-15 2014-10-15 창고 작업 스케줄링 방법 및 그 장치 KR20160044280A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020140139095A KR20160044280A (ko) 2014-10-15 2014-10-15 창고 작업 스케줄링 방법 및 그 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020140139095A KR20160044280A (ko) 2014-10-15 2014-10-15 창고 작업 스케줄링 방법 및 그 장치

Publications (1)

Publication Number Publication Date
KR20160044280A true KR20160044280A (ko) 2016-04-25

Family

ID=55918702

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020140139095A KR20160044280A (ko) 2014-10-15 2014-10-15 창고 작업 스케줄링 방법 및 그 장치

Country Status (1)

Country Link
KR (1) KR20160044280A (ko)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107067158A (zh) * 2017-03-01 2017-08-18 安徽谷之润食品有限公司 一种新型冷库管理系统
CN111638716A (zh) * 2020-05-29 2020-09-08 北京极智嘉科技有限公司 一种库存管理方法及系统
CN113534783A (zh) * 2020-04-15 2021-10-22 北京旷视机器人技术有限公司 仓库内运输车的分配方法、装置和电子设备
KR102333569B1 (ko) * 2021-04-07 2021-12-02 쿠팡 주식회사 물품 입고 정보의 관리를 위한 전자 장치의 동작 방법 및 이를 지원하는 전자 장치
CN113807628A (zh) * 2020-06-19 2021-12-17 北京京东振世信息技术有限公司 仓储管理方法、装置、电子设备和可读存储介质
CN114987997A (zh) * 2022-06-07 2022-09-02 济宁市海富电子科技有限公司 基于物联网的生产物料仓库存取料方法
KR102493217B1 (ko) * 2022-03-24 2023-01-31 쿠팡 주식회사 집품 정보 제공 방법 및 이를 이용한 전자 장치
EP4024320A4 (en) * 2019-08-28 2023-08-23 LOGISTEED, Ltd. WORK PLANNING SYSTEM AND WORK PLANNING PROCEDURES

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107067158A (zh) * 2017-03-01 2017-08-18 安徽谷之润食品有限公司 一种新型冷库管理系统
EP4024320A4 (en) * 2019-08-28 2023-08-23 LOGISTEED, Ltd. WORK PLANNING SYSTEM AND WORK PLANNING PROCEDURES
CN113534783A (zh) * 2020-04-15 2021-10-22 北京旷视机器人技术有限公司 仓库内运输车的分配方法、装置和电子设备
CN111638716A (zh) * 2020-05-29 2020-09-08 北京极智嘉科技有限公司 一种库存管理方法及系统
CN111638716B (zh) * 2020-05-29 2024-02-23 北京极智嘉科技股份有限公司 一种库存管理方法及系统
CN113807628A (zh) * 2020-06-19 2021-12-17 北京京东振世信息技术有限公司 仓储管理方法、装置、电子设备和可读存储介质
CN113807628B (zh) * 2020-06-19 2023-12-05 北京京东振世信息技术有限公司 仓储管理方法、装置、电子设备和可读存储介质
WO2022215780A1 (ko) * 2021-04-07 2022-10-13 쿠팡 주식회사 물품 입고 정보의 관리를 위한 전자 장치의 동작 방법 및 이를 지원하는 전자 장치
KR102333569B1 (ko) * 2021-04-07 2021-12-02 쿠팡 주식회사 물품 입고 정보의 관리를 위한 전자 장치의 동작 방법 및 이를 지원하는 전자 장치
KR102493217B1 (ko) * 2022-03-24 2023-01-31 쿠팡 주식회사 집품 정보 제공 방법 및 이를 이용한 전자 장치
WO2023182557A1 (ko) * 2022-03-24 2023-09-28 쿠팡 주식회사 집품 정보 제공 방법 및 이를 이용한 전자 장치
CN114987997A (zh) * 2022-06-07 2022-09-02 济宁市海富电子科技有限公司 基于物联网的生产物料仓库存取料方法
CN114987997B (zh) * 2022-06-07 2024-01-09 济宁市海富电子科技有限公司 基于物联网的生产物料仓库存取料方法

Similar Documents

Publication Publication Date Title
KR20160044280A (ko) 창고 작업 스케줄링 방법 및 그 장치
US8700502B2 (en) System and method for filling an order
US9346620B2 (en) System and method for order fulfillment
Dondo et al. The heterogeneous vehicle routing and truck scheduling problem in a multi-door cross-dock system
US8571915B1 (en) System and method for selectively advancing items in a picking schedule
JP2020527524A (ja) 注文処理方法及び装置、サーバー及び記憶媒体
US20140040075A1 (en) System and method of selection and organization of customer orders in preparation for distribution operations order fulfillment
US8494885B2 (en) Modeling distribution of emergency relief supplies for disaster response operations
CN111924410B (zh) 仓库料箱的出库方法、装置及系统
KR102336589B1 (ko) 사용자에게 업무를 할당하는 방법 및 그 장치
EP3588405A1 (en) Systems and methods for scheduling a set of non-preemptive tasks in a multi-robot environment
KR102615190B1 (ko) 다수의 컴퓨팅 시스템 사이에서 워크로드를 밸런싱하도록 구성된 시스템 및 방법
WO2020144879A1 (ja) 入出庫管理装置、入出庫管理システム、入出庫管理方法およびプログラム
KR101576026B1 (ko) 상품간 투입 시간을 최소화하기 위한 ptl 분배 시스템 및 그 방법
US11164147B2 (en) Computer storage system for generating warehouse management orders
US20180374031A1 (en) Transportation adjustments based on recommended shipping packages
JP5532542B2 (ja) 出荷ロット作成方法及びその装置
US20100131431A1 (en) Shipment Order, Freight Order and Tour Builder
US20180308048A1 (en) System and Method for Managing Returned Merchandise Using Trucks Tasked With Delivering Merchandise
US20170132551A1 (en) Systems and methods of prioritizing products during unloading of delivery vehicles
CN111652440B (zh) 物流节点的货量信息管理方法及装置
KR101508111B1 (ko) 실시간 공급 정보 반영 방법 및 장치
Yu et al. A cross-docking framework for supply chain logistics in production scheduling
US20240095667A1 (en) Dynamically optimizing inventory levels among multiple distribution warehouses through shipment reallocations and transfer shipments
JP2020204813A (ja) 在庫管理方法、および、プログラム。

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application