KR20220166367A

KR20220166367A - 피킹 스케줄링 시스템, 방법 및 장치

Info

Publication number: KR20220166367A
Application number: KR1020227041875A
Authority: KR
Inventors: 카이 류
Original assignee: 베이징 긱플러스 테크놀러지 씨오. 엘티디
Priority date: 2020-07-08
Filing date: 2021-05-21
Publication date: 2022-12-16
Also published as: US20230139043A1; CN111824657A; JP2023530770A; KR102670090B1; WO2022007514A1; EP4180359A1; CN111824657B; JP7418622B2

Abstract

본 명세서에서는 피킹 스케줄링 시스템, 방법 및 장치를 개시하며, 각각의 피킹할 화물에 대해, 피킹할 화물이 있는 화물 위치, 각 사용자가 휴대한 단말기의 시작 위치, 각 운반 기기의 시작 위치에 따라 사용자 및 운반 기기가 상기 화물 위치에 도착하는 경로를 계획한 후, 결정된 각 경로 계획 및 할당된 피킹할 오더에 따라 사용자와 운반 기기의 매칭을 수행하여 다수의 선택할 태스크를 결정하고, 각 선택할 태스크에 대해 피킹을 수행하는 시각을 결정한 다음, 각 선택할 태스크 피킹 시각의 선후순서에 따라 타깃 태스크를 결정하며, 사용자 및 운반 기기에 상기 타깃 태스크를 송신하여 사용자와 운반 기기가 협력하여 피킹을 수행하도록 한다. 운반 기기와 사용자의 경로를 각각 계획하여 피킹할 화물로부터 최소 시간이 소모되는 피킹할 화물을 찾아 피킹을 수행할 수 있도록 함으로써, 기존의 창고를 개선하지 않는다는 전제 하에서 피킹 시 소모되는 이동 시간을 줄여 피킹 효율의 향상을 구현한다.

Description

피킹 스케줄링 시스템, 방법 및 장치

본 발명은 2020년 07월 08일에 중국 특허청에 제출한, 출원번호가 202010652845.4이고, 발명의 명칭이 “피킹 스케줄링 시스템, 방법 및 장치”인 중국 특허 우선권을 주장하는 바, 그 모든 내용은 참조로서 본 발명에 인용된다.

본 발명은 창고업 물류 기술분야에 관한 것으로, 특히 피킹 스케줄링 시스템, 방법 및 장치에 관한 것이다.

현재, 물류업의 급속한 발전과 함께, 창고 중 화물의 피킹 효율을 향상시켜 주문에서 배송까지의 시간을 단축하는 방법은 창고업 물류 업종에서 시급히 해결해야 할 중요한 문제이다.

기존의 수동 피킹 방법은 작업자가 피킹이 필요한 주문 중의 화물에 따라 순차적으로 화물이 있는 화물 위치를 찾아 피킹해야 했으며, 작업자의 피킹 경로에 대한 최적화 공간이 협소하여 수동 피킹 시, 작업자가 화물 위치 사이에서 이동하는데 많은 시간을 낭비하게 되었다.

종래의 기술에서, 인원 이동에 낭비되는 시간을 줄이기 위해, 통상적으로 지능형 창고 솔루션이 채택되었다. 창고에 운반 기기를 추가하여 수동 피킹을 협조하는 방식을 통해 창고 중 화물의 피킹 효율을 향상시키는 것이다. 일반적인 지능형 창고 솔루션은 두 가지가 있는데, 하나는, 운반 기기(예를 들어, 로봇)가 특수 제작된 레일이 구비된 선반에서 이동하는 것을 통해 화물을 선택하고, 운반 기기로 선택된 화물을 선택 영역으로 운송한 다음, 수동 또는 다른 기기로 후속 공정을 수행하는 것이다. 다른 하나는, 운반 기기(예를 들어, AGV)를 통해 선반을 선택 영역으로 운반한 다음, 수동 또는 다른 기기로 후속 공정을 수행하는 것이다.

그러나, 상기 두 가지 솔루션은 모두 운반 기계 작동 수요에 따라 창고의 선반을 개선하여야 하므로, 기존의 창고에서 운반 기기와 인원의 협력 피킹을 구현하려면 비용이 높아 기존의 창고에서는 결국에는 기존의 방법, 즉 수동으로 화물을 피킹하는 방법을 계속 사용할 수 밖에 없게 된다.

본 명세서의 실시예에서 제공된 피킹 스케줄링 시스템, 방법 및 장치는 종래의 기술에 존재하는, 수동으로 화물을 피킹할 때 인원의 큰 범위 이동이 필요함으로써 피킹 효율이 낮은 유연성 문제를 부분적으로 해결한다.

본 명세서의 실시예는 하기와 같은 기술적 해결수단을 사용한다.

본 명세서에서 제공된 피킹 스케줄링 시스템에서, 상기 시스템은 제어 센터, 사용자가 휴대한 단말기 및 운반 장치를 포함하되; 여기서,

상기 제어 센터는 각 피킹할 오더에 포함된 피킹할 화물에 따라 피킹이 필요한 각 화물 위치를 결정하고, 피킹이 필요한 각 화물 위치에 대해, 각 단말기의 시작 위치 및 각 운반 장치의 시작 위치에 따라 각 사용자 및 각 운반 기기가 상기 화물 위치에 도착하는 경로를 각각 계획하며;

상기 제어 센터는 저장된 피킹할 오더의 할당 결과에 따라 각 운반 기기로 할당된 피킹할 오더를 결정하고;

상기 제어 센터는 계획된 각 경로 및 각 운반 기기로 할당된 피킹할 오더에 따라 상기 화물 위치에서 피킹을 수행하는 사용자와 운반 기기를 매칭하여 다수의 선택할 태스크를 결정하며, 각 선택할 태스크에 포함된 사용자와 운반 기기가 협력하여 상기 화물 위치에서 피킹을 수행하는 시각을 각각 결정하고;

상기 제어 센터는 결정된 각 선택할 태스크에 대해, 피킹을 수행하는 시각 선후순서에 따라 각 선택할 태스크로부터 타깃 태스크를 결정하며, 상기 타깃 태스크를 수행하는 사용자가 휴대한 단말기 및 상기 타깃 태스크를 수행하는 운반 기기에 상기 타깃 태스크를 송신하고;

상기 제어 센터는 운반 기기로 송신된 타깃 태스크에 따라 상기 타깃 태스크의 피킹할 화물이 속한 피킹할 오더를 상기 운반 기기에 할당하며, 저장된 피킹할 오더의 할당 결과를 업데이트하고;

상기 단말기는, 자신의 위치를 모니터링하여 상기 제어 센터에 송신하며, 상기 제어 센터에 의해 송신된 타깃 태스크를 수신하고 사용자에게 상기 타깃 태스크를 수행하도록 프롬프트하며;

상기 운반 장치는, 자신의 위치를 모니터링하여 상기 제어 센터에 송신하고, 수신된 상기 타깃 태스크에 따라 화물 위치로 주행하여 피킹을 수행한다.

선택 가능하게는, 상기 제어 센터는 피킹이 필요한 각 화물 위치에 대해, 상기 화물 위치에서 피킹을 수행하는 피킹할 화물이 속한 피킹할 오더를 결정하고, 상기 피킹할 오더가 운반 기기로 할당된 경우, 상기 운반 기기가 상기 화물 위치에 도착하는 경로 및 각 사용자가 상기 화물 위치에 도착하는 경로에 따라 상기 화물 위치에서 피킹을 수행하는 사용자와 운반 기기를 매칭하여 다수의 선택할 태스크를 결정하며, 상기 피킹할 오더가 어느 하나의 운반 기기로 할당되지 않은 경우, 계획된 각 경로에 따라 상기 화물 위치에서 피킹을 수행하는 사용자와 운반 기기를 매칭하여 다수의 선택할 태스크를 결정한다.

선택 가능하게는, 상기 제어 센터는 상기 타깃 태스크를 수행하는 사용자가 휴대한 단말기 및 상기 타깃 태스크를 수행하는 운반 기기에 상기 타깃 태스크를 송신한 후, 상기 타깃 태스크의 화물 위치에 따라 상기 단말기 및 상기 운반 기기의 시작 위치를 저장한다.

선택 가능하게는, 상기 제어 센터는 각각의 단말기에 대해, 상기 단말기가 수행할 타깃 태스크가 없을 경우 상기 단말기 현재 위치를 상기 단말기의 시작 위치로서 획득하고, 상기 단말기가 수행할 타깃 태스크가 있을 경우 저장된 상기 단말기의 시작 위치를 획득하며, 각각의 운반 기기에 대해, 상기 운반 기기가 수행할 타깃 태스크가 없을 경우 상기 운반 기기 현재 위치를 상기 운반 기기의 시작 위치로서 획득하고, 상기 운반 기기가 수행할 타깃 태스크가 있을 경우 저장된 상기 운반 기기의 시작 위치를 획득한다.

선택 가능하게는, 상기 제어 센터는 각각의 선택할 태스크에 대해, 상기 선택할 태스크에 포함된 사용자와 운반 기기 각각에 대응되는 경로에 따라 사용자 주행 소요시간 및 운반 기기 주행 소요시간을 결정하고, 사용자 주행 소요시간 및 사용자가 단말기의 시작 위치에서 출발하는 시각에 따라 사용자 도착 시각을 결정하며, 운반 기기 주행 소요시간 및 운반 기기가 시작 위치에서 출발하는 시각에 따라 운반 기기 도착 시각을 결정하고, 사용자 도착 시각 및 운반 기기 도착 시각에 따라 사용자와 운반 기기가 협력하여 상기 화물 위치에서 피킹을 수행하는 시각을 결정한다.

선택 가능하게는, 상기 제어 센터는, 각각의 단말기에 대해, 상기 단말기가 수행할 타깃 태스크가 없을 경우 현재 시각을 사용자가 상기 단말기의 시작 위치에서 출발하는 시각으로 사용하고, 상기 단말기가 수행할 타깃 태스크가 있을 경우 상기 단말기의 수행할 타깃 태스크 수행이 완료되는 시각을 결정하여 사용자가 상기 단말기의 시작 위치에서 출발하는 시각으로 사용하며;

각각의 운반 기기에 대해, 상기 운반 기기가 수행할 타깃 태스크가 없을 경우 현재 시각을 상기 운반 기기가 시작 위치에서 출발하는 시각으로 사용하고, 상기 운반 기기가 수행할 타깃 태스크가 있을 경우 상기 운반 기기의 수행할 타깃 태스크 수행이 완료되는 시각을 결정하여 운반 기기가 시작 위치에서 출발하는 시각으로 사용한다.

선택 가능하게는, 상기 제어 센터는 각각의 운반 기기에 대해, 상기 운반 기기로 할당된 피킹할 오더에 따라 상기 운반 기기의 남은 화물 저장 공간을 결정하고, 상기 운반 기기의 남은 화물 저장 공간이 할당되지 않은 피킹할 오더가 필요로 하는 저장 공간보다 작을 경우, 상기 운반 기기에 할당되지 않은 피킹할 오더에 대응되는 타깃 태스크를 할당하지 않는다.

선택 가능하게는, 상기 단말기 또는 상기 운반 장치가 화물 위치에 도착할 경우, 모니터링된 사용자 조작에 따라 피킹이 완료된 것으로 결정하고, 상기 제어 센터에 타깃 태스크 수행 완료 정보를 송신하며;

상기 제어 센터는 수신된 타깃 태스크 수행 완료 정보에 따라 피킹할 화물을 업데이트한다.

선택 가능하게는, 상기 시스템은 포지셔닝 기지국을 더 포함하되;

상기 포지셔닝 기지국은 각 단말기와 통신하고 각 단말기의 위치를 결정하며, 결정된 각 단말기의 위치를 상기 제어 센터에 송신하는데 사용된다.

선택 가능하게는, 상기 운반 기기는 수집된 환경 정보에 따라 자체 위치를 결정하여 상기 제어 센터에 송신한다.

본 명세서에서 제공된 피킹 스케줄링 방법은,

각 피킹할 오더에 포함된 피킹할 화물에 따라 피킹이 필요한 각 화물 위치를 결정하는 단계;

피킹이 필요한 각 화물 위치에 대해, 각 단말기의 시작 위치 및 각 운반 장치의 시작 위치에 따라 각 사용자 및 각 운반 기기가 상기 화물 위치에 도착하는 경로를 각각 계획하는 단계;

저장된 피킹할 오더의 할당 결과에 따라 각 운반 기기로 할당된 피킹할 오더를 결정하는 단계;

계획된 각 경로 및 각 운반 기기로 할당된 피킹할 오더에 따라 상기 화물 위치에서 피킹을 수행하는 사용자와 운반 기기를 매칭하여 다수의 선택할 태스크를 결정하며, 각 선택할 태스크에 포함된 사용자와 운반 기기가 협력하여 상기 화물 위치에서 피킹을 수행하는 시각을 각각 결정하는 단계; 및

결정된 각 선택할 태스크에 대해, 피킹을 수행하는 시각 선후순서에 따라 각 선택할 태스크로부터 타깃 태스크를 결정하며, 상기 타깃 태스크를 수행하는 사용자가 휴대한 단말기 및 상기 타깃 태스크를 수행하는 운반 기기에 상기 타깃 태스크를 송신하여 사용자 및 운반 기기가 상기 타깃 태스크를 수행하도록 하고, 상기 타깃 태스크의 피킹할 화물이 속한 피킹할 오더를 상기 운반 기기에 할당하며, 저장된 피킹할 오더의 할당 결과를 업데이트하는 단계를 포함한다.

선택 가능하게는, 계획된 각 경로 및 각 운반 기기로 할당된 피킹할 오더에 따라 상기 화물 위치에서 피킹을 수행하는 사용자와 운반 기기를 매칭하여 다수의 선택할 태스크를 결정하는 단계는 구체적으로,

피킹이 필요한 각 화물 위치에 대해, 상기 화물 위치에서 피킹을 수행하는 피킹할 화물이 속한 피킹할 오더를 결정하는 단계;

상기 피킹할 오더가 운반 기기로 할당된 경우, 상기 운반 기기가 상기 화물 위치에 도착하는 경로 및 각 사용자가 상기 화물 위치에 도착하는 경로에 따라 상기 화물 위치에서 피킹을 수행하는 사용자와 운반 기기를 매칭하여 다수의 선택할 태스크를 결정하는 단계; 및

상기 피킹할 오더가 어느 하나의 운반 기기로 할당되지 않은 경우, 계획된 각 경로에 따라 상기 화물 위치에서 피킹을 수행하는 사용자와 운반 기기를 매칭하여 다수의 선택할 태스크를 결정하는 단계를 포함한다.

선택 가능하게는, 상기 방법은,

상기 타깃 태스크를 수행하는 사용자가 휴대한 단말기 및 상기 타깃 태스크를 수행하는 운반 기기에 상기 타깃 태스크를 송신한 후, 상기 타깃 태스크의 화물 위치에 따라 상기 단말기 및 상기 운반 기기의 시작 위치를 저장하는 단계를 더 포함한다.

