KR102630723B1

KR102630723B1 - 오더 처리 방법, 장치, 기기, 시스템 및 저장매체

Info

Publication number: KR102630723B1
Application number: KR1020220005942A
Authority: KR
Inventors: 룬팡 유; 신 아이
Original assignee: 하이 로보틱스 씨오., 엘티디.
Priority date: 2020-09-17
Filing date: 2022-01-14
Publication date: 2024-01-30
Also published as: JP6986173B1; TW202213206A; CN111932186B; US20220083970A1; JP2022050386A; KR102353518B1; WO2022057248A1; US20220147928A1; US11276036B1; KR20220037415A; US11966877B2; TW202213207A; CN111932186A; EP3944166A1; TWI741957B; JP2022050300A

Abstract

본 개시의 실시예는 오더 처리 방법, 장치, 기기, 시스템 및 저장매체를 제공하며, 여기서 방법은, 처리될 원시 오더를 획득하는 단계; 아직 분류되지 않은 타겟 오더를 검색하되, 여기서, 상기 타겟 오더는 복수의 원시 오더에 대해 오더 합병 처리하여 획득된 것인 단계; 검색된 적어도 부분 타겟 오더를 원시 오더로 분해하는 단계; 분해하여 획득된 원시 오더 및 상기 처리될 원시 오더에 대해 오더 합병 처리하여, 하나 또는 복수의 타겟 오더를 재 생성하는 단계를 포함한다. 본 개시의 실시예에 따른 오더 처리 방법, 장치, 기기, 시스템 및 저장매체는, 오더 합병을 동적으로 롤백할 수 있어, 새로운 원시 오더를 현재 아직 분류되지 않은 타겟 오더와 오더 합병 처리를 할 수 있도록 함으로써, 출고 효율을 효과적으로 향상시킨다.

Description

오더 처리 방법, 장치, 기기, 시스템 및 저장매체{ORDER PROCESSING METHOD, APPARATUS, DEVICE, SYSTEM AND STORAGE MEDIUM}

본 개시는 지능형 창고 저장 분야에 관한 것으로, 특히는 오더 처리 방법, 장치, 기기, 시스템 및 저장매체에 관한 것이다.

지능형 창고 저장 기술의 지속적인 발전에 따라, 사회에서는 창고 저장에 대한 수요도 지속적으로 증가하고 있다. 화물을 신속하게 출고시키는 것을 보증하는 것은 핫 이슈로 되었다.

종래의 지능형 창고 저장 시스템에서, 사용자는 시스템으로 화물 정보가 포함된 오더를 발송할 수 있고, 시스템은 오더를 작업대에 보낼 수 있으며, 작업대에는 복수개의 슬롯이 설치되어 있고, 각 슬롯은 하나의 오더에 대응되는 화물을 배치하기 위한 것이고, 이로부터 로봇과 분류 작업자는 슬롯에 기반하여 화물의 처리를 구현할 수 있다. 어느 슬롯에 대응되는 오더의 픽업이 완료되면, 해당 슬롯은 비워지고, 시스템은 다시 하나의 오더를 이 슬롯에 발송할 수 있다. 이렇게 모든 오더가 처리 완료될 때까지 순환한다.

작업대의 슬롯의 수량은 한정되어 있기에, 각각의 작업대에서 동시에 처리하는 오더 수량은 한정되어 있고, 출고 효율이 낮다.

본 개시의 실시예는 출고 효율이 낮은 기술문제를 해결하기 위한 오더 처리 방법, 장치, 기기, 시스템 및 저장매체를 제공한다.

제1 측면에서, 본 개시의 실시예는 오더 처리 방법을 제공하는 바,

처리될 원시 오더를 획득하는 단계;

아직 분류되지 않은 타겟 오더를 검색하되, 여기서, 상기 타겟 오더는 복수의 원시 오더에 대해 오더 합병 처리하여 획득된 것인 단계;

검색된 적어도 부분 타겟 오더를 원시 오더로 분해하는 단계;

분해하여 획득된 원시 오더 및 상기 처리될 원시 오더에 대해 오더 합병 처리하여, 하나 또는 복수의 타겟 오더를 재 생성하는 단계를 포함한다.

가능한 설계에서, 상기 아직 분류되지 않은 타겟 오더는 아직 작업대로 발송되지 않은 타겟 오더이거나, 또는 작업대에 발송되었으나 아직 작업대의 슬롯을 점용하지 않은 타겟 오더이다.

가능한 설계에서, 상기 처리될 원시 오더의 수량은 하나 또는 복수이고; 검색된 적어도 부분 타겟 오더를 원시 오더로 분해하는 단계는,

검색된 타겟 오더 중에서, 어느 타겟 오더에 대응되는 원시 오더와 적어도 하나의 처리될 원시 오더가 오더 합병 제한 조건을 만족하면, 상기 타겟 오더는 롤백될 타겟 오더인 것으로 확정하는 단계;

상기 롤백될 타겟 오더를 원시 오더로 분해하는 단계를 포함한다.

가능한 설계에서, 상기 오더 합병 제한 조건은 각각의 원시 오더의 우선순위가 동일한 것 및/또는 유형이 동일한 것을 포함한다.

가능한 설계에서, 상기 방법은,

원시 오더의 출고 마감 시간에 따라, 상기 원시 오더의 우선순위를 확정하는 단계; 및/또는,

원시 오더에 대응되는 화물의 수량에 따라, 상기 원시 오더의 유형을 확정하는 단계를 더 포함한다.

가능한 설계에서, 분해하여 획득된 원시 오더 및 상기 처리될 원시 오더에 대해 오더 합병 처리하여, 하나 또는 복수의 타겟 오더를 재 생성하는 단계는,

분해하여 획득된 원시 오더 및 상기 처리될 원시 오더를 여러 그룹으로 구분하되, 각 그룹의 각각의 원시 오더는 오더 합병 제한 조건을 만족하는 것인 단계;

각 그룹의 원시 오더에 대해 타겟 오더 제한 조건을 만족하는 기초상에서, 상기 그룹의 원시 오더를 오더 합병 처리하여, 하나 또는 복수개 타겟 오더를 생성하는 단계를 포함한다.

가능한 설계에서, 상기 타겟 오더 제한 조건은 어느 타겟 오더에 대응되는 화물의 총 수량이 기설정 수량 임계값 이하 및/또는, 화물 총 점용 공간이 기설정 공간 임계값 이하이다.

가능한 설계에서, 각 그룹의 원시 오더에 대해 타겟 오더 제한 조건을 만족하는 기초상에서, 상기 그룹의 원시 오더를 오더 합병 처리하여, 하나 또는 복수개 타겟 오더를 생성하는 단계는,

각 그룹의 원시 오더에 대해 타겟 오더 제한 조건을 만족하는 기초상에서, 오더 합병 처리 후 획득된 타겟 오더의 총 수량, 및/또는, 획득된 타겟 오더의 화물 종류 수량의 합을 평가하여, 최종적으로 생성된 하나 또는 복수의 타겟 오더를 확정하는 단계를 포함한다.

가능한 설계에서, 상기 방법은,

오더 합병 처리 후 획득된 타겟 오더 중의 각 타겟 오더에 대해, 상기 타겟 오더에 포함된 원시 오더에 대응되는 화물 종류에 따라, 상기 타겟 오더의 화물 종류 수량을 확정하는 단계;

획득된 각각의 타겟 오더의 화물 종류 수량을 집적적으로 더하여, 상기 화물 종류 수량의 합을 획득하는 단계를 더 포함한다.

가능한 설계에서, 각 그룹의 원시 오더에 대해 타겟 오더 제한 조건을 만족하는 기초상에서, 오더 합병 처리 후 획득된 타겟 오더의 총 수량, 및/또는, 획득된 타겟 오더의 화물 종류 수량의 합을 평가하여, 최종적으로 생성된 하나 또는 복수의 타겟 오더를 확정하는 단계는,

각 그룹의 원시 오더에 대해 타겟 오더 제한 조건을 만족하는 기초상에서, 모든 가능한 오더 합병 방안을 확정하되, 여기서, 상기 오더 합병 방안은 상기 그룹의 원시 오더에 대해 오더 합병 처리 후 획득된 하나 또는 복수의 타겟 오더를 포함하는 단계;

어느 오더 합병 방안에 대해, 획득된 타겟 오더의 총 수량에 대응되는 평점을 계산, 및/또는, 획득된 타겟 오더의 화물 종류 수량의 합에 대응되는 평점을 계산하는 단계;

계산하여 획득된 평점을 기초로, 최종적으로 선택된 오더 합병 방안을 확정하는 단계를 포함한다.

가능한 설계에서, 상기 방법은,

아직 분류되지 않은 타겟 오더가 존재하지 않거나, 또는 아직 분류되지 않은 타겟 오더 중에 롤백될 타겟 오더가 존재하지 않으면, 처리될 원시 오더를 오더 합병 처리하여, 하나 또는 복수의 타겟 오더를 생성하는 단계를 더 포함한다.

가능한 설계에서, 상기 방법은,

작업대에 적어도 하나의 여유 슬롯이 존재할 때, 각 여유 슬롯에 대해, 아직 분류되지 않은 타겟 오더 중에서 하나의 타겟 오더를 선택하여 상기 여유 슬롯에 분배하는 단계를 더 포함한다.

