KR102296843B1

KR102296843B1 - Job scheduling apparatus for digital assorting system and the operating method thereof

Info

Publication number: KR102296843B1
Application number: KR1020210018928A
Authority: KR
Inventors: 양수영; 송태호; 이경욱
Original assignee: 주식회사 테크타카
Priority date: 2021-02-10
Filing date: 2021-02-10
Publication date: 2021-09-01
Also published as: WO2022173100A1

Abstract

Disclosed are a work scheduling device for a digital assorting system and an operation method thereof. The present invention relates to the work scheduling device and operation method thereof, which generate a picking list corresponding to each of the customer groups, and then perform picking work assignment in a manner that the work scheduling device transmits a picking work message instructing a picker's terminal to pick up merchandise according to each picking list to a picker's terminal which picks the merchandise, and at the same time the work scheduling device can manage whether a work is completed for each picking list.

Description

JOB SCHEDULING APPARATUS FOR DIGITAL ASSORTING SYSTEM AND THE OPERATING METHOD THEREOF

본 발명은 디지털 어소팅 시스템을 위한 작업 스케줄링 장치 및 그 동작 방법에 대한 것이다.The present invention relates to a job scheduling apparatus for a digital sorting system and an operating method thereof.

디지털 어소팅 시스템(Digital Assorting System: DAS)은 복수의 고객들에게 배송되어야 하는 상품들을 복수의 고객들 각각의 배송 박스에 분배함으로써, 복수의 고객들에게 복수의 상품들을 배송해야 하는 상황에서 신속하고 정확하게 분배 작업을 수행할 수 있도록 지원하는 물류 지원 시스템을 의미한다. The Digital Assorting System (DAS) distributes products that need to be delivered to multiple customers to each delivery box of multiple customers, thereby quickly and accurately distributing multiple products to multiple customers. It means a logistics support system that supports

관련해서, 이러한 디지털 어소팅 시스템에서는, 여러 고객들의 주문에 대한 분배 작업을 동시에 수행하기 위해, 여러 고객들의 주문을 기초로 집품(picking) 목록을 구성하고, 집품 목록에 포함되어 있는 상품들을 집품자가 한번에 집품한 후, 분배 작업자가 집품이 완료된 상품들을 각 고객의 주문에 따라 각 고객의 배송 박스에 분배하는 방식으로 집품 및 분배 작업을 수행한다.In this regard, in such a digital assorting system, in order to simultaneously perform a distribution operation for multiple customers' orders, a picking list is configured based on the orders of multiple customers, and the products included in the picking list are collected by the picker. After collecting items at once, the distribution worker performs the collecting and distributing work in such a way that the collected products are distributed to each customer's delivery box according to each customer's order.

보통, 디지털 어소팅 시스템을 운용하는 물류 센터에서는 한 번에 분배 작업을 진행할 수 있는 고객의 수가 제한적이기 때문에, 소정의 고객 수 단위로 고객들을 그룹화하고, 각 그룹의 고객들의 배송 박스에 상품을 분배할 수 있도록 하기 위한 소정의 작업 단위(batch)를 구분한 후 각 작업 단위별로 창고에서 상품을 집품하여 해당 작업 단위의 고객들의 배송 박스에 상품을 분배하는 형태로 작업을 수행하고 있다.Usually, in a distribution center that operates a digital sorting system, the number of customers that can be distributed at one time is limited, so customers are grouped into a predetermined number of customers and products are distributed in the delivery boxes of each group of customers. After classifying a predetermined work unit (batch) to make it possible, the work is performed in the form of collecting goods from the warehouse for each work unit and distributing the goods to the delivery boxes of customers of the work unit.

예컨대, 특정 작업일에 상품을 출고해야 하는 고객의 수가 100명이라고 하는 경우, 디지털 어소팅 시스템을 운용하는 물류 센터에서는 10명 이하의 단위로 고객들을 그룹화한 후 각 그룹별 작업 단위를 구성하여 각 작업 단위별로 상품을 집품하고, 집품된 상품을 각 작업 단위별 고객들의 배송 박스에 분배하는 작업을 반복 수행함으로써, 100명의 고객들의 배송 박스에 상품을 모두 분배한다.For example, if the number of customers who need to ship a product on a specific working day is 100, the logistics center operating the digital sorting system groups customers into units of 10 or less, then configures a work unit for each group and configures each group. All products are distributed to the delivery boxes of 100 customers by repeatedly picking up products for each work unit and distributing the collected products to the delivery boxes of customers for each work unit.

최근, 물류 분야에서 이러한 디지털 어소팅 시스템의 활용이 증가하고 있다는 점에서, 디지털 어소팅 시스템의 운용 효율을 증대시키기 위해, 고객들을 소정의 작업 단위로 그룹화하고, 각 작업 단위별로 집품해야 하는 상품에 대한 집품 목록을 생성하며, 집품 작업자에게 각 집품 목록에 따른 상품을 집품하도록 하는 작업 할당을 수행함과 동시에, 각 집품 목록별 작업 완료여부 등을 관리할 수 있도록 지원하는 작업 스케줄링 기술에 대한 연구가 필요하다.Recently, in the sense that the use of such a digital sorting system is increasing in the logistics field, in order to increase the operational efficiency of the digital sorting system, customers are grouped into a predetermined work unit, It is necessary to study the task scheduling technology that creates a collection list for the do.

또한, 기존의 디지털 어소팅 시스템에서는, 집품 목록에 포함되어 있는 상품들 중 특정 상품의 재고가 부족하여 집품자가 집품을 완료할 수 없는 경우, 다음 작업을 진행할 수 없기 때문에, 해당 상품의 재고가 보충될 때까지 대기 시간이 발생한다는 문제점이 있었다. In addition, in the existing digital assorting system, when the collector cannot complete the collection due to insufficient stock of a specific product among the products included in the collection list, the next operation cannot be performed, so the inventory of the product is reduced. There was a problem that a waiting time occurred until replenishment.

만약, 집품 목록에 포함되어 있는 상품들의 재고 상태를 고려하여 집품 목록을 재구성하고, 재구성된 집품 목록을 기초로 집품 및 분배 작업을 수행할 수 있다면, 이러한 대기 시간을 최소화시킴으로써 보다 신속하게 집품 및 분배 작업이 수행되도록 지원할 수 있을 것이다. If the collection list can be reorganized in consideration of the inventory status of products included in the collection list, and collection and distribution operations can be performed based on the reconfigured collection list, it is possible to collect and distribute more quickly by minimizing this waiting time. We can help you get the job done.

따라서, 디지털 어소팅 시스템에 있어서, 보다 신속하게 집품 및 분배 작업이 수행될 수 있도록 지원하기 위해, 상품의 재고 상태에 따라 집품 목록을 재구성하는 작업 스케줄링 기술에 대한 연구도 필요하다.Therefore, in the digital sorting system, in order to support the more rapid selection and distribution work, it is also necessary to study a job scheduling technique for reconfiguring the collection list according to the inventory status of the product.

본 발명은 복수의 고객들 각각에 대한 주문 정보와, 상기 복수의 고객들을 소정의 고객 수 단위로 사전 분류한 고객 그룹들에 대한 정보를 기초로, 상기 고객 그룹들 각각에 대응되는 집품 목록을 생성한 후 상품에 대한 집품(picking)을 수행하는 집품자의 단말에 대해, 각 집품 목록에 따른 상품들을 집품할 것을 지시하는 집품 작업 메시지를 전송하는 방식으로 집품 작업 할당을 수행함과 동시에, 각 집품 목록에 대한 작업 완료 여부를 관리할 수 있는 작업 스케줄링 장치 및 그 동작 방법을 제시함으로써, 디지털 어소팅 시스템(Digital Assorting System: DAS)에 대한 운용 효율의 증대를 도모하고자 한다.The present invention generates a collection list corresponding to each of the customer groups based on order information for each of a plurality of customers and information on customer groups in which the plurality of customers are pre-classified into units of a predetermined number of customers. Then, to the terminal of the picker who picks the product, the picking job assignment is performed in such a way that a picking job message instructing to pick the products according to each picking list is performed, and at the same time, the An object of the present invention is to increase the operational efficiency of a digital assorting system (DAS) by presenting a task scheduling apparatus capable of managing whether a task is completed or not, and an operation method thereof.

또한, 본 발명은 특정 고객 그룹에 대응되는 집품 목록에 따른 상품을 집품하는 도중, 특정 상품의 재고가 부족한 상황이 발생하는 경우, 재고가 부족한 상품을 주문한 고객을 다른 고객 그룹으로 이전시키고, 그에 따라 집품 목록도 갱신함으로써, 디지털 어소팅 시스템에서의 상품의 집품 과정에서 특정 상품에 대한 재고 부족이 발생하더라도 상품의 집품과 분배 작업이 멈추지 않고, 심리스(seamless)하게 진행될 수 있도록 지원하고자 한다.In addition, in the present invention, when a situation in which a specific product is out of stock occurs while picking up a product according to a collection list corresponding to a specific customer group, the customer who ordered the product with insufficient stock is transferred to another customer group, and accordingly By updating the collection list, we intend to support the process of collecting and distributing products seamlessly without stopping even if there is a shortage of stock for a specific product during the collection process in the digital sorting system.

본 발명의 일실시예에 따른 복수의 고객들에게 배송되어야 하는 상품들을 상기 복수의 고객들 각각의 배송 박스에 분배하는 디지털 어소팅 시스템(Digital Assorting System: DAS)을 위한 작업 스케줄링 장치는 상기 복수의 고객들 각각에 대한 주문 정보 - 상기 주문 정보는 상기 복수의 고객들 각각이 주문한 상품들과 각 상품의 주문 수량에 대한 정보로 구성된 정보를 의미함 - 가 저장되어 있는 주문 정보 저장부, 상기 복수의 고객들을 n(n은 2이상의 자연수임)명 이하의 고객 수 단위로 사전 분류한 k(k는 2이상의 자연수)개의 고객 그룹들에 대한 정보가 저장되어 있는 그룹 정보 저장부, 상기 주문 정보 저장부에 저장되어 있는 상기 복수의 고객들 각각의 주문 정보를 참조하여, 상기 k개의 고객 그룹들 각각에 대응되는 k개의 집품(picking) 목록들 - 상기 k개의 집품 목록들 각각은 각 고객 그룹을 구성하는 고객들의 주문 정보에 포함된 전체 상품들과 각 상품별 총 주문 수량에 대한 정보로 구성된 목록을 의미함 - 을 생성하여 작업 테이블 상에 기록하는 집품 목록 생성부, 상기 작업 테이블 상에 기록되어 있는 상기 k개의 집품 목록들 중 어느 하나인 제1 집품 목록에 대한 정보를 집품자의 단말로 전송하면서, 상기 집품자의 단말로 상기 제1 집품 목록에 포함된 상품들을, 상품별 총 주문 수량만큼 창고에서 집품할 것을 지시하는 집품 작업 메시지를 전송하는 집품 작업 지시부 및 상기 집품자의 단말로부터 상기 제1 집품 목록에 포함된 상품들에 대한 집품이 완료되었음을 지시하는 집품 완료 메시지가 수신되면, 상기 작업 테이블 상에 기록되어 있는 상기 k개의 집품 목록들 중 상기 제1 집품 목록에 대해 집품이 완료되었음을 지시하는 집품 완료 태그를 대응시켜 기록함으로써, 상기 작업 테이블을 갱신하는 갱신부를 포함한다. A job scheduling apparatus for a digital assorting system (DAS) that distributes products to be delivered to a plurality of customers to respective delivery boxes of the plurality of customers according to an embodiment of the present invention, each of the plurality of customers Order information for - the order information means information consisting of information on products ordered by each of the plurality of customers and information on the order quantity of each product - an order information storage unit in which is stored, n ( n is a natural number of 2 or more) a group information storage unit in which information about k (k is a natural number of 2 or more) customer groups pre-classified into units of the number of customers or less, stored in the order information storage unit With reference to the order information of each of the plurality of customers, k picking lists corresponding to each of the k customer groups - Each of the k picking lists corresponds to the order information of customers constituting each customer group. means a list consisting of information on all included products and the total order quantity for each product - a collection list generator that creates and records on the work table, among the k collection lists recorded on the work table A sorting operation instructing to collect the products included in the first collection list from the warehouse by the total ordered quantity for each product to the terminal of the collector, while transmitting information on any one of the first collection lists to the collector's terminal When a collection completion message indicating that the collection of the products included in the first collection list is completed is received from the collection operation instruction unit that transmits the message and the terminal of the collector, the k items recorded on the operation table are received. and an update unit for updating the work table by matching and recording a collection completion tag indicating that collection has been completed with respect to the first collection list among the collection lists.