선택 가능하게는, 각 단말기의 시작 위치 및 각 운반 장치의 시작 위치에 따라 각 사용자 및 각 운반 기기가 상기 화물 위치에 도착하는 경로를 각각 계획하는 단계 이전에, 상기 방법은,

각 단말기의 시작 위치 및 각 운반 장치의 시작 위치를 결정하는 단계를 더 포함한다.

선택 가능하게는, 각 단말기의 시작 위치 및 각 운반 장치의 시작 위치를 결정하는 단계는 구체적으로,

각각의 단말기에 대해, 상기 단말기가 수행할 타깃 태스크가 없을 경우 상기 단말기 현재 위치를 상기 단말기의 시작 위치로서 획득하고, 상기 단말기가 수행할 타깃 태스크가 있을 경우 저장된 상기 단말기의 시작 위치를 획득하는 단계; 및

각각의 운반 기기에 대해, 상기 운반 기기가 수행할 타깃 태스크가 없을 경우 상기 운반 기기 현재 위치를 상기 운반 기기의 시작 위치로서 획득하고, 상기 운반 기기가 수행할 타깃 태스크가 있을 경우 저장된 상기 운반 기기의 시작 위치를 획득하는 단계를 포함한다.

선택 가능하게는, 각 선택할 태스크에 포함된 사용자와 운반 기기가 협력하여 상기 화물 위치에서 피킹을 수행하는 시각을 각각 결정하는 단계는 구체적으로,

각각의 선택할 태스크에 대해, 상기 선택할 태스크에 포함된 사용자와 운반 기기 각각에 대응되는 경로에 따라 사용자 주행 소요시간 및 운반 기기 주행 소요시간을 결정하는 단계;

사용자 주행 소요시간 및 사용자가 단말기의 시작 위치에서 출발하는 시각에 따라 사용자 도착 시각을 결정하는 단계;

운반 기기 주행 소요시간 및 운반 기기가 시작 위치에서 출발하는 시각에 따라 운반 기기 도착 시각을 결정하는 단계; 및

사용자 도착 시각 및 운반 기기 도착 시각에 따라 사용자와 운반 기기가 협력하여 상기 화물 위치에서 피킹을 수행하는 시각을 결정하는 단계를 포함한다.

선택 가능하게는, 사용자가 단말기의 시작 위치에서 출발하는 시각을 결정하는 단계는 구체적으로,

각각의 단말기에 대해, 상기 단말기가 수행할 타깃 태스크가 없을 경우 현재 시각을 사용자가 상기 단말기의 시작 위치에서 출발하는 시각으로 사용하고, 상기 단말기가 수행할 타깃 태스크가 있을 경우 상기 단말기의 수행할 타깃 태스크 수행이 완료되는 시각을 결정하여 사용자가 상기 단말기의 시작 위치에서 출발하는 시각으로 사용하는 단계를 포함한다.

선택 가능하게는, 운반 기기가 시작 위치에서 출발하는 시각을 결정하는 단계는 구체적으로,

각각의 운반 기기에 대해, 상기 운반 기기가 수행할 타깃 태스크가 없을 경우 현재 시각을 상기 운반 기기가 시작 위치에서 출발하는 시각으로 사용하고, 상기 운반 기기가 수행할 타깃 태스크가 있을 경우 상기 운반 기기의 수행할 타깃 태스크 수행이 완료되는 시각을 결정하여 운반 기기가 시작 위치에서 출발하는 시각으로 사용하는 단계를 포함한다.

선택 가능하게는, 상기 방법은,

각각의 운반 기기에 대해, 상기 운반 기기로 할당된 피킹할 오더에 따라 상기 운반 기기의 남은 화물 저장 공간을 결정하는 단계; 및

상기 운반 기기의 남은 화물 저장 공간이 할당되지 않은 피킹할 오더가 필요로 하는 저장 공간보다 작을 경우, 상기 운반 기기에 할당되지 않은 피킹할 오더에 대응되는 타깃 태스크를 할당하지 않는 단계를 더 포함한다.

선택 가능하게는, 상기 방법은,

단말기 또는 운반 기기에 의해 송신된 타깃 태스크 수행 완료 정보를 수신하여 피킹할 화물을 업데이트하는 단계를 더 포함하되;

여기서, 상기 타깃 태스크 수행 완료 정보는 단말기 또는 운반 기기가 모니터링된 사용자 조작에 따라 송신한 것이다.

본 명세서에서 제공된 피킹 스케줄링 장치, 상기 장치는,

각 피킹할 오더에 포함된 피킹할 화물에 따라 피킹이 필요한 각 화물 위치를 결정하는 결정 모듈;

피킹이 필요한 각 화물 위치에 대해, 각 단말기의 시작 위치 및 각 운반 장치의 시작 위치에 따라 각 사용자 및 각 운반 기기가 상기 화물 위치에 도착하는 경로를 각각 계획하는 경로 계획 모듈;

저장된 피킹할 오더의 할당 결과에 따라 각 운반 기기로 할당된 피킹할 오더를 결정하고, 계획된 각 경로 및 각 운반 기기로 할당된 피킹할 오더에 따라 상기 화물 위치에서 피킹을 수행하는 사용자와 운반 기기를 매칭하여 다수의 선택할 태스크를 결정하며, 각 선택할 태스크에 포함된 사용자와 운반 기기가 협력하여 상기 화물 위치에서 피킹을 수행하는 시각을 각각 결정하는 태스크 매칭 모듈; 및

결정된 각 선택할 태스크에 대해, 피킹을 수행하는 시각 선후순서에 따라 각 선택할 태스크로부터 타깃 태스크를 결정하며, 상기 타깃 태스크를 수행하는 사용자가 휴대한 단말기 및 상기 타깃 태스크를 수행하는 운반 기기에 상기 타깃 태스크를 송신하여 사용자 및 운반 기기가 상기 타깃 태스크를 수행하도록 하고, 상기 타깃 태스크의 피킹할 화물이 속한 피킹할 오더를 상기 운반 기기에 할당하며, 저장된 피킹할 오더의 할당 결과를 업데이트하는 태스크 할당 모듈을 포함한다.

선택 가능하게는, 상기 태스크 매칭 모듈은, 피킹이 필요한 각 화물 위치에 대해, 상기 화물 위치에서 피킹을 수행하는 피킹할 화물이 속한 피킹할 오더를 결정하고, 상기 피킹할 오더가 운반 기기로 할당된 경우, 상기 운반 기기가 상기 화물 위치에 도착하는 경로 및 각 사용자가 상기 화물 위치에 도착하는 경로에 따라 상기 화물 위치에서 피킹을 수행하는 사용자와 운반 기기를 매칭하여 다수의 선택할 태스크를 결정하며, 상기 피킹할 오더가 어느 하나의 운반 기기로 할당되지 않은 경우, 계획된 각 경로에 따라 상기 화물 위치에서 피킹을 수행하는 사용자와 운반 기기를 매칭하여 다수의 선택할 태스크를 결정한다.

선택 가능하게는, 상기 태스크 할당 모듈은, 상기 타깃 태스크를 수행하는 사용자가 휴대한 단말기 및 상기 타깃 태스크를 수행하는 운반 기기에 상기 타깃 태스크를 송신한 후, 상기 타깃 태스크의 화물 위치에 따라 상기 단말기 및 상기 운반 기기의 시작 위치를 저장한다.

선택 가능하게는, 상기 경로 계획 모듈은, 각 단말기의 시작 위치 및 각 운반 장치의 시작 위치에 따라 각 사용자 및 각 운반 기기가 상기 화물 위치에 도착하는 경로를 각각 계획하기 이전에, 각 단말기의 시작 위치 및 각 운반 장치의 시작 위치를 결정한다.

선택 가능하게는, 상기 경로 계획 모듈은, 각각의 단말기에 대해, 상기 단말기가 수행할 타깃 태스크가 없을 경우 상기 단말기 현재 위치를 상기 단말기의 시작 위치로서 획득하고, 상기 단말기가 수행할 타깃 태스크가 있을 경우 저장된 상기 단말기의 시작 위치를 획득하며, 각각의 운반 기기에 대해, 상기 운반 기기가 수행할 타깃 태스크가 없을 경우 상기 운반 기기 현재 위치를 상기 운반 기기의 시작 위치로서 획득하고, 상기 운반 기기가 수행할 타깃 태스크가 있을 경우 저장된 상기 운반 기기의 시작 위치를 획득한다.

선택 가능하게는, 상기 태스크 매칭 모듈은, 각각의 선택할 태스크에 대해, 상기 선택할 태스크에 포함된 사용자와 운반 기기 각각에 대응되는 경로에 따라 사용자 주행 소요시간 및 운반 기기 주행 소요시간을 결정하고, 사용자 주행 소요시간 및 사용자가 단말기의 시작 위치에서 출발하는 시각에 따라 사용자 도착 시각을 결정하며, 운반 기기 주행 소요시간 및 운반 기기가 시작 위치에서 출발하는 시각에 따라 운반 기기 도착 시각을 결정하고, 사용자 도착 시각 및 운반 기기 도착 시각에 따라 사용자와 운반 기기가 협력하여 상기 화물 위치에서 피킹을 수행하는 시각을 결정한다.

선택 가능하게는, 상기 태스크 매칭 모듈은, 각각의 단말기에 대해, 상기 단말기가 수행할 타깃 태스크가 없을 경우 현재 시각을 사용자가 상기 단말기의 시작 위치에서 출발하는 시각으로 사용하고, 상기 단말기가 수행할 타깃 태스크가 있을 경우 상기 단말기의 수행할 타깃 태스크 수행이 완료되는 시각을 결정하여 사용자가 상기 단말기의 시작 위치에서 출발하는 시각으로 사용한다.

선택 가능하게는, 상기 태스크 매칭 모듈은, 각각의 운반 기기에 대해, 상기 운반 기기가 수행할 타깃 태스크가 없을 경우 현재 시각을 상기 운반 기기가 시작 위치에서 출발하는 시각으로 사용하고, 상기 운반 기기가 수행할 타깃 태스크가 있을 경우 상기 운반 기기의 수행할 타깃 태스크 수행이 완료되는 시각을 결정하여 운반 기기가 시작 위치에서 출발하는 시각으로 사용한다.

선택 가능하게는, 상기 태스크 할당 모듈은, 각각의 운반 기기에 대해, 상기 운반 기기로 할당된 피킹할 오더에 따라 상기 운반 기기의 남은 저장 공간을 결정하고, 상기 운반 기기의 남은 화물 저장 공간이 할당되지 않은 피킹할 오더가 필요로 하는 저장 공간보다 작을 경우, 상기 운반 기기에 할당되지 않은 피킹할 오더에 대응되는 타깃 태스크를 할당하지 않는다.

선택 가능하게는, 상기 태스크 할당 모듈은, 단말기 또는 운반 기기에 의해 송신된 타깃 태스크 수행 완료 정보를 수신하여 피킹할 화물을 업데이트하되; 여기서 상기 타깃 태스크 수행 완료 정보는 단말기 또는 운반 기기가 모니터링된 사용자 조작에 따라 송신한 것이다.

본 명세서의 실시예에 사용되는 상기 적어도 하나의 기술적 해결수단은 하기와 같은 유익한 효과를 달성할 수 있다.

피킹할 오더에 포함된 각각의 피킹할 화물에 대해, 피킹할 화물이 있는 화물 위치, 각 사용자가 휴대한 단말기의 시작 위치, 각 운반 기기의 시작 위치에 따라, 사용자 및 운반 기기가 상기 화물 위치에 도착하는 경로를 계획한 후, 결정된 각 경로 계획 및 할당된 피킹할 오더에 따라 사용자와 운반 기기의 매칭을 수행하여 다수의 선택할 태스크를 결정하고, 각 선택할 태스크에 대해 피킹을 수행하는 시각을 결정한 다음, 각 선택할 태스크 피킹 시각의 선후순서에 따라 각 선택할 태스크로부터 타깃 태스크를 결정하며, 상기 타깃 태스크를 수행하는 사용자가 휴대한 단말기 및 상기 타깃 태스크를 수행하는 운반 기기에 상기 타깃 태스크를 송신하여 사용자 및 운반 기기가 협력하여 피킹을 수행하도록 한다. 운반 기기와 사용자의 경로, 및 할당된 피킹할 오더를 각각 계획하여 다수의 선택할 태스크 및 이의 피킹 시각을 결정함으로써, 피킹할 화물로부터 최소 시간이 소모되는 피킹할 화물을 찾아 피킹을 수행할 수 있도록 하여, 한편으로는, 사용자가 특정된 피킹할 오더를 추적하여 피킹을 수행할 필요 없이, 단말기에 의해 수신된 타깃 태스크에 따라 근처의 어느 하나의 피킹할 오더에 포함된 피킹할 화물에 대해 피킹을 수행할 수 있고, 다른 한편으로는, 운반 기기의 우세를 충분히 이용하여 운반 기기가 동일한 사용자와 계속 협력하여 피킹할 필요 없이, 효율 극대화 방식으로 타깃 태스크가 지정한 화물 위치에 도착하여 상이한 사용자와 협력하여 피킹을 수행함으로써 운반 기기의 제한을 감소시킨다. 기존의 창고를 개선하지 않는다는 전제 하에서 상기 스케줄링 시스템을 통해 사용자의 피킹 시 소모하는 이동 시간을 줄여 피킹 효율의 향상을 구현할 수 있다.

본 발명의 실시예의 기술적 해결수단을 보다 명확하게 설명하기 위하여 이하 본 발명의 실시예에서 사용되는 첨부 도면을 간단히 설명하며, 여기서의 도면은 명세서에 병합되어 본 명세서의 일부분을 구성하고, 이러한 도면은 본 발명의 실시예에 부합되고, 명세서와 함께 본 발명의 기술적 해결수단을 설명하기 위한 것이다. 이해해야 할 것은, 아래 도면은 단지 본 발명의 일부 실시예를 도시한 것으로, 범위에 대한 한정으로 간주하여서는 안되며, 당업자라면 진보성 창출에 힘을 쓰지 않는 전제하에서 또한 이러한 도면으로부터 다른 관련 도면을 얻을 수 있을 것이다.
도 1은 기존의 전통적인 창고의 구조 모식도이다.
도 2는 기존의 다양한 지능형 창고의 구조 모식도이다.
도 3은 본 명세서의 실시예에서 제공된 피킹 스케줄링 시스템의 모식도이다.
도 4a는 본 명세서의 실시예에서 제공된 경로 계획의 모식도이다.
도 4b는 본 명세서의 실시예에서 제공된 경로 계획의 모식도이다.
도 5는 본 명세서의 실시예에서 제공된 계획 경로에 따라 매칭하여 결정한 선택할 태스크의 모식도이다.
도 6은 본 명세서의 실시예에서 제공된 피킹 스케줄링 흐름 모식도이다.
도 7은 본 명세서의 실시예에서 제공된 피킹 스케줄링 장치의 구조 모식도이다.