제2 측면에서, 본 개시의 실시예는 오더 처리 장치를 제공하는 바,

처리될 원시 오더를 획득하는 획득모듈;

아직 분류되지 않은 타겟 오더를 검색하되, 여기서, 상기 타겟 오더는 복수의 원시 오더에 대해 오더 합병 처리하여 획득된 것인 검색모듈;

검색된 적어도 부분 타겟 오더를 원시 오더로 분해하는 분해모듈;

분해하여 획득된 원시 오더 및 상기 처리될 원시 오더에 대해 오더 합병 처리하여, 하나 또는 복수의 타겟 오더를 재 생성하는 오더 합병모듈을 포함한다.

제3 측면에서, 본 개시의 실시예는 제어기기를 제공하는 바,

적어도 하나의 프로세서; 및

상기 적어도 하나의 프로세서와 통신 연결되는 메모리;를 포함하고, 여기서,

상기 메모리에는 상기 적어도 하나의 프로세서에 의해 실행될 수 있는 명령이 저장되고, 상기 명령이 상기 적어도 하나의 프로세서에 의해 실행되어, 상기 제어기기가 상술한 제1 측면의 임의의 한 항에 따른 방법을 수행하도록 한다.

제4 측면에서, 본 개시의 실시예는 제3 측면에 따른 제어기기, 작업대 및 로봇을 포함하는 창고 저장 시스템을 제공하는 바,

상기 작업대는 상기 제어기기로부터 발송된 타겟 오더를 획득하여 분류 작업자에게 표시하기 위한 것이고;

상기 로봇은 상기 제어기기가 상기 타겟 오더에 따라 발송한 픽업 업무를 획득하고, 상기 픽업 업무에 따라 창고에서 상기 타겟 오더에 대응되는 화물을 픽업하여, 상기 분류 작업자가 상기 대응되는 화물을 상기 작업대의 슬롯에 배치하도록 한다.

제5 측면에서, 본 개시의 실시예는 컴퓨터 판독 가능 저장매체를 제공하는 바, 상기 컴퓨터 판독 가능 저장매체에는 컴퓨터 실행 명령이 저장되어 있고, 프로세서가 상기 컴퓨터 실행 명령을 실행할 때 제1 측면의 임의의 한 항에 따른 방법을 구현한다.

본 개시의 실시예에 따른 오더 처리 방법, 장치, 기기, 시스템 및 저장매체는, 처리될 원시 오더를 획득하고, 아직 분류되지 않은 타겟 오더를 검색하되, 여기서, 상기 타겟 오더는 복수의 원시 오더에 대해 오더 합병 처리하여 획득된 것이고, 검색된 적어도 부분 타겟 오더를 원시 오더로 분해하고, 분해하여 획득된 원시 오더 및 상기 처리될 원시 오더에 대해 오더 합병 처리하여, 하나 또는 복수의 타겟 오더를 재 생성하고, 오더 합병을 동적으로 롤백할 수 있어, 새로운 원시 오더를 현재 아직 분류되지 않은 타겟 오더와 오더 합병 처리를 할 수 있도록 함으로써, 출고 효율을 효과적으로 향상시킨다.

본 개시의 실시예 또는 종래기술의 기술 방안을 더욱 명확하게 설명하기 위하여 아래에는 실시예 또는 종래기술의 설명에 사용해야 하는 도면을 간단히 소개하고자 하는데, 아래 설명에서 도면은 단지 본 출원의 일부 실시예일 뿐 본 기술분야에서 통상의 지식을 가진 자에게 있어서 진보적인 노력을 들이지 않는 전제하에서 이러한 도면에 근거하여 기타 도면을 얻을 수 있음은 자명한 것이다.
도 1은 본 개시의 실시예에 따른 응용 시나리오를 나타내는 도면이다.
도 2는 본 개시의 실시예에 따른 오더 처리 방법의 흐름도이다.
도 3은 본 개시의 실시예에 따른 다른 오더 처리 방법의 흐름도이다.
도 4는 본 개시의 실시예에 따른 오더 합병 처리 원리도이다.
도 5는 본 개시의 실시예에 따른 또 다른 오더 처리 방법의 흐름도이다.
도 6은 본 개시의 실시예에 따른 오더 처리 장치의 구조도이다.
도 7은 본 개시의 실시예에 따른 제어기기의 구조도이다.

이하, 본 개시의 실시예 중의 첨부된 도면을 결합하여 본 개시의 실시예 중의 기술방안에 대해 명확하고 정확하게 설명하여 본 개시의 실시에의 목적, 기술방안과 장점이 더욱 분명하도록 하며, 설명된 실시예는 본 개시의 일부분 실시예일뿐 모든 실시예가 아님은 자명한 것이다. 본 개시의 실시예를 기초로, 본 기술분야에서 통상의 지식을 가진 자가 진보적인 노력을 들이지 않는 전제하에서 획득된 모든 기타 실시예는 모두 본 개시의 보호 범위에 속한다.

도 1은 본 개시의 실시예에 따른 응용 시나리오를 나타내는 도면이다. 도 1에 도시된 바와 같이, 출고 효율을 향상시키기 위하여, 창고 저장 시스템에 작업대(1)와 로봇(2)이 설치될 수 있다. 작업대(1)와 로봇(2)의 수량은 모두 하나 또는 복수개 일 수 있다. 각각의 작업대(1)는 복수의 슬롯(10)을 포함할 수 있고, 슬롯(10)은 화물(5)을 배치하기 위한 것이다. 로봇(2)에는 팩 바스켓 등이 설치되어 있을 수 있으며, 화물(5)을 휴대할 수 있다.

로봇(2), 작업대(1)는 모두 제어기기(3)와 통신할 수 있으며, 상기 제어기기(3)는 서버, 단말기 등 일 수 있다. 제어기기(3)는 사용자가 발송한 오더를 획득한 후, 작업대(1)의 슬롯(10)에 오더를 분배할 수 있으며, 오더에 필요한 화물(5)을 창고 선반 상으로부터 작업대(1) 부근에 운반하도록 로봇(2)에 통지하고, 분류 작업자(4)가 로봇(2)이 운반해온 화물(5)을 작업대(1)의 슬롯(10)에 배치한다. 도면 중의 점선은 화물(5)이 로봇(2)의 몸체로부터 대응되는 슬롯(10)에 이동되는 것을 표시한다. 슬롯(10) 내의 화물(5)이 모두 수집된 후, 화물(5)을 2차 분류 또는 패키징하는데 이송될 수 있다. 어느 슬롯(10)이 비워진 후, 제어기기(3)는 다시 하나의 오더를 이 슬롯(10)에 분배할 수 있다. 이렇게 모든 오더가 모두 발송되고 픽업 완료될 때까지 순환한다.

이는 작업대(1)의 슬롯(10)의 수량은 한정되어 있기 때문이다. 사용자가 발송한 각 오더가 하나의 슬롯(10)을 점용하는 경우, 작업대(1)가 동시에 처리할 수 있는 오더의 수량은 작업대(1) 중 슬롯(10)의 수량보다 많지 않다. 이때, 로봇(2)이 운반할 수 있는 화물(5)의 종류는 한정되어 있으며, 로봇(2)이 충분히 많은 경우, 필연코 일부 로봇(2)은 유휴할 것이고, 이러면 로봇(2)을 충분히 활용할 수 없기에, 최종적으로 시스템의 전반적인 출고 효율이 저하된다.

이러한 문제점을 해결하기 위하여, 본 개시의 실시예는 획득된 복수의 원시 오더를 오더 합병하여 하나 또는 복수의 타겟 오더를 획득하고, 타겟 오더를 작업대(1)로 보내어 처리하며, 작업대(1)의 각 슬롯(10)은 하나의 타겟 오더를 처리할 수 있으며, 이로부터 복수의 원시 오더에 대해 배치(batch)로 처리하여 출고 효율을 향상시킬 수 있다.

나아가, 새로운 한 배치의 원시 오더를 획득한 후, 작업대(1)가 아직 처리하지 않은 타겟 오더를 검색하고, 검색된 적어도 부분 타겟 오더를 분해하여 새로 획득된 원시 오더와 오더 합병 처리하여, 하나 또는 복수의 타겟 오더를 생성할 수 있으며, 이로부터 새로 획득된 한 배치의 원시 오더를 이전의 타겟 오더와 오더 합병 처리할 수 있기에 출고 효율을 더 향상시킨다.

아래 첨부 도면과 결합하여, 본 개시의 일부 실시방식에 대해 상세하게 설명한다. 각 실시예 사이가 충돌하지 않는 상황에서 아래의 실시예 및 실시예 중의 특징은 서로 결합될 수 있다.

도 2는 본 개시의 실시예에 따른 오더 처리 방법의 흐름도이다. 본 실시예 중에서 방법의 실행 주체는 제어기기일 수 있다. 도 2에 도시된 바와 같이, 본 실시예 중의 오더 처리 방법은 아래의 단계를 포함할 수 있다.

단계(201), 처리될 원시 오더를 획득한다.

여기서, 상기 처리될 원시 오더는 사용자에 의해 발송된 것일 수 있으며, 제어기기가 자동으로 생성한 것일 수도 있으며, 예를 들면, 일정 시간마다 출고하기 위한 원시 오더를 생성한다. 상기 처리될 원시 오더의 수량은 하나 또는 복수개 일 수 있다.