또한, 본 발명의 일실시예에 따른 복수의 고객들에게 배송되어야 하는 상품들을 상기 복수의 고객들 각각의 배송 박스에 분배하는 디지털 어소팅 시스템을 위한 작업 스케줄링 장치의 동작 방법은 상기 복수의 고객들 각각에 대한 주문 정보 - 상기 주문 정보는 상기 복수의 고객들 각각이 주문한 상품들과 각 상품의 주문 수량에 대한 정보로 구성된 정보를 의미함 - 가 저장되어 있는 주문 정보 저장부를 유지하는 단계, 상기 복수의 고객들을 n(n은 2이상의 자연수임)명 이하의 고객 수 단위로 사전 분류한 k(k는 2이상의 자연수)개의 고객 그룹들에 대한 정보가 저장되어 있는 그룹 정보 저장부를 유지하는 단계, 상기 주문 정보 저장부에 저장되어 있는 상기 복수의 고객들 각각의 주문 정보를 참조하여, 상기 k개의 고객 그룹들 각각에 대응되는 k개의 집품 목록들 - 상기 k개의 집품 목록들 각각은 각 고객 그룹을 구성하는 고객들의 주문 정보에 포함된 전체 상품들과 각 상품별 총 주문 수량에 대한 정보로 구성된 목록을 의미함 - 을 생성하여 작업 테이블 상에 기록하는 단계, 상기 작업 테이블 상에 기록되어 있는 상기 k개의 집품 목록들 중 어느 하나인 제1 집품 목록에 대한 정보를 집품자의 단말로 전송하면서, 상기 집품자의 단말로 상기 제1 집품 목록에 포함된 상품들을, 상품별 총 주문 수량만큼 창고에서 집품할 것을 지시하는 집품 작업 메시지를 전송하는 단계 및 상기 집품자의 단말로부터 상기 제1 집품 목록에 포함된 상품들에 대한 집품이 완료되었음을 지시하는 집품 완료 메시지가 수신되면, 상기 작업 테이블 상에 기록되어 있는 상기 k개의 집품 목록들 중 상기 제1 집품 목록에 대해 집품이 완료되었음을 지시하는 집품 완료 태그를 대응시켜 기록함으로써, 상기 작업 테이블을 갱신하는 단계를 포함한다.In addition, according to an embodiment of the present invention, a method of operating a job scheduling device for a digital assorting system for distributing products to be delivered to a plurality of customers to a delivery box of each of the plurality of customers is provided for each of the plurality of customers. Maintaining an order information storage unit in which order information - the order information means information consisting of information on products ordered by each of the plurality of customers and information on the order quantity of each product - is stored; (n is a natural number of 2 or more) maintaining a group information storage unit storing information on k (k is a natural number of 2 or more) customer groups pre-classified into units of the number of customers or less, the order information storage unit With reference to the order information of each of the plurality of customers stored in k collection lists corresponding to each of the k customer groups - Each of the k collection lists is order information of customers constituting each customer group means a list consisting of information on all products included in , and the total order quantity for each product - generating and recording on a work table, any one of the k collection lists recorded on the work table While transmitting the information on the first collection list to the collector's terminal, a collection operation message instructing the collector's terminal to collect the products included in the first collection list from the warehouse by the total ordered quantity for each product. transmitting and receiving a collection completion message indicating that collection of the products included in the first collection list has been completed from the terminal of the collector, among the k collection lists recorded on the work table and updating the work table by matching and recording a collection completion tag indicating that collection is completed with respect to the first collection list.

본 발명은 복수의 고객들 각각에 대한 주문 정보와, 상기 복수의 고객들을 소정의 고객 수 단위로 사전 분류한 고객 그룹들에 대한 정보를 기초로, 상기 고객 그룹들 각각에 대응되는 집품 목록을 생성한 후 상품에 대한 집품(picking)을 수행하는 집품자의 단말에 대해, 각 집품 목록에 따른 상품들을 집품할 것을 지시하는 집품 작업 메시지를 전송하는 방식으로 집품 작업 할당을 수행함과 동시에, 각 집품 목록에 대한 작업 완료 여부를 관리할 수 있는 작업 스케줄링 장치 및 그 동작 방법을 제시함으로써, 디지털 어소팅 시스템(Digital Assorting System: DAS)에 대한 운용 효율의 증대를 도모할 수 있다.The present invention generates a collection list corresponding to each of the customer groups based on order information for each of a plurality of customers and information on customer groups in which the plurality of customers are pre-classified into units of a predetermined number of customers. Then, to the terminal of the picker who picks the product, the picking job assignment is performed in such a way that a picking job message instructing to pick the products according to each picking list is performed, and at the same time, the By presenting a job scheduling apparatus capable of managing whether a job is completed or not, and an operating method thereof, it is possible to increase operational efficiency of a digital assorting system (DAS).

또한, 본 발명은 특정 고객 그룹에 대응되는 집품 목록에 따른 상품을 집품하는 도중, 특정 상품의 재고가 부족한 상황이 발생하는 경우, 재고가 부족한 상품을 주문한 고객을 다른 고객 그룹으로 이전시키고, 그에 따라 집품 목록도 갱신함으로써, 디지털 어소팅 시스템에서의 상품의 집품 과정에서 특정 상품에 대한 재고 부족이 발생하더라도 상품의 집품과 분배 작업이 멈추지 않고, 심리스(Seamless)하게 진행될 수 있도록 지원할 수 있다.In addition, in the present invention, when a situation in which a specific product is out of stock occurs while picking up a product according to a collection list corresponding to a specific customer group, the customer who ordered the product with insufficient stock is transferred to another customer group, and accordingly By also updating the collection list, it is possible to support the collection and distribution of products without stopping and proceeding seamlessly even if there is a shortage of stock for a specific product during the product selection process in the digital sorting system.

도 1은 본 발명의 일실시예에 따른 디지털 어소팅 시스템을 위한 작업 스케줄링 장치의 구조를 도시한 도면이다.
도 2는 본 발명의 일실시예에 따른 디지털 어소팅 시스템을 위한 작업 스케줄링 장치의 동작 방법을 도시한 순서도이다.1 is a diagram showing the structure of a job scheduling apparatus for a digital sorting system according to an embodiment of the present invention.
2 is a flowchart illustrating an operation method of a job scheduling apparatus for a digital sorting system according to an embodiment of the present invention.

이하에서는 본 발명에 따른 실시예들을 첨부된 도면을 참조하여 상세하게 설명하기로 한다. 이러한 설명은 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 각 도면을 설명하면서 유사한 참조부호를 유사한 구성요소에 대해 사용하였으며, 다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 본 명세서 상에서 사용되는 모든 용어들은 본 발명이 속하는 기술분야에서 통상의 지식을 가진 사람에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다.Hereinafter, embodiments according to the present invention will be described in detail with reference to the accompanying drawings. These descriptions are not intended to limit the present invention to specific embodiments, and should be understood to include all modifications, equivalents, and substitutes included in the spirit and scope of the present invention. While describing each drawing, like reference numerals are used for similar components, and unless otherwise defined, all terms used in this specification, including technical or scientific terms, refer to those of ordinary skill in the art to which the present invention belongs. It has the same meaning as is commonly understood by those who have it.

본 문서에서, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있다는 것을 의미한다. 또한, 본 발명의 다양한 실시예들에 있어서, 각 구성요소들, 기능 블록들 또는 수단들은 하나 또는 그 이상의 하부 구성요소로 구성될 수 있고, 각 구성요소들이 수행하는 전기, 전자, 기계적 기능들은 전자회로, 집적회로, ASIC(Application Specific Integrated Circuit) 등 공지된 다양한 소자들 또는 기계적 요소들로 구현될 수 있으며, 각각 별개로 구현되거나 2 이상이 하나로 통합되어 구현될 수도 있다.In this document, when a part "includes" a certain component, it means that other components may be further included, rather than excluding other components, unless otherwise stated. In addition, in various embodiments of the present invention, each of the components, functional blocks or means may be composed of one or more sub-components, and the electrical, electronic, and mechanical functions performed by each component are electronic. A circuit, an integrated circuit, an ASIC (Application Specific Integrated Circuit), etc. may be implemented with various well-known devices or mechanical elements, and may be implemented separately or two or more may be integrated into one.

한편, 첨부된 블록도의 블록들이나 흐름도의 단계들은 범용 컴퓨터, 특수용 컴퓨터, 휴대용 노트북 컴퓨터, 네트워크 컴퓨터 등 데이터 프로세싱이 가능한 장비의 프로세서나 메모리에 탑재되어 지정된 기능들을 수행하는 컴퓨터 프로그램 명령들(instructions)을 의미하는 것으로 해석될 수 있다. 이들 컴퓨터 프로그램 명령들은 컴퓨터 장치에 구비된 메모리 또는 컴퓨터에서 판독 가능한 메모리에 저장될 수 있기 때문에, 블록도의 블록들 또는 흐름도의 단계들에서 설명된 기능들은 이를 수행하는 명령 수단을 내포하는 제조물로 생산될 수도 있다. 아울러, 각 블록 또는 각 단계는 특정된 논리적 기능(들)을 실행하기 위한 하나 이상의 실행 가능한 명령들을 포함하는 모듈, 세그먼트 또는 코드의 일부를 나타낼 수 있다. 또, 몇 가지 대체 가능한 실시예들에서는 블록들 또는 단계들에서 언급된 기능들이 정해진 순서와 달리 실행되는 것도 가능함을 주목해야 한다. 예컨대, 잇달아 도시되어 있는 두 개의 블록들 또는 단계들은 실질적으로 동시에 수행되거나, 역순으로 수행될 수 있으며, 경우에 따라 일부 블록들 또는 단계들이 생략된 채로 수행될 수도 있다.On the other hand, the blocks in the accompanying block diagram or steps in the flowchart are computer program instructions that are loaded in a processor or memory of equipment capable of data processing, such as a general-purpose computer, a special-purpose computer, a portable notebook computer, and a network computer, and perform specified functions. can be interpreted as meaning Since these computer program instructions may be stored in a memory provided in a computer device or in a memory readable by a computer, the functions described in the blocks of the block diagrams or the steps of the flowcharts are produced as articles of manufacture containing instruction means for performing the same. could be In addition, each block or each step may represent a module, segment, or portion of code comprising one or more executable instructions for executing the specified logical function(s). It should also be noted that, in some alternative embodiments, it is also possible for the functions recited in blocks or steps to be executed out of the prescribed order. For example, two blocks or steps shown one after another may be performed substantially simultaneously or in the reverse order, and in some cases, some blocks or steps may be omitted.

도 1은 본 발명의 일실시예에 따른 복수의 고객들에게 배송되어야 하는 상품들을 상기 복수의 고객들 각각의 배송 박스에 분배하는 디지털 어소팅 시스템(Digital Assorting System: DAS)을 위한 작업 스케줄링 장치의 구조를 도시한 도면이다. 1 is a structure of a job scheduling apparatus for a digital assorting system (DAS) that distributes products to be delivered to a plurality of customers to respective delivery boxes of the plurality of customers according to an embodiment of the present invention; It is the drawing shown.

도 1을 참조하면, 작업 스케줄링 장치(110)는 주문 정보 저장부(111), 그룹 정보 저장부(112), 집품 목록 생성부(113), 집품 작업 지시부(114) 및 갱신부(115)를 포함한다.Referring to FIG. 1 , the job scheduling device 110 includes an order information storage unit 111 , a group information storage unit 112 , a collection list generation unit 113 , a collection work instruction unit 114 , and an update unit 115 . include

주문 정보 저장부(111)에는 상기 복수의 고객들 각각에 대한 주문 정보가 저장되어 있다. The order information storage unit 111 stores order information for each of the plurality of customers.

여기서, 상기 주문 정보는 상기 복수의 고객들 각각이 주문한 상품들과 각 상품의 주문 수량에 대한 정보로 구성된 정보를 의미한다. Here, the order information refers to information composed of information on products ordered by each of the plurality of customers and an order quantity of each product.

예컨대, 주문 정보 저장부(111)에는 하기의 표 1과 같은 상기 복수의 고객들 각각에 대한 주문 정보가 저장되어 있을 수 있다. For example, the order information storage unit 111 may store order information for each of the plurality of customers as shown in Table 1 below.

고객client 주문 정보order information 각 상품의 주문 수량 (개)Order quantity for each product (pieces) 우유milk 과자snack 계란egg 당근carrot 고객 1customer 1 주문 정보 1order information 1 1414 00 1212 77 고객 2customer 2 주문 정보 2order information 2 1616 00 33 1111 고객 3customer 3 주문 정보 3order information 3 00 1717 55 00 고객 4customer 4 주문 정보 4order information 4 1313 1515 99 55 고객 5customer 5 주문 정보 5order information 5 00 1515 55 2020 고객 6customer 6 주문 정보 6order information 6 2020 55 00 1515 ...... ...... ...... ...... ...... ...... 고객 12customer 12 주문 정보 12order information 12 44 1010 99 00

그룹 정보 저장부(112)에는 상기 복수의 고객들을 n(n은 2이상의 자연수임)명 이하의 고객 수 단위로 사전 분류한 k(k는 2이상의 자연수)개의 고객 그룹들에 대한 정보가 저장되어 있다. In the group information storage unit 112, information on k (k is a natural number greater than or equal to 2) customer groups in which the plurality of customers are pre-classified into units of the number of customers less than or equal to n (n is a natural number greater than or equal to 2) is stored. have.

여기서, n은 분배 작업자(21)가 상기 고객 그룹들 각각에 포함된 고객들의 배송 박스에 상품을 분배하는 작업을 수행한다고 하였을 때, 분배 작업의 효율이 일정 수준 이상 유지될 수 있도록 하는 작업 환경을 만들기 위해서, 관리자에 의해 사전 설정된 임계치를 의미한다. 즉, 고객 그룹을 구성하는 고객의 수는 n명을 초과할 수도 있지만, 분배 작업자(21)가 n명을 초과하는 고객들로 구성된 고객 그룹에 대한 분배 작업을 수행하는 경우, 분배 작업자(21)의 분배 작업의 효율이 감소할 수 있다. 이러한 n은 관리자가 분배 작업의 효율이 최대로 유지될 수 있는 고객 수가 어느 정도인지를 시뮬레이션이나 경험칙 등을 통해서 확인한 후 확인된 결과를 기반으로 사전 설정해 둘 수 있다.Here, n is a work environment in which the distribution worker 21 performs a work of distributing products to the delivery boxes of customers included in each of the customer groups, so that the efficiency of the distribution work can be maintained at a certain level or more To create, it means a threshold preset by the administrator. That is, the number of customers constituting the customer group may exceed n, but when the distribution worker 21 performs a distribution operation for a customer group consisting of more than n customers, the The efficiency of the dispensing operation may be reduced. This n can be preset based on the confirmed result after the manager checks through simulations or empirical rules, etc. how many customers can maximize the efficiency of the distribution operation.