본 명세서의 목적, 기술적 해결수단 및 장점이 보다 더 명확해지도록 하기 위해, 이하 본 명세서의 구체적인 실시예 및 대응하는 도면을 결합하여 본 발명의 기술적 해결수단을 명확하고 완전하게 설명한다. 설명된 실시예는 단지 본 발명의 일부 실시예이며 전체 실시예가 아님은 분명하다. 본 발명의 실시예를 기반으로, 당업자가 진보성 창출에 힘을 쓰지 않은 전제 하에 획득한 모든 다른 실시예는 모두 본 발명의 보호 범위에 속한다.

기존의 전통적인 창고의 구조는 도 1에 도시된 바와 같으며, 여기서, 사용자는 구체적으로 창고의 피커로, 통상적으로 카트 또는 트럭을 사용하여 발송하는 피킹할 오더에 포함된 피킹할 화물에 따라 순차적으로 창고 중 대응하는 화물 위치에 도착하여 피킹하고, 일반적으로 피킹 경로는 최적화되어 있지 않아 사용자가 각 화물 위치에서 이동하는데 비교적 긴 시간을 소모해야 하며, 피킹 경로를 최적화할지라도 하나의 피킹할 오더는 하나의 사용자만이 피킹하므로 상기 피킹할 오더에 포함된 각 피킹할 화물이 창고에 분산되게 보관되면 사용자도 비교적 긴 거리를 보행하여 순차적으로 피킹해야 한다. 도 1의 사용자 A와 같이, 할당된 오더 1에 포함된 4개의 피킹할 화물은 각각 창고의 4개의 모서리에 위치하며, 사용자는 적어도 순차적으로 상기 4개의 모서리의 위치로 이동해야만 피킹을 완료할 수 있다.

또한, 운반 기기와 사용자의 협력하에 피킹하는 방법이 있지만, 이는 단지 사용자가 이동하는 카트 또는 트럭을 자율적으로 이동 가능한 운반 기기로 대체하는 것으로, 여전히 사용자가 운반 기기를 동행하여 순차적으로 피킹할 오더에 포함된 각 피킹할 화물의 화물 위치에 도착하여 피킹해야 하므로, 실질적으로 단지 카트 또는 트럭을 이동시키는 사용자 체력 소모를 줄일 뿐, 피킹 효율을 향상시킬 수 없다.

기존의 일반 지능형 창고는 도 2에 도시된 바와 같으며, 운반 기기는 피킹할 화물이 있는 선반에 따라 선반을 피킹 영역으로 운반한 다음, 피킹 영역의 사용자가 선반으로부터 피킹하여 빠른 피킹을 구현한다. 그러나, 이러한 지능형 창고의 선반은 전통적인 창고의 선반이 아니므로, 창고에 대해 크게 업그레이드 개선을 수행해야 하므로 비용이 높다.

이하 도면을 결합하여 본 발명의 각 실시예에서 제공된 기술적 해결수단을 상세하게 설명한다.

도 3은 본 명세서의 실시예에서 제공된 피킹 스케줄링 시스템의 모식도이고, 상기 시스템은, 제어 센터(100), 사용자가 휴대한 단말기(102), 운반 장치(104)를 포함하며, 여기서,

상기 제어 센터(100)는, 각 운반 장치(104)가 상이한 화물 위치에 도착하도록 원격 제어하고, 각 단말기(102)에 타깃 태스크를 송신하여 단말기를 휴대한 사용자에게 화물 위치에 도착하여 운반 기기(104)와 협력하여 피킹하도록 프롬프트함으로써 화물 선택(즉, 본 명세서에 따른 타깃 태스크)이 완료된다. 상기 제어 센터(100)는 구체적으로 서버와 같이 창고 중 피킹 스케줄링을 위한 기기일 수 있으며, 독립적인 기기 또는 여러 기기로 구성된 분산형 서버일 수 있고, 본 명세서는 이에 대해 한정하지 않는다. 본 명세서에서, 피킹은 오더에 따라 창고의 화물 위치로부터 오더에 필요한 화물을 선택하는 과정을 의미하며, 피킹할 오더는 포함된 화물이 아직 선택되지 않은 오더를 의미하고, 피킹할 화물은 피킹할 오더에 포함된 아직 피킹되지 않은 화물을 의미한다.

단말기(102)는, 사용자가 휴대한 단말기이고 구체적으로 휴대폰, 태블릿 PC 등 기기일 수 있으며, 본 명세서는 한정하지 않는다. 상기 단말기(102)는 자신의 위치를 모니터링하여 제어 센터(100)에 송신하고, 제어 센터(100)에 의해 송신된 타깃 태스크를 수신하며 사용자에게 타깃 태스크를 수행하도록 프롬프트하는데 사용된다. 여기서, 사용자는 창고 중의 피커로, 상기 단말기(102)에 의해 프롬프트된 수행할 타깃 태스크를 통해 화물 위치에 도착하여 창고 중의 운반 기기(104)와 협력하여 피킹을 수행한다. 구체적 피킹 시, 사용자는 단말기(102)를 통해 타깃 태스크에 포함된 정보에 따라 선택할 피킹할 화물, 피킹할 화물의 수, 피킹할 화물이 있는 화물 위치 등 정보를 결정하고, 화물 위치로부터 대응하는 피킹할 화물을 선택하여 운반 기기(104)에 배치함으로써 타깃 태스크를 완료할 수 있다.

운반 기기(104)는, 창고 중 사용자와 협력하여 피킹을 수행하는 기기로, 상술한 바와 같이, 상기 운반 기기(104)는 사용자에 의해 선택되는 피킹할 화물을 배치하기 위한 것으로, 상기 운반 기기(104)에는 선택 화물이 배치되는 영역이 설치될 수 있고, 예를 들어 운반 기기(104)에는 다수의 임시 보관 박스가 설치되거나, 운반 기기(104)에는 저장 셀이 설치되어 사용자가 선택한 화물을 담는데 사용되며, 운반 기기(104)가 구체적으로 화물을 담는 방법에 대해서는 본 명세서는 한정하지 않는다.

상기 운반 기기(104)는 자신의 위치를 모니터링하고, 모니터링된 자신의 위치를 제어 센터(100)에 송신하며, 수신된, 제어 센터(100)에 의해 송신된 타깃 태스크에 따라 화물 위치로 주행한 다음, 사용자가 화물 위치의 피킹할 화물을 선택하여 상기 운반 기기(104)에 배치함으로써 수신된 타깃 태스크가 완료된다.

이 밖에, 상기 운반 기기(104) 및 상기 단말기(102)는 모두 기존의 비교적 성숙된 포지셔닝 기술을 사용하여 자신의 위치를 결정할 수 있으며, 물론 위치를 결정하는 구체적인 사용 방법은 수요에 따라 설치될 수 있고, 본 명세서는 이에 대해 한정하지 않는다.

도 3에서 볼 수 있다시피, 제어 센터(100)는 운반 기기(104) 및 단말기(102)에 타깃 태스크를 송신하고, 타깃 태스크를 수신한 운반 기기(104)는 점선을 따라 화물 위치에 도착하여, 단말기(102)에 의해 프롬프트된 타깃 태스크에 따라 점선을 따라 상기 화물 위치에 도착한 사용자와 함께 화물 위치에서 피킹을 수행한다.

이해의 편의상, 본 명세서는 제어 센터(100)가 타깃 태스크를 결정하고 운반 기기(104) 및 단말기(102)에 송신하는 과정을 예로 들어 설명한다.

본 명세서에서, 상기 제어 센터(100)는 각각의 피킹할 오더에 대해, 상기 피킹할 오더에 포함된 각 피킹할 화물을 각각 하나의 독립적인 피킹 태스크로 사용하고, 각 운반 기기(104) 및 각 사용자가 피킹하기 위해 주행하는 경로를 계획하여 다수의 선택할 태스크를 결정한 후, 각 선택할 태스크의 피킹 효율을 결정하여 선택할 태스크로부터 수행할 타깃 태스크를 결정할 수 있다.

구체적으로, 우선 상기 제어 센터(100)는 각 피킹할 오더를 획득하고, 각 피킹할 오더에 포함된 피킹할 화물에 따라 피킹이 필요한 각 피킹할 화물이 있는 화물 위치를 결정할 수 있다. 결정된 각 화물 위치가 사용자와 운반 기기(104)가 협력하여 피킹을 수행해야 하는 위치이므로, 각 화물 위치를 각 독립적인 피킹 태스크의 스케줄링 목적지로 사용할 수 있으며, 상기 제어 센터(100)는 타깃 태스크를 송신하여 운반 기기(104)와 사용자가 상기 화물 위치에 도착하여 피킹을 수행하도록 스케줄링해야 한다.

이후, 피킹이 필요한 각 화물 위치를 결정한 후, 상기 제어 센터(100)는 피킹이 필요한 각 화물 위치에 대해, 각 단말기(102)의 시작 위치에 따라 각 사용자가 상기 화물 위치에 도착하는 경로를 각각 계획하고, 각 운반 기기(104)의 시작 위치에 따라 각 운반 기기(104)가 상기 화물 위치에 도착하는 경로를 각각 계획할 수 있다. 여기서, 전통적인 창고에서 피킹은 가장 많은 시간이 소모되는 단계로, 상이한 화물 위치에서 이동하는 소모 시간은 피킹 효율에 영향을 미치는 되채 요소로 되며, 따라서 본 명세서에서 상기 제어 센터(100)는 기존의 최단 경로 계획 방법을 사용하여 각 시작 위치에서 각 화물 위치으로의 경로를 결정할 수 있다. 이로써 후속의 과정을 통해 이동적으로 시간이 가장 적게 소모되는 선택할 태스크를 타깃 태스크로서 선택할 수 있다.

다음, 상기 제어 센터(100)는 저장된 피킹할 오더의 할당 결과에 따라 각 운반 기기로 할당된 피킹할 오더를 결정할 수 있으며, 피킹할 오더의 할당 결과 저장 방법에 대해서는 본 명세서의 후속에서 더 설명한다. 또한, 모든 피킹할 오더가 모두 운반 기기로 할당된 것은 아니며, 피킹할 오더에 포함된 피킹할 화물이 아직 선택되지 않을 경우, 또는 타깃 태스크의 선택 대상으로서 운반 기기에 송신되지 않았을 경우, 상기 피킹할 오더는 어느 하나의 운반 기기에도 할당되지 않은 오더에 속한다. 상기 제어 센터(100)는 피킹할 오더의 할당 결과를 결정한 후, 계속하여 각각의 화물 위치에 대해, 계획하여 얻은 상기 화물 위치에 도착하는 각 경로와, 각 운반 기기로 할당된 피킹할 오더에 따라 상기 화물 위치에서 피킹을 수행하는 사용자와 운반 기기를 매칭하여 다수의 선택할 태스크를 결정할 수 있다. 제어 센터(100)는 하나의 운반 기기(104)를 스케줄링하고 하나의 사용자가 동일한 화물 위치에 도착하여 피킹을 수행하도록 스케줄링하는 것에 상당하므로, 상기 화물 위치에서 피킹을 수행하는 사용자와 운반 기기를 매칭하여 다수의 선택할 태스크를 결정하는 과정은, 결정된 운반 기기에 대응되는 경로와 결정된 사용자에 대응되는 경로를 조합하는 과정으로 간주할 수 있고, 결정된 선택할 태스크는, 어느 운반 기기(104)에 의해 어떠한 경로를 따라 어느 화물 위치에 도착하였는지와, 어느 단말기(102)를 휴대한 사용자가 어떠한 경로를 따라 상기 화물 위치에 도착하였는지를 포함한다.

그 다음, 상기 제어 센터(100)는 각각의 선택할 태스크에 대해, 상기 선택할 태스크에 포함된 사용자와 운반 기기(104)가 협력하여 상기 화물 위치에서 피킹을 수행하는 시각을 결정할 수 있다.

구체적으로, 상기 제어 센터(100)는 먼저 상기 선택할 태스크에 포함된 사용자와 운반 기기(104) 각각에 대응되는 경로에 따라, 사용자가 이에 대응되는 경로를 따라 화물 위치에 도착하는 주행 소요시간, 및 상기 운반 기기(104)가 이에 대응되는 경로를 따라 화물 위치에 도착하는 주행 소요시간을 결정할 수 있다. 여기서, 사용자 주행 소요시간은 기설정된 사용자 평균 이동 속도 및 사용자에 대응되는 경로의 길이에 따라 결정될 수 있고, 마찬가지로 운반 기기(104)의 주행 소요시간도 동일한 방법에 다라 결정될 수 있다. 그리고, 사용자 주행 소요시간 및 사용자가 단말기의 시작 위치에서 출발하는 시각에 따라 사용자 도착 시각을 결정하고, 운반 기기(104) 주행 소요시간 및 운반 기기(104)가 시작 위치에서 출발하는 시각에 따라 운반 기기(104) 도착 시각을 결정한다. 다음, 사용자 도착 시각 및 운반 기기(104) 도착 시각에 따라 사용자와 운반 기기(104)가 협력하여 상기 화물 위치에서 피킹을 수행하는 시각을 결정한다. 사용자 출발 시각이 운반 기기(104)의 출발 시각과 상이할 수 있고 또한 양자의 주행 소요시간이 상이할 수 있으므로, 일반적인 경우에 협력하여 피킹하는 운반 기기(104)와 사용자 중 하나가 먼저 화물 위치에 도착하고 다른 하나는 후에 화물 위치에 도착하는데, 양자가 모두 화물 위치에 도착하여야만 피킹을 수행할 수 있다. 따라서, 상기 제어 센터(100)는 사용자 도착 시각 및 운반 기기(104) 도착 시각 중 가장 늦은 시각에 따라 사용자와 운반 기기(104)가 협력하여 상기 화물 위치에서 피킹을 수행하는 시각을 결정할 수 있다.

다음, 제어 센터(100)는 결정된 각 선택할 태스크에 대해 시킹을 수행하는 시각 이후에 결정된 각 선택할 태스크에 대해 피킹을 수행하는 시각의 선후순서에 따라 각 선택할 태스크로부터 타깃 태스크를 결정할 수 있다. 구체적으로, 상기 제어 센터(100)가 모든 운반 기기(104)와 사용자가 협력하여 각 화물 위치에서 피킹을 수행하는데에 대응되는 선택할 태스크를 결정하였으므로, 선택할 태스크의 피킹 시각이 빠를수록 운반 기기(104)와 사용자의 피킹 전에 이동으로 인한 소모 시간이 더 적고 피킹 효율이 더 높다는 것을 설명하므로, 제어 센터(100)는 피킹을 수행하는 시각이 가장 빠른 선택할 태스크를 타깃 태스크로 사용한다.