단계(202), 아직 분류되지 않은 타겟 오더를 검색하되, 여기서, 상기 타겟 오더는 복수의 원시 오더에 대해 오더 합병 처리하여 획득된 것이다.

여기서, 본 단계에서 상기 타겟 오더는 단계(201) 이전에 생성될 수 있다. 상기 타겟 오더는 원시 오더를 오더 합병 처리하여 획득된 오더이다. 본 개시의 실시예에서, 오더 합병은, 복수의 원시 오더를 일정한 전략으로 조합하여 하나 또는 복수의 타겟 오더를 획득하는 것을 가리킨다. 일반적인 경우에, 각 타겟 오더는 복수의 원시 오더를 포함하지만, 일부 극단적인 경우에는 일부 타겟 오더가 오직 하나의 원시 오더를 포함하는 경우를 배제하지 않는다.

하나 또는 복수의 타겟 오더를 획득한 후, 하나 또는 복수의 타겟 오더를 작업대에 발송하여 처리할 수 있으며, 여기서, 작업대의 각 슬롯에 하나의 타겟 오더가 분배될 수 있다. 단계(201)에서 새로운 한 배치의 처리될 원시 오더를 획득할 때, 아직 분류되지 않은 타겟 오더를 검색할 수 있다. 상기 아직 분류되지 않은 타겟 오더는 아직 작업대의 슬롯을 점용하지 않은 타겟 오더일 수 있다.

선택적인 일 구현방식에서, 작업대에 여유 슬롯이 있을 때에만, 제어기기는 상기 작업대에 타겟 오더를 발송하고, 타겟 오더가 여유 슬롯을 점용한 후에는 로봇과 분류 작업자가 상기 타겟 오더에 대해 처리하고, 협력하여 타겟 오더에 필요한 화물을 상기 슬롯에 배치한다. 이러한 경우에, 상기 아직 분류되지 않은 타겟 오더는 아직 작업대에 발송되지 않은 타겟 오더일 수 있다. 해당 방안의 로직이 간단하고 쉽게 오류가 발생하지 않는다. 설명의 편리를 위하여 본 개시의 각 실시예에는 이러한 처리 방식을 예로 들어 설명한다.

기타 선택적인 구현방식에서, 타겟 오더가 생성된 후, 제어기기는 바로 작업대에 상기 타겟 오더를 발송할 수 있으며, 상기 작업대에 현재 여유 슬롯이 존재하지 않으면, 상기 타겟 오더는 상기 작업대에서 버퍼링하고, 여유 슬롯이 있을 때 다시 상기 타겟 오더를 여유 슬롯에 분배한다. 이러한 경우에, 상기 아직 분류되지 않은 타겟 오더는 작업대에 발송되었으나 아직 작업대의 슬롯을 점용하지 않은 타겟 오더일 수 있으며, 작업대는 제어기기에 타겟 오더가 현재 슬롯을 점용하였는지 여부를 피드백할 수 있다. 해당 방안은 작업대가 처리될 타겟 오더를 제때에 획득하고, 여유 슬롯이 있을 때 상기 타겟 오더를 배정하여 처리할 수 있도록 하여, 슬롯이 비어 있을 때 슬롯에 타겟 오더를 분배하는 효율을 향상시킨다.

단계(203), 검색된 적어도 부분 타겟 오더를 원시 오더로 분해한다.

선택적으로, 검색된 타겟 오더 중에서 일정한 조건을 부합하는 타겟 오더를 선별해 내여, 원시 오더로 분해할 수 있다. 상기 조건에 대해 한정하지 않는다.

선택적으로, 선별해 낸 타겟 오더는, 이중에 포함된 원시 오더가 처리될 원시 오더와 조합될 수 있는 타겟 오더일 수 있으며, 이로부터 분해되어 획득된 원시 오더는 처리될 원시 오더와 조합될 수 있다. 처리될 원시 오더와 조합될 수 있는 임의의 원시 오더도 포함하지 않는 타겟 오더에 대해, 분해 조작을 진행하지 않을 수 있다.

단계(204), 분해하여 획득된 원시 오더 및 상기 처리될 원시 오더에 대해 오더 합병 처리하여, 하나 또는 복수의 타겟 오더를 재 생성한다.

구체적으로, 분해하여 획득된 원시 오더와 처리될 원시 오더는, 새로운 한 배치의 오더 합병될 원시 오더로서, 이전에 타겟 오더를 생성한 전략에 따라 이러한 원시 오더에 대해 오더 합병 처리를 수행하여 타겟 오더를 다시 생성하여 이전에 분해된 타겟 오더를 대체할 수 있다. 다시 생성된 타겟 오더의 수량은 분해된 타겟 오더의 수량과 동일할 수 있고 동일하지 않을 수도 있다.

예를 들어 설명하면, 초기에 100개 원시 오더를 획득하였다고 가정하고, 이러한 원시 오더에 대해 오더 합병 처리하여 15개 타겟 오더를 획득하고, 작업대는 9개 슬롯을 포함하고, 각 슬롯은 1개 타겟 오더를 처리할 수 있으면, 이중에서 9개 타겟 오더를 선택하여 작업대에 발송할 수 있다.

작업대에서 처리하는 과정에, 사용자가 발송한 새로운 한 배치의 원시 오더를 수신할 수 있으며, 20개 새로운 원시 오더가 있고, 현재 아직 분류되지 않은 타겟 오더가 15-9=6개라고 가정하면, 이 6개 타겟 오더 중에, 새로운 한 배치의 원시 오더와 오더 합병 처리할 수 있는 것이 오직 2개 일 수 있으면, 이 2개의 타겟 오더를 원시 오더로 분해할 수 있다. 분해하여 10개 원시 오더를 획득하였다고 가정하면, 다시 분해하여 획득된 10개 원시 오더와 새로운 20개 원시 오더를 오더 합병 처리한다. 새로운 타겟 오더가 획득되며, 새로운 타겟 오더의 수량은 2개 이상일 수 있지만, 일반적으로 분해된 타겟 오더의 수량보다 적지는 않을 것이다.

획득된 새로운 타겟 오더의 수량이 5개라고 가정하면, 이 5개의 새로 획득된 타겟 오더와 이전에 분류되지 않았지만 분해되지 않은 4개의 타겟 오더는 총 9개 타겟 오더이며, 현재 분류되지 않은 타겟 오더로 할 수 있다.

선택적으로, 상기 작업대에 적어도 하나의 여유 슬롯이 존재할 경우, 각 여유 슬롯에 대해, 아직 분류되지 않은 타겟 오더 중에서 하나의 타겟 오더를 선택하여 상기 여유 슬롯에 분배한다. 타겟 오더를 여유 슬롯에 분배한 후, 상기 슬롯을 점용하고, 상기 슬롯은 비 여유 상태에 진입하며, 로봇과 분류 작업자는 타겟 오더에 필요한 화물을 상기 여유 슬롯에 배치하여 타겟 오더의 분류를 완성한다.

하나의 타겟 오더를 작업대가 처리하도록 발송한 후, 분류되지 않은 타겟 오더는 8개로 된다. 다시 새로운 한 배치의 원시 오더가 도착할 경우, 현재 8개 분류되지 않은 타겟 오더와 새로운 한 배치의 원시 오더를 기초로 전술한 단계를 중복 실행하여 효과적이고 질서있게 오더에 대해 처리할 수 있다.

타겟 오더에 필요한 화물이 슬롯에 모두 모여지면, 화물이 픽업되여 2차 분류로 보내지고, 2차 분류에서 모두 모여진 화물에서 원시 오더에 필요한 화물을 픽업하고, 다음 패키징하여 출고하는데 보내질 수 있다.

본 실시예에 따른 오더 처리 방법은, 처리될 원시 오더를 획득하고, 아직 분류되지 않은 타겟 오더를 검색하되, 여기서, 상기 타겟 오더는 복수의 원시 오더에 대해 오더 합병 처리하여 획득된 것이고, 검색된 적어도 부분 타겟 오더를 원시 오더로 분해하고, 분해하여 획득된 원시 오더 및 상기 처리될 원시 오더에 대해 오더 합병 처리하여, 하나 또는 복수의 타겟 오더를 재생성하고, 오더 합병을 동적으로 롤백할 수 있어, 새로운 원시 오더를 현재 아직 분류되지 않은 타겟 오더와 오더 합병 처리를 할 수 있도록 함으로써, 출고 효율을 효과적으로 향상시킬 수 있다.

도 3은 본 개시의 실시예에 따른 다른 오더 처리 방법의 흐름도이다. 본 실시예는 전술한 실시예에 따른 기술방안의 기초상에서 일부 제한 조건으로 오더 합병 처리를 수행한다. 도 3에 도시된 바와 같이, 상기 방법은 아래의 단계를 포함한다.

단계(301), 처리될 원시 오더를 획득한다.

단계(302), 아직 분류되지 않은 타겟 오더를 검색하되, 여기서, 상기 타겟 오더는 복수의 원시 오더에 대해 오더 합병 처리하여 획득된 것이다.

본 실시예 중에서, 단계(301) 내지 단계(302)의 구체적인 구현방식은 전술한 실시예를 참조할 수 있으며, 여기서는 더 이상 중복 설명하지 않는다.