이와 관련해서, n을 '4'라고 하고, k를 '4'라고 하는 경우, 그룹 정보 저장부(112)에는 하기의 표 2와 같은 '4'개의 고객 그룹들에 대한 정보가 저장되어 있을 수 있다. In this regard, when n is '4' and k is '4', the group information storage unit 112 may store information on '4' customer groups as shown in Table 2 below. have.

고객 그룹customer group 고객client 고객 그룹 1customer group 1 고객 1customer 1 고객 2customer 2 고객 3customer 3 고객 그룹 2customer group 2 고객 4customer 4 고객 5customer 5 고객 6customer 6 고객 그룹 3customer group 3 고객 7customer 7 고객 8customer 8 고객 그룹 4customer group 4 고객 9customer 9 고객 10customer 10 고객 11customer 11 고객 12customer 12

집품 목록 생성부(113)는 주문 정보 저장부(111)에 저장되어 있는 상기 복수의 고객들 각각의 주문 정보를 참조하여, 상기 k개의 고객 그룹들 각각에 대응되는 k개의 집품(picking) 목록들을 생성하여 작업 테이블 상에 기록한다. The selection list generation unit 113 refers to the order information of each of the plurality of customers stored in the order information storage unit 111 and generates k picking lists corresponding to each of the k customer groups. and record it on the work table.

여기서, 상기 k개의 집품 목록들 각각은 각 고객 그룹을 구성하는 고객들의 주문 정보에 포함된 전체 상품들과 각 상품별 총 주문 수량에 대한 정보로 구성된 목록을 의미한다. Here, each of the k collection lists means a list consisting of information on all products included in the order information of customers constituting each customer group and information on the total order quantity for each product.

집품 작업 지시부(114)는 상기 작업 테이블 상에 기록되어 있는 상기 k개의 집품 목록들 중 어느 하나인 제1 집품 목록에 대한 정보를 집품자(11)의 단말(12)로 전송하면서, 집품자(11)의 단말(12)로 상기 제1 집품 목록에 포함된 상품들을, 상품별 총 주문 수량만큼 창고(10)에서 집품할 것을 지시하는 집품 작업 메시지를 전송한다. The collecting work instructing unit 114 transmits information on the first item list, which is one of the k items, recorded on the work table, to the terminal 12 of the collector 11, 11), the terminal 12 transmits a collection operation message instructing that the goods included in the first collection list are to be collected from the warehouse 10 by the total order quantity for each product.

갱신부(115)는 집품자(11)의 단말(12)로부터 상기 제1 집품 목록에 포함된 상품들에 대한 집품이 완료되었음을 지시하는 집품 완료 메시지가 수신되면, 상기 작업 테이블 상에 기록되어 있는 상기 k개의 집품 목록들 중 상기 제1 집품 목록에 대해 집품이 완료되었음을 지시하는 집품 완료 태그를 대응시켜 기록함으로써, 상기 작업 테이블을 갱신한다. The update unit 115 receives, from the terminal 12 of the collector 11, a collection completion message indicating that the collection of the products included in the first collection list has been completed. The work table is updated by correspondingly recording a collection completion tag indicating that collection has been completed with respect to the first collection list among the k collection lists.

이하에서는, 집품 목록 생성부(113), 집품 작업 지시부(114) 및 갱신부(115)의 동작을 예를 들어, 상세히 설명하기로 한다. Hereinafter, the operations of the collection list generating unit 113 , the collection work instructing unit 114 , and the updating unit 115 will be described in detail using an example.

먼저, 전술한 예와 같이, k를 '4'라고 하고, 그룹 정보 저장부(112)에는 상기 표 2와 같은 '4'개의 고객 그룹들에 대한 정보가 저장되어 있다고 하는 경우, 집품 목록 생성부(113)는 상기 표 1과 같은 주문 정보 저장부(111)에 저장되어 있는 상기 복수의 고객들 각각의 주문 정보를 기초로, '4'개의 고객 그룹들 각각에 대응되는 '4'개의 집품 목록들을 생성하여 작업 테이블 상에 기록할 수 있다. First, as in the above example, when k is '4' and information on '4' customer groups as shown in Table 2 is stored in the group information storage unit 112, the collection list generating unit 113 shows '4' collection lists corresponding to each of '4' customer groups based on the order information of each of the plurality of customers stored in the order information storage unit 111 as shown in Table 1 above. It can be created and recorded on the worktable.

이와 관련해서, 상기 표 2와 같은 그룹 정보 저장부(112)에서는, '고객 그룹 1'을 구성하는 고객들이 '고객 1, 고객 2, 고객 3'이고, 상기 표 1과 같은 주문 정보 저장부(111)에서는, '고객 1, 고객 2, 고객 3'이 주문한 상품들과 각 상품별 총 주문 수량이 '우유 30개, 과자 17개, 계란 20개, 당근 18개'이므로, 집품 목록 생성부(113)는 '고객 그룹 1'에 대응되는 '집품 목록 1'을 '우유 30개, 과자 17개, 계란 20개, 당근 18개'와 같이 생성할 수 있다. In this regard, in the group information storage unit 112 as shown in Table 2, customers constituting 'Customer Group 1' are 'Customer 1, Customer 2, and Customer 3', and the order information storage unit ( 111), since the products ordered by 'Customer 1, Customer 2, and Customer 3' and the total order quantity for each product are '30 milk, 17 cookies, 20 eggs, 18 carrots', ) can create 'collection list 1' corresponding to 'customer group 1', such as '30 milk, 17 cookies, 20 eggs, 18 carrots'.

이러한 방식으로, 집품 목록 생성부(113)는 '4'개의 고객 그룹들 각각에 대응되는 '4'개의 집품 목록들을 생성하여 하기의 표 3과 같이, 상기 작업 테이블 상에 기록할 수 있다. In this way, the collection list generator 113 may generate '4' collection lists corresponding to each of the '4' customer groups and record them on the work table as shown in Table 3 below.

고객 그룹customer group 집품 목록list of items 각 상품별 총 주문 수량 (개)Total order quantity for each product (pieces) 우유milk 과자snack 계란egg 당근carrot 고객 그룹 1customer group 1 집품 목록 1inventory 1 3030 1717 2020 1818 고객 그룹 2customer group 2 집품 목록 2collection list 2 3333 3535 1414 4040 고객 그룹 3customer group 3 집품 목록 3List of items 3 4646 1818 2626 3434 고객 그룹 4customer group 4 집품 목록 4collection list 4 1313 2424 3232 2222

그러면, 집품 작업 지시부(114)는 상기 표 3과 같은 작업 테이블 상에 기록되어 있는 '4'개의 집품 목록들 중 어느 하나인 제1 집품 목록에 대한 정보를 집품자(11)의 단말(12)로 전송하면서, 집품자(11)의 단말(12)로 상기 제1 집품 목록에 포함된 상품들을, 상품별 총 주문 수량만큼 창고(10)에서 집품할 것을 지시하는 집품 작업 메시지를 전송할 수 있다. Then, the collection work instruction unit 114 transmits information about the first collection list, which is one of the '4' collection lists recorded on the work table as shown in Table 3, to the terminal 12 of the collector 11 . while transmitting to the terminal 12 of the picker 11, a picking work message instructing to pick up the products included in the first picking list in the warehouse 10 by the total order quantity for each product may be transmitted.

이와 관련해서, 상기 제1 집품 목록을 '집품 목록 1'이라고 하는 경우, 집품 작업 지시부(114)는 집품자(11)의 단말(12)로 '집품 목록 1'에 대한 정보를 전송하면서, 상기 집품 작업 메시지를 전송할 수 있다. In this regard, when the first collection list is referred to as 'collection list 1', the collection work instruction unit 114 transmits information on the 'collection list 1' to the terminal 12 of the collector 11, Can send pick-up work messages.

이에 따라, 집품자(11)의 단말(12)에 '집품 목록 1'에 대한 정보와 상기 집품 작업 메시지가 수신되면, 집품자(11)는 '집품 목록 1'에 대한 정보를 기초로, '집품 목록 1'에 포함된 상품들인 '우유 30개, 과자 17개, 계란 20개, 당근 18개'를 창고(10)에서 집품하여 분배 작업장(20)으로 이송할 수 있고, 그 이후, 집품자(11)는 집품자(11)의 단말(12)을 이용하여 '집품 목록 1'에 포함된 상품들에 대한 집품이 완료되었음을 지시하는 집품 완료 메시지를 작업 스케줄링 장치(110)로 전송할 수 있다. Accordingly, when the information on 'collection list 1' and the collection work message are received by the terminal 12 of the collector 11, the collector 11, based on the information on the 'collection list 1', ' '30 milk, 17 sweets, 20 eggs, 18 carrots', which are products included in the collection list 1', can be collected from the warehouse 10 and transported to the distribution workshop 20, and thereafter, the picker 11 may transmit, to the task scheduling apparatus 110 , a collection completion message indicating that collection of products included in the 'collection list 1' has been completed using the terminal 12 of the collector 11 .

이때, 작업 스케줄링 장치(110)에 상기 집품 완료 메시지가 수신되면, 갱신부(115)는 상기 표 3과 같은 작업 테이블 상에 기록되어 있는 '4'개의 집품 목록들 중 '집품 목록 1'에 대한 집품이 완료되었음을 지시하는 집품 완료 태그를 대응시켜 기록함으로써, 상기 작업 테이블을 하기의 표 4와 같이 갱신할 수 있다.At this time, when the collection completion message is received by the job scheduling device 110 , the update unit 115 provides information on the 'collection list 1' among the '4' collection lists recorded on the work table as shown in Table 3 above. By correspondingly recording a collection completion tag indicating that collection is completed, the work table can be updated as shown in Table 4 below.

고객 그룹customer group 집품 목록list of items 각 상품별 총 주문 수량 (개)Total order quantity for each product (pieces) 집품 완료 태그Pickup Complete Tag 우유milk 과자snack 계란egg 당근carrot 고객 그룹 1customer group 1 집품 목록 1inventory 1 3030 1717 2020 1818 [집품 완료][Complete Pickup] 고객 그룹 2customer group 2 집품 목록 2collection list 2 3333 3535 1414 4040 고객 그룹 3customer group 3 집품 목록 3List of items 3 4646 1818 2626 3434 고객 그룹 4customer group 4 집품 목록 4collection list 4 1313 2424 3232 2222

이때, 본 발명의 일실시예에 따르면, 작업 스케줄링 장치(110)는 분배 작업자(21)에 대해, 집품이 완료된 상품들의 분배 작업을 수행할 것을 지시하기 위한 구성으로, 분배 작업 지시부(116)를 더 포함할 수 있다. At this time, according to an embodiment of the present invention, the job scheduling device 110 is configured to instruct the distribution worker 21 to perform the distribution operation of the products for which the collection is completed, and the distribution operation instruction unit 116 is provided. may include more.

분배 작업 지시부(116)는 상기 작업 테이블이 갱신되면, 상기 제1 집품 목록에 대응되는 제1 고객 그룹을 확인하고, 상기 제1 집품 목록에 포함된 상품들을, 상기 제1 고객 그룹을 구성하는 고객들 각각의 주문 정보에 따라 각 고객의 배송 박스에 분배할 것을 지시하는 제1 분배 작업 메시지를 생성한 후, 상기 제1 분배 작업 메시지를 분배 작업자(21)의 단말(22)로 전송한다. When the work table is updated, the distribution work instruction unit 116 identifies a first customer group corresponding to the first collection list, and sets the products included in the first collection list to customers constituting the first customer group. After generating a first distribution operation message instructing distribution to each customer's delivery box according to each order information, the first distribution operation message is transmitted to the terminal 22 of the distribution worker 21 .

예컨대, 전술한 예에 따라, 상기 제1 집품 목록을 '집품 목록 1'이라고 하고, '집품 목록 1'에 포함된 상품들의 집품이 완료됨에 따라, 상기 작업 테이블이 상기 표 4와 같이 갱신되었다고 하는 경우, 분배 작업 지시부(116)는 '집품 목록 1'에 대응되는 제1 고객 그룹을 '고객 그룹 1'로 확인할 수 있다.For example, according to the above example, the first collection list is referred to as 'collection list 1', and as the collection of products included in the 'collection list 1' is completed, the work table is updated as shown in Table 4 above. In this case, the distribution operation instruction unit 116 may identify the first customer group corresponding to the 'collection list 1' as the 'customer group 1'.