예를 들어, 특정된 운반 기기(104) 및 특정된 사용자가 때마침 특정된 화물 위치 바로 앞에 있고, 때마침 하나의 피킹할 화물이 상기 화물 위치에 위치한다고 가정하면, 상기 운반 기기(104) 및 상기 사용자가 상기 화물 위치에서 상기 피킹할 화물에 대응되는 선택할 태스크를 선택하는데 걸리는 시간이 가장 적은데, 이는 사용자가 즉시 피킹을 수행할 수 있어 제어 센터(100)가 상기 선택할 태스크를 타깃 태스크로 결정할 수 있기 때문이다.

마지막으로, 제어 센터(100)는 결정된 타깃 태스크에 따라 상기 타깃 태스크를 수행하는 사용자가 휴대한 단말기(102) 및 상기 타깃 태스크를 수행하는 운반 기기(104)에 상기 타깃 태스크를 송신할 수 있다. 또한, 제어 센터(100)는 또한 타깃 태스크의 피킹할 화물이 속한 피킹할 오더를 상기 운반 기기(104)에 할당하는 것을 결정할 수 있고, 저장된 피킹할 오더의 할당 결과를 업데이트한다. 설명해야 할 것은, 상기 피킹할 오더가 전술한 과정에서 이미 운반 기기(104)에 할당되었으면 이때 피킹할 오더의 할당 결과를 업데이트할 필요가 없다.

운반 기기(104)는 수신된 타깃 태스크에 따라 타깃 태스크에 대응하는 피킹이 필요한 피킹할 화물이 있는 화물 위치로 주행하여 사용자가 피킹하기를 기다릴 수 있다. 사용자는 휴대한 단말기(102)에 따라 제어 센터(100)에 의해 송신된 타깃 태스크를 수신하고, 단말기(102)를 통해 피킹을 수행해야 하는 화물 위치를 결정하여 상기 화물 위치로 이동하여 운반 기기(104)와 협력하여 피킹을 수행한다.

이 밖에, 본 명세서에서 제공된 스케줄링 시스템에서 상기 운반 기기(104)에는 터치 스크린과 같이 사용자가 조작하는 제어 패널이 더 설치될 수 있다. 사용자가 화물 위치에서 피킹할 화물을 운반 기기(104)에 선택한 후, 상기 사용자는 또한 상기 제어 패널을 통해 제어 센터(100)에 타깃 태스크 수행 완료 정보를 송신하여 제어 센터(100)가 상기 운반 기기(104) 및 상기 사용자가 다음 태스크를 계속하여 수행할 수 있는 것을 결정할 수 있도록 한다.

구체적으로, 운반 기기(104)는 모니터링된 사용자 조작에 따라 피킹 완료를 결정할 수 있고, 현재 수행되는 타깃 태스크가 완료되면 제어 센터(100)에 상기 타깃 태스크 수행 완료 정보를 송신한다. 제어 센터(100)는 수신된 타깃 태스크 수행 완료 정보에 따라 피킹이 완료된 피킹할 화물을 결정하고, 나머지 피킹이 필요한 피킹할 화물을 업데이트할 수 있다.

또는, 사용자는 휴대한 단말기(102)를 조작하여 제어 센터(100)에 타깃 태스크 수행 완료 정보를 송신할 수도 있으며, 단말기(102)는 모니터링된 사용자 조작에 따라 피킹 완료를 결정하고, 현재 수행되는 타깃 태스크가 완료되면 제어 센터(100)에 상기 타깃 태스크 수행 완료 정보를 송신할 수 있다.

물론, 비정상 상황으로 인해, 타깃 태스크가 완료될 수 없을 경우, 사용자는 운반 기기(104) 또는 휴대한 단말기(102)를 통해 제어 센터(100)에 타깃 태스크 수행 실패 정보를 송신할 수도 있다. 제어 센터(100)는 먼저 상기 타깃 태스크의 선택할 화물이 잠시 선택될 수 없는 것으로 결정하고, 비정상 상황이 배제된 것을 결정한 후, 다시 타깃 태스크를 반복하여 결정할 경우, 다시 상기 화물을 피킹할 화물로 사용하여 상기 피킹할 화물에 대응되는 각 선택할 태스크를 결정할 수 있다.

도 3에 도시된 시스템을 기반으로, 제어 센터는 피킹할 오더에 포함된 각각의 피킹할 화물에 대해, 피킹할 화물이 있는 화물 위치, 각 사용자가 휴대한 단말기의 시작 위치, 각 운반 기기의 시작 위치에 따라, 사용자 및 운반 기기가 상기 화물 위치에 도착하는 경로를 계획한 후, 결정된 각 경로 계획 및 할당된 피킹할 오더에 따라 사용자와 운반 기기의 매칭을 수행하여 다수의 선택할 태스크를 결정하고, 각 선택할 태스크에 대해 피킹을 수행하는 시각을 결정한 다음, 각 선택할 태스크 피킹 시각의 선후순서에 따라 각 선택할 태스크로부터 타깃 태스크를 결정하며, 상기 타깃 태스크를 수행하는 사용자가 휴대한 단말기 및 상기 타깃 태스크를 수행하는 운반 기기에 상기 타깃 태스크를 송신하여 사용자 및 운반 기기가 협력하여 피킹을 수행하도록 할 수 있다. 운반 기기와 사용자의 경로, 및 할당된 피킹할 오더를 각각 계획하여 다수의 선택할 태스크 및 이의 피킹 시각을 결정함으로써, 피킹할 화물로부터 최소 시간이 소모되는 피킹할 화물을 찾아 피킹을 수행할 수 있도록 하여, 한편으로는, 사용자가 특정된 피킹할 오더를 추적하여 피킹을 수행할 필요 없이, 단말기에 의해 수신된 타깃 태스크에 따라 근처의 어느 하나의 피킹할 오더에 포함된 피킹할 화물에 대해 피킹을 수행할 수 있고, 다른 한편으로는, 운반 기기의 우세를 충분히 이용하여 운반 기기가 동일한 사용자와 계속 협력하여 피킹할 필요 없이, 효율 극대화 방식으로 타깃 태스크가 지정한 화물 위치에 도착하여 상이한 사용자와 협력하여 피킹을 수행함으로써 운반 기기의 제한을 감소시킨다. 기존의 창고를 개선하지 않는다는 전제 하에서 상기 스케줄링 시스템을 통해 사용자의 피킹 시 소모하는 이동 시간을 줄여 피킹 효율의 향상을 구현할 수 있다.

이 밖에, 본 명세서에서, 상기 제어 센터(100)는 운반 기기(104) 및 단말기(102)에 타깃 태스크를 송신한 후, 타깃 태스크의 과정을 반복하여 결정하고, 계속하여 타깃 태스크를 결정하여 타깃 태스크를 수행하는 운반 기기(104) 및 단말기(102)에 송신할 수 있다.

또한, 상기 제어 센터(100)는 이미 송신된 각각의 타깃 태스크에 대해, 상기 타깃 태스크 수행 완료 정보를 수신하기 이전에, 상기 타깃 태스크를 수행하는 운반 기기(104) 및 단말기(102)에 타깃 태스크를 더이상 송신하지 않는다. 다시 말해서, 수행할 타깃 태스크가 있는 운반 기기(104) 및 단말기(102)에 대해, 상기 제어 센터(100)는 운반 기기(104) 및 단말기(102)가 타깃 태스크를 완료할 때까지 더이상 경로를 계획하지 않아도 된다. 다시 말해서, 제어 센터(100)는 운반 기기(104) 및 단말기(102)를 두 가지로 나눌 수 있는데, 하나는 현재 수행할 타깃 태스크가 없는 것이고, 하나는 수행할 타깃 태스크가 있는 것이며, 현재 수행할 타깃 태스크가 없는 운반 기기(104) 및 단말기(102)에 의해 수행되는 선택할 태스크만 타깃 태스크로 선택한다.

그러나, 이는 제어 센터(100)가 타깃 태스크를 결정할 때 선택 폭이 줄어들게 할 수 있으므로, 본 명세서는 다른 스케줄링 시스템을 더 제공하며, 제어 센터(100)는 운반 기기(104) 및 단말기(102)가 수행할 타깃 태스크가 있는지 여부에 따라 타깃 태스크를 결정할 때 선택 폭을 제한하지 않는다. 다시 말해서, 각 운반 기기(104) 및 단말기에 대해, 피킹을 수행하는 중인지 여부와 관계 없이 모두 피킹을 수행할 수 있는 가능성이 있다고 고려한다.

상기 과정을 구현하기 위해, 상기 제어 센터(100)는 타깃 태스크를 수행 중인 운반 기기(104) 및 단말기(102)에 대해, 할당이 완료된 타깃 태스크가 수행된 후의 위치를 시작 위치로서 예측하고 경로를 계획해야 하며, 또한 할당이 완료된 타깃 태스크가 수행된 후의 시간을 예측하여 선택할 태스크를 수행할 때 피킹을 수행하는 시각을 결정해야 한다.

이하 시작 위치 결정과, 피킹 시각 결정에 대해 각각 설명한다.

본 명세서에서 제공된 피킹 스케줄링 시스템에서, 제어 센터(100)가 타깃 태스크를 송신한 후, 타깃 태스크를 수신한 운반 기기(104) 및 타깃 태스크를 수신한 단말기(102)를 휴대한 사용자는 타깃 태스크를 수행하기 위해 이동해야 하며, 이때 제어 센터(100)는 계속하여 나머지 피킹할 화물에 따라 상기 타깃 태스크 결정 과정을 반복하여 결정된 타깃 태스크를 순차적으로 송신함으로써 창고 중의 운반 기기(104)와 사용자가 모든 피킹할 화물의 선택이 모두 완료될 때까지 끊임없이 협력하여 피킹을 수행하도록 한다. 물론, 일반적으로 창고 중의 화물은 끊임없이 출고 입고되므로, 실제 상황에서 피킹 스케줄링에 속하는 과정은 멈추지 않을 것이다.

타깃 태스크를 수행하는데 소모되는 시간은 일반적으로 제어 센터(100)가 타깃 태스크를 결정하는데 필요한 시간보다 길므로, 일정한 시간이 지난 후 제어 센터(100)가 재차 피킹이 필요한 각 화물 위치를 결정하여 타깃 태스크를 반복하여 결정할 경우, 각각의 단말기(102) 및 각각의 운반 기기(104)는 모두 과거에 이미 송신된 타깃 태스크를 수행하는 경우가 나타날 수 있다. 따라서, 상기 제어 센터(100)는 이미 송신된 타깃 태스크에 따라 각 단말기(102) 및 각 운반 기기(104)의 시작 위치를 결정할 수 있다.

구체적으로, 상기 제어 센터(100)는 타깃 태스크를 송신한 후, 상기 타깃 태스크의 화물 위치를 상기 타깃 태스크를 수행하는 운반 기기(104) 및 사용자가 휴대한 단말기(102)의 시작 위치로서 저장할 수 있다.

또한, 각각의 단말기(102)에 대해, 제어 센터(100)가 상기 단말기(102)에 복수의 타깃 태스크를 반복하여 송신할 경우, 제어 센터(100)는 매번 상기 단말기(102)에 타깃 태스크를 송신한 후, 최근에 송신한 타깃 태스크에 따라, 저장된 상기 단말기(102)의 시작 위치를 업데이트할 수 있다. 마찬가지로, 각각의 운반 기기(104)에 대해, 상기 제어 센터(100)는 동일한 방식을 사용하여 저장된 시작 위치를 업데이트할 수도 있다.

더 나아가, 제어 센터(100)가 타깃 태스크 수행 완료 정보를 수신한 후, 시작 위치로 사용되는 저장된 상기 타깃 태스크의 화물 위치를 삭제하고, 실시간으로 결정된 단말기(102)의 위치 및 운반 기기(104)의 위치에 따라 시작 위치를 결정할 수 있다.

예를 들어, 단말기 x에 대해, 제어 센터(100)가 타깃 태스크 1을 송신한 후, 타깃 태스크 1의 화물 위치 A를 상기 단말기 x의 시작 위치로서 저장하고, 이후 재차 단말기 x에 타깃 태스크 2를 송신한 후, 타깃 태스크 2의 화물 위치 B에 따라 상기 단말기 x의 시작 위치를 위치 B로 업데이트한다고 가정하면, 계속하여 타깃 태스크 1의 수행 완료 정보를 수신한 경우, 현재 저장된 시작 위치가 타깃 태스크 2의 화물 위치이므로, 저장된 시작 위치를 삭제하지 않고 타깃 태스크 2의 수행 완료 정보를 수신할 때에, 저장된 단말기 x의 시작 위치를 삭제하고 단말기 x 현재 위치를 시작 위치로 사용할 수 있다.

구체적으로, 상기 제어 센터(100)는 각 단말기(102) 및 각 운반 기기(104)의 시작 위치를 결정할 경우, 각각의 단말기(102)에 대해, 상기 단말기(102)가 수행할 타깃 태스크가 없는 경우 상기 단말기(102) 현재 위치를 상기 단말기(102)의 시작 위치로서 획득하고, 상기 단말기(102)가 수행할 타깃 태스크가 있는 경우 저장된 상기 단말기(102)의 시작 위치를 획득한다.

각각의 운반 기기(104)에 대해, 상기 운반 기기(104)가 수행할 타깃 태스크가 없는 경우 상기 운반 기기(104) 현재 위치를 상기 운반 기기(104)의 시작 위치로서 획득하고, 상기 운반 기기(104)가 수행할 타깃 태스크가 있는 경우 저장된 상기 운반 기기(104)의 시작 위치를 획득한다.

이 밖에, 본 명세서에서 피킹 스케줄링 시스템은, 포지셔닝 기지국(106)을 더 포함할 수 있으며, 상기 포지셔닝 기지국(106)은 복수 개가 설치될 수 있고, 구체적으로 필요에 따라 본 명세서는 한정하지 않으며, 상기 포지셔닝 기지국(106)은 각 단말기(102)와 통신하고 각 단말기(102)의 위치를 결정하며, 결정된 각 단말기(102)의 위치를 제어 센터(100)에 송신하는데 사용된다. 여기서, 포지셔닝 기지국(106)의 구체적인 포지셔닝 방식에 대해서 본 명세서에서는 한정하지 않으며, 예를 들어 초광대역(Ultra Wide Band, UWB) 기술로 위치를 결정할 수 있다.

이 밖에, 본 명세서에서, 각각의 피킹할 오더에 대해, 상기 피킹할 오더에 포함된 각 피킹할 화물이 상이한 운반 기기(104)에 의해 선택되는 것을 방지하기 위해, 상기 제어 센터(100)는 각각의 피킹할 오더에 대해, 상기 피킹할 오더에 포함된 어느 하나의 피킹할 화물이 최초로 타깃 태스크 중 선택할 화물로서 운반 기기(104)에 송신될 경우, 상기 피킹할 오더를 상기 운반 기기(104)에 할당하는 것으로 결정하고, 피킹할 오더의 오더 식별자와 운반 기기(104)의 기기 식별자의 대응 관계를 저장한다.