단계(303), 검색된 타겟 오더 중에서, 어느 타겟 오더에 대응되는 원시 오더와 적어도 하나의 처리될 원시 오더가 오더 합병 제한 조건을 만족하면, 상기 타겟 오더는 롤백될 타겟 오더인 것으로 확정한다.

구체적으로, 임의의 복수의 원시 오더가 오더 합병 제한 조건을 만족할 때에만 조합할 수 있는 것으로 설정할 수 있다. 오더 합병 제한 조건을 만족하지 않는 복수의 원시 오더는, 동일한 타겟 오더에 나타날 수 없다.

상기 오더 합병 제한 조건은 각각의 원시 오더의 우선순위가 동일, 및/또는, 유형이 동일한 것이다. 예를 들면, 3개 원시 오더의 우선순위는 모두 동일하면, 이 3 개 원시 오더는 오더 합병 제한 조건을 만족하고; 3 개 원시 오더 중에서, 그 중 1 개의 우선순위가 높고, 기타 2 개 우선순위가 낮으면 우선순위가 높은 1 개 원시 오더와 기타 2 개는 오더 합병 제한 조건을 만족하지 않고, 함께 조합될 수 없지만, 2 개 우선순위가 낮은 원시 오더는 오더 합병 제한 조건을 만족하기에, 조합될 수 있다.

선택적으로, 원시 오더의 출고 마감 시간에 따라, 상기 원시 오더의 우선순위를 확정하고; 및/또는, 원시 오더에 대응되는 화물의 수량에 따라, 상기 원시 오더의 유형을 확정한다.

여기서, 출고 마감 시간이 동일하거나 비슷한 원시 오더의 우선 순위가 동일할 수 있다. 출고 마감 시간이 빠를 수록 대응되는 우선순위를 더 높일 수 있기에, 출고 마감 시간이 다가온 원시 오더가 우선적으로 처리될 수 있도록 하여 오더가 정체되는 것을 방지한다.

원시 오더의 유형은 다 품종 오더와 단일 품종 오더를 포함할 수 있으며, 여기서 다 품종 오더는 오더에 필요한 화물이 하나 이상일 것을 가리키고, 단일 품종 오더는 오더에 필요한 화물이 한 건인 것을 가리킨다. 단일 품종 오더와 다 품종 오더를 분리하여 조합하면 2차 분류의 효율을 효과적으로 향상시킬 수 있다.

나아가, 또한 다 품종 오더만에 대해 오더 합병 처리를 수행할 수 있다. 단일 품종 오더에 있어서, 로봇이 화물을 픽업하고 올 때, 분류 작업자는 집적 단일 품종 오더에 필요한 화물을 가져가 패키징하도록 보낼 수 있으며, 이에 따라 단일 품종 오더는 슬롯을 점용하지 않고, 오더 합병 처리할 필요가 없기에, 단일 품종 오더의 처리 효율을 향상시킨다.

이외에도, 기타 방식을 통해 원시 오더의 우선순위와 유형을 확정할 수도 있다. 예를 들면, 우선순위는 사용자에 의해 설정될 수 있거나, 또는 오더 중의 화물의 중요 정도에 따라 확정될 수 있고; 또 예를 들면, 유형은 다품 오더와 단일 품종 오더외에, 취약 화물 오더와 비취약 화물 오더 등을 포함할 수도 있다. 상기 오더 합병 제한 조건은 우선순위와 유형뿐만 아니라, 실제 수요에 따라 기차 한정 조건으로 확장될 수 있으며, 예를 들면, 오더가 서로 다른 출고점이 있을 수 있으며, 오더 합병 제한 조건은 출고점이 동일한 것을 포함하도록 설정하여 출고 효율을 더 향상시킬 수 있다.

매번 타겟 오더를 구성할 때, 모두 상술한 오더 합병 제한 조건을 고려할 수 있으며, 따라서 각 타겟 오더 중의 복수의 원시 오더 간에 오더 합병 제한 조건을 만족 할 것이다. 본 단계에서, 어느 타겟 오더에 대응되는 원시 오더가 적어도 하나의 처리될 원시 오더와 오더 합병 제한 조건을 만족하는지 여부를 판단할 때, 단지 상기 타겟 오더 중의 하나의 원시 오더가 어느 하나 또는 몇 개의 처리될 원시 오더와 오더 합병 제한 조건을 만족하는지 여부를 판단할 수 있으며, 그렇다면, 상기 타겟 오더 중의 모든 원시 오더와 하나 또는 몇 개의 원시 오더가 모두 오더 합병 제한 조건을 만족하는 것으로 확정할 수 있다. 오더 합병 제한 조건을 만족하면, 상기 타겟 오더는 롤백될 타겟 오더인 것으로 확정한다.

예를 들어 설명하면, 현재 분류되지 않은 타겟 오더가 2개이고, 새로 획득된 처리될 원시 오더가 3개 있고, 각각 a, b, c이며, 여기서a, b는 오더 합병 제한 조건을 만족하고, c는 a 또는 b와 모두 오더 합병 제한 조건을 만족하지 않는다.

첫 번째 타겟 오더 중의 어느 원시 오더가 a, b와 오더 합병 제한 조건을 만족하면, 첫 번째 타겟 오더는 롤백될 타겟 오더이다. 두 번째 타겟 오더 중의 어느 원시 오더와 c가 오더 합병 제한 조건을 만족하면, 두 번째 타겟 오더도 롤백될 타겟 오더이다.

단계(304), 상기 롤백될 타겟 오더를 원시 오더로 분해한다.

본 실시예 중에서, 단계(303) 내지 단계(304)를 통해, 검색된 적어도 부분 타겟 오더를 원시 오더로 분해하는 것을 구현할 수 있다.

단계(305), 분해하여 획득된 원시 오더 및 상기 처리될 원시 오더에 대해 오더 합병 처리하여, 하나 또는 복수의 타겟 오더를 재 생성한다.

여기서, 오더 합병 처리할 때, 오더 합병 제한 조건을 만족하여야만 원시 오더를 함께 배치하여 조합할 수 있다.

도 4는 본 개시의 실시예에 따른 오더 합병 처리 원리도이다. 도 4에 도시된 바와 같이, 아직 분류되지 않은 타겟 오더가 3 개 있고, 타겟 오더1에 3 개 원시 오더를 포함하고, 타겟 오더2와 3에 모두 2 개 원시 오더를 포함하며, 타겟 오더 중의 작은 블록은 타겟 오더에 포함된 원시 오더를 표시하며, 동일한 음영 패턴의 원시 오더는 오더 합병 제한 조건을 만족하는 원시 오더에 속하고, 하나의 타겟 오더 중의 전부 원시 오더는 모두 오더 합병 제한 조건을 만족해야 한다.

새로 한 배치의 오더를 획득하여 모두 5개라고 가정하고, 여기서1개는 타겟 오더1 중의 원시 오더와 오더 합병할 수 있고, 1개는 타겟 오더2 중의 원시 오더와 오더 합병할 수 있으며, 기타 3개는 현재 어느 타겟 오더 중의 원시 오더와 오더 합병할 수 없다.

그렇다면, 타겟 오더1과 타겟 오더2를 오더 합병 전의 5개 원시 오더로 분해하고, 분해후의 5개 원시 오더와 새로운 5개 원시 오더를 다시 오더 합병하여, 타겟 오더4, 타겟 오더5 및 타겟 오더6을 획득하고, 다시 이전의 타겟 오더3과 함께 현재 분류되지 않은 타겟 오더로 하며, 작업대에 여유 슬롯이 존재하면, 이중에서 타겟 오더를 선택하여 작업대에 보내어 처리한다.

만약 상술한 동적인 롤백 오더 합병 메커니즘이 없으면, 5개 원시 오더가 새로 획득될 경우, 이 5개 원시 오더를 오더 합병 처리하여, 3개 타겟 오더를 획득할 수 밖에 없으며, 이러면 분류되지 않은 타겟 오더 수량은 6개에 달할 것이다. 하지만 본 개시의 실시예에서 제공된 방안은, 새로 획득된 원시 오더와 이전에 이미 오더 합병된 원시 오더를 다시 오더 합병 처리하여, 4개 타겟 오더를 획득할 수 있기에, 슬롯에 대한 점용을 효과적으로 감소하고, 출고 효율을 향상시킨다.

선택적으로, 분해하여 획득된 원시 오더 및 상기 처리될 원시 오더에 대해 오더 합병 처리하여, 하나 또는 복수의 타겟 오더를 재 생성하는 단계는, 분해하여 획득된 원시 오더 및 상기 처리될 원시 오더를 여러 그룹으로 구분하고, 각 그룹의 각각의 원시 오더는 오더 합병 제한 조건을 만족하는 것인 단계; 각 그룹의 원시 오더에 대해 타겟 오더 제한 조건을 만족하는 기초상에서, 상기 그룹의 원시 오더를 오더 합병 처리하여, 하나 또는 복수개 타겟 오더를 생성하는 단계를 포함할 수 있다.

구체적으로, 분해하여 획득된 원시 오더 및 상기 처리될 원시 오더를 원시 오더 풀 중에 넣고, 다음 원시 오더 풀 중의 원시 오더를 여러 그룹으로 구분할 수 있다. 각각의 그룹에 있어서, 해당 그룹내의 모든 원시 오더는 오더 합병 제한 조건을 만족한다.