관련해서, 상기 표 2와 같은 그룹 정보 저장부(112)에서는, '고객 그룹 1'을 구성하는 고객들이 '고객 1, 고객 2, 고객 3'이므로, 분배 작업 지시부(116)는 '고객 1, 고객 2, 고객 3' 각각의 주문 정보에 따라 '집품 목록 1'에 포함된 상품들인 '우유 30개, 과자 17개, 계란 20개, 당근 18개'를 각 고객의 배송 박스에 분배할 것을 지시하는 제1 분배 작업 메시지를 생성할 수 있고, 상기 제1 분배 작업 메시지를 분배 작업자(21)의 단말(22)로 전송할 수 있다. In relation, in the group information storage unit 112 as shown in Table 2, the customers constituting the 'customer group 1' are 'customer 1, customer 2, and customer 3', so the distribution operation instruction unit 116 is 'customer 1, Instruct each customer to distribute '30 milk, 17 sweets, 20 eggs, and 18 carrots', which are products included in 'collection list 1', to each customer's shipping box according to their respective order information. It is possible to generate a first distribution work message, and transmit the first distribution work message to the terminal 22 of the distribution worker 21 .

이에 따라, 분배 작업자(21)의 단말(22)에 상기 제1 분배 작업 메시지가 수신되면, 분배 작업자(21)는 '우유 30개, 과자 17개, 계란 20개, 당근 18개'를, '고객 1, 고객 2, 고객 3' 각각의 주문 정보에 따라 '고객 1, 고객 2, 고객 3' 각각의 배송 박스에 분배할 수 있다.Accordingly, when the first distribution job message is received at the terminal 22 of the distribution worker 21, the distribution worker 21 sends '30 milk, 17 cookies, 20 eggs, 18 carrots', ' According to the respective order information of 'Customer 1, Customer 2, and Customer 3', it may be distributed to respective delivery boxes of 'Customer 1, Customer 2, and Customer 3'.

관련해서, 상기 표 1과 같은 주문 정보 저장부(111)에서는, '고객 1'의 주문 정보가 '우유 14개, 과자 0개, 계란 12개, 당근 7개'이므로, 분배 작업자(21)는 '고객 1'의 배송 박스에 '우유 14개, 과자 0개, 계란 12개, 당근 7개'를 분배할 수 있다.In relation, in the order information storage unit 111 as shown in Table 1, the order information of 'Customer 1' is '14 milk, 0 cookies, 12 eggs, 7 carrots', so the distribution worker 21 is '14 milk, 0 cookies, 12 eggs, 7 carrots' can be distributed to 'Customer 1''s delivery box.

이러한 방식으로, 분배 작업자(21)는 '우유 30개, 과자 17개, 계란 20개, 당근 18개'를 '고객 1, 고객 2, 고객 3' 각각의 주문 정보에 따라, 각 고객의 배송 박스에 분배 완료할 수 있고, 그 이후, 분배 작업자(21)는 분배 작업자(21)의 단말(22)을 이용하여, '집품 목록 1'에 포함된 상품들에 대한 분배 작업이 완료되었음을 지시하는 분배 작업 완료 메시지를 작업 스케줄링 장치(110)로 전송할 수 있다. 그러면, 분배 작업이 완료된 '고객 1, 고객 2, 고객 3' 각각의 배송 박스는 분배 작업장(20)에서 출고되어 각 고객에게 배송될 수 있다. In this way, the dispensing worker 21 transfers '30 milk, 17 sweets, 20 eggs, and 18 carrots' to each customer's shipping box according to the respective order information of 'Customer 1, Customer 2, and Customer 3'. distribution can be completed, and thereafter, the distribution operator 21 uses the terminal 22 of the distribution operator 21 to distribute the distribution indicating that the distribution operation for the products included in the 'collection list 1' has been completed. The job completion message may be transmitted to the job scheduling apparatus 110 . Then, each delivery box of 'Customer 1, Customer 2, and Customer 3' on which the distribution operation has been completed may be shipped from the distribution workshop 20 and delivered to each customer.

이러한 방식으로, 상기 제1 집품 목록에 포함된 상품들에 대한 집품과 분배 작업이 완료되면, 작업 스케줄링 장치(110)는 상기 k개의 집품 목록 중 다른 하나인 제2 집품 목록에 포함된 상품들에 대한 집품과 분배 작업도 수행될 수 있도록 반복하여 동작할 수 있다. In this way, when the collection and distribution tasks for the products included in the first collection list are completed, the job scheduling device 110 adds to the products included in the second collection list, which is another one of the k collection lists. It can be operated repeatedly so that collection and distribution work can also be performed.

이와 관련해서, 본 발명의 일실시예에 따르면, 집품 작업 지시부(114)는 상기 제1 분배 작업 메시지가 분배 작업자(21)의 단말(22)로 전송된 이후, 분배 작업자(21)의 단말(22)로부터 상기 제1 집품 목록에 포함된 상품들에 대한 분배 작업이 완료되었음을 지시하는 분배 작업 완료 메시지가 수신되면, 상기 작업 테이블 상에서 상기 k개의 집품 목록들 중 상기 집품 완료 태그가 대응되어 기록되어 있지 않은 어느 하나의 집품 목록인 제2 집품 목록을 선택한 후, 상기 제2 집품 목록에 대한 정보를 집품자(11)의 단말(12)로 전송하면서, 집품자(11)의 단말(12)로 상기 제2 집품 목록에 포함된 상품들을, 상품별 총 주문 수량만큼 창고(10)에서 집품할 것을 지시하는 상기 집품 작업 메시지를 재전송할 수 있다. In this regard, according to an embodiment of the present invention, the collection work instruction unit 114 is the terminal ( 22), when a distribution operation completion message indicating that the distribution operation for the products included in the first collection list is completed is received, the collection completion tag among the k collection lists is recorded correspondingly on the operation table After selecting a second collection list, which is any one collection list that is not there, the information on the second collection list is transmitted to the terminal 12 of the collector 11 while transmitting the information on the second collection list to the terminal 12 of the collector 11. It is possible to retransmit the picking operation message instructing that the products included in the second collection list are to be collected in the warehouse 10 by the total order quantity for each product.

또한, 갱신부(115)는 집품자의 단말(12)로부터 상기 제2 집품 목록에 포함된 상품들에 대한 집품이 완료되었음을 지시하는 상기 집품 완료 메시지가 수신되면, 상기 작업 테이블 상에 기록되어 있는 상기 k개의 집품 목록들 중 상기 제2 집품 목록에 대해 집품이 완료되었음을 지시하는 상기 집품 완료 태그를 대응시켜 기록함으로써, 상기 작업 테이블을 추가로 갱신할 수 있다. In addition, the update unit 115 receives the collection completion message indicating that the collection of the products included in the second collection list has been completed from the collector's terminal 12, The work table may be additionally updated by correspondingly recording the collection completion tag indicating that collection is complete with respect to the second collection list among the k collection lists.

마지막으로, 분배 작업 지시부(116)는 갱신부(115)에 의해 상기 작업 테이블이 추가로 갱신되면, 상기 제2 집품 목록에 대응되는 제2 고객 그룹을 확인하고, 상기 제2 집품 목록에 포함된 상품들을, 상기 제2 고객 그룹을 구성하는 고객들 각각의 주문 정보에 따라 각 고객의 배송 박스에 분배할 것을 지시하는 상기 제1 분배 작업 메시지를 재생성한 후, 재생성된 상기 제1 분배 작업 메시지를 분배 작업자(21)의 단말(22)로 전송할 수 있다. Finally, when the work table is additionally updated by the update unit 115 , the distribution operation instruction unit 116 identifies a second customer group corresponding to the second collection list, and identifies the second customer group included in the second collection list. After regenerating the first distribution operation message instructing to distribute products to each customer's delivery box according to the order information of each customer constituting the second customer group, the regenerated first distribution operation message is distributed It can be transmitted to the terminal 22 of the operator 21 .

이하에서는, 집품 작업 지시부(114), 갱신부(115) 및 분배 작업 지시부(116)의 동작을 예를 들어, 상세히 설명하기로 한다. Hereinafter, the operations of the collecting work instructing unit 114 , the updating unit 115 , and the distribution work instructing unit 116 will be described in detail, for example.

먼저, 전술한 예와 같이, k를 '4'라고 하고, 분배 작업자(21)가 분배 작업자(21)의 단말(22)을 이용하여 '집품 목록 1'에 포함된 상품들에 대한 분배 작업이 완료되었음을 지시하는 분배 작업 완료 메시지를 전송함에 따라, 작업 스케줄링 장치(110)에 상기 분배 작업 완료 메시지가 수신되었다고 하는 경우, 집품 작업 지시부(114)는 상기 표 4와 같은 작업 테이블 상에서, '4'개의 집품 목록들 중 상기 집품 완료 태그가 대응되어 기록되어 있지 않은 어느 하나의 집품 목록인 제2 집품 목록을 선택할 수 있다. First, as in the above example, let k be '4', and the distribution worker 21 uses the terminal 22 of the distribution worker 21 to distribute the products included in the 'collection list 1'. When the distribution task completion message is transmitted to the task scheduling device 110 by transmitting the distribution task completion message indicating that the task has been completed, the collection task instructing unit 114 displays '4' on the task table as shown in Table 4 above. A second collection list that is any one collection list in which the collection completion tag is not recorded may be selected from among the collection lists.

이와 관련해서, 상기 제2 집품 목록을 '집품 목록 2'라고 하는 경우, 집품 작업 지시부(114)는 '집품 목록 2'에 대한 정보를 집품자(11)의 단말(12)로 전송하면서, 집품자(11)의 단말(12)로 '집품 목록 2'에 포함된 상품들을, 상품별 총 주문 수량만큼 상기 창고에서 집품할 것을 지시하는 상기 집품 작업 메시지를 재전송할 수 있다. In this regard, when the second collection list is referred to as 'collection list 2', the collection work instruction unit 114 transmits information on the 'collection list 2' to the terminal 12 of the collector 11, The picking work message instructing to pick up the products included in the 'collection list 2' from the warehouse by the total order quantity for each product may be retransmitted to the terminal 12 of the worker 11 .

이에 따라, 집품자(11)의 단말(12)에 '집품 목록 2'에 대한 정보와 상기 집품 작업 메시지가 수신되면, 집품자(11)는 '집품 목록 2'에 대한 정보를 기초로, '집품 목록 2'에 포함된 상품들인 '우유 33개, 과자 35개, 계란 14개, 당근 40개'를 창고(10)에서 집품하여 분배 작업장(20)으로 이송할 수 있고, 그 이후, 집품자(11)는 집품자(11)의 단말(12)을 이용하여 '집품 목록 2'에 포함된 상품들에 대한 집품이 완료되었음을 지시하는 집품 완료 메시지를 작업 스케줄링 장치(110)로 전송할 수 있다.Accordingly, when the information on 'collection list 2' and the collection work message are received by the terminal 12 of the collector 11, the collector 11, based on the information on the 'collection list 2', ' '33 milk, 35 cookies, 14 eggs, 40 carrots', which are products included in the collection list 2', can be collected from the warehouse 10 and transported to the distribution workshop 20, and thereafter, the picker 11 may transmit, to the task scheduling apparatus 110 , a collection completion message indicating that collection of products included in the 'collection list 2' has been completed using the terminal 12 of the collector 11 .

이때, 작업 스케줄링 장치(110)에 상기 집품 완료 메시지가 수신되면, 갱신부(115)는 상기 표 4와 같은 작업 테이블 상에 기록되어 있는 '4'개의 집품 목록들 중 '집품 목록 2'에 대해 집품이 완료되었음을 지시하는 상기 집품 완료 태그를 대응시켜 기록함으로써, 상기 작업 테이블을 하기의 표 5와 같이 추가로 갱신할 수 있다.At this time, when the collection completion message is received by the job scheduling device 110 , the updater 115 applies the 'collection list 2' among the '4' collection lists recorded on the work table as shown in Table 4 above. By correspondingly recording the collection completion tag indicating that the collection is completed, the work table can be additionally updated as shown in Table 5 below.

고객 그룹customer group 집품 목록list of items 각 상품별 총 주문 수량 (개)Total order quantity for each product (pieces) 집품 완료 태그Pickup Complete Tag 우유milk 과자snack 계란egg 당근carrot 고객 그룹 1customer group 1 집품 목록 1inventory 1 3030 1717 2020 1818 [집품 완료][Complete Pickup] 고객 그룹 2customer group 2 집품 목록 2collection list 2 3333 3535 1414 4040 [집품 완료][Complete Pickup] 고객 그룹 3customer group 3 집품 목록 3List of items 3 4646 1818 2626 3434 고객 그룹 4customer group 4 집품 목록 4collection list 4 1313 2424 3232 2222

그러면, 분배 작업 지시부(116)는 '집품 목록 2'에 대응되는 제2 고객 그룹을 '고객 그룹 2'로 확인할 수 있다.Then, the distribution operation instruction unit 116 may identify the second customer group corresponding to the 'collection list 2' as the 'customer group 2'.

관련해서, 상기 표 2와 같은 그룹 정보 저장부(112)에서는, '고객 그룹 2'를 구성하는 고객들이 '고객 4, 고객 5, 고객 6'이므로, 분배 작업 지시부(116)는 '고객 4, 고객 5, 고객 6' 각각의 주문 정보에 따라 '집품 목록 2'에 포함된 상품들인 '우유 33개, 과자 35개, 계란 14개, 당근 40개'를 각 고객의 배송 박스에 분배할 것을 지시하는 상기 제1 분배 작업 메시지를 재생성할 수 있고, 재생성된 상기 제1 분배 작업 메시지를 분배 작업자(21)의 단말(22)로 전송할 수 있다. In relation to this, in the group information storage unit 112 as shown in Table 2, the customers constituting the 'customer group 2' are 'customers 4, 5, and 6', so the distribution operation instruction unit 116 is 'customer 4, Instruct each customer to distribute '33 milk, 35 sweets, 14 eggs, and 40 carrots', which are products included in 'Items List 2', to each customer's shipping box according to their respective order information. It is possible to regenerate the first distribution work message, and transmit the regenerated first distribution work message to the terminal 22 of the distribution worker 21 .