따라서, 선택할 태스크를 결정할 경우, 상기 제어 센터(100)는 또한 상기 화물 위치에서 피킹을 수행하는 피킹할 화물이 속한 피킹할 오더, 즉 어느 피킹할 오더에 상기 피킹할 화물이 포함되었는지 결정할 수 있다.

상기 피킹할 화물이 속한 피킹할 오더가 운반 기기(104)에 할당된 경우, 상기 운반 기기(104)를 통해서만 상기 피킹할 화물에 대해 피킹을 수행할 수 있다는 것을 설명하므로, 도 4a에 도시된 바와 같이, 상기 제어 센터(100)는 상기 운반 기기(104)가 상기 화물 위치에 도착하는 경로 및 각 사용자가 상기 화물 위치에 도착하는 경로에 따라 상기 화물 위치에서 피킹을 수행하는 사용자와 운반 기기(104)를 매칭하여 다수의 선택할 태스크를 결정할 수 있다.

도 4a에서 보다시피, 피킹할 오더 0001에 포함된 피킹할 화물 각각에 대응되는 화물 식별자는, 화물 0201, 화물 0111, 화물 0031이고, 여기서 기기 식별자가 E123인 운반 기기(104)는 상기 피킹할 오더 0001을 이미 할당하였으며, 화물 식별자가 화물 0201인 피킹할 화물이 담겨져 있고, 화물 식별자가 화물 0111인 피킹할 화물에 대응되는 화물 위치(즉, 도 4a 중의 A위치)에 대해, 상기 제어 센터(100)는 기기 식별자가 E123인 운반 기기(104)에 대해서만 A위치까지의 경로, 즉 도 4a 중의 점선을 계획할 수 있다. 다음 각 사용자가 A위치에 도착하는 경로, 즉 도 4a 중의 실선을 계획하고, 매칭하여 다수의 선택할 태스크를 결정한다.

상기 피킹할 화물이 속한 피킹할 오더가 어느 하나의 운반 기기(104)에도 할당되지 않은 경우, 어느 하나의 운반 기기(104)가 모두 상기 화물 위치에 도착하여 피킹 태스크를 수행할 수 있음을 설명하므로, 도 4b에 도시된 바와 같이, 제어 센터(100)는 계획된 각 경로에 따라 상기 화물 위치에서 피킹을 수행하는 각 사용자와 각 운반 기기를 매칭하여 다수의 선택할 태스크를 결정할 수 있다.

도 4b에서 보다시피, 피킹할 오더 0001에 포함된 피킹할 화물 각각에 대응되는 화물 식별자는, 화물 0201, 화물 0111, 화물 0031이고, 도 4b 중의 A위치, B위치 및 C위치의 화물 위치에 각각 대응한다. 상기 화물 식별자(화물 0201)의 피킹할 화물에 대응되는 화물 위치를 예로, 상기 제어 센터(100)는 각 운반 기기(104)가 A위치에 도착하는 경로, 즉 도 4b 중의 점선을 계획하고, 각 사용자가 A위치에 도착하는 경로, 즉 도 4b 중의 실선을 계획할 수 있어, 매칭을 통해 다수의 선택할 태스크를 결정한다.

또한, 상기 제어 센터(100)는 각각의 화물 위치에 대해, 상기 화물 위치에서 피킹을 수행하는 사용자와 운반 기기를 매칭하여 다수의 선택할 태스크를 결정할 경우, 계획된 각 경로에 따라 가능한 운반 기기(104)와 사용자를 매칭하여 상기 화물 위치에서 피킹을 수행하는 선택할 태스크를 결정할 수 있다.

예를 들어, 제어 센터가 A위치의 화물 위치에 대해, 계획하여 얻은 각 운반 기기(104)에 대응되는 경로가 각각 α1~αn이고, 계획하여 얻은 각 사용자에 대응되는 경로가 각각 β1~βm이라고 가정하면, 여기서 n은 피킹 가능한 운반 기기(104)가 총 n개임을 나타내고, m은 피킹 가능한 사용자가 총 m명임을 나타내므로, 도 5에 도시된 배열 조합에 따라 다수의 선택할 태스크를 결정할 수 있다. 도 5에서 좌측 노드는 운반 기기(104)에 대응되는 경로를 나타내고, 우측 노드는 사용자에 대응되는 경로를 나타내며, 노드 간의 각 연결선은 매칭하여 결정된 하나의 선택할 태스크를 나타낸다.

본 명세서에서, 제어 센터(100)가 선택할 태스크에 대해 피킹을 수행하는 시각을 결정할 필요가 있을 경우, 제어 센터(100)는 각각의 단말기(102)에 대해, 상기 단말기(102)가 수행할 타깃 태스크가 없는 경우 현재 시각을 사용자가 상기 단말기(102)의 시작 위치에서 출발하는 시각으로 사용하고, 상기 단말기(102)가 수행할 타깃 태스크가 있을 경우 상기 단말기(102)의 수행할 타깃 태스크 수행이 완료되는 시각을 결정하여 사용자가 상기 단말기(102)의 시작 위치에서 출발하는 시각으로 사용한다.

여기서, 수행할 타깃 태스크의 수행 완료 시각은, 상기 단말기(102)에 이미 할당된 모든 타깃 태스크가 모두 수행 완료된 시각을 의미한다. 구체적으로, 할당된 타깃 태스크의 피킹 수행 시각 및 기설정된 평균 피킹 소모 시간에 따라, 모든 타깃 태스크가 모두 수행 완료된 시각을 결정할 수 있다.

예를 들어, 단말기 x에 의해 송신된 타깃 태스크가 표 1에 표시된 바와 같다고 가정한다.

타깃 태스크	피킹을 수행하는 시각
Req1	19:00
Req2	19:05
Req3	19:08

평균 피킹 소모 시간이 1분이라고 가정하면, 상기 단말기(102)의 모든 타깃 태스크가 모두 수행 완료된 시각은 19:09이다.

마찬가지로, 각각의 운반 기기(104)에 대해, 상기 운반 기기(104)가 수행할 타깃 태스크가 없을 경우 현재 시각을 운반 기기(104)가 시작 위치에서 출발하는 시각으로 사용하고, 상기 운반 기기(104)가 수행할 타깃 태스크가 있을 경우 상기 운반 기기(104)의 수행할 타깃 태스크 수행이 완료되는 시각을 결정하여 운반 기기(104)가 시작 위치에서 출발하는 시각으로 사용한다.

이 밖에, 본 명세서에서, 운반 기기(104)에 화물이 보관되는 공간이 제한되므로, 비어 있는 위치가 없는 운반 기기(104)의 스케줄링을 방지하기 위해, 상기 제어 센터(100)는 각각의 운반 기기에 대해, 상기 운반 기기(104)로 할당된 피킹할 오더에 따라 상기 운반 기기(104)의 남은 저장 공간을 결정하고, 상기 운반 기기(104)의 남은 저장 공간이 할당되지 않은 피킹할 오더가 필요로 하는 저장 공간보다 작을 경우, 상기 운반 기기(104)에 할당되지 않은 피킹할 오더에 대응되는 타깃 태스크를 할당하지 않는다.

물론, 이해할 수 있는 것은, 각각의 피킹할 오더에 대해, 상기 운반 기기(104)의 남은 저장 공간이 피킹할 오더에 필요한 저장 공간을 만족하면, 상기 피킹할 오더에 포함된 피킹할 화물의 화물 위치에 대해, 경로 계획을 수행할 때 상기 운반 기기(104)에 대한 경로 계획을 수행하도록 결정할 수 있다.

예를 들어, 표 2에 도시된 바와 같이 현재 피킹할 오더 01~03이 존재한다고 가정한다.

피킹할 오더	필요한 저장 공간	대응되는 화물 위치
01	0.1m³	A
02	1m³	B
03	0.5m³	C

특정된 운반 기기(104) 나머지 저장 공간이 0.6m³라고 가정하면, 제어 센터(100)는 상기 운반 기기(104)가 시작 위치에서 상기 화물 위치 A 및 화물 위치 C에 도착하는 경로를 계획할 수 있고, 화물 위치 B에 도착하는 경로를 더이상 계획할 필요가 없다.

또한, 본 명세서에서 제공된 피킹 스케줄링 시스템에서, 운반 기기(104)에 할당되지 않은 피킹할 오더에 대해, 제어 센터(100)는 타깃 태스크를 송신하여 피킹할 오더의 할당 결과를 결정하기 이전에, 현재 각 운반 기기(104)의 위치, 및 상기 피킹할 오더에 포함된 각 피킹할 화물이 있는 화물 위치에 따라, 상기 피킹할 오더가 일시적으로 할당된 운반 기기(104)를 미리 결정할 수 있다.

그러나, 설명해야 할 것은, 이때 상기 피킹할 오더가 일시적으로 할당된 운반 기기(104)는 일시적 상태일 뿐, 후속에 반드시 상기 운반 기기(104)에 의해 상기 피킹할 오더에 대응되는 태스크를 수행해야 하는 것이 아니며, 상기 피킹할 오더에 포함된 각 피킹할 화물에 대응되는 선택할 태스크를 결정할 경우, 다른 각 운반 기기(104)가 선택할 태스크를 수행할 가능성도 있음을 충분히 고려할 수 있다.

현재 제어 센터(100)의 실행 합력이 비교적 크면 스케줄링 과정에서 제어 센터(100)의 컴퓨팅 리소스 점유를 줄이는 것이 바람직하며, 제어 센터(100)는 또한 피킹할 오더가 일시적으로 할당된 운반 기기(104)가 미리 결정된 할당 관계에 따라 선택할 태스크를 결정할 수도 있다.

또한, 피킹할 오더가 일시적으로 할당된 운반 기기(104)를 결정하는 과정은 구체적으로 하기 중 어느 하나의 방식을 사용할 수 있다.

제어 센터(100)는 피킹할 오더에 포함된 각 피킹할 화물이 있는 화물 위치에 따라 각 화물 위치에 대응되는 중심의 위치를 결정하고, 이후 각 운반 기기(104) 현재 위치와 상기 중심 위치 사이의 거리에 따라 가장 가까운 거리에 있는 운반 기기(104)를 결정하여 상기 피킹할 오더를 결정된 운반 기기(104)에 일시적으로 할당한다.

또는, 제어 센터(100)는 피킹할 오더에 포함된 각 피킹할 화물이 있는 화물 위치에 따라 경로를 계획하고, 창고에서 각 화물 위치에 도착하는 거리가 모두 동일한 하나의 위치를 결정한 이후, 각 운반 기기(104) 현재 위치와 상기 위치 사이의 거리에 따라 가장 가까운 거리에 있는 운반 기기(104)를 결정하여 상기 피킹할 오더를 결정된 운반 기기(104)에 일시적으로 할당한다.

또는, 제어 센터(100)는 피킹할 오더에 포함된 각 피킹할 화물이 있는 화물 위치에 따라 경로를 계획하고, 경로 계획의 총 노정 길이에 따라 창고에서 각 화물 위치에 도착하는 총 노정 길이가 가장 작은 하나의 위치를 결정한 이후, 각 운반 기기(104) 현재 위치와 상기 위치 사이의 거리에 따라 가장 가까운 거리에 있는 운반 기기(104)를 결정하여 상기 피킹할 오더를 결정된 운반 기기(104)에 일시적으로 할당한다.

도 3에 도시된 시스템을 기반으로, 도 6에 도시된 바와 같이 본 명세서는 피킹 스케줄링 방법을 더 제공한다.

도 6은 본 명세서에서 제공된 피킹 스케줄링 흐름 모식도이고, 창고에는 제어 센터, 선반, 운반 기기 및 사용자가 포함되며, 상기 피킹 스케줄링 흐름은 구체적으로 하기와 같은 단계를 포함할 수 있다.

단계 S200에서, 각 피킹할 오더에 포함된 피킹할 화물에 따라 피킹이 필요한 각 화물 위치를 결정한다.

본 명세서에서, 제어 센터는 피킹할 오더를 결정한 이후, 각 피킹할 오더에 포함된 각 피킹할 화물에 따라 피킹이 필요한 각 화물 위치를 결정하고, 피킹 태스크를 수행할 수 있는 운반 기기 및 사용자의 시작 위치를 결정할 수 있다.

단계 S202에서, 피킹이 필요한 각 화물 위치에 대해, 각 단말기의 시작 위치 및 각 운반 장치의 시작 위치에 따라 각 사용자 및 각 운반 기기가 상기 화물 위치에 도착하는 경로를 각각 계획한다.

본 명세서에서, 각각의 화물 위치에 대해, 피킹 태스크를 수행할 수 있는 운반 기기 및 사용자의 시작 위치를 결정한 후, 사용자 및 운반 기기가 상기 화물 위치에 도착하는 경로를 계획할 수 있어, 계획된 경로에 따라 상기 화물 위치에서 피킹하는 다양한 가능성, 즉 다양한 사용자와 운반 기기의 조합이 상기 화물 위치에서 피킹할 화물에 대해 피킹을 수행하는 가능성을 결정할 수 있다.

단계 S204에서, 저장된 피킹할 오더의 할당 결과에 따라 각 운반 기기로 할당된 피킹할 오더를 결정한다.

단계 S206에서, 계획된 각 경로 및 각 운반 기기로 할당된 피킹할 오더에 따라 상기 화물 위치에서 피킹을 수행하는 사용자와 운반 기기를 매칭하여 다수의 선택할 태스크를 결정하며, 각 선택할 태스크에 포함된 사용자와 운반 기기가 협력하여 상기 화물 위치에서 피킹을 수행하는 시각을 각각 결정한다.

본 명세서에서, 동일한 피킹할 오더에 포함된 피킹할 화물이 동일한 운반 기기에 의해 선택되어야 후속의 흐름(예를 들어, 포장, 출고) 조작이 용이해지므로, 상기 제어 센터는 계획된 각 경로 및 각 운반 기기로 할당된 피킹할 오더에 따라 상기 화물 위치에서 피킹을 수행하는 사용자와 운반 기기를 매칭하여 다수의 선택할 태스크를 결정할 수 있다. 이 밖에, 할당된 피킹할 오더에 대해, 동일한 운반 기기에만 상기 피킹할 오더의 나머지 피킹할 화물이 담겨져 있을 수 있으므로, 저장된 피킹할 오더의 할당 결과에 따라 각 운반 기기로 할당된 피킹할 오더를 더 결정해야 한다.

또한, 상기 제어 센터는 또한 각각의 선택할 태스크에 대해, 사용자가 시작 위치에서 화물 위치에 도착하는데 필요한 시간, 사용자 출발 시각에 따라 사용자가 화물 위치에 도착하는 시각을 결정하고, 운반 기기가 시작 위치에서 화물 위치에 도착하는데 필요한 시간, 운반 기기 출발 시각에 따라 운반 기기가 화물 위치에 도착하는 시각을 결정할 수 있다. 결정된 사용자가 화물 위치에 도착하는 시각 및 운반 기기가 화물 위치에 도착하는 시각에 따라, 각 선택할 태스크에 포함된 사용자와 운반 기기가 협력하여 상기 화물 위치에서 피킹을 수행하는 시각을 결정한다.