다음, 각각의 그룹에 대해, 해당 그룹내의 모든 원시 오더를 조합할 수 있으며, 조합 시, 타겟 오더 제한 조건을 만족해야 하고, 조합 후에 하나 또는 복수의 타겟 오더를 형성한다.

선택적으로, 상기 타겟 오더 제한 조건은 어느 타겟 오더에 대응되는 화물의 총 수량이 기설정 수량 임계값 이하 및/또는, 화물 총 점용 공간이 기설정 공간 임계값 이하를 포함할 수 있다. 여기서, 상기 기설정 수량 임계값은 작업대의 하나의 슬롯이 수용 가능한 화물 수량일 수 있고, 상기 기설정 공간 임계값은 하나의 슬롯의 수용 공간일 수 있으며, 이로부터 생성된 타겟 오더가 슬롯에 적용하고, 오더의 정상적인 처리를 확보한다.

본 개시의 실시예에 따른 오더 처리 방법은, 검색된 타겟 오더 중에서, 타겟 오더에 대응되는 원시 오더와 적어도 하나의 처리될 원시 오더가 오더 합병 제한 조건을 만족하는지 여부를 판단할 수 있으며, 이로부터 타겟 오더를 원시 오더로 분해하여 후속의 오더 합병 처리에 참여해야 하는지 여부를 판단하고, 처리될 원시 오더와 오더 합병할 수 있는 타겟 오더를 분해 및 처리할 수 있기에, 전부의 타겟 오더를 분해할 필요가 없으며, 오더 처리의 효율을 효과적으로 향상시킨다.

한편, 새로운 여러 처리될 원시 오더를 획득할 때, 아직 분류되지 않은 타겟 오더가 존재하지 않거나, 또는 아직 분류되지 않은 타겟 오더 중에 롤백될 타겟 오더가 존재하지 않으면, 처리될 원시 오더를 오더 합병 처리하여, 하나 또는 복수의 타겟 오더를 생성할 수 있으며, 이로부터 새로 획득된 한 배치의 원시 오더가 이전의 원시 오더와 오더 합병할 수 없는 경우, 새로 획득된 원시 오더가 자체로 오더 합병하도록 하여, 새로 획득된 원시 오더가 제때에 처리되도록 확보한다.

상술한 각 실시예에 따른 기술방안의 기초상에서, 본 개시의 실시예는 선택 가능한 오더 합병 전략을 제공한다. 여기서, 각 그룹의 원시 오더에 대해 타겟 오더 제한 조건을 만족하는 기초상에서, 상기 그룹의 원시 오더를 오더 합병 처리하여, 하나 또는 복수개 타겟 오더를 생성하는 단계는, 각 그룹의 원시 오더에 대해 타겟 오더 제한 조건을 만족하는 기초상에서, 오더 합병 처리 후 획득된 타겟 오더의 총 수량, 및/또는, 획득된 타겟 오더의 화물 종류 수량의 합을 평가하여, 최종적으로 생성된 하나 또는 복수의 타겟 오더를 확정하는 단계를 포함할 수 있다.

구체적으로, 원시 오더에 대해 오더 합병을 수행하는 목표는 아래와 같다. 각 타겟 오더가 하나의 슬롯을 차지하고, 구성된 타겟 오더가 적을 수록, 필요한 슬롯도 적고, 이는 동일 시각에 작업대가 더욱 많은 수요를 처리할 수 있음을 의미하기에, 구성된 타겟 오더가 적을 수록 좋고; 화물 종류 수량의 합이 적을 수록, 로봇이 운반해야 하는 화물 종류가 적기에 구성된 타겟 오더가 필요한 총 화물 종류 수량의 합이 적을 수록 좋으며, 화물 종류의 재픽업율을 감소할 수 있다.

본 개시의 실시예에서, 획득된 타겟 오더의 화물 종류 수량의 합은, 각 타겟 오더의 화물 종류 수량을 집적 더하여 얻은 결과일 수 있다. 여기서, 화물은 SKU(Stock Keeping Unit, 재고 보유 단위)로 표시할 수 있으며, SKU는 재고 출입 계량 단위이고, 화물 종류는 SKU 종류을 가리킬 수 있으며, 서로 다른 SKU에 서로 다른 종류가 대응된다.

구체적으로, 오더 합병 처리 후 획득된 타겟 오더 중의 각 타겟 오더에 대해, 상기 타겟 오더에 포함된 원시 오더에 대응되는 화물 종류에 따라, 상기 타겟 오더의 화물 종류 수량을 확정하고; 획득된 각각의 타겟 오더의 화물 종류 수량을 집적적으로 더하여, 상기 화물 종류 수량의 합을 획득할 수 있다.

예를 들어 설명하면, 1호 타겟 오더에 2개 원시 오더를 포함하고, 여기서 하나의 원시 오더에 화물A와 B를 포함하고, 다른 하나의 원시 오더에 화물B와 C를 포함하며, 따라서, 1호 타겟 오더에 포함된 화물 종류에 A, B, C를 포함하면, 1호 타겟 오더의 화물 종류 수량은 3이다.

2호 타겟 오더의 화물 종류 수량도 3이고, 화물A, C, D를 포함한다. 이때 1호 타겟 오더와 2호 타겟 오더의 화물 종류 수량 합은 3+3=6이다. 하지만 오더 합병 이전에, 모든 원시 오더의 화물 종류는 A, B, C, D를 포함하고, 총 화물 종류 수량은 4이다. 따라서 타겟 오더의 화물 종류 수량의 합은, 오더 합병 이전의 모든 원시 오더의 화물 종류 수량과 같지 않을 수 있다.

실제 응용에서, 로봇이 타겟 오더에 따라 화물의 운반을 수행하고, 서로 다른 타겟 오더 간에 동일한 화물 종류가 존재하더라도, 총 화물 종류 수량을 증가한 것으로 간주할 수도 있다. 이러한 평가 방식을 통해, 타겟 오더의 화물 종류 수량의 합이 최대한 적도록 하고, 또한 동일한 종류의 화물은 창고에서 종종 함께 보관되고 있기에, 화물 종류 수량의 합이 작을 수록, 로봇이 화물을 픽업하는데 걸리는 전체 시간은 더욱 적다.

선택적으로, 각 그룹의 원시 오더에 대해 타겟 오더 제한 조건을 만족하는 기초상에서, 오더 합병 처리 후 획득된 타겟 오더의 총 수량, 및/또는, 획득된 타겟 오더의 화물 종류 수량의 합을 평가하여, 최종적으로 생성된 하나 또는 복수의 타겟 오더를 확정하는 단계는, 각 그룹의 원시 오더에 대해 타겟 오더 제한 조건을 만족하는 기초상에서, 모든 가능한 오더 합병 방안을 확정하되, 여기서, 상기 오더 합병 방안은 상기 그룹의 원시 오더에 대해 오더 합병 처리 후 획득된 하나 또는 복수의 타겟 오더를 포함하는 단계; 어느 오더 합병 방안에 대해, 획득된 타겟 오더의 총 수량에 대응되는 평점을 계산, 및/또는, 획득된 타겟 오더의 화물 종류 수량의 합에 대응되는 평점을 계산하는 단계; 계산하여 획득된 평점을 기초로, 최종적으로 선택된 오더 합병 방안을 확정하는 단계를 포함할 수 있다.

구체적으로, 임의의 한 그룹의 원시 오더에 대해, 해당 그룹의 원시 오더가 타겟 오더 제한 조건을 만족하는 기초상에서 모든 가능한 오더 합병 방안을 찾아내고, 다음 평점하는 방식으로 모든 가능한 오더 합병 방안 중에서 가장 좋은 해를 선택할 수 있다.

여기서, 각 오더 합병 방안에서, 타겟 오더의 총 수량이 적을 수록, 대응되는 평점이 더욱 높고, 타겟 오더의 화물 종류 수량의 합이 적을 수록 대응되는 평점이 더욱 높다. 단지 총 수량에 대응되는 평점을 기초로, 또는 단지 화물 종류 수량의 합에 대응되는 평점을 기초로 가장 좋은 해를 선택할 수 있다. 또는 총 수량에 대응되는 평점과 화물 종류 수량의 합에 대응되는 평점에 가중치를 적용하여 합을 구하여 총 평점을 획득할 수 있으며, 총 평점이 가장 높은 것을 최종적으로 선택한 오더 합병 방안으로 함으로써, 복수의 오더 합병 방안 중에서 최적의 솔루션으로 정확하게 선택하여 출고 효율을 확보할 수 있다.

이 밖에, 또한 기타 오더 합병 전략을 통해 오더 합병 처리를 구현할 수 있다. 예를 들면, 순서에 따라 분배하는 방식으로 각각의 원시 오더가 속하게 되는 타겟 오더를 확정할 수 있다.

구체적으로, 먼저 첫 번째 원시 오더를 첫 번째 타겟 오더에 소속되게 하고, 다음 두 번째 원시 오더가 첫 번째 원시 오더와 동일한 화물 종류에 속하는지 여부를 판단하고, 그렇다면, 두 번째 원시 오더를 첫 번째 타겟 오더에 소속시키고, 그렇지 않으면 타겟 오더를 하나 증가시켜, 두 번째 원시 오더를 새로 증가한 타겟 오더에 소속시킨다. 이렇게 유추하여, 전부 오더가 처리 완료될 때까지 진행한다. 물론, 처리 과정에, 타겟 오더 제한 조건 등을 고려할 수도 있다.