이에 따라, 분배 작업자(21)의 단말(22)에 상기 제1 분배 작업 메시지가 수신되면, 분배 작업자(21)는 '고객 4, 고객 5, 고객 6' 각각의 주문 정보에 따라, 상품들인 '우유 33개, 과자 35개, 계란 14개, 당근 40개'를 '고객 4, 고객 5, 고객 6' 각각의 배송 박스에 분배할 수 있다.Accordingly, when the first distribution job message is received by the terminal 22 of the distribution worker 21, the distribution worker 21 may 'customer 4, customer 5, and customer 6' according to the respective order information, 'products' 33 milk, 35 cookies, 14 eggs, and 40 carrots' can be distributed to each of 'Customer 4, Customer 5, and Customer 6' delivery boxes.

관련해서, 상기 표 1과 같은 주문 정보 저장부(111)에서는, '고객 4'의 주문 정보가 '우유 13개, 과자 15개, 계란 9개, 당근 5개' 이므로, 분배 작업자(21)는 '고객 4'의 배송 박스에 '우유 13개, 과자 15개, 계란 9개, 당근 5개'를 분배할 수 있다.In relation to, in the order information storage unit 111 as shown in Table 1, the order information of 'customer 4' is '13 milk, 15 sweets, 9 eggs, 5 carrots', so the distribution worker 21 is '13 milk, 15 cookies, 9 eggs, 5 carrots' can be distributed to 'Customer 4' delivery box.

이러한 방식으로, 분배 작업자(21)는 '우유 33개, 과자 35개, 계란 14개, 당근 40개'를 '고객 4, 고객 5, 고객 6' 각각의 주문 정보에 따라, 각 고객의 배송 박스에 분배 완료할 수 있고, 그 이후, 분배 작업자(21)는 분배 작업자(21)의 단말(22)을 이용하여, '집품 목록 2'에 포함된 상품들에 대한 분배 작업이 완료되었음을 지시하는 분배 작업 완료 메시지를 작업 스케줄링 장치(110)로 전송할 수 있다. 그러면, 분배 작업이 완료된 '고객 4, 고객 5, 고객 6' 각각의 배송 박스는 출고되어 각 고객에게 배송될 수 있다. In this way, the dispensing worker 21 puts '33 milk, 35 sweets, 14 eggs, 40 carrots' into each customer's shipping box, according to the respective order information of 'customer 4, customer 5, and customer 6'. distribution can be completed, and thereafter, the distribution operator 21 uses the terminal 22 of the distribution operator 21 to distribute the distribution indicating that the distribution operation for the products included in the 'collection list 2' is completed. The job completion message may be transmitted to the job scheduling apparatus 110 . Then, the delivery boxes of 'Customers 4, Customer 5, and Customer 6' for which the distribution operation is completed may be shipped out and delivered to each customer.

한편, 집품자(11)의 단말(12)에 상기 제1 집품 목록에 대한 정보와 상기 집품 작업 메시지가 수신되어 집품자(11)가 상기 제1 집품 목록에 포함된 상품들을 집품할 때, 경우에 따라서는, 창고(10)에 상기 제1 집품 목록에 포함된 상품들 중 특정 상품의 재고가 부족하여 상기 특정 상품의 집품을 완료할 수 없는 경우가 존재할 수 있다. On the other hand, when the terminal 12 of the collector 11 receives the information on the first collection list and the collection work message, and the collector 11 collects the products included in the first collection list, Accordingly, there may exist a case in which the collection of the specific product cannot be completed because the inventory of the specific product among the products included in the first collection list is insufficient in the warehouse 10 .

이와 관련해서, 창고(10)에 상기 제1 집품 목록에 포함된 상품들 중 어느 하나인 제1 상품의 재고가 부족한 경우, 집품자(11)는 상기 제1 집품 목록에 포함된 상품들 중 현재 재고가 확보되어 있는 수량만큼의 상품들만을 집품하여 분배 작업장(20)으로 이송할 수 있고, 그 이후, 집품자(11)는 집품자(11)의 단말(12)을 이용하여, 상기 제1 집품 목록에 포함된 상품들 중 상기 제1 상품의 재고가 부족함을 알리는 재고 부족 메시지와 함께 상기 제1 상품을 제외한 나머지 상품들에 대한 집품이 완료되었음을 지시하는 부분 집품 완료 메시지를 작업 스케줄링 장치(110)로 전송할 수 있다. In this regard, when the stock of the first product, which is any one of the products included in the first collection list, is insufficient in the warehouse 10, the collector 11 currently selects one of the products included in the first collection list. Only the quantity of products for which the stock is secured can be collected and transported to the distribution workshop 20 , and thereafter, the collector 11 uses the terminal 12 of the collector 11 to collect the first The task scheduling device 110 sends a partial collection completion message indicating that the collection of the remaining products except for the first product has been completed together with a stock shortage message indicating that the stock of the first product is insufficient among the products included in the collection list. ) can be transmitted.

이때, 본 발명의 일실시예에 따르면, 작업 스케줄링 장치(110)는, 집품자(11)의 단말(12)로부터 상기 재고 부족 메시지와 상기 부분 집품 완료 메시지가 수신되면, 상기 제1 상품의 재고 상태를 고려하여 집품과 분배 작업을 다시 스케줄링 하기 위한 구성으로, 확인부(117), 제1 그룹 갱신부(118) 및 갱신 작업 지시부(119)를 더 포함할 수 있다. At this time, according to an embodiment of the present invention, the task scheduling apparatus 110, when the stock shortage message and the partial collection completion message are received from the terminal 12 of the collector 11, the inventory of the first product As a configuration for rescheduling the collection and distribution work in consideration of the state, the check unit 117 , the first group update unit 118 , and the update work instruction unit 119 may be further included.

확인부(117)는 집품자(11)의 단말(12)에 상기 제1 집품 목록에 대한 상기 집품 작업 메시지가 전송된 후, 집품자(11)의 단말(12)로부터 상기 제1 집품 목록에 포함된 상품들 중 제1 상품의 재고가 부족함을 알리는 재고 부족 메시지와 함께 상기 제1 상품을 제외한 나머지 상품들에 대한 집품이 완료되었음을 지시하는 부분 집품 완료 메시지가 수신되는 경우, 상기 제1 집품 목록에 대응되는 상기 제1 고객 그룹을 확인하고, 주문 정보 저장부(111)를 참조하여 상기 제1 고객 그룹을 구성하는 고객들 각각의 주문 정보를 확인한 후 상기 제1 고객 그룹을 구성하는 고객들 중 상기 제1 상품을 주문 정보 내에 포함하고 있는 고객이 존재하는지 확인한다. The confirmation unit 117 transmits the collection work message for the first collection list to the terminal 12 of the collector 11, and then enters the first collection list from the terminal 12 of the collector 11. When a partial collection completion message indicating that the collection of products other than the first product has been completed is received together with a lack of stock message indicating that the stock of the first product among the included products is insufficient, the first collection list The first customer group corresponding to 1 Check if there is a customer who includes the product in the order information.

제1 그룹 갱신부(118)는 상기 제1 고객 그룹을 구성하는 고객들 중 상기 제1 상품을 주문 정보 내에 포함하고 있는 고객으로, 제1 고객이 존재하는 것으로 확인되면, 상기 제1 고객 그룹에서 상기 제1 고객을 제외함으로써, 상기 제1 고객 그룹을 갱신한다. The first group update unit 118 is a customer including the first product in order information among customers constituting the first customer group. If it is confirmed that the first customer exists, the first customer group By excluding the first customer, the first customer group is updated.

갱신 작업 지시부(119)는 상기 제1 고객 그룹이 갱신되면, 상기 작업 테이블 상에 기록되어 있는 상기 k개의 집품 목록들 중 상기 제1 집품 목록에 대해 집품이 완료되었음을 지시하는 상기 집품 완료 태그를 대응시켜 기록함으로써, 상기 작업 테이블을 갱신하고, 상기 제1 집품 목록에 포함된 상품들을, 갱신된 상기 제1 고객 그룹을 구성하는 고객들 각각의 주문 정보에 따라 각 고객의 배송 박스에 분배할 것을 지시하는 제2 분배 작업 메시지를 생성한 후, 상기 제2 분배 작업 메시지를 분배 작업자(21)의 단말(22)로 전송한다. When the first customer group is updated, the update operation instructing unit 119 corresponds to the collection completion tag indicating that collection has been completed for the first collection list among the k collection lists recorded on the operation table. to update the work table and instruct to distribute the products included in the first collection list to each customer's delivery box according to the updated order information of each customer constituting the first customer group After generating the second distribution work message, the second distribution work message is transmitted to the terminal 22 of the distribution worker 21 .

이하에서는, 확인부(117), 제1 그룹 갱신부(118) 및 갱신 작업 지시부(119)의 동작을 예를 들어, 상세히 설명하기로 한다. Hereinafter, the operation of the confirmation unit 117 , the first group update unit 118 , and the update operation instruction unit 119 will be described in detail by way of example.

먼저, 전술한 예와 같이, 제1 집품 목록을 '집품 목록 1'이라고 하고, 집품 작업 지시부(114)가 집품자(11)의 단말(12)로 '집품 목록 1'에 대한 상기 집품 작업 메시지를 전송함에 따라, 집품자(11)의 단말(12)에 '집품 목록 1'에 대한 상기 집품 작업 메시지가 수신되었다고 가정하자. First, as in the above-described example, the first collection list is referred to as 'collection list 1', and the collection operation instruction unit 114 sends the collection work instruction unit 114 to the terminal 12 of the collector 11 to the collection operation message for the 'collection list 1'. It is assumed that the collection work message for 'collection list 1' has been received in the terminal 12 of the collector 11 by transmitting .

이때, '집품 목록 1'에 포함된 상품들 중 '과자'에 대해, 현재 창고(10)에 확보되어 있는 재고가 '10개'로, '집품 목록 1'에 포함된 '과자'의 수량인 '17개'보다 부족하다고 하는 경우, 집품자(11)는 상기 '집품 목록 1'에 포함된 상품들 중 현재 재고가 확보되어 있는 수량만큼의 상품들인 '우유 30개, 과자 10개, 계란 20개, 당근 18개'을 집품한 후, 집품자(11)의 단말(12)을 이용하여 '과자'의 재고가 부족함을 알리는 재고 부족 메시지와 함께 '과자'를 제외한 나머지 상품들에 대한 집품이 완료되었음을 지시하는 부분 집품 완료 메시지를 작업 스케줄링 장치(110)로 전송할 수 있다.At this time, for 'sweets' among the products included in 'collection list 1', the stock currently secured in the warehouse 10 is '10', and the quantity of 'sweets' included in 'collection list 1' is If it is determined that there are fewer than '17 pieces', the collector 11 sets the number of products that are currently in stock among the products included in the 'collection list 1', such as '30 milk, 10 cookies, and 20 eggs. After picking '18 dogs and carrots', using the terminal 12 of the picker 11, a stock shortage message notifying that the stock of 'sweets' is insufficient, and the selection for the rest of the products except for 'sweets' A partial collection completion message indicating completion may be transmitted to the job scheduling device 110 .

이렇게, 집품자(11)의 단말(12)로부터 작업 스케줄링 장치(110)에 상기 재고 부족 메시지와 상기 부분 집품 완료 메시지가 수신되면, 확인부(117)는 '집품 목록 1'에 대응되는 상기 제1 고객 그룹을 '고객 그룹 1'인 것으로 확인할 수 있다.In this way, when the inventory shortage message and the partial collection completion message are received from the terminal 12 of the collector 11 to the job scheduling device 110, the confirmation unit 117 may determine the first item corresponding to the 'collection list 1'. 1 Customer group can be identified as 'customer group 1'.

이와 관련해서, 상기 표 2와 같은 그룹 정보 저장부(112)에서는, '고객 그룹 1'을 구성하는 고객들이 '고객 1, 고객 2, 고객 3'이므로, 확인부(117)는 상기 표 1과 같은 주문 정보 저장부(111)를 참조하여 '고객 1, 고객 2, 고객 3' 각각의 주문 정보를 확인할 수 있고, '고객 1, 고객 2, 고객 3' 중 '과자'를 주문 정보 내에 포함하고 있는 고객이 존재하는지 확인할 수 있다. In this regard, in the group information storage unit 112 as shown in Table 2, the customers constituting the 'customer group 1' are 'customer 1, customer 2, and customer 3', so the confirmation unit 117 is configured with the table 1 and You can check the respective order information of 'Customer 1, Customer 2, and Customer 3' by referring to the same order information storage unit 111, and include 'Cookies' among 'Customer 1, Customer 2, and Customer 3' in the order information. You can check if a customer exists.

이때, 상기 표 1과 같은 주문 정보 저장부(111)에서는, '고객 1, 고객 2, 고객 3' 중 '과자'를 주문 정보 내에 포함하고 있는 고객이 '고객 3'이므로, 확인부(117)는 '고객 3'을 제1 고객으로 확인할 수 있다.At this time, in the order information storage unit 111 as shown in Table 1, the customer including 'confectionery' among 'customer 1, customer 2, and customer 3' in the order information is 'customer 3', so the confirmation unit 117 may identify 'Customer 3' as the first customer.