후속의 결정된 대량의 선택할 태스크로부터 피킹 효율이 비교적 높은 태스크를 타깃 태스크로서 결정하여 할당하는데 편이할 수 있도록 한다.

단계 S208에서, 결정된 각 선택할 태스크에 대해, 피킹을 수행하는 시각 선후순서에 따라 각 선택할 태스크로부터 타깃 태스크를 결정하며, 상기 타깃 태스크를 수행하는 사용자가 휴대한 단말기 및 상기 타깃 태스크를 수행하는 운반 기기에 상기 타깃 태스크를 송신하여 사용자 및 운반 기기가 상기 타깃 태스크를 수행하도록 하고, 상기 타깃 태스크의 피킹할 화물이 속한 피킹할 오더를 상기 운반 기기에 할당하며, 저장된 피킹할 오더의 할당 결과를 업데이트한다.

본 명세서에서, 제어 센터가 결정된 각 선택할 태스크에서 피킹을 수행하는 시각 이후에, 결정된 각 선택할 태스크에 대해 피킹을 수행하는 시각의 선후순서에 따라 각 선택할 태스크로부터 타깃 태스크를 결정할 수 있다. 구체적으로, 상기 제어 센터가 모든 운반 기기와 사용자가 협력하여 각 화물 위치에서 피킹을 수행하는데 대응되는 선택할 태스크를 결정하였으므로, 선택할 태스크의 피킹 시각이 빠를수록 운반 기기와 사용자의 피킹 전에 이동으로 인한 소모 시간이 더 적고 피킹 효율이 더 높다는 것을 설명하므로, 제어 센터는 피킹을 수행하는 시각이 가장 빠른 선택할 태스크를 타깃 태스크로 사용한다.

제어 센터는 결정된 타깃 태스크에 따라 상기 타깃 태스크를 수행하는 사용자가 휴대한 단말기 및 상기 타깃 태스크를 수행하는 운반 기기에 상기 타깃 태스크를 송신할 수 있다. 운반 기기는 수신된 타깃 태스크에 따라 타깃 태스크에 대응하는 피킹이 필요한 피킹할 화물이 있는 화물 위치로 주행하여 사용자가 피킹하기를 기다릴 수 있다. 사용자는 휴대한 단말기에 따라 제어 센터에 의해 송신된 타깃 태스크를 수신하고, 단말기를 통해 피킹을 수행해야 하는 화물 위치를 결정하여 상기 화물 위치로 이동하여 운반 기기와 협력하여 피킹을 수행한다.

이 밖에, 본 명세서에서 제공된 스케줄링 시스템에서 상기 운반 기기에는 터치 스크린과 같이 사용자가 조작하는 제어 패널이 더 설치될 수 있다. 사용자가 화물 위치에서 피킹할 화물을 운반 기기에 선택한 후, 상기 사용자는 또한 상기 제어 패널을 통해 제어 센터에 타깃 태스크 수행 완료 정보를 송신하여 제어 센터가 상기 운반 기기 및 상기 사용자가 다음 태스크를 계속하여 수행할 수 있는 것을 결정할 수 있도록 한다.

구체적으로, 운반 기기는 모니터링된 사용자 조작에 따라 피킹 완료를 결정할 수 있고, 현재 수행되는 타깃 태스크가 완료되면 제어 센터에 상기 타깃 태스크 수행 완료 정보를 송신한다. 제어 센터는 수신된 타깃 태스크 수행 완료 정보에 따라 피킹이 완료된 피킹할 화물을 결정하고, 나머지 피킹이 필요한 피킹할 화물을 업데이트할 수 있다.

또는, 사용자는 휴대한 단말기를 조작하여 제어 센터에 타깃 태스크 수행 완료 정보를 송신할 수도 있으며, 단말기는 모니터링된 사용자 조작에 따라 피킹 완료를 결정하고, 현재 수행되는 타깃 태스크가 완료되면 제어 센터에 상기 타깃 태스크 수행 완료 정보를 송신할 수 있다.

물론, 비정상 상황으로 인해, 타깃 태스크가 완료될 수 없을 경우, 사용자는 운반 기기 또는 휴대한 단말기를 통해 제어 센터에 타깃 태스크 수행 실패 정보를 송신할 수도 있다. 제어 센터는 먼저 상기 타깃 태스크의 선택할 화물이 잠시 선택될 수 없는 것으로 결정하고, 비정상 상황이 배제된 것을 결정한 후, 다시 타깃 태스크를 반복하여 결정할 경우, 다시 상기 화물을 피킹할 화물로 사용하여 상기 피킹할 화물에 대응되는 각 선택할 태스크를 결정할 수 있다.

상기 방법의 상세한 수행 과정은 상기 집합 오더 합류 처리 시스템, 집합 오더 합류 처리를 수행하는 과정을 참조할 수 있으며, 본 명세서는 이에 대해 더이상 반복 서술하지 않는다.

도 6에 도시된 방법을 기반으로, 제어 센터는 피킹할 오더에 포함된 각각의 피킹할 화물에 대해, 피킹할 화물이 있는 화물 위치, 각 사용자가 휴대한 단말기의 시작 위치, 각 운반 기기의 시작 위치에 따라, 사용자 및 운반 기기가 상기 화물 위치에 도착하는 경로를 계획한 후, 결정된 각 경로 계획 및 할당된 피킹할 오더에 따라 사용자와 운반 기기의 매칭을 수행하여 다수의 선택할 태스크를 결정하고, 각 선택할 태스크에 대해 피킹을 수행하는 시각을 결정한 다음, 각 선택할 태스크 피킹 시각의 선후순서에 따라 각 선택할 태스크로부터 타깃 태스크를 결정하며, 상기 타깃 태스크를 수행하는 사용자가 휴대한 단말기 및 상기 타깃 태스크를 수행하는 운반 기기에 상기 타깃 태스크를 송신하여 사용자 및 운반 기기가 협력하여 피킹을 수행하도록 할 수 있다. 운반 기기와 사용자의 경로, 및 할당된 피킹할 오더를 각각 계획하여 다수의 선택할 태스크 및 이의 피킹 시각을 결정함으로써, 피킹할 화물로부터 최소 시간이 소모되는 피킹할 화물을 찾아 피킹을 수행할 수 있도록 하여, 한편으로는, 사용자가 특정된 피킹할 오더를 추적하여 피킹을 수행할 필요 없이, 단말기에 의해 수신된 타깃 태스크에 따라 근처의 어느 하나의 피킹할 오더에 포함된 피킹할 화물에 대해 피킹을 수행할 수 있고, 다른 한편으로는, 운반 기기의 우세를 충분히 이용하여 운반 기기가 동일한 사용자와 계속 협력하여 피킹할 필요 없이, 효율 극대화 방식으로 타깃 태스크가 지정한 화물 위치에 도착하여 상이한 사용자와 협력하여 피킹을 수행함으로써 운반 기기의 제한을 감소시킨다. 기존의 창고를 개선하지 않는다는 전제 하에서 상기 스케줄링 시스템을 통해 사용자의 피킹 시 소모하는 이동 시간을 줄여 피킹 효율의 향상을 구현할 수 있다.

도 6에 도시된 방법을 기반으로, 도 7에 도시된 바와 같이 본 명세서는 피킹 스케줄링 장치를 더 제공한다.

도 7은 본 명세서에서 제공된 피킹 스케줄링 장치의 구조 모식도이고, 상기 장치는 구체적으로,

각 피킹할 오더에 포함된 피킹할 화물에 따라 피킹이 필요한 각 화물 위치를 결정하는 결정 모듈(300);

피킹이 필요한 각 화물 위치에 대해, 각 단말기의 시작 위치 및 각 운반 장치의 시작 위치에 따라 각 사용자 및 각 운반 기기가 상기 화물 위치에 도착하는 경로를 각각 계획하는 경로 계획 모듈(302);

저장된 피킹할 오더의 할당 결과에 따라 각 운반 기기로 할당된 피킹할 오더를 결정하고, 계획된 각 경로 및 각 운반 기기로 할당된 피킹할 오더에 따라 상기 화물 위치에서 피킹을 수행하는 사용자와 운반 기기를 매칭하여 다수의 선택할 태스크를 결정하며, 각 선택할 태스크에 포함된 사용자와 운반 기기가 협력하여 상기 화물 위치에서 피킹을 수행하는 시각을 각각 결정하는 태스크 매칭 모듈(304); 및

계획된 각 경로 및 각 운반 기기로 할당된 피킹할 오더에 따라 상기 화물 위치에서 피킹을 수행하는 사용자와 운반 기기를 매칭하여 다수의 선택할 태스크를 결정하며, 각 선택할 태스크에 포함된 사용자와 운반 기기가 협력하여 상기 화물 위치에서 피킹을 수행하는 시각을 각각 결정하고 상기 타깃 태스크의 피킹할 화물이 속한 피킹할 오더를 상기 운반 기기에 할당하며, 저장된 피킹할 오더의 할당 결과를 업데이트하는 태스크 할당 모듈(306)을 포함할 수 있다.

선택 가능하게는, 상기 태스크 매칭 모듈(304)은, 피킹이 필요한 각 화물 위치에 대해, 상기 화물 위치에서 피킹을 수행하는 피킹할 화물이 속한 피킹할 오더를 결정하고, 상기 피킹할 오더가 운반 기기로 할당된 경우, 상기 운반 기기가 상기 화물 위치에 도착하는 경로 및 각 사용자가 상기 화물 위치에 도착하는 경로에 따라 상기 화물 위치에서 피킹을 수행하는 사용자와 운반 기기를 매칭하여 다수의 선택할 태스크를 결정하며, 상기 피킹할 오더가 어느 하나의 운반 기기로 할당되지 않은 경우, 계획된 각 경로에 따라 상기 화물 위치에서 피킹을 수행하는 사용자와 운반 기기를 매칭하여 다수의 선택할 태스크를 결정한다.

선택 가능하게는, 상기 태스크 할당 모듈(306)은, 상기 타깃 태스크를 수행하는 사용자가 휴대한 단말기 및 상기 타깃 태스크를 수행하는 운반 기기에 상기 타깃 태스크를 송신한 후, 상기 타깃 태스크의 화물 위치에 따라 상기 단말기 및 상기 운반 기기의 시작 위치를 저장한다.

선택 가능하게는, 상기 경로 계획 모듈(302)은, 각 단말기의 시작 위치 및 각 운반 장치의 시작 위치에 따라 각 사용자 및 각 운반 기기가 상기 화물 위치에 도착하는 경로를 각각 계획하는 단계 이전에, 각 단말기의 시작 위치 및 각 운반 장치의 시작 위치를 결정한다.

선택 가능하게는, 상기 경로 계획 모듈(302)은, 각각의 단말기에 대해, 상기 단말기가 수행할 타깃 태스크가 없을 경우 상기 단말기 현재 위치를 상기 단말기의 시작 위치로서 획득하고, 상기 단말기가 수행할 타깃 태스크가 있을 경우 저장된 상기 단말기의 시작 위치를 획득하며, 각각의 운반 기기에 대해, 상기 운반 기기가 수행할 타깃 태스크가 없을 경우 상기 운반 기기 현재 위치를 상기 운반 기기의 시작 위치로서 획득하고, 상기 운반 기기가 수행할 타깃 태스크가 있을 경우 저장된 상기 운반 기기의 시작 위치를 획득한다.

선택 가능하게는, 상기 태스크 매칭 모듈(304)은, 각각의 선택할 태스크에 대해, 상기 선택할 태스크에 포함된 사용자와 운반 기기 각각에 대응되는 경로에 따라 사용자 주행 소요시간 및 운반 기기 주행 소요시간을 결정하고, 사용자 주행 소요시간 및 사용자가 단말기의 시작 위치에서 출발하는 시각에 따라 사용자 도착 시각을 결정하며, 운반 기기 주행 소요시간 및 운반 기기가 시작 위치에서 출발하는 시각에 따라 운반 기기 도착 시각을 결정하고, 사용자 도착 시각 및 운반 기기 도착 시각에 따라 사용자와 운반 기기가 협력하여 상기 화물 위치에서 피킹을 수행하는 시각을 결정한다.

선택 가능하게는, 상기 태스크 매칭 모듈(304)은, 각각의 단말기에 대해, 상기 단말기가 수행할 타깃 태스크가 없을 경우 현재 시각을 사용자가 상기 단말기의 시작 위치에서 출발하는 시각으로 사용하고, 상기 단말기가 수행할 타깃 태스크가 있을 경우 상기 단말기의 수행할 타깃 태스크 수행이 완료되는 시각을 결정하여 사용자가 상기 단말기의 시작 위치에서 출발하는 시각으로 사용한다.

선택 가능하게는, 상기 태스크 매칭 모듈(304)은, 각각의 운반 기기에 대해, 상기 운반 기기가 수행할 타깃 태스크가 없을 경우 현재 시각을 상기 운반 기기가 시작 위치에서 출발하는 시각으로 사용하고, 상기 운반 기기가 수행할 타깃 태스크가 있을 경우 상기 운반 기기의 수행할 타깃 태스크 수행이 완료되는 시각을 결정하여 운반 기기가 시작 위치에서 출발하는 시각으로 사용한다.

선택 가능하게는, 상기 태스크 할당 모듈(306)은, 각각의 운반 기기에 대해, 상기 운반 기기로 할당된 피킹할 오더에 따라 상기 운반 기기의 남은 화물 저장 공간을 결정하고, 상기 운반 기기의 남은 화물 저장 공간이 할당되지 않은 피킹할 오더가 필요로 하는 저장 공간보다 작을 경우, 상기 운반 기기에 할당되지 않은 피킹할 오더에 대응되는 타깃 태스크를 할당하지 않는다.

선택 가능하게는, 상기 태스크 할당 모듈(306)은, 단말기 또는 운반 기기에 의해 송신된 타깃 태스크 수행 완료 정보를 수신하여 피킹할 화물을 업데이트하되, 여기서, 상기 타깃 태스크 수행 완료 정보는 단말기 또는 운반 기기가 모니터링된 사용자 조작에 따라 송신한 것이다.

물론, 소프트웨어 구현 방식 외에도, 본 명세서는 논리 소자 또는 소프트웨어와 하드웨어의 결합 방식과 같은 다른 구현 방식을 배제하지 않으며, 즉 이하 프로세스를 처리하는 수행 주체는 각각의 논리 유닛에 한정되지 않고 하드웨어 또는 논리 소자일 수도 있다.