이상에서 원시 오더를 새로 획득하였을 때의 오더 합병 전략을 제공하였으며, 선택적으로, 처음으로 원시 오더가 획득되었을 때, 즉 이전에 타겟 오더가 존재하지 않을 때에도 유사한 방법으로 처음으로 획득된 원시 오더에 대해 오더 합병 조작을 수행할 수도 있다.

도 5은 본 개시의 실시예에 따른 다른 오더 처리 방법의 흐름도이다. 본 실시예는 상술한 각 실시예에 따른 기술방안의 기초상에서, 첫 번째 배치의 획득된 원시 오더로부터 처리하기 시작하는 프로세스를 제공한다. 도 5에 도시된 바와 같이, 상기 오더 처리 방법은 아래의 단계를 포함할 수 있다.

단계(501), 사용자가 발송한 한 배치의 원시 오더를 획득한다.

단계(502), 획득된 모든 원시 오더를 오더 합병 제한 조건에 따라 여러 그룹으로 나눈다.

예를 들면, 우선순위가 동일 및/또는 유형이 동일한 원시 오더만이 한 그룹에 나뉠 수 있다.

단계(503), 각 그룹의 원시 오더에 대해 오더 합병 처리를 수행하여, 하나 또는 복수의 타겟 오더를 획득한다.

여기서, 오더 합병은 타겟 오더 제한 조건을 만족해야 하며, 예를 들어 구성된 타겟 오더의 화물 수량은 반드시 어느 임계값보다 작아야 하는 등이다. 주어진 타겟 오더 제한 조건하에, 오더 합병의 목표는 아래와 같을 수 있다. 오더 합병 후에 획득된 타겟 오더의 총 수량은 적을 수록 좋고, 및 획득된 타겟 오더의 화물 종류 수량의 합은 적을 수록 좋다.

단계(504), 작업대의 여유 슬롯 수량에 기반하여 타겟 오더를 선택하여 작업대에 발송한다.

여기서, 선택하는 전략에 대해서는 한정하지 않는다. 선택적으로, 우선순위가 높은 것을 먼저 작업대에 발송할 수 있다.

단계(505), 로봇에 대응되는 화물 픽업 업무를 분배한다.

여기서, 화물 픽업 업무는 작업대에 발송되는 타겟 오더에 포함된 화물의 정보, 예컨대 화물 식별자, 저장 위치 등을 포함할 수 있다. 로봇은 화물 픽업 업무를 획득한 후, 창고 선반으로부터 화물을 픽업하여 대응되는 작업대로 보내고, 분류 작업자가 픽업을 완료할 수 있다.

단계(506), 새로운 한 배치의 원시 오더를 획득하였을 때, 이 원시 오더를 오더 합병 제한 조건에 따라 그룹핑하고, 각 그룹의 원시 오더에 대해, 아직 작업대에 보내지 않은 타겟 오더 중에 함께 오더 합병할 수 있는 원시 오더가 존재하는지 여부를 검색하고, 존재하지 않으면, 해당 그룹의 원시 오더를 스스로 오더 합병하여, 하나 또는 복수의 타겟 오더를 획득하고; 존재하면, 대응되는 타겟 오더를 오더 합병 전의 원시 오더로 분해하고, 다시 해당 그룹의 원시 오더와 오더 합병 처리하여, 하나 또는 복수의 타겟 오더를 획득한다. 다음 단계(504)로 다시 돌아온다.

본 실시예 중의 각 단계의 구체적인 구현 원리는 전술한 실시예를 참조할 수 있으며, 여기서는 더 이상 중복 설명하지 않는다.

본 실시예에 따른 오더 처리 방법은, 첫 번재 배치의 원시 오더를 획득할 때, 원시 오더에 대해 오더 합병 처리하여, 하나 또는 복수의 타겟 오더를 획득하고, 후속으로 새로운 한 배치의 원시 오더를 획득할 때마다, 요구를 만족하는 타겟 오더가 존재할 때, 타겟 오더를 분해하고, 분해 후의 원시 오더와 새로운 한 배치의 원시 오더를 오더 합병 처리하고, 요구를 만족하는 타겟 오더가 존재하지 않으면, 새로운 한 배치의 원시 오더는 스스로 오더 합병 처리하며, 어떠한 경우에서의 오더 합병 처리를 물론하고, 모두 유사한 방법을 사용할 수 있으며, 이로부터 지속적으로 원시 오더를 획득하는 과정에, 타겟 오더를 생성하는 원칙은 항상 일치하고, 화물 출고 과정이 안정하고 순서있게 진행될 수 있다.

도 6은 본 개시의 실시예에 따른 오더 처리 장치의 구조도이다. 도 6에 도시된 바와 같이, 상기 장치는,

처리될 원시 오더를 획득하는 획득모듈(601);

아직 분류되지 않은 타겟 오더를 검색하되, 여기서, 상기 타겟 오더는 복수의 원시 오더에 대해 오더 합병 처리하여 획득된 것인 검색모듈(602);

검색된 적어도 부분 타겟 오더를 원시 오더로 분해하는 분해모듈(603);

분해하여 획득된 원시 오더 및 상기 처리될 원시 오더에 대해 오더 합병 처리하여, 하나 또는 복수의 타겟 오더를 재 생성하는 오더 합병모듈(604)를 포함할 수 있다.

선택적인 구현방식에서, 상기 아직 분류되지 않은 타겟 오더는 아직 작업대로 발송되지 않은 타겟 오더이거나, 또는 작업대에 발송되었으나 아직 작업대의 슬롯을 점용하지 않은 타겟 오더이다.

선택적인 구현방식에서, 상기 처리될 원시 오더의 수량의 하나 또는 복수이고; 상기 검색모듈(602)은 구체적으로,

검색된 타겟 오더 중에서, 어느 타겟 오더에 대응되는 원시 오더와 적어도 하나의 처리될 원시 오더가 오더 합병 제한 조건을 만족하면, 상기 타겟 오더는 롤백될 타겟 오더인 것으로 확정하고;

상기 롤백될 타겟 오더를 원시 오더로 분해한다.

선택적인 구현방식에서, 상기 오더 합병 제한 조건은 각각의 원시 오더의 우선순위가 동일한 것 및/또는 유형이 동일한 것을 포함한다.

선택적인 구현방식에서, 상기 검색모듈(602)은 또한,

원시 오더의 출고 마감 시간에 따라, 상기 원시 오더의 우선순위를 확정하고; 및/또는,

원시 오더에 대응되는 화물의 수량에 따라, 상기 원시 오더의 유형을 확정한다.

선택적인 구현방식에서, 상기 오더 합병모듈(604)은 구체적으로,

분해하여 획득된 원시 오더 및 상기 처리될 원시 오더를 여러 그룹으로 구분하고, 각 그룹의 각각의 원시 오더는 오더 합병 제한 조건을 만족하는 것이고

각 그룹의 원시 오더에 대해 타겟 오더 제한 조건을 만족하는 기초상에서, 상기 그룹의 원시 오더를 오더 합병 처리하여, 하나 또는 복수개 타겟 오더를 생성한다.

선택적인 구현방식에서, 상기 타겟 오더 제한 조건은 어느 타겟 오더에 대응되는 화물의 총 수량이 기설정 수량 임계값 이하 및/또는, 화물 총 점용 공간이 기설정 공간 임계값 이하 인 것을 포함한다.

선택적인 구현방식에서, 상기 오더 합병모듈(604)은 타겟 오더 제한 조건을 만족하는 기초상에서, 상기 그룹의 원시 오더를 오더 합병 처리하여, 하나 또는 복수개 타겟 오더를 생성할 때, 구체적으로,

타겟 오더 제한 조건을 만족하는 기초상에서, 오더 합병 처리 후 획득된 타겟 오더의 총 수량, 및/또는, 획득된 타겟 오더의 화물 종류 수량의 합을 평가하여, 최종적으로 생성된 하나 또는 복수의 타겟 오더를 확정한다.

선택적인 구현방식에서, 상기 오더 합병모듈(604)은 또한,

오더 합병 처리 후 획득된 타겟 오더 중의 각 타겟 오더에 대해, 상기 타겟 오더에 포함된 원시 오더에 대응되는 화물 종류에 따라, 상기 타겟 오더의 화물 종류 수량을 확정하고;

획득된 각각의 타겟 오더의 화물 종류 수량을 집적적으로 더하여, 상기 화물 종류 수량의 합을 획득한다.

선택적인 구현방식에서, 상기 오더 합병모듈(604)은 타겟 오더 제한 조건을 만족하는 기초상에서, 오더 합병 처리 후 획득된 타겟 오더의 총 수량, 및/또는, 획득된 타겟 오더의 화물 종류 수량의 합을 평가하여, 최종적으로 생성된 하나 또는 복수의 타겟 오더를 확정하고, 최종적으로 생성된 하나 또는 복수의 타겟 오더를 확정할 때, 구체적으로,

타겟 오더 제한 조건을 만족하는 기초상에서, 모든 가능한 오더 합병 방안을 확정하되, 여기서, 상기 오더 합병 방안은 상기 그룹의 원시 오더에 대해 오더 합병 처리 후 획득된 하나 또는 복수의 타겟 오더를 포함하고;