그러면, 제1 그룹 갱신부(118)는 '고객 그룹 1'에서 '고객 3'을 제외함으로써, '고객 그룹 1'을 '고객 1, 고객 2'와 같이 갱신할 수 있다. Then, the first group updater 118 may update 'customer group 1' like 'customer 1, customer 2' by excluding 'customer 3' from 'customer group 1'.

그 이후, 갱신 작업 지시부(119)는 상기 표 3과 같은 작업 테이블 상에 기록되어 있는 '4'개의 집품 목록들 중 '집품 목록 1'에 대해 집품이 완료되었음을 지시하는 상기 집품 완료 태그를 대응시켜 기록함으로써, 상기 작업 테이블을 상기 표 4와 같이 갱신할 수 있다. After that, the update operation instruction unit 119 corresponds to the collection completion tag indicating that collection is completed with respect to 'collection list 1' among the '4' collection lists recorded on the operation table as shown in Table 3 above. By recording, the work table can be updated as shown in Table 4 above.

그리고, 갱신 작업 지시부(119)는 '집품 목록 1'에 포함된 상품들을, '고객 1, 고객 2' 각각의 주문 정보에 따라 각 고객의 배송 박스에 분배할 것을 지시하는 제2 분배 작업 메시지를 생성한 후, 상기 제2 분배 작업 메시지를 분배 작업자(21)의 단말(22)로 전송할 수 있다. Then, the update operation instruction unit 119 sends a second distribution operation message instructing to distribute the products included in the 'collection list 1' to the delivery boxes of each customer according to the respective order information of 'Customer 1, Customer 2'. After generation, the second distribution operation message may be transmitted to the terminal 22 of the distribution operator 21 .

이에 따라, 분배 작업자(21)의 단말(22)에 상기 제2 분배 작업 메시지 수신되면, 분배 작업자(21)는 '우유 30개, 과자 10개, 계란 20개, 당근 18개'를, '고객 1, 고객 2' 각각의 주문 정보에 따라 '고객 1, 고객 2' 각각의 배송 박스에 분배할 수 있다.Accordingly, when the second distribution operation message is received by the terminal 22 of the distribution worker 21, the distribution worker 21 sends '30 milk, 10 cookies, 20 eggs, 18 carrots', and 'customer According to the respective order information of 'Customer 1 and Customer 2', it may be distributed to each delivery box of 'Customer 1, Customer 2'.

이때, 본 발명의 일실시예에 따르면, 갱신 작업 지시부(119)는 상기 제2 분배 작업 메시지를 분배 작업자(21)의 단말(22)로 전송함과 동시에, 분배 작업자(21)의 단말(22)에 대해, 상기 제1 집품 목록에 포함된 상품들 중 갱신된 상기 제1 고객 그룹을 구성하는 고객들 각각의 배송 박스에 분배되지 않고 남는 상품들을 창고(10)에 되돌려 놓을 것을 지시하는 상품 회수 메시지를 추가로 전송할 수 있다. At this time, according to an embodiment of the present invention, the update operation instruction unit 119 transmits the second distribution operation message to the terminal 22 of the distribution operator 21 and, at the same time, the terminal 22 of the distribution operator 21 ), a product recovery message instructing to return to the warehouse 10 the products remaining undistributed in the delivery boxes of each of the customers constituting the updated first customer group among the products included in the first collection list can be additionally transmitted.

예컨대, 전술한 예와 같이, 상기 제1 집품 목록을 '집품 목록 1'이라고 하고, 갱신된 상기 제1 고객 그룹이 '고객 1, 고객 2'로 구성되어 있다고 하는 경우, 갱신 작업 지시부(119)는 상기 제2 분배 작업 메시지를 분배 작업자(21)의 단말(22)로 전송함과 동시에, 분배 작업자(21)의 단말(22)에 대해, '집품 목록 1'에 포함된 상품들 중 '고객 1, 고객 2' 각각의 배송 박스에 분배되지 않고 남는 상품들을 창고(10)에 되돌려 놓을 것을 지시하는 상품 회수 메시지를 추가로 전송할 수 있다. For example, as in the above example, when the first collection list is called 'collection list 1' and the updated first customer group is composed of 'customer 1, customer 2', the update operation instruction unit 119 transmits the second distribution work message to the terminal 22 of the distribution worker 21, and at the same time, for the terminal 22 of the distribution worker 21, a 'customer 1, Customer 2' It is possible to additionally transmit a product recovery message instructing to return the products remaining undistributed to each of the delivery boxes to the warehouse 10 .

이와 관련해서, 전술한 예와 같이, 분배 작업자(21)가 '우유 30개, 과자 10개, 계란 20개, 당근 18개'를 '고객 1, 고객 2' 각각의 주문 정보에 따라 '고객 1, 고객 2' 각각의 배송 박스에 분배한 경우, '과자 10개, 계란 5개'가 '고객 1, 고객 2' 각각의 배송 박스에 분배되지 않고 남게 된다. In this regard, as in the above example, the distribution worker 21 sets '30 milk, 10 sweets, 20 eggs, and 18 carrots' to 'Customer 1 and Customer 2' according to the respective order information. , 'Customer 2', '10 sweets, 5 eggs' are not distributed to the respective delivery boxes of 'Customer 1, Customer 2'.

이때, 분배 작업자(21)는 상기 상품 회수 메시지를 기초로, '과자 10개, 계란 5개'를 창고(10)에 되돌려 놓을 수 있다. In this case, the distribution worker 21 may return '10 sweets, 5 eggs' to the warehouse 10 based on the product recovery message.

또한, 본 발명의 일실시예에 따르면, 작업 스케줄링 장치(110)는 제2 그룹 갱신부(120) 및 목록 갱신부(121)를 더 포함할 수 있다. Also, according to an embodiment of the present invention, the task scheduling apparatus 110 may further include a second group updater 120 and a list updater 121 .

제2 그룹 갱신부(120)는 분배 작업자(21)의 단말(22)에 상기 제2 분배 작업 메시지가 전송되면, 상기 k개의 고객 그룹들에서 상기 제1 고객 그룹을 제외한 나머지 고객 그룹들 중 그룹 내 고객 수가 최소인 제3 고객 그룹을 선택하고, 상기 제3 고객 그룹에 상기 제1 고객을 추가함으로써, 상기 제3 고객 그룹을 갱신한다. When the second distribution operation message is transmitted to the terminal 22 of the distribution worker 21, the second group update unit 120 is a group of the remaining customer groups except for the first customer group in the k customer groups. The third customer group is updated by selecting a third customer group with the smallest number of my customers and adding the first customer to the third customer group.

목록 갱신부(121)는 제2 그룹 갱신부(120)에 의해 상기 제3 고객 그룹이 갱신되면, 상기 작업 테이블 상에 기록되어 있는 상기 k개의 집품 목록들 중 상기 제3 고객 그룹에 대응되는 제3 집품 목록에 대해, 상기 제1 고객의 주문 정보에 포함된 상품들과 각 상품별 주문 수량을 추가함으로써, 상기 제3 집품 목록을 갱신한다. When the third customer group is updated by the second group updating unit 120 , the list update unit 121 is configured to select a third customer group corresponding to the third customer group among the k collection lists recorded on the work table. With respect to the third collection list, the third collection list is updated by adding products included in the order information of the first customer and the order quantity for each product.

이하에서는, 제2 그룹 갱신부(120) 및 목록 갱신부(121)의 동작을 예를 들어, 상세히 설명하기로 한다. Hereinafter, the operations of the second group updater 120 and the list updater 121 will be described in detail using an example.

먼저, 전술한 예와 같이, 상기 제1 집품 목록인 '집품 목록 1'에 포함된 상품들 중 '과자'의 재고가 부족함에 따라, 상기 제1 고객 그룹인 '고객 1, 고객 2, 고객 3' 중에서 '고객 3'이 제외되어 상기 제1 고객 그룹이 '고객 1, 고객 2'로 갱신되었고, 그 이후, 분배 작업자(21)의 단말(22)에 '집품 목록 1'에 포함된 상품들을, '고객 1, 고객 2' 각각의 주문 정보에 따라 각 고객의 배송 박스에 분배할 것을 지시하는 상기 제2 분배 작업 메시지가 전송되었다고 가정하자. First, as in the above example, as the stock of 'sweets' among the products included in the 'collection list 1', which is the first collection list, is insufficient, the first customer group 'Customer 1, Customer 2, and Customer 3' ', 'Customer 3' was excluded, so that the first customer group was updated to 'Customer 1, Customer 2', and after that, the products included in the 'Collection List 1' were displayed on the terminal 22 of the distribution worker 21. , Assume that the second distribution operation message instructing to distribute to each customer's delivery box according to respective order information of 'Customer 1, Customer 2' is transmitted.

그러면, 제2 그룹 갱신부(120)는 상기 표 2와 같은 '4'개의 고객 그룹들에서 '고객 그룹 1'을 제외한 나머지 고객 그룹들 중 그룹 내 고객 수가 최소인 제3 고객 그룹을 선택할 수 있다. Then, the second group update unit 120 may select a third customer group having the smallest number of customers in the group among the remaining customer groups except for 'customer group 1' from the '4' customer groups shown in Table 2 above. .

관련해서, 상기 표 2와 같은 그룹 정보 저장부(112)에서는 '4'개의 고객 그룹들에서 '고객 그룹 1'을 제외한 나머지 고객 그룹들 중 그룹 내 고객 수가 최소인 고객 그룹이 '고객 그룹 3'이므로, 제2 그룹 갱신부(120)는 '고객 그룹 3'을 상기 제3 고객 그룹으로 선택할 수 있다. In relation to this, in the group information storage unit 112 as shown in Table 2 above, among the remaining customer groups except for 'customer group 1' in the '4' customer groups, the customer group with the smallest number of customers in the group is 'customer group 3'. Therefore, the second group updater 120 may select 'customer group 3' as the third customer group.

그러고 나서, 제2 그룹 갱신부(120)는 '고객 그룹 3'에 대해, 원래의 '고객 그룹 1'에서 제외된 '고객 3'을 추가함으로써, '고객 그룹 3'을 '고객 7, 고객 8, 고객 3'과 같이 갱신할 수 있다. Then, the second group update unit 120 adds 'customer 3' excluded from the original 'customer group 1' to 'customer group 3', thereby converting 'customer group 3' to 'customer 7, customer 8'. , can be updated as customer 3'.

그러면, 목록 갱신부(121)는 상기 표 4와 같은 작업 테이블 상에 기록되어 있는 '4'개의 집품 목록들 중 '고객 그룹 3'에 대응되는 집품 목록인 '집품 목록 3'에 대해, '고객 3'의 주문 정보에 포함된 '우유 0개, 과자 17개, 계란 5개, 당근 0개'를 추가함으로써, '집품 목록 3'을 '우유 46개, 과자 35개, 계란 31개, 당근 34개'와 같이 갱신할 수 있다. Then, the list update unit 121, with respect to 'collection list 3', which is a collection list corresponding to 'customer group 3' among the '4' collection lists recorded on the work table as shown in Table 4, 'customers By adding '0 milk, 17 cookies, 5 eggs, 0 carrots' included in the order information of 3', 'Item 3' can be changed to '46 milk, 35 cookies, 31 eggs, 34 carrots'. It can be updated like 'dog'.

이렇게, '집품 목록 3'이 갱신되고, 다른 집품 목록들에 포함된 상품의 집품과 분배가 진행되는 도중에 창고(10)에 '과자'의 재고가 보충이 된다면, 추후, 집품 작업 지시부(114)가 갱신된 '집품 목록 3'에 대한 상기 집품 작업 메시지를 집품자(11)의 단말(12)로 전송하는 경우, 집품자(11)는 갱신된 '집품 목록 3'에 포함되어 있는 상품들을 창고(10)에서 정상적으로 집품할 수 있게 된다.In this way, if the 'collection list 3' is updated, and the inventory of 'sweets' is replenished in the warehouse 10 while the collection and distribution of goods included in other collection lists are in progress, later, the collection work instruction unit 114 When the 'collector 11' transmits the collection work message for the updated 'collection list 3' to the terminal 12 of the collector 11, the collector 11 stores the products included in the updated 'collection list 3'. In (10), it becomes possible to collect normally.

이에 따라, 분배 작업 지시부(116)가 갱신된 '집품 목록 3'에 포함된 상품들을 갱신된 '고객 그룹 3'을 구성하는 고객들인 '고객 7, 고객 8, 고객 3' 각각의 주문 정보에 따라 각 고객의 배송 박스에 분배할 것을 지시하는 상기 제1 분배 작업 메시지를 생성한 후, 상기 제1 분배 작업 메시지를 분배 작업자(21)의 단말(22)로 전송하면, 분배 작업자(21)는 '고객 7, 고객 8, 고객 3' 각각의 주문 정보에 따라 갱신된 '집품 목록 3'에 포함된 상품들을 각 고객의 배송 박스에 분배할 수 있다. 그러면, 이렇게 분배 작업이 완료된 '고객 7, 고객 8, 고객 3' 각각의 배송 박스는 출고되어 각 고객에게 배송될 수 있게 된다.Accordingly, the distribution operation instruction unit 116 selects the products included in the updated 'collection list 3' according to the respective order information of 'customers 7, 8, and 3', which are customers constituting the updated 'customer group 3'. After generating the first distribution operation message instructing to distribute to each customer's delivery box, when the first distribution operation message is transmitted to the terminal 22 of the distribution operator 21, the distribution operator 21 ' The products included in the 'collection list 3' updated according to the respective order information of the customer 7, customer 8, and customer 3' may be distributed to the delivery boxes of each customer. Then, each of the 'customers 7, 8, and 3' delivery boxes for which the distribution operation has been completed may be shipped out and delivered to each customer.