20세기 90년대에, 기술의 개선은 하드웨어의 개선(예를 들면 다이오드, 트랜지스터, 스위치 등의 회로 구조의 개선)인지 소프트웨어의 개선(방법 프로세스의 향상)인지 명확히 구분할 수 있다. 그러나 오늘날 기술의 발전과 함께 많은 프로세스의 개선은 하드웨어 회로 구조의 직접적인 개선으로 간주될 수 있다. 설계자는 거의 모두 개선된 방법 프로세스를 하드웨어 회로에 프로그래밍하여 대응하는 하드웨어 회로 구조를 얻는다. 따라서, 하나의 방법 프로세스의 개선이 하드웨어 엔티티 모듈에 의해 구현될 수 없다고 말할 수는 없다. 예를 들어, 프로그래머블 논리 소자(Programmable Logic Device, PLD)(예를 들어, 필드 프로그래머블 게이트 어레이(Field Programmable Gate Array, FPGA))는 논리 기능이 소자에 대한 사용자 프로그래밍에 의해 결정되는 집적 회로이다. 칩 제조업체에 전용 집적 회로 칩을 설계 및 제조하도록 요청할 필요 없이 설계자의 자체 프로그래밍에 의해 디지털 시스템을 PLD에 “통합”한다. 그리고, 현재는 집적 회로 칩을 수동으로 제작하는 대신 이런 종류의 프로그래밍은 대부분 “논리 컴파일러(logic compiler)” 소프트웨어로 구현되기도 하며, 이는 프로그램 개발 및 작성에 사용되는 소프트웨어 컴파일러와 유사하고 컴파일하기 전의 원시 코드는 하드웨어 기술 언어(Hardware Description Language, HDL)로 지칭되는 특정 프로그래밍 언어로 작성되어야 하고, HDL은 한 가지뿐만 아니라, ABEL(Advanced Boolean Expression Language), AHDL(Altera Hardware Description Language), Confluence, CUPL(Cornell University Programming Language), HDCal, JHDL(Java Hardware Description Language), Lava, Lola, MyHDL, PALASM, RHDL(Ruby Hardware Description Language)와 같이 다양하며, 현재 가장 보편적으로 사용되는 것은 VHDL(Very-High-Speed Integrated Circuit Hardware Description Language) 및 Verilog이다. 당업자라면, 전술한 여러 하드웨어 기술 언어로 방법 프로세스를 간단히 프로그래밍하고 이를 집적 회로에 프로그래밍하면 해당 논리 방법 프로세스를 구현하기 위한 하드웨어 회로를 쉽게 얻을 수 있다는 것을 명확하게 이해할 것이다.

컨트롤러는 임의의 적절한 방식으로 구현될 수 있고, 예를 들어 컨트롤러는 마이크로프로세서 또는 프로세서 및 상기 (마이크로) 프로세서에 의해 실행 가능한 컴퓨터 판독 가능 프로그램 코드(예를 들어, 소프트웨어 또는 펌웨어)를 저장하는 컴퓨터 판독 가능 매체, 게이트, 스위치, 전용 집적 회로(Application Specific Integrated Circuit, ASIC), 프로그래머블 논리 컨트롤러 및 임베디드 마이크로컨트롤러의 형태를 사용할 수 있으며, 컨트롤러의 예는 ARC 625D, Atmel AT91SAM, Microchip PIC18F26K20 및 Silicone Labs C8051F320을 포함하지만 이에 한정되지 않으며, 메모리 컨트롤러는 또한 메모리의 제어 논리의 일부로 구현될 수도 있다. 당업자는, 순수한 컴퓨터 판독 가능 프로그램 코드 방식으로 컨트롤러를 구현하는 외에도, 방법 단계를 논리적으로 프로그래밍하여 컨트롤러가 게이트, 스위치, 전용 집적 회로, 프로그래머블 논리 컨트롤러 및 임베디드 마이크로 컨트롤러 등의 형태로 동일한 기능을 구현하도록 하는 것도 완전히 가능하다. 따라서 이러한 컨트롤러는 하드웨어 부재로 간주될 수 있고, 그 안에 포함된 다양한 기능을 구현하기 위한 장치도 하드웨어 부재 내의 구조로 간주될 수 있다. 또는 심지어, 다양한 기능을 구현하기 위한 장치를 방법을 구현하는 소프트웨어 모듈 또는 하드웨어 부재 내의 구조로 간주할 수 있다.

상기 실시예에서 서술되는 시스템, 장치, 모듈 또는 유닛은 구체적으로 컴퓨터 칩 또는 엔티티로 구현되거나, 특정 기능을 구비하는 제품으로 구현될 수 있다. 하나의 대표적인 구현 기기는 컴퓨터이다. 구체적으로, 컴퓨터는 예를 들어 개인용 컴퓨터, 랩톱 컴퓨터, 셀룰러 폰, 카메라 폰, 스마트 폰, 개인 정보 단말기, 미디어 플레이어, 내비게이션 기기, 이메일 기기, 게임 콘솔, 태블릿 컴퓨터, 웨어러블 기기 또는 이러한 기기 중 임의의 기기의 조합일 수 있다.

설명의 편의를 위해, 상기 장치를 설명할 경우 기능에 따라 다양한 유닛으로 나누어 각각 설명한다. 물론, 본 명세서를 실시함에 있어서 각 유닛의 기능을 동일하거나 복수의 소프트웨어 및/또는 하드웨어에서 구현시킬 수 있다.

당업자는 본 명세서의 실시예가 방법, 시스템 또는 컴퓨터 프로그램 제품으로 제공될 수 있다는 것을 이해할 것이다. 따라서, 본 발명은 완전한 하드웨어 실시예, 완전한 소프트웨어 실시예, 또는 소프트웨어 및 하드웨어를 결합한 실시예의 형태를 사용할 수 있다. 또한, 본 발명은 컴퓨터 사용 가능 프로그램 코드가 포함된 하나 이상의 컴퓨터 사용 가능 저장 매체(마그네틱 디스크 장치, CD-ROM, 광학 메모리 등을 포함하지만 이에 한정되지 않음)에서 구현되는 컴퓨터 프로그램 제품의 형태를 사용할 수 있다.

본 발명은 본 발명의 실시예에 따른 방법, 기기(시스템) 및 컴퓨터 프로그램 제품의 흐름도 및/또는 블록도를 참조하여 설명되었다. 컴퓨터 프로그램 명령에 의해 흐름도 및/또는 블록도 중의 각 흐름 및/또는 블록, 및 흐름도 및/또는 블록도 중의 흐름 및/또는 블록의 결합을 구현하는 것으로 이해해야 할 것이다. 이러한 컴퓨터 프로그램 명령은 범용 컴퓨터, 전용 컴퓨터, 내장형 프로세서 또는 다른 프로그램 가능 데이터 처리 기기의 프로세서에 제공되어, 컴퓨터 또는 다른 프로그램 가능 데이터 처리 기기의 프로세서에 의해 실행된 명령이 흐름도의 하나의 흐름 또는 복수의 흐름 및/또는 블록도의 하나의 블록 또는 복수의 블록 중 지정된 기능을 구현하는 장치를 생성하도록 하는 하나의 기계를 생성할 수 있다.

이러한 컴퓨터 프로그램 명령은 또한 특정 방식으로 작업하기 위해 컴퓨터 또는 다른 프로그램 가능 데이터 처리 기기를 유도하는 컴퓨터 판독 가능 메모리에 저장되어, 상기 컴퓨터 판독 가능 메모리에 저장된 명령이 명령 장치를 포함하는 제조품을 생성하도록 할 수 있으며, 상기 명령 장치는 흐름도의 하나의 흐름 또는 복수의 흐름 및/또는 블록도의 하나의 블록 또는 복수의 블록 중 지정된 기능을 구현한다.

이러한 컴퓨터 프로그램 명령은 또한 컴퓨터 또는 다른 프로그램 가능 데이터 처리 기기에 로딩되어, 컴퓨터 또는 다른 프로그램 가능 기기에서 컴퓨터 구현 처리를 생성하기 위한 일련의 동작 단계를 수행하도록 함으로써, 컴퓨터 또는 다른 프로그램 가능 기기에서 실행하는 명령에 흐름도의 하나의 흐름 또는 복수의 흐름 및/또는 블록도의 하나의 블록 또는 복수의 블록 중 지정된 기능을 구현하기 위한 단계를 제공한다.

대표적인 구성에서, 컴퓨팅 기기는 하나 이상의 프로세서(CPU), 입력/출력 인터페이스, 네트워크 인터페이스 및 메모리를 포함한다.

메모리는 컴퓨터 판독 가능 매체의 비영구적 메모리, 랜덤 액세스 메모리(RAM) 및/또는 판독 전용 메모리(ROM) 또는 플래시 메모리(flash RAM)와 같은 비휘발성 메모리를 포함할 수 있다. 메모리는 컴퓨터 판독 가능 매체의 예이다.

컴퓨터 판독 가능 매체는 영구적 및 비영구적, 이동식 및 비이동식 매체를 포함하여 임의의 방법 또는 기술로 정보 저장을 구현한다. 정보는 컴퓨터 판독 가능 명령, 데이터 구조, 프로그램 모듈 또는 다른 데이터일 수 있다. 컴퓨터의 저장 매체의 예는 상변화 메모리(PRAM), 정적 랜덤 액세스 메모리(SRAM), 동적 랜덤 액세스 메모리(DRAM), 다른 유형의 랜덤 액세스 메모리(RAM), 판독 전용 메모리(ROM), 전기적 소거 가능 프로그래머블 판독 전용 메모리(EEPROM), 플래시 메모리 또는 다른 메모리 기술, 콤팩트 디스크 판독 전용 메모리(CD-ROM), 디지털 다목적 디스크(DVD) 또는 다른 광학 저장 장치, 자기 카세트 테이프를 포함하지만 이에 한정되지 않으며, 자기 테이프 자기 디스크 저장 장치 또는 다른 자기 저장 장치 또는 임의의 다른 비전송 매체는 컴퓨팅 기기에 의해 액세스될 수 있는 정보를 저장하는데 사용될 수 있다. 본문에 정의된 바에 따르면, 컴퓨터 판독 가능 매체는 변조된 데이터 신호 및 반송파와 같은 일시적 컴퓨터 판독 가능 매체(transitory media)를 포함하지 않는다.

설명해야 할 것은, 용어 “포괄”, “포함” 또는 임의의 다른 변형은 비배타적인 포함을 포함하도록 의도됨으로써, 일련의 요소를 포함하는 과정, 방법, 상품 또는 기기가 이들 요소뿐만 아니라 명시적으로 열거되지 않은 다른 요소, 또는 이러한 과정, 방법, 상품 또는 기기의 고유 요소를 더 포함하도록 한다. 더 많은 제한이 없을 경우, “하나의 ......를 포함한다”는 문장으로 정의된 요소는 그 요소를 포함하는 과정, 방법, 상품 또는 기기에 다른 동일한 요소가 존재한다는 것을 배제하지 않는다.

당업자는 본 명세서의 실시예가 방법, 시스템 또는 컴퓨터 프로그램 제품으로 제공될 수 있다는 것을 이해할 것이다. 따라서, 본 명세서는 완전한 하드웨어 실시예, 완전한 소프트웨어 실시예, 또는 소프트웨어 및 하드웨어를 결합한 실시예의 형태를 사용할 수 있다. 또한, 본 명세서는 컴퓨터 사용 가능 프로그램 코드가 포함된 하나 이상의 컴퓨터 사용 가능 저장 매체(마그네틱 디스크 장치, CD-ROM, 광학 메모리 등을 포함하지만 이에 한정되지 않음)에서 구현되는 컴퓨터 프로그램 제품의 형태를 사용할 수 있다.

본 명세서는 컴퓨터에 의해 실행되는 프로그램 모듈과 같은 컴퓨터 실행 가능 명령의 일반적인 컨텍스트에서 설명될 수 있다. 일반적으로, 프로그램 모듈은 특정 태스크를 수행하거나 특정 추상 데이터 유형을 구현하는 루틴, 프로그램, 객체, 구성 요소, 데이터 구조 등을 포함한다. 본 명세서는 또한 분산형 컴퓨팅 환경에서 실천될 수 있고, 이러한 분산형 컴퓨팅 환경에서 통신 네트워크를 통해 연결되는 원격 처리 기기에 의해 태스크가 수행된다. 분산형 컴퓨팅 환경에서, 프로그램 모듈은 저장 기기를 포함한 로컬 및 원격 컴퓨터 저장 매체에 위치할 수 있다.

본 명세서의 각 실시예는 모두 점진적 방식으로 설명되며, 각 실시예 사이의 동일하고 유사한 부분은 서로 참조할 수 있고, 각 실시예에서는 모두 다른 실시예와의 상이한 부분을 중점적으로 설명한다. 특히, 시스템 실시예의 경우, 이는 기본적으로 방법 실시예와 유사하므로, 설명이 비교적 간단하며 관련 부분은 방법 실시예의 일부 설명을 참조하면 된다.

이상 서술은 단지 본 명세서의 실시예일 뿐, 본 명세서를 한정하려는 것이 아니다. 당업자는 본 명세서에 대해 다양한 변경과 변화를 수행할 수 있다. 본 명세서의 정신과 원리 내에서 이루어진 임의의 수정, 등가교체, 개선 등은 모두 본 명세서의 청구범위에 포함되어야 한다.

Claims