어느 오더 합병 방안에 대해, 획득된 타겟 오더의 총 수량에 대응되는 평점을 계산, 및/또는, 획득된 타겟 오더의 화물 종류 수량의 합에 대응되는 평점을 계산하고;

계산하여 획득된 평점을 기초로, 최종적으로 선택된 오더 합병 방안을 확정한다.

선택적인 구현방식에서, 상기 오더 합병모듈(604)은 또한,

아직 분류되지 않은 타겟 오더가 존재하지 않거나, 또는 아직 분류되지 않은 타겟 오더 중에 롤백될 타겟 오더가 존재하지 않으면, 처리될 원시 오더를 오더 합병 처리하여, 하나 또는 복수의 타겟 오더를 생성한다.

선택적인 구현방식에서, 상기 오더 합병모듈(604)은 또한,

작업대에 적어도 하나의 여유 슬롯이 존재할 때, 각 여유 슬롯에 대해, 아직 분류되지 않은 타겟 오더 중에서 하나의 타겟 오더를 선택하여 상기 여유 슬롯에 분배한다.

본 실시예에 따른 장치는, 도 1 내지 도 5에 도시된 방법 실시예의 기술방안을 수행하는데 사용될 수 있으며, 그 구현 원리와 기술효과는 유사하기에, 본 실시예에서 여기서 더 이상 중복 설명하지 않는다.

도 7은 본 개시의 실시예에 따른 제어기기의 구조도이다. 도 7에 도시된 바와 같이, 본 실시예의 제어기기는,

적어도 하나의 프로세서(701); 및

상기 적어도 하나의 프로세서와 통신 연결되는 메모리(702);를 포함하고,

여기서, 상기 메모리에(702)는 상기 적어도 하나의 프로세서(701)에 의해 실행될 수 있는 명령이 저장되고, 상기 명령이 상기 적어도 하나의 프로세서(701)에 의해 실행되어, 상기 제어기기가 상술한 임의의 실시예에 따른 방법을 수행하도록 한다.

선택적으로, 메모리(702)는 독립적인 것일 수 있고, 프로세서(701)와 함께 집적된 것일 수도 있다.

본 실시예에 따른 제어기기의 구현 원리와 기술효과는 전술한 각 실시예를 참조할 수 있으며, 본 실시예에서 여기서 더 이상 중복 설명하지 않는다.

본 개시의 실시예는 창고 저장 시스템을 더 제공하는 바, 전술한 어느 실시예에 따른 제어기기 및 작업대, 로봇을 포함한다.

여기서, 상기 작업대는 상기 제어기기로부터 발송된 타겟 오더를 획득하여 분류 작업자에게 표시하기 위한 것이며 예를 들면, 표시할 수 있고, 슬롯1의 오더는 5개 A화물, 10개 B화물을 포함한다.

본 개시의 실시예에 따른 창고 저장 시스템에서, 제어기기, 작업대와 로봇의 구체적인 동작 원리, 프로세스 및 유익한 효과는 전술한 실시예를 참조할 수 있으며, 여기서는 더 이상 중복 설명하지 않는다.

본 개시의 실시예는 컴퓨터 판독 가능 저장매체를 더 제공하는 바, 상기 컴퓨터 판독 가능 저장매체에는 컴퓨터 실행 명령이 저장되어 있고, 프로세서가 상기 컴퓨터 실행 명령을 실행 시, 전술한 어느 실시예에 따른 방법을 구현한다.

본 개시에 제공된 여러 실시예에서, 개시된 기기와 방법은, 기타 방식으로 구현할 수 있다는 것을 이해해야 한다. 예를 들면, 이상 설명된 기기 실시예는 단지 예시적인 것이며, 예를 들면, 상기 모듈의 구분은, 단지 로직 기능의 구분이며 실제 구현 시에는 다른 구분 방식이 있을 수 있으며, 예를 들면 복수의 모듈은 결합되거나 또는 다른 하나의 시스템에 집적될 수 있으며, 또는 일부 특징은 무시될 수 있거나 실행되지 않을 수 있다. 또한, 표시되거나 토론되는 상호 사이의 결합 또는 집적적인 결합 또는 통신 연결은 일부의 인터페이스, 장치 또는 유닛의 간접적인 결합 또는 통신 연결을 통해 진행될 수 있으며, 전기적, 기계적 또는 기타의 형식으로 연결될 수도 있다.

앞에서 분리된 부재로 설명된 모듈은 물리적으로 분리되거나 물리적으로 분리되지 않을 수도 있으며, 모듈로 표시되는 부재는 물리적 유닛이거나 물리적 유닛이 아닐 수도 있으며, 즉, 한 곳에 위치하거나 다수의 네트워크 유닛 상에 분포될 수도 있다. 실제의 수요에 따라 그 중의 일부 또는 전체적 유닛을 선택하여 본 실시예 방안의 목적을 구현할 수 있다.

또한, 본 개시의 각 실시예 중의 각 기능 모듈은 하나의 처리 유닛에 집적될 수 있으며, 각 모듈이 독립적으로 존재할 수도 있으며, 2개 또는 2개 이상의 모듈이 하나의 유닛에 집적될 수도 있다. 상술한 모듈로 구성된 유닛은 하드웨어 형식을 사용하여 구현할 수 있고, 하드웨어에 소프트웨어의 기능 유닛을 더한 형식을 사용하여 구현할 수도 있다.

상술한 소프트웨어 기능 모듈의 형식으로 구현된 집적된 모듈은, 컴퓨터 판독 가능 저장매체에 저장될 수 있다. 상술한 소프트웨어 기능 모듈은 하나의 저장매체에 저장되는 바, 여러 명령을 포함하여 하나의 컴퓨터 기기(개인용 컴퓨터, 서버, 또는 네트워크 기기 등일 수 있음) 또는 프로세서가 본 개시의 각 실시예에 따른 방법의 부분 단계를 실행하도록 한다.

상술한 프로세서는 중앙 처리 유닛(Central Processing Unit, CPU로 약칭)일 수 있고, 기타 범용 프로세서, 디지털 신호 프로세서(Digital Signal Processor, DSP로 약칭), 전용 집적 회로(Application Specific Integrated Circuit, ASIC로 약칭) 등일 수도 있다는 것을 이해해야 한다. 범용 프로세서는 마이크로 프로세서일 수 있고 또는 해당 프로세서는 임의의 통상적인 프로세서 등 일 수도 있다. 발명에 공개된 방법을 결합한 단계는 하드웨어 프로세서에 의해 직접 실행되어 완성될 수 있으며, 또는 프로세서 중의 하드웨어 및 소프트웨어 모듈의 결합으로 실행되어 완성할 수 있다.

메모리는 고속 RAM 저장기기를 포함할 수 있고, 비휘발성메모리(NVM)를 포함할 수도 있으며, 예를 들면 적어도 하나의 하드 디스크 메모리를 포함할 수 있고, USB메모리, 이동 하드디스크, 판독 전용 메모리, 자기 디스크 및 광 디스크 등 일 수 있다.

버스는 공업 표준 체계 구조(Industry Standard Architecture, ISA로 약칭) 버스, 외부 기기 인터커넥트(Peripheral Component Interconnect, PCI로 약칭) 버스 또는 확장 공업 표준 체계 구조(Extended Industry Standard Architecture, EISA로 약칭) 버스 등 일 수 있다. 버스는 주소 버스, 데이터 버스, 제어 버스 등으로 구분될 수 있다. 편리하게 표시하기 위하여, 본 개시의 첨부 도면의 버스는 하나의 버스 또는 한가지 유형의 버스만으로 한정하지 않는다.

상술한 저장매체는 정적 랜덤 액세스 메모리(SRAM), 전기 소거 가능 프로그램 가능 판독 전용 메모리(EEPROM), 소거 가능 프로그램 가능 판독 전용 메모리(EPROM), 프로그램 가능 판독 전용 메모리(PROM), 판독 전용 메모리(ROM), 자기 메모리, 플래시 메모리, 디스크 또는 광학 디스크 등과 같은 임의의 유형의 휘발성 또는 비 휘발성 저장기기 또는 그 조합에 의해 구현될 수 있다. 저장매체는 범용 또는 전용 컴퓨터에 의해 액세스 가능한 임의의 사용 가능한 매체일 수 있다.

일 예시적인 저장 매체는 프로세서에 커플링되어 프로세서로 하여금 해당 저장 매체로부터 정보를 판독하고 해당 저장매체에 정보를 기록하도록 할 수 있게 한다. 물론 저장매체는 프로세서의 구성 부분일 수도 있다. 프로세서와 저장매체는 전용 집적 회로(Application Specific Integrated Circuits, ASIC으로 약칭)에 위치할 수 있다. 물론, 프로세서와 저장매체는 분립된 구성으로 전자기기 또는 메인 컨트롤 기기에 존재할 수도 있다.

본 분야의 통상의 지식을 가진 자라면, 상기 각 방법 실시예의 전부 또는 부분 단계는 프로그램 인스트럭션과 관련된 하드웨어에 의해 완성될 수 있다는 것을 이해할 수 있을 것이다. 상술한 프로그램은 컴퓨터 판독 가능 저장매체에 저장될 수 있다. 해당 프로그램이 실행될 때 상술한 각 방법 실시예를 포함한 단계를 실행하고, 전술한 저장 매체는 ROM, RAM, 자기 디스크 또는 광학 디스크 등 프로그램 코드를 저장할 수 있는 각종 매체를 포함한다.