도 2는 본 발명의 일실시예에 따른 복수의 고객들에게 배송되어야 하는 상품들을 상기 복수의 고객들 각각의 배송 박스에 분배하는 디지털 어소팅 시스템을 위한 작업 스케줄링 장치의 동작 방법을 도시한 순서도이다.FIG. 2 is a flowchart illustrating an operation method of a job scheduling device for a digital sorting system that distributes products to be delivered to a plurality of customers to respective delivery boxes of the plurality of customers according to an embodiment of the present invention.

단계(S210)에서는 상기 복수의 고객들 각각에 대한 주문 정보(상기 주문 정보는 상기 복수의 고객들 각각이 주문한 상품들과 각 상품의 주문 수량에 대한 정보로 구성된 정보를 의미함)가 저장되어 있는 주문 정보 저장부를 유지한다. In step S210, order information for each of the plurality of customers (the order information means information consisting of information on products ordered by each of the plurality of customers and information on the order quantity of each product) is stored order information maintain storage.

단계(S220)에서는 상기 복수의 고객들을 n(n은 2이상의 자연수임)명 이하의 고객 수 단위로 사전 분류한 k(k는 2이상의 자연수)개의 고객 그룹들에 대한 정보가 저장되어 있는 그룹 정보 저장부를 유지한다. In step S220, information about k (k is a natural number greater than or equal to 2) customer groups in which the plurality of customers are pre-classified into units of the number of customers less than or equal to n (n is a natural number greater than or equal to 2) is stored group information maintain storage.