제어 센터, 사용자가 휴대한 단말기 및 운반 장치를 포함하는 피킹 스케줄링 시스템으로서,
상기 제어 센터는 각 피킹할 오더에 포함된 피킹할 화물에 따라 피킹이 필요한 각 화물 위치를 결정하고, 피킹이 필요한 각 화물 위치에 대해, 각 단말기의 시작 위치 및 각 운반 장치의 시작 위치에 따라 각 사용자 및 각 운반 기기가 상기 화물 위치에 도착하는 경로를 각각 계획하며;
상기 제어 센터는 저장된 피킹할 오더의 할당 결과에 따라 각 운반 기기로 할당된 피킹할 오더를 결정하고;
상기 제어 센터는 계획된 각 경로 및 각 운반 기기로 할당된 피킹할 오더에 따라 상기 화물 위치에서 피킹을 수행하는 사용자와 운반 기기를 매칭하여 다수의 선택할 태스크를 결정하며, 각 선택할 태스크에 포함된 사용자와 운반 기기가 협력하여 상기 화물 위치에서 피킹을 수행하는 시각을 각각 결정하고;
상기 제어 센터는 결정된 각 선택할 태스크에 대해, 피킹을 수행하는 시각 선후순서에 따라 각 선택할 태스크로부터 타깃 태스크를 결정하며, 상기 타깃 태스크를 수행하는 사용자가 휴대한 단말기 및 상기 타깃 태스크를 수행하는 운반 기기에 상기 타깃 태스크를 송신하고;
상기 제어 센터는 운반 기기로 송신된 타깃 태스크에 따라 상기 타깃 태스크의 피킹할 화물이 속한 피킹할 오더를 상기 운반 기기에 할당하며, 저장된 피킹할 오더의 할당 결과를 업데이트하고;
상기 단말기는, 자신의 위치를 모니터링하여 상기 제어 센터에 송신하며, 상기 제어 센터에 의해 송신된 타깃 태스크를 수신하고 사용자에게 상기 타깃 태스크를 수행하도록 프롬프트하며;
상기 운반 장치는, 자신의 위치를 모니터링하여 상기 제어 센터에 송신하고, 수신된 상기 타깃 태스크에 따라 화물 위치로 주행하여 피킹을 수행하는 피킹 스케줄링 시스템.
제1항에 있어서,
상기 제어 센터는 피킹이 필요한 각 화물 위치에 대해, 상기 화물 위치에서 피킹을 수행하는 피킹할 화물이 속한 피킹할 오더를 결정하고, 상기 피킹할 오더가 운반 기기로 할당된 경우, 상기 운반 기기가 상기 화물 위치에 도착하는 경로 및 각 사용자가 상기 화물 위치에 도착하는 경로에 따라 상기 화물 위치에서 피킹을 수행하는 사용자와 운반 기기를 매칭하여 다수의 선택할 태스크를 결정하며, 상기 피킹할 오더가 어느 하나의 운반 기기로 할당되지 않은 경우, 계획된 각 경로에 따라 상기 화물 위치에서 피킹을 수행하는 사용자와 운반 기기를 매칭하여 다수의 선택할 태스크를 결정하는 피킹 스케줄링 시스템.
제1항에 있어서,
상기 제어 센터는 상기 타깃 태스크를 수행하는 사용자가 휴대한 단말기 및 상기 타깃 태스크를 수행하는 운반 기기에 상기 타깃 태스크를 송신한 후, 상기 타깃 태스크의 화물 위치에 따라 상기 단말기 및 상기 운반 기기의 시작 위치를 저장하는 피킹 스케줄링 시스템.
제3항에 있어서,
상기 제어 센터는 각각의 단말기에 대해, 상기 단말기가 수행할 타깃 태스크가 없을 경우 상기 단말기 현재 위치를 상기 단말기의 시작 위치로서 획득하고, 상기 단말기가 수행할 타깃 태스크가 있을 경우 저장된 상기 단말기의 시작 위치를 획득하며, 각각의 운반 기기에 대해, 상기 운반 기기가 수행할 타깃 태스크가 없을 경우 상기 운반 기기의 현재 위치를 상기 운반 기기의 시작 위치로서 획득하고, 상기 운반 기기가 수행할 타깃 태스크가 있을 경우 저장된 상기 운반 기기의 시작 위치를 획득하는 피킹 스케줄링 시스템.
제1항에 있어서,
상기 제어 센터는 각각의 선택할 태스크에 대해, 상기 선택할 태스크에 포함된 사용자와 운반 기기 각각에 대응되는 경로에 따라 사용자 주행 소요시간 및 운반 기기 주행 소요시간을 결정하고, 사용자 주행 소요시간 및 사용자가 단말기의 시작 위치에서 출발하는 시각에 따라 사용자 도착 시각을 결정하며, 운반 기기 주행 소요시간 및 운반 기기가 시작 위치에서 출발하는 시각에 따라 운반 기기 도착 시각을 결정하고, 사용자 도착 시각 및 운반 기기 도착 시각에 따라 사용자와 운반 기기가 협력하여 상기 화물 위치에서 피킹을 수행하는 시각을 결정하는 피킹 스케줄링 시스템.
제5항에 있어서,
상기 제어 센터는 각각의 단말기에 대해, 상기 단말기가 수행할 타깃 태스크가 없을 경우 현재 시각을 사용자가 상기 단말기의 시작 위치에서 출발하는 시각으로 사용하고, 상기 단말기가 수행할 타깃 태스크가 있을 경우 상기 단말기의 수행할 타깃 태스크 수행이 완료되는 시각을 결정하여 사용자가 상기 단말기의 시작 위치에서 출발하는 시각으로 사용하며;
각각의 운반 기기에 대해, 상기 운반 기기가 수행할 타깃 태스크가 없을 경우 현재 시각을 상기 운반 기기가 시작 위치에서 출발하는 시각으로 사용하고, 상기 운반 기기가 수행할 타깃 태스크가 있을 경우 상기 운반 기기의 수행할 타깃 태스크 수행이 완료되는 시각을 결정하여 상기 운반 기기가 시작 위치에서 출발하는 시각으로 사용하는 피킹 스케줄링 시스템.
제1항에 있어서,
상기 제어 센터는 각각의 운반 기기에 대해, 상기 운반 기기로 할당된 피킹할 오더에 따라 상기 운반 기기의 남은 화물 저장 공간을 결정하고, 상기 운반 기기의 남은 화물 저장 공간이 할당되지 않은 피킹할 오더가 필요로 하는 저장 공간보다 작을 경우, 상기 운반 기기에 할당되지 않은 피킹할 오더에 대응되는 타깃 태스크를 할당하지 않는 피킹 스케줄링 시스템.
제1항에 있어서,
상기 단말기 또는 상기 운반 장치가 화물 위치에 도착할 경우, 모니터링된 사용자 조작에 따라 피킹이 완료된 것으로 결정하고, 상기 제어 센터에 타깃 태스크 수행 완료 정보를 송신하며;
상기 제어 센터는 수신된 타깃 태스크 수행 완료 정보에 따라 피킹할 화물을 업데이트하는 피킹 스케줄링 시스템.
제1항에 있어서,
상기 시스템은 포지셔닝 기지국을 더 포함하되,
상기 포지셔닝 기지국은 각 단말기와 통신하고 각 단말기의 위치를 결정하며, 결정된 각 단말기의 위치를 상기 제어 센터에 송신하는데 사용되는 피킹 스케줄링 시스템.
제1항에 있어서,
상기 운반 기기는 수집된 환경 정보에 따라 자체 위치를 결정하고 또한 상기 제어 센터에 송신하는 피킹 스케줄링 시스템.
피킹 스케줄링 방법으로서,
각 피킹할 오더에 포함된 피킹할 화물에 따라 피킹이 필요한 각 화물 위치를 결정하는 단계;
피킹이 필요한 각 화물 위치에 대해, 각 단말기의 시작 위치 및 각 운반 장치의 시작 위치에 따라 각 사용자 및 각 운반 기기가 상기 화물 위치에 도착하는 경로를 각각 계획하는 단계;
저장된 피킹할 오더의 할당 결과에 따라 각 운반 기기로 할당된 피킹할 오더를 결정하는 단계;
계획된 각 경로 및 각 운반 기기로 할당된 피킹할 오더에 따라 상기 화물 위치에서 피킹을 수행하는 사용자와 운반 기기를 매칭하여 다수의 선택할 태스크를 결정하며, 각 선택할 태스크에 포함된 사용자와 운반 기기가 협력하여 상기 화물 위치에서 피킹을 수행하는 시각을 각각 결정하는 단계; 및
결정된 각 선택할 태스크에 대해, 피킹을 수행하는 시각 선후순서에 따라 각 선택할 태스크로부터 타깃 태스크를 결정하며, 상기 타깃 태스크를 수행하는 사용자가 휴대한 단말기 및 상기 타깃 태스크를 수행하는 운반 기기에 상기 타깃 태스크를 송신하여 사용자 및 운반 기기가 상기 타깃 태스크를 수행하도록 하고, 상기 타깃 태스크의 피킹할 화물이 속한 피킹할 오더를 상기 운반 기기에 할당하며, 저장된 피킹할 오더의 할당 결과를 업데이트하는 단계를 포함하는 피킹 스케줄링 방법.
제11항에 있어서,
계획된 각 경로 및 각 운반 기기로 할당된 피킹할 오더에 따라 상기 화물 위치에서 피킹을 수행하는 사용자와 운반 기기를 매칭하여 다수의 선택할 태스크를 결정하는 단계는 구체적으로,
피킹이 필요한 각 화물 위치에 대해, 상기 화물 위치에서 피킹을 수행하는 피킹할 화물이 속한 피킹할 오더를 결정하는 단계;
상기 피킹할 오더가 운반 기기로 할당된 경우, 상기 운반 기기가 상기 화물 위치에 도착하는 경로 및 각 사용자가 상기 화물 위치에 도착하는 경로에 따라 상기 화물 위치에서 피킹을 수행하는 사용자와 운반 기기를 매칭하여 다수의 선택할 태스크를 결정하는 단계; 및
상기 피킹할 오더가 어느 하나의 운반 기기로 할당되지 않은 경우, 계획된 각 경로에 따라 상기 화물 위치에서 피킹을 수행하는 사용자와 운반 기기를 매칭하여 다수의 선택할 태스크를 결정하는 단계를 포함하는 피킹 스케줄링 방법.
제11항에 있어서,
상기 방법은,
상기 타깃 태스크를 수행하는 사용자가 휴대한 단말기 및 상기 타깃 태스크를 수행하는 운반 기기에 상기 타깃 태스크를 송신한 후, 상기 타깃 태스크의 화물 위치에 따라 상기 단말기 및 상기 운반 기기의 시작 위치를 저장하는 단계를 더 포함하는 피킹 스케줄링 방법.
제13항에 있어서,
각 단말기의 시작 위치 및 각 운반 장치의 시작 위치에 따라 각 사용자 및 각 운반 기기가 상기 화물 위치에 도착하는 경로를 각각 계획하는 단계 이전에, 상기 방법은,
각 단말기의 시작 위치 및 각 운반 장치의 시작 위치를 결정하는 단계를 더 포함하는 피킹 스케줄링 방법.
제14항에 있어서,
각 단말기의 시작 위치 및 각 운반 장치의 시작 위치를 결정하는 단계는 구체적으로,
각각의 단말기에 대해, 상기 단말기가 수행할 타깃 태스크가 없을 경우 상기 단말기 현재 위치를 상기 단말기의 시작 위치로서 획득하고, 상기 단말기가 수행할 타깃 태스크가 있을 경우 저장된 상기 단말기의 시작 위치를 획득하는 단계; 및
각각의 운반 기기에 대해, 상기 운반 기기가 수행할 타깃 태스크가 없을 경우 상기 운반 기기 현재 위치를 상기 운반 기기의 시작 위치로서 획득하고, 상기 운반 기기가 수행할 타깃 태스크가 있을 경우 저장된 상기 운반 기기의 시작 위치를 획득하는 단계를 포함하는 피킹 스케줄링 방법.
제11항에 있어서,
각 선택할 태스크에 포함된 사용자와 운반 기기가 협력하여 상기 화물 위치에서 피킹을 수행하는 시각을 각각 결정하는 단계는 구체적으로,
각각의 선택할 태스크에 대해, 상기 선택할 태스크에 포함된 사용자와 운반 기기 각각에 대응되는 경로에 따라 사용자 주행 소요시간 및 운반 기기 주행 소요시간을 결정하는 단계;
사용자 주행 소요시간 및 사용자가 단말기의 시작 위치에서 출발하는 시각에 따라 사용자 도착 시각을 결정하는 단계;
운반 기기 주행 소요시간 및 운반 기기가 시작 위치에서 출발하는 시각에 따라 운반 기기 도착 시각을 결정하는 단계; 및
사용자 도착 시각 및 운반 기기 도착 시각에 따라 사용자와 운반 기기가 협력하여 상기 화물 위치에서 피킹을 수행하는 시각을 결정하는 단계를 포함하는 피킹 스케줄링 방법.
제16항에 있어서,
사용자가 단말기의 시작 위치에서 출발하는 시각을 결정하는 단계는 구체적으로,
각각의 단말기에 대해, 상기 단말기가 수행할 타깃 태스크가 없을 경우 현재 시각을 사용자가 상기 단말기의 시작 위치에서 출발하는 시각으로 사용하고, 상기 단말기가 수행할 타깃 태스크가 있을 경우 상기 단말기의 수행할 타깃 태스크 수행이 완료되는 시각을 결정하여 사용자가 상기 단말기의 시작 위치에서 출발하는 시각으로 사용하는 단계를 포함하는 피킹 스케줄링 방법.
제16항에 있어서,
운반 기기가 시작 위치에서 출발하는 시각을 결정하는 단계는,
각각의 운반 기기에 대해, 상기 운반 기기가 수행할 타깃 태스크가 없을 경우 현재 시각을 상기 운반 기기가 시작 위치에서 출발하는 시각으로 사용하고, 상기 운반 기기가 수행할 타깃 태스크가 있을 경우 상기 운반 기기의 수행할 타깃 태스크 수행이 완료되는 시각을 결정하여 운반 기기가 시작 위치에서 출발하는 시각으로 사용하는 단계를 포함하는 피킹 스케줄링 방법.
제11항에 있어서,
상기 방법은,
각각의 운반 기기에 대해, 상기 운반 기기로 할당된 피킹할 오더에 따라 상기 운반 기기의 남은 화물 저장 공간을 결정하는 단계; 및
상기 운반 기기의 남은 화물 저장 공간이 할당되지 않은 피킹할 오더가 필요로 하는 저장 공간보다 작을 경우, 상기 운반 기기에 할당되지 않은 피킹할 오더에 대응되는 타깃 태스크를 할당하지 않는 단계를 더 포함하는 피킹 스케줄링 방법.
제11항에 있어서,
상기 방법은,
단말기 또는 운반 기기에 의해 송신된 타깃 태스크 수행 완료 정보를 수신하여 피킹할 화물을 업데이트하는 단계를 더 포함하되;
상기 타깃 태스크 수행 완료 정보는 단말기 또는 운반 기기가 모니터링된 사용자 조작에 따라 송신한 것인 피킹 스케줄링 방법.
피킹 스케줄링 장치로서,
상기 장치는,
각 피킹할 오더에 포함된 피킹할 화물에 따라 피킹이 필요한 각 화물 위치를 결정하는 결정 모듈;
피킹이 필요한 각 화물 위치에 대해, 각 단말기의 시작 위치 및 각 운반 장치의 시작 위치에 따라 각 사용자 및 각 운반 기기가 상기 화물 위치에 도착하는 경로를 각각 계획하는 경로 계획 모듈;
저장된 피킹할 오더의 할당 결과에 따라 각 운반 기기로 할당된 피킹할 오더를 결정하고, 계획된 각 경로 및 각 운반 기기로 할당된 피킹할 오더에 따라 상기 화물 위치에서 피킹을 수행하는 사용자와 운반 기기를 매칭하여 다수의 선택할 태스크를 결정하며, 각 선택할 태스크에 포함된 사용자와 운반 기기가 협력하여 상기 화물 위치에서 피킹을 수행하는 시각을 각각 결정하는 태스크 매칭 모듈; 및
결정된 각 선택할 태스크에 대해, 피킹을 수행하는 시각 선후순서에 따라 각 선택할 태스크로부터 타깃 태스크를 결정하며, 상기 타깃 태스크를 수행하는 사용자가 휴대한 단말기 및 상기 타깃 태스크를 수행하는 운반 기기에 상기 타깃 태스크를 송신하여 사용자 및 운반 기기가 상기 타깃 태스크를 수행하도록 하고, 상기 타깃 태스크의 피킹할 화물이 속한 피킹할 오더를 상기 운반 기기에 할당하며, 저장된 피킹할 오더의 할당 결과를 업데이트하는 태스크 할당 모듈을 포함하는 피킹 스케줄링 장치.