| 1 |
1
운송 수단과 드론을 사용한 병렬 배송의 최적 해를 탐색하기 위한 RGSO(Routing Group Search Optimization) 스케줄링 최적화 방법에 있어서, 고객의 위치 데이터를 입력하는 제1 단계;상기 고객의 위치 데이터 중에서, 운송 수단 및 상기 드론이 배송 가능한 배송 위치 데이터를 획득하며, 디포(depot)에서 상기 배송 위치 데이터까지의 거리 및 소요시간을 산출하는 제2 단계;상기 운송 수단과 상기 드론의 경로에 대한 초기 해를 생성하며, 초기 해의 프로듀서(producer)에 대한 프로듀싱 과정, 스크라운징 과정, 레인징 과정 및 파인딩 과정을 수행하는 제3 단계; 수행 결과에 따른 모든 해들의 평가값을 산출하여 최소값의 총 소요 시간(Makespan)을 나타내는 해를 상기 프로듀서에 업데이트하는 제4 단계; 및업데이트 결과에 따라 상기 운송 수단과 상기 드론을 사용한 병렬 배송을 위한 최적 해를 획득하는 제5 단계를 포함하는 RGSO 스케줄링 최적화 방법
|
| 2 |
2
제1항에 있어서, 상기 제1 단계는상기 고객의 위치 데이터(x, y)와 상기 운송 수단 및 상기 드론의 속도, 상기 드론의 배달 가능한 중량을 입력하며, 상기 드론의 배달 가능한 중량 노드 및 상기 드론의 배달 가능한 범위를 입력하는, RGSO 스케줄링 최적화 방법
|
| 3 |
3
제2항에 있어서, 상기 제2 단계는상기 고객의 위치 데이터 중에서, 배달물의 중량 초과로 인해 상기 드론이 배달 불가능한 배송 위치 및 상기 디포에서 상기 드론으로 배달 가능한 배송 위치를 확인하여 상기 배송 위치 데이터를 획득하는 단계를 포함하는, RGSO 스케줄링 최적화 방법
|
| 4 |
4
제3항에 있어서, 상기 제2 단계는상기 배송 위치 데이터 중에서, 상기 디포를 포함한 모든 고객 위치간의 상기 운송 수단의 직각거리와 소요시간을 산출하고, 상기 디포에서 모든 고객 위치간의 상기 드론의 직선거리와 소요시간을 산출하며, 상기 운송 수단과 상기 드론의 소요시간으로 총 소요 시간(Makespan)의 평가함수를 정의하는, RGSO 스케줄링 최적화 방법
|
| 5 |
5
제4항에 있어서, 상기 제3 단계는상기 제2 단계에서 산출된 거리 및 소요시간의 결과 값을 기반으로, 상기 배송 위치 데이터 중에서 상기 운송 수단 및 상기 드론의 각 경로에 대한 초기 해를 생성하며, 상기 초기 해의 인구(Population)를 생성하고, 총 소요 시간(Makespan)을 산출하는, RGSO 스케줄링 최적화 방법
|
| 6 |
6
제1항에 있어서, 상기 제3 단계는운송 수단의 기준 확률 및 드론의 기준 확률을 기준으로 상기 프로듀서(producer)에서 이웃 해들을 탐색하여 새로운 프로듀서(new producer)로 업데이트하는 상기 프로듀싱 과정을 수행하는, RGSO 스케줄링 최적화 방법
|
| 7 |
7
제6항에 있어서, 상기 제3 단계는상기 새로운 프로듀서를 제외한 약 60%를 이전 스크라운저(previous scrounger)로 선택하며, 상기 새로운 프로듀서에 따라 해를 탐색하여 새로운 스크라운저(new scrounger)로 업데이트하는 상기 스크라운징 과정 및 상기 새로운 프로듀서를 제외한 약 10%를 이전 레인저(previous ranger)로 선택하며, 무작위 이웃 해의 다양한 해를 탐색하여 새로운 레인저(new ranger)로 업데이트하는 상기 레인징 과정을 수행하는, RGSO 스케줄링 최적화 방법
|
| 8 |
8
제7항에 있어서, 상기 제3 단계는상기 새로운 프로듀서를 제외한 약 30%를 이전 파인더(previous finder)로 선택하며, 라우팅(routing)에 적합한 메커니즘을 통하여 해를 탐색하여 새로운 파인더(new finder)로 업데이트하는 상기 파인딩 과정을 수행하는 것을 특징으로 하는, RGSO 스케줄링 최적화 방법
|
| 9 |
9
제1항에 있어서, 상기 제4 단계는상기 프로듀싱 과정, 상기 스크라운징 과정, 상기 레인징 과정 및 상기 파인딩 과정에서의 모든 N개의 해에 대한 총 소요 시간(Makespan)을 산출하며, 그 중 최소 평가값을 나타내는 새로운 프로듀서를 선택하며, 상기 프로듀서와 상기 새로운 프로듀서를 비교하여 상기 프로듀서를 업데이트하는, RGSO 스케줄링 최적화 방법
|
| 10 |
10
제9항에 있어서, 상기 제5 단계는일정 세대 동안 상기 프로듀서의 변화가 없는 기 설정된 종료 조건에 부합할 때, 상기 RGSO 스케줄링 최적화 방법을 종료하여 병렬 배송을 위한 상기 최적 해를 도출하는, RGSO 스케줄링 최적화 방법
|
| 11 |
11
운송 수단과 드론을 사용한 병렬 배송의 최적 해를 탐색하기 위한 RGSO(Routing Group Search Optimization) 스케줄링 최적화 방법을 수행하는 RGSO 스케줄링 최적화 시스템에 있어서, 고객의 위치 데이터를 입력하는 입력부;상기 고객의 위치 데이터 중에서, 운송 수단 및 상기 드론이 배송 가능한 배송 위치 데이터를 획득하며, 디포(depot)에서 상기 배송 위치 데이터까지의 거리 및 소요시간을 산출하는 데이터 처리부;상기 운송 수단과 상기 드론의 경로에 대한 초기 해를 생성하며, 초기 해의 프로듀서(producer)에 대한 프로듀싱 과정, 스크라운징 과정, 레인징 과정 및 파인딩 과정을 수행하는 수행부; 수행 결과에 따른 모든 해들의 평가값을 산출하여 최소값의 총 소요 시간(Makespan)을 나타내는 해를 상기 프로듀서에 업데이트하는 프로듀서 업데이트부; 및업데이트 결과에 따라 상기 운송 수단과 상기 드론을 사용한 병렬 배송을 위한 최적 해를 획득하는 획득부를 포함하는 RGSO 스케줄링 최적화 시스템
|
| 12 |
12
제11항에 있어서, 상기 입력부는상기 고객의 위치 데이터(x, y)와 상기 운송 수단 및 상기 드론의 속도, 상기 드론의 배달 가능한 중량을 입력하며, 상기 드론의 배달 가능한 중량 노드 및 상기 드론의 배달 가능한 범위를 입력하는, RGSO 스케줄링 최적화 시스템
|
| 13 |
13
제11항에 있어서, 상기 데이터 처리부는상기 고객의 위치 데이터 중에서, 배달물의 중량 초과로 인해 상기 드론이 배달 불가능한 배송 위치 및 상기 디포에서 상기 드론으로 배달 가능한 배송 위치를 확인하여 상기 배송 위치 데이터를 획득하는 것을 특징으로 하는, RGSO 스케줄링 최적화 시스템
|
| 14 |
14
제13항에 있어서, 상기 데이터 처리부는상기 배송 위치 데이터 중에서, 상기 디포를 포함한 모든 고객 위치간의 상기 운송 수단의 직각거리와 소요시간을 산출하고, 상기 디포에서 모든 고객 위치간의 상기 드론의 직선거리와 소요시간을 산출하며, 상기 운송 수단과 상기 드론의 소요시간으로 총 소요 시간(Makespan)의 평가함수를 정의하는, RGSO 스케줄링 최적화 시스템
|
| 15 |
15
제14항에 있어서, 상기 수행부는상기 데이터 처리부에서 산출된 거리 및 소요시간의 결과 값을 기반으로, 상기 배송 위치 데이터 중에서 상기 운송 수단 및 상기 드론의 각 경로에 대한 초기 해를 생성하며, 상기 초기 해의 인구(Population)를 생성하고, 총 소요 시간(Makespan)을 산출하는, RGSO 스케줄링 최적화 시스템
|
| 16 |
16
제11항에 있어서, 상기 수행부는운송 수단의 기준 확률 및 드론의 기준 확률을 기준으로 상기 프로듀서(producer)에서 이웃 해들을 탐색하여 새로운 프로듀서(new producer)로 업데이트하는 상기 프로듀싱 과정을 수행하는, RGSO 스케줄링 최적화 시스템
|
| 17 |
17
제16항에 있어서, 상기 수행부는상기 새로운 프로듀서를 제외한 약 60%를 이전 스크라운저(previous scrounger)로 선택하며, 상기 새로운 프로듀서에 따라 해를 탐색하여 새로운 스크라운저(new scrounger)로 업데이트하는 상기 스크라운징 과정 및 상기 새로운 프로듀서를 제외한 약 10%를 이전 레인저(previous ranger)로 선택하며, 무작위 이웃 해의 다양한 해를 탐색하여 새로운 레인저(new ranger)로 업데이트하는 상기 레인징 과정을 수행하는, RGSO 스케줄링 최적화 시스템
|
| 18 |
18
제17항에 있어서, 상기 수행부는상기 새로운 프로듀서를 제외한 약 30%를 이전 파인더(previous finder)로 선택하며, 라우팅(routing)에 적합한 메커니즘을 통하여 해를 탐색하여 새로운 파인더(new finder)로 업데이트하는 상기 파인딩 과정을 수행하는 것을 특징으로 하는, RGSO 스케줄링 최적화 시스템
|
| 19 |
19
제11항에 있어서, 상기 프로듀서 업데이트부는상기 프로듀싱 과정, 상기 스크라운징 과정, 상기 레인징 과정 및 상기 파인딩 과정에서의 모든 N개의 해에 대한 총 소요 시간(Makespan)을 산출하며, 그 중 최소 평가값을 나타내는 새로운 프로듀서를 선택하며, 상기 프로듀서와 상기 새로운 프로듀서를 비교하여 상기 프로듀서를 업데이트하는, RGSO 스케줄링 최적화 시스템
|
| 20 |
20
제19항에 있어서, 상기 획득부는일정 세대 동안 상기 프로듀서의 변화가 없는 기 설정된 종료 조건에 부합할 때, 상기 RGSO 스케줄링 최적화 방법을 종료하여 병렬 배송을 위한 상기 최적 해를 도출하는, RGSO 스케줄링 최적화 시스템
|