단계(S230)에서는 상기 주문 정보 저장부에 저장되어 있는 상기 복수의 고객들 각각의 주문 정보를 참조하여, 상기 k개의 고객 그룹들 각각에 대응되는 k개의 집품 목록들(상기 k개의 집품 목록들 각각은 각 고객 그룹을 구성하는 고객들의 주문 정보에 포함된 전체 상품들과 각 상품별 총 주문 수량에 대한 정보로 구성된 목록을 의미함)을 생성하여 작업 테이블 상에 기록한다.In step S230, with reference to the order information of each of the plurality of customers stored in the order information storage unit, k collection lists corresponding to each of the k customer groups (each of the k collection lists are (meaning a list consisting of all products included in the order information of customers constituting each customer group and information on the total order quantity for each product) is created and recorded on the work table.

단계(S240)에서는 상기 작업 테이블 상에 기록되어 있는 상기 k개의 집품 목록들 중 어느 하나인 제1 집품 목록에 대한 정보를 집품자의 단말로 전송하면서, 상기 집품자의 단말로 상기 제1 집품 목록에 포함된 상품들을, 상품별 총 주문 수량만큼 창고에서 집품할 것을 지시하는 집품 작업 메시지를 전송한다. In step S240, information on a first collection list, which is one of the k collection lists recorded on the work table, is transmitted to the collector's terminal, and the first collection list is transmitted to the collector's terminal. It transmits a picking operation message instructing the warehouse to pick up the products included in the product by the total order quantity for each product.

단계(S250)에서는 상기 집품자의 단말로부터 상기 제1 집품 목록에 포함된 상품들에 대한 집품이 완료되었음을 지시하는 집품 완료 메시지가 수신되면, 상기 작업 테이블 상에 기록되어 있는 상기 k개의 집품 목록들 중 상기 제1 집품 목록에 대해 집품이 완료되었음을 지시하는 집품 완료 태그를 대응시켜 기록함으로써, 상기 작업 테이블을 갱신한다. In step S250, when a collection completion message indicating that the collection of products included in the first collection list is completed is received from the terminal of the collector, the k collection lists recorded on the work table The work table is updated by matching and recording a collection completion tag indicating that collection is completed with respect to the first collection list.

이때, 본 발명의 일실시예에 따르면, 상기 작업 스케줄링 장치의 동작 방법은 상기 작업 테이블이 갱신되면, 상기 제1 집품 목록에 대응되는 제1 고객 그룹을 확인하고, 상기 제1 집품 목록에 포함된 상품들을, 상기 제1 고객 그룹을 구성하는 고객들 각각의 주문 정보에 따라 각 고객의 배송 박스에 분배할 것을 지시하는 제1 분배 작업 메시지를 생성한 후, 상기 제1 분배 작업 메시지를 분배 작업자의 단말로 전송하는 단계를 더 포함할 수 있다. At this time, according to an embodiment of the present invention, in the operation method of the work scheduling apparatus, when the work table is updated, a first customer group corresponding to the first collection list is checked, and the number of items included in the first collection list is checked. After generating a first distribution operation message instructing to distribute products to each customer's delivery box according to the order information of each customer constituting the first customer group, the first distribution operation message is transmitted to a terminal of a distribution worker It may further include the step of transmitting to.

이때, 본 발명의 일실시예에 따르면, 상기 작업 스케줄링 장치의 동작 방법은 상기 제1 분배 작업 메시지가 상기 분배 작업자의 단말로 전송된 이후, 상기 분배 작업자의 단말로부터 상기 제1 집품 목록에 포함된 상품들에 대한 분배 작업이 완료되었음을 지시하는 분배 작업 완료 메시지가 수신되면, 상기 작업 테이블 상에서 상기 k개의 집품 목록들 중 상기 집품 완료 태그가 대응되어 기록되어 있지 않은 어느 하나의 집품 목록인 제2 집품 목록을 선택한 후, 상기 제2 집품 목록에 대한 정보를 상기 집품자의 단말로 전송하면서, 상기 집품자의 단말로 상기 제2 집품 목록에 포함된 상품들을, 상품별 총 주문 수량만큼 상기 창고에서 집품할 것을 지시하는 상기 집품 작업 메시지를 재전송하는 단계, 상기 집품자의 단말로부터 상기 제2 집품 목록에 포함된 상품들에 대한 집품이 완료되었음을 지시하는 상기 집품 완료 메시지가 수신되면, 상기 작업 테이블 상에 기록되어 있는 상기 k개의 집품 목록들 중 상기 제2 집품 목록에 대해 집품이 완료되었음을 지시하는 상기 집품 완료 태그를 대응시켜 기록함으로써, 상기 작업 테이블을 추가로 갱신하는 단계 및 상기 작업 테이블이 추가로 갱신되면, 상기 제2 집품 목록에 대응되는 제2 고객 그룹을 확인하고, 상기 제2 집품 목록에 포함된 상품들을, 상기 제2 고객 그룹을 구성하는 고객들 각각의 주문 정보에 따라 각 고객의 배송 박스에 분배할 것을 지시하는 상기 제1 분배 작업 메시지를 재생성한 후, 재생성된 상기 제1 분배 작업 메시지를 상기 분배 작업자의 단말로 전송하는 단계를 더 포함할 수 있다.At this time, according to an embodiment of the present invention, the method of operation of the work scheduling apparatus includes the first distribution work message included in the first collection list from the terminal of the distribution worker after the message is transmitted to the terminal of the distribution worker. When a distribution operation completion message indicating that distribution operation for products is completed is received, a second collection that is any one collection list in which the collection completion tag is not recorded in correspondence among the k collection lists on the work table After selecting the list, while transmitting the information on the second collection list to the collector's terminal, the goods included in the second collection list are collected from the warehouse by the total ordered quantity for each product to the collector's terminal. retransmitting the collection work message indicating that further updating the work table by matching and recording the collection completion tag indicating that the collection is completed with respect to the second list of items among the k items list, and when the work table is further updated , check a second customer group corresponding to the second collection list, and distribute products included in the second collection list to each customer's delivery box according to the order information of each customer constituting the second customer group After regenerating the first distribution work message instructing to do, the method may further include transmitting the regenerated first distribution work message to the terminal of the distribution worker.

또한, 본 발명의 일실시예에 따르면, 상기 작업 스케줄링 장치의 동작 방법은 상기 집품자의 단말에 상기 제1 집품 목록에 대한 상기 집품 작업 메시지가 전송된 후, 상기 집품자의 단말로부터 상기 제1 집품 목록에 포함된 상품들 중 제1 상품의 재고가 부족함을 알리는 재고 부족 메시지와 함께 상기 제1 상품을 제외한 나머지 상품들에 대한 집품이 완료되었음을 지시하는 부분 집품 완료 메시지가 수신되는 경우, 상기 제1 집품 목록에 대응되는 상기 제1 고객 그룹을 확인하고, 상기 주문 정보 저장부를 참조하여 상기 제1 고객 그룹을 구성하는 고객들 각각의 주문 정보를 확인한 후 상기 제1 고객 그룹을 구성하는 고객들 중 상기 제1 상품을 주문 정보 내에 포함하고 있는 고객이 존재하는지 확인하는 단계, 상기 제1 고객 그룹을 구성하는 고객들 중 상기 제1 상품을 주문 정보 내에 포함하고 있는 고객으로, 제1 고객이 존재하는 것으로 확인되면, 상기 제1 고객 그룹에서 상기 제1 고객을 제외함으로써, 상기 제1 고객 그룹을 갱신하는 단계 및 상기 제1 고객 그룹이 갱신되면, 상기 작업 테이블 상에 기록되어 있는 상기 k개의 집품 목록들 중 상기 제1 집품 목록에 대해 집품이 완료되었음을 지시하는 상기 집품 완료 태그를 대응시켜 기록함으로써, 상기 작업 테이블을 갱신하고, 상기 제1 집품 목록에 포함된 상품들을, 갱신된 상기 제1 고객 그룹을 구성하는 고객들 각각의 주문 정보에 따라 각 고객의 배송 박스에 분배할 것을 지시하는 제2 분배 작업 메시지를 생성한 후, 상기 제2 분배 작업 메시지를 상기 분배 작업자의 단말로 전송하는 단계를 더 포함할 수 있다. In addition, according to an embodiment of the present invention, in the method of operating the work scheduling apparatus, after the collecting work message for the first collecting list is transmitted to the collector's terminal, the first collecting work message is sent from the collector's terminal. When a partial collection completion message indicating that the collection of the products other than the first product has been completed is received together with a stock shortage message indicating that the stock of the first product is insufficient among the products included in the collection list, the first product is not in stock. After checking the first customer group corresponding to the first collection list, and checking the order information of each of the customers constituting the first customer group with reference to the order information storage unit, the first customer group among the customers constituting the first customer group 1 Step of checking whether there is a customer including the product in the order information, if it is confirmed that the first customer exists as a customer including the first product in the order information among customers constituting the first customer group , updating the first customer group by excluding the first customer from the first customer group, and when the first customer group is updated, one of the k collection lists recorded on the work table. By correspondingly recording the collection completion tag indicating that collection is completed with respect to the first collection list, the work table is updated, and the products included in the first collection list constitute the updated first customer group. After generating a second distribution work message instructing to distribute to each customer's delivery box according to the customer's respective order information, the method may further include the step of transmitting the second distribution work message to the terminal of the distribution worker. .

이때, 본 발명의 일실시예에 따르면, 상기 제2 분배 작업 메시지를 상기 분배 작업자의 단말로 전송하는 단계는 상기 제2 분배 작업 메시지를 상기 분배 작업자의 단말로 전송함과 동시에, 상기 분배 작업자의 단말에 대해, 상기 제1 집품 목록에 포함된 상품들 중 갱신된 상기 제1 고객 그룹을 구성하는 고객들 각각의 배송 박스에 분배되지 않고 남는 상품들을 상기 창고에 되돌려 놓을 것을 지시하는 상품 회수 메시지를 추가로 전송할 수 있다.At this time, according to an embodiment of the present invention, the step of transmitting the second distribution work message to the terminal of the distribution worker is at the same time transmitting the second distribution work message to the terminal of the distribution worker, the distribution worker's For the terminal, add a product recovery message instructing to return the products remaining undistributed to the delivery boxes of the customers constituting the updated first customer group among the products included in the first collection list to the warehouse can be sent to

또한, 본 발명의 일실시예에 따르면, 상기 작업 스케줄링 장치의 동작 방법은 상기 분배 작업자의 단말에 상기 제2 분배 작업 메시지가 전송되면, 상기 k개의 고객 그룹들에서 상기 제1 고객 그룹을 제외한 나머지 고객 그룹들 중 그룹 내 고객 수가 최소인 제3 고객 그룹을 선택하고, 상기 제3 고객 그룹에 상기 제1 고객을 추가함으로써, 상기 제3 고객 그룹을 갱신하는 단계 및 상기 제3 고객 그룹이 갱신되면, 상기 작업 테이블 상에 기록되어 있는 상기 k개의 집품 목록들 중 상기 제3 고객 그룹에 대응되는 제3 집품 목록에 대해, 상기 제1 고객의 주문 정보에 포함된 상품들과 각 상품별 주문 수량을 추가함으로써, 상기 제3 집품 목록을 갱신하는 단계를 더 포함할 수 있다. In addition, according to an embodiment of the present invention, in the method of operating the job scheduling apparatus, when the second distribution job message is transmitted to the terminal of the distribution worker, the k number of customer groups excluding the first customer group updating the third customer group by selecting a third customer group with the smallest number of customers from among the customer groups, and adding the first customer to the third customer group, and when the third customer group is updated , for a third collection list corresponding to the third customer group among the k collection lists recorded on the work table, products included in the order information of the first customer and the order quantity for each product are added By doing so, the method may further include updating the third collection list.

이상, 도 2를 참조하여 본 발명의 일실시예에 따른 디지털 어소팅 시스템을 위한 작업 스케줄링 장치의 동작 방법에 대해 설명하였다. 여기서, 본 발명의 일실시예에 따른 작업 스케줄링 장치의 동작 방법은 도 1을 이용하여 설명한 작업 스케줄링 장치(110)의 동작에 대한 구성과 대응될 수 있으므로, 이에 대한 보다 상세한 설명은 생략하기로 한다.In the above, the operation method of the job scheduling apparatus for the digital sorting system according to an embodiment of the present invention has been described with reference to FIG. 2 . Here, since the operation method of the task scheduling apparatus according to an embodiment of the present invention may correspond to the configuration of the operation of the task scheduling apparatus 110 described with reference to FIG. 1 , a more detailed description thereof will be omitted. .

본 발명의 일실시예에 따른 디지털 어소팅 시스템을 위한 작업 스케줄링 장치의 동작 방법은 컴퓨터와의 결합을 통해 실행시키기 위한 저장매체에 저장된 컴퓨터 프로그램으로 구현될 수 있다.The method of operating a job scheduling apparatus for a digital sorting system according to an embodiment of the present invention may be implemented as a computer program stored in a storage medium for execution through combination with a computer.

또한, 본 발명의 일실시예에 따른 디지털 어소팅 시스템을 위한 작업 스케줄링 장치의 동작 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. In addition, the operation method of the job scheduling apparatus for the digital sorting system according to an embodiment of the present invention may be implemented in the form of a program command that can be executed through various computer means and recorded in a computer readable medium. The computer-readable medium may include program instructions, data files, data structures, etc. alone or in combination. The program instructions recorded on the medium may be specially designed and configured for the present invention, or may be known and available to those skilled in the art of computer software. Examples of the computer readable recording medium include magnetic media such as hard disks, floppy disks and magnetic tapes, optical media such as CD-ROMs and DVDs, and magnetic media such as floppy disks. - includes magneto-optical media, and hardware devices specially configured to store and execute program instructions, such as ROM, RAM, flash memory, and the like. Examples of program instructions include not only machine language codes such as those generated by a compiler, but also high-level language codes that can be executed by a computer using an interpreter or the like.

이상과 같이 본 발명에서는 구체적인 구성 요소 등과 같은 특정 사항들과 한정된 실시예 및 도면에 의해 설명되었으나 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상적인 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.As described above, the present invention has been described with specific matters such as specific components and limited embodiments and drawings, but these are provided to help a more general understanding of the present invention, and the present invention is not limited to the above embodiments. , various modifications and variations are possible from these descriptions by those of ordinary skill in the art to which the present invention pertains.

따라서, 본 발명의 사상은 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등하거나 등가적 변형이 있는 모든 것들은 본 발명 사상의 범주에 속한다고 할 것이다.Therefore, the spirit of the present invention should not be limited to the described embodiments, and not only the claims to be described later, but also all those with equivalent or equivalent modifications to the claims will be said to belong to the scope of the spirit of the present invention. .

110: 디지털 어소팅 시스템을 위한 작업 스케줄링 장치
111: 주문 정보 저장부 112: 그룹 정보 저장부
113: 집품 목록 생성부 114: 집품 작업 지시부
115: 갱신부 116: 분배 작업 지시부
117: 확인부 118: 제1 그룹 갱신부
119: 갱신 작업 지시부 120: 제2 그룹 갱신부
121: 목록 갱신부
10: 창고
11: 집품자 12: 집품자의 단말
20: 분배 작업장
21: 분배 작업자 22: 분배 작업자의 단말110: a job scheduling device for a digital sorting system
111: order information storage unit 112: group information storage unit
113: collection list generation unit 114: collection work order unit
115: update unit 116: distribution operation instruction unit
117: confirmation unit 118: first group update unit
119: update operation instruction unit 120: second group update unit
121: list update part
10: warehouse
11: picker 12: picker's terminal
20: dispensing workshop
21: distribution operator 22: terminal of the distribution operator

Claims

A job scheduling apparatus for a Digital Assorting System (DAS) that distributes products to be delivered to a plurality of customers to respective delivery boxes of the plurality of customers,
an order information storage unit storing order information for each of the plurality of customers, wherein the order information means information consisting of information on products ordered by each of the plurality of customers and information on the order quantity of each product;
a group information storage unit storing information on k (k is a natural number greater than or equal to 2) customer groups in which the plurality of customers are pre-classified into units of the number of customers less than n (n is a natural number greater than or equal to 2);
With reference to the order information of each of the plurality of customers stored in the order information storage unit, k picking lists corresponding to each of the k customer groups - each of the k picking lists is each customer a collection list generator that creates and records information on all products included in the order information of customers constituting the group and information on the total order quantity for each product;
While transmitting information on a first collection list that is any one of the k collection lists recorded on the work table to the collector's terminal, the collector's terminal sends the products included in the first collection list to the collector's terminal. , a picking work instructing unit for transmitting a picking work message instructing the warehouse to pick up as much as the total order quantity for each product;
When a collection completion message indicating that collection of the products included in the first collection list is completed is received from the terminal of the collector, the first collection of the k collection lists recorded on the work table is received. an update unit for updating the work table by correspondingly recording a collection completion tag indicating that collection has been completed with respect to the list;
When the work table is updated, a first customer group corresponding to the first collection list is identified, and products included in the first collection list are selected according to the order information of each customer constituting the first customer group. After generating a first distribution work message instructing to distribute to the customer's delivery box, distribution work instructing unit for transmitting the first distribution work message to the terminal of the distribution worker;
After the picking operation message for the first collection list is transmitted to the terminal of the collector, the terminal of the collector notifies that the stock of the first product among the products included in the first collection list is insufficient. When a partial collection completion message indicating that the collection of products other than the first product has been completed is received along with the message, the first customer group corresponding to the first collection list is identified, and the order information is stored a confirmation unit for confirming the order information of each of the customers constituting the first customer group with reference to the unit, and then confirming whether there is a customer including the first product in the order information among the customers constituting the first customer group;
Among customers constituting the first customer group, if it is confirmed that the first customer exists as a customer including the first product in the order information, by excluding the first customer from the first customer group, the second customer a first group update unit for updating one customer group; and
When the first customer group is updated, the collection completion tag indicating that collection is completed is associated with the first collection list among the k collection lists recorded on the operation table, and the collection completion tag is recorded in correspondence with the operation table. and generating a second distribution operation message instructing to distribute the products included in the first collection list to each customer's delivery box according to the updated order information of each customer constituting the first customer group. After that, the update work instruction unit for transmitting the second distribution work message to the terminal of the distribution worker
A task scheduling device comprising a.

delete

According to claim 1,
The collection work instruction unit
After the first distribution operation message is transmitted to the terminal of the distribution worker, when a distribution operation completion message indicating that the distribution operation for the products included in the first collection list is completed is received from the terminal of the distribution operator, After selecting a second collection list, which is any one collection list in which the collection completion tag is not recorded, from among the k collection lists on the work table, information on the second collection list is transmitted to the terminal of the collector while transmitting to the picker's terminal, retransmitting the picking work message instructing to pick up the products included in the second picking list from the warehouse by the total ordered quantity for each product to the picker's terminal,
the update section
When the collection completion message indicating that the collection of goods included in the second collection list is completed is received from the terminal of the collector, the second among the k collection lists recorded on the work table further updating the work table by correspondingly recording the collection completion tag indicating that the collection is completed with respect to the collection list;
The distribution operation instruction unit
When the work table is additionally updated, a second customer group corresponding to the second collection list is checked, and products included in the second collection list are added to the order information of each customer constituting the second customer group. After regenerating the first distribution work message instructing distribution to each customer's delivery box according to the task scheduling apparatus, characterized in that for transmitting the regenerated first distribution work message to the terminal of the distribution worker.

delete

According to claim 1,
The update operation instruction unit
At the same time as transmitting the second distribution work message to the terminal of the distribution worker, each of the customers constituting the updated first customer group among the products included in the first collection list for the terminal of the distribution worker The work scheduling device, characterized in that the additional transmission of a product recovery message instructing to return the products left undistributed in the delivery box to the warehouse.

According to claim 1,
When the second distribution operation message is transmitted to the terminal of the distribution worker, a third customer group having the smallest number of customers in the group is selected from among the remaining customer groups except for the first customer group from the k customer groups, a second group update unit for updating the third customer group by adding the first customer to the third customer group; and
When the third customer group is updated, with respect to a third collection list corresponding to the third customer group among the k collection lists recorded on the work table, the product included in the order information of the first customer A list update unit for updating the third collection list by adding the items and the order quantity for each product
A job scheduling device further comprising a.

In the operating method of a job scheduling device for a digital assorting system (DAS) that distributes products to be delivered to a plurality of customers to respective delivery boxes of the plurality of customers,
Maintaining an order information storage unit in which order information for each of the plurality of customers - the order information means information consisting of information on products ordered by each of the plurality of customers and information on the order quantity of each product - is stored; ;
maintaining a group information storage unit storing information on k (k is a natural number of 2 or more) customer groups pre-classifying the plurality of customers into units of the number of customers less than n (n is a natural number greater than or equal to 2) ;
With reference to the order information of each of the plurality of customers stored in the order information storage unit, k picking lists corresponding to each of the k customer groups - each of the k picking lists is each customer creating a list consisting of information on all products included in the order information of customers constituting the group and information on the total order quantity for each product - and recording it on a work table;
While transmitting information on a first collection list that is any one of the k collection lists recorded on the work table to the collector's terminal, the collector's terminal sends the products included in the first collection list to the collector's terminal. , transmitting a picking work message instructing the warehouse to pick up the total order quantity for each product;
When a collection completion message indicating that collection of the products included in the first collection list is completed is received from the terminal of the collector, the first collection among the k collection lists recorded on the work table updating the work table by correspondingly recording a collection completion tag indicating that collection has been completed with respect to the list;
When the work table is updated, a first customer group corresponding to the first collection list is checked, and products included in the first collection list are selected according to the order information of each customer constituting the first customer group. After generating a first distribution work message instructing distribution to the customer's delivery box, transmitting the first distribution work message to the terminal of the distribution worker;
After the picking operation message for the first collection list is transmitted to the terminal of the collector, the terminal of the collector notifies that the stock of the first product among the products included in the first collection list is insufficient. When a partial collection completion message indicating that the collection of products other than the first product has been completed is received together with the message, the first customer group corresponding to the first collection list is identified, and the order information is stored After checking the order information of each of the customers constituting the first customer group with reference to the unit, checking whether there is a customer including the first product in the order information among the customers constituting the first customer group;
Among customers constituting the first customer group, the customer including the first product in the order information. If it is confirmed that the first customer exists, by excluding the first customer from the first customer group, the second customer 1 renewing a customer group; and
When the first customer group is updated, the collection completion tag indicating that collection has been completed is associated with the first collection list among the k collection lists recorded on the operation table, and the collection completion tag is recorded in correspondence with the operation table. and generating a second distribution operation message instructing to distribute the products included in the first collection list to each customer's delivery box according to the updated order information of each customer constituting the first customer group. After, transmitting the second distribution work message to the terminal of the distribution worker
A method of operation of a task scheduling device comprising a.

delete

8. The method of claim 7,
After the first distribution operation message is transmitted to the terminal of the distribution worker, when a distribution operation completion message indicating that the distribution operation for the products included in the first collection list is completed is received from the terminal of the distribution operator, After selecting a second collection list, which is any one collection list in which the collection completion tag is not recorded, from among the k collection lists on the work table, information on the second collection list is transmitted to the terminal of the collector retransmitting the picking work message instructing the picker's terminal to pick up the items included in the second pick up list from the warehouse by the total order quantity for each item while transmitting to the picker's terminal;
When the collection completion message indicating that the collection of goods included in the second collection list is completed is received from the terminal of the collector, the second among the k collection lists recorded on the work table further updating the work table by correspondingly recording the collection completion tag indicating that the collection has been completed with respect to the collection list; and
When the work table is additionally updated, a second customer group corresponding to the second collection list is checked, and products included in the second collection list are added to the order information of each customer constituting the second customer group. After regenerating the first distribution work message instructing to distribute to each customer's delivery box, transmitting the regenerated first distribution work message to the terminal of the distribution worker
Operation method of the task scheduling device further comprising a.

delete

8. The method of claim 7,
Transmitting the second distribution work message to the terminal of the distribution worker is
At the same time as transmitting the second distribution work message to the terminal of the distribution worker, each of the customers constituting the updated first customer group among the products included in the first collection list for the terminal of the distribution worker Method of operation of a work scheduling apparatus, characterized in that the additional transmission of a product recovery message instructing to return the goods that are not distributed in the delivery box to the warehouse.

8. The method of claim 7,
When the second distribution operation message is transmitted to the terminal of the distribution worker, a third customer group having the smallest number of customers in the group is selected from among the remaining customer groups except for the first customer group from the k customer groups, updating the third customer group by adding the first customer to the third customer group; and
When the third customer group is updated, with respect to a third collection list corresponding to the third customer group among the k collection lists recorded on the work table, the product included in the order information of the first customer updating the third collection list by adding items and order quantities for each product
Operation method of the task scheduling device further comprising a.

13. A computer-readable recording medium recording a computer program for executing the method of any one of claims 7, 9, 11 or 12 through combination with a computer.

A computer program stored in a storage medium for executing the method of any one of claims 7, 9, 11 or 12 through combination with a computer.