마지막으로, 이상 각 실시예는 단지 본 발명의 기술 방안을 설명하기 위한 것으로서 본 발명을 한정하는 것이 아니며, 비록 상기 각 실시예를 참조하여 본 발명에 대해 상세하게 설명하였지만, 본 분야의 통상의 지식을 가진 자라면 상기 각 실시예에서 설명 된 기술 방안에 대해 수정하거나 일부분 또는 모든 기술적 특징에 대해 균등한 대체를 실시할 수 있으며, 상기와 같은 수정 또는 대체는 상응 기술 방안의 본질이 본 발명의 각 실시예의 기술 방안의 범위로부터 벗어나지 않는다는 것을 이해할 수 있을 것이다.

Claims

복수의 처리될 원시 오더를 획득하는 단계;
제1 타겟 오더를 생성하고 상기 복수의 처리될 원시 오더 중 제1 원시 오더를 상기 제1 타겟 오더에 소속시키는 단계;
상기 복수의 처리될 원시 오더 중 제2 원시 오더가 상기 제1 원시 오더와 오더 합병 제한 조건을 만족하는지 여부를 판단하는 단계;
상기 제2 원시 오더가 상기 제1 원시 오더와 오더 합병 제한 조건을 만족하면, 상기 제2 원시 오더를 상기 제1 타겟 오더에 소속시키는 단계;
상기 제2 원시 오더가 상기 제1 원시 오더와 오더 합병 제한 조건을 만족하지 않으면, 제2 타겟 오더를 생성하고, 상기 제2 원시 오더를 상기 제2 타겟 오더에 소속시키는 단계;
순차적으로 오더 합병 제한 조건 만족 여부를 통해 상기 복수의 처리될 원시 오더 중 나머지 원시 오더에 대해 생성된 타겟 오더들에 속하는지 여부를 판단하고, 생성된 어느 타겟 오더에도 소속되지 않으면, 새로운 타겟 오더를 생성하며, 모든 상기 처리될 원시 오더를 하나 또는 복수의 타겟 오더에 소속시킬 때까지 수행하는 단계를 포함하는 것을 특징으로 하는 오더 처리 방법.
제1항에 있어서,
상기 오더 합병 제한 조건은 각각의 원시 오더의 우선순위가 동일한 것, 및 유형이 동일한 것 중, 적어도 하나를 포함하는 것을 특징으로 하는 오더 처리 방법.
제2항에 있어서,
원시 오더의 출고 마감 시간에 따라, 상기 원시 오더의 우선순위를 확정하는 단계; 및,
원시 오더에 대응되는 화물의 수량에 따라, 상기 원시 오더의 유형을 확정하는 단계;
중 적어도 하나의 단계를 더 포함하는 것을 특징으로 하는 오더 처리 방법.
제1항에 있어서,
모든 상기 처리될 원시 오더를 하나 또는 복수의 타겟 오더에 소속시키는 단계는,
타겟 오더 제한 조건을 만족하는 기초 상에서, 원시 오더에 대해 오더 합병 처리를 수행하여, 하나 또는 복수의 타겟 오더를 생성하는 단계를 포함하는 것을 특징으로 하는 오더 처리 방법.
제4항에 있어서,
상기 타겟 오더 제한 조건은 어느 하나의 타겟 오더에 대응되는 화물의 총 수량이 기설정 수량 임계값 이하인 것 및, 화물 총 점용 공간이 기설정 공간 임계값 이하인 것, 중 적어도 하나를 포함하는 것을 특징으로 하는 오더 처리 방법.
제4항에 있어서,
타겟 오더 제한 조건을 만족하는 기초 상에서, 원시 오더에 대해 오더 합병 처리를 수행하여, 하나 또는 복수의 타겟 오더를 생성하는 단계는,
타겟 오더 제한 조건을 만족하는 기초 상에서, 오더 합병 처리 후 획득된 타겟 오더의 총 수량 및 획득된 타겟 오더의 화물 종류 수량의 합 중 적어도 하나를 평가하여, 최종적으로 생성되는 하나 또는 복수의 타겟 오더를 확정하는 단계를 포함하는 것을 특징으로 하는 오더 처리 방법.
제6항에 있어서,
오더 합병 처리 후 획득된 타겟 오더 중의 각 타겟 오더에 대해, 상기 타겟 오더에 포함된 원시 오더에 대응되는 화물 종류에 따라, 상기 타겟 오더의 화물 종류 수량을 확정하는 단계;
획득된 각각의 타겟 오더의 화물 종류 수량을 집적 더하여, 상기 화물 종류 수량의 합을 획득하는 단계를 더 포함하는 것을 특징으로 하는 오더 처리 방법.
제6항에 있어서,
타겟 오더 제한 조건을 만족하는 기초 상에서, 오더 합병 처리 후 획득된 타겟 오더의 총 수량 및 획득된 타겟 오더의 화물 종류 수량의 합 중 적어도 하나를 평가하여, 최종적으로 생성되는 하나 또는 복수의 타겟 오더를 확정하는 단계는,
타겟 오더 제한 조건을 만족하는 기초 상에서, 모든 가능한 오더 합병 방안을 확정하되, 상기 오더 합병 방안은 원시 오더에 대해 오더 합병 처리 후 획득된 하나 또는 복수의 타겟 오더를 포함하는 단계;
임의의 오더 합병 방안에 대해, 획득된 타겟 오더의 총 수량에 대응되는 평점을 계산하는 단계, 및 획득된 타겟 오더의 화물 종류 수량의 합에 대응되는 평점을 계산하는 단계, 중 적어도 하나의 단계;
계산하여 획득된 평점을 기초로, 최종적으로 선택된 오더 합병 방안을 확정하는 단계를 포함하는 것을 특징으로 하는 오더 처리 방법.
제1항 내지 제8항 중 어느 한 항에 있어서,
작업대에 적어도 하나의 여유 슬롯이 존재할 때, 각 여유 슬롯에 대해, 아직 분류되지 않은 타겟 오더 중에서 하나의 타겟 오더를 선택하여 상기 여유 슬롯에 분배하는 단계를 더 포함하는 것을 특징으로 하는 오더 처리 방법.
획득 모듈과 판단 및 오더 합병 모듈을 포함하고,
상기 획득 모듈은 복수의 처리될 원시 오더를 획득하기 위한 것이고;
상기 판단 및 오더 합병 모듈은,
제1 타겟 오더를 생성하고 상기 복수의 처리될 원시 오더 중 제1 원시 오더를 상기 제1 타겟 오더에 소속시키고,
상기 복수의 처리될 원시 오더 중 제2 원시 오더가 상기 제1 원시 오더와 오더 합병 제한 조건을 만족하는지 여부를 판단하고,
상기 제2 원시 오더가 상기 제1 원시 오더와 오더 합병 제한 조건을 만족하면, 상기 제2 원시 오더를 상기 제1 타겟 오더에 소속시키고,
상기 제2 원시 오더가 상기 제1 원시 오더와 오더 합병 제한 조건을 만족하지 않으면, 제2 타겟 오더를 생성하고, 상기 제2 원시 오더를 상기 제2 타겟 오더에 소속시키고,
순차적으로 오더 합병 제한 조건 만족 여부를 통해 상기 복수의 처리될 원시 오더 중 나머지 원시 오더에 대해 생성된 타겟 오더들에 속하는지 여부를 판단하고, 생성된 어느 타겟 오더에도 소속되지 않으면, 새로운 타겟 오더를 생성하며, 모든 상기 처리될 원시 오더를 하나 또는 복수의 타겟 오더에 소속시킬 때까지 수행하기 위해 사용되는 것을 특징으로 하는 오더 처리 장치.
제어기기에 있어서,
적어도 하나의 프로세서; 및
상기 적어도 하나의 프로세서와 통신 연결되는 메모리;를 포함하되,
여기서, 상기 메모리에는 상기 적어도 하나의 프로세서에 의해 실행 가능한 명령이 저장되어 있고, 상기 명령은 상기 적어도 하나의 프로세서에 의해 실행되어, 상기 제어기기가 제1항에 따른 오더 처리 방법을 수행하도록 하는 것을 특징으로 하는 제어기기.
창고 저장 시스템에 있어서, 제11항에 따른 제어기기, 작업대 및 로봇을 포함하고,
상기 작업대는 상기 제어기기로부터 발송되는 타겟 오더를 획득하고 분류 작업자에게 표시하기 위한 것이고;
상기 로봇은 상기 제어기기가 상기 타겟 오더에 따라 발송한 픽업 업무를 획득하고, 상기 픽업 업무에 따라 창고에서 상기 타겟 오더에 대응되는 화물을 픽업하여, 상기 분류 작업자가 상기 대응되는 화물을 상기 작업대의 슬롯에 배치하도록 하기 위한 것인 것을 특징으로 하는 창고 저장 시스템.
컴퓨터 판독 가능 저장 매체에 있어서, 상기 컴퓨터 판독 가능 저장 매체에 컴퓨터 실행 명령이 저장되고, 프로세서가 상기 컴퓨터 실행 명령을 실행할 때, 제1항에 따른 오더 처리 방법을 구현하는 것을 특징으로 하는 컴퓨터 판독 가능 저장 매체.