1 |
1
스케쥴링 장치가, 전기 자동차를 이용하여 복수의 날짜들에 걸쳐 복수의 장소들을 방문하는 스케쥴을 표현하는 염색체를 이용하여 해 집단을 생성하는 단계; 및상기 스케쥴링 장치가, 상기 전기 자동차의 배터리 충전을 위한 대기시간에 기초하는 비용 함수를 이용하여 상기 해 집단에 포함된 최적 해를 검출하는 단계를 포함하는 스케쥴링 방법
|
2 |
2
제1항에 있어서,상기 염색체는 상기 복수의 장소들에 대응하는 복수의 제1 부호의 정수들 및 상기 복수의 날짜들 사이를 구분하는 적어도 하나의 제2 부호의 정수를 포함하는 스케쥴링 방법
|
3 |
3
제2항에 있어서,상기 염색체는 서로 다른 값을 가지는 정수들의 순열로 구성되는 스케쥴링 방법
|
4 |
4
제1항에 있어서,상기 대기시간은 염색체에 대응하는 스케쥴에 따라 상기 복수의 장소들을 방문하는 경우, 상기 전기 자동차의 배터리 충전을 위해 요구되는 시간을 합산함으로써 계산되는 스케쥴링 방법
|
5 |
5
제4항에 있어서,상기 전기 자동차의 배터리 충전을 위해 요구되는 시간은 상기 복수의 장소들 중 충전 가능한 장소에 머무르는 시간을 초과하여 추가적으로 요구되는 시간인 스케쥴링 방법
|
6 |
6
제1항에 있어서,상기 비용 함수는 상기 대기시간의 길이에 비례하는 비용을 출력하는 스케쥴링 방법
|
7 |
7
제1항에 있어서,상기 비용 함수는 상기 대기시간 및 날짜 별 소모시간에 기초하는 스케쥴링 방법
|
8 |
8
제1항에 있어서,상기 비용 함수는 적어도 하나의 날짜 별 소모시간이 임계시간을 초과하는 경우 최대 비용을 출력하는 스케쥴링 방법
|
9 |
9
제1항에 있어서,상기 비용 함수는 복수의 날짜 별 소모시간들 중 최대 날짜 별 소모시간 및 상기 대기시간에 비례하는 비용을 출력하는 스케쥴링 방법
|
10 |
10
제1항에 있어서,상기 비용 함수는 복수의 날짜 별 소모시간들 중 최소 날짜 별 소모시간 및 상기 대기시간에 비례하는 비용을 출력하는 스케쥴링 방법
|
11 |
11
제1항에 있어서,상기 비용 함수는 미리 정해진 날짜의 날짜 별 소모시간 및 상기 대기시간에 비례하는 비용을 출력하는 스케쥴링 방법
|
12 |
12
제1항에 있어서,상기 비용 함수의 출력은 입력되는 염색체에 대응하는 스케쥴에 따라 무브(move) 연산과 스테이(stay) 연산을 번갈아 수행함으로써 계산되는 스케쥴링 방법
|
13 |
13
제12항에 있어서,상기 무브 연산은 상기 입력되는 염색체에 대응하는 스케쥴에 따른 제1 장소에서 제2 장소로의 이동을 위하여 소모되는 배터리 소모량에 기초하여 상기 대기시간 및 날짜 별 소모시간 중 적어도 하나를 갱신하는 스케쥴링 방법
|
14 |
14
제12항에 있어서,상기 무브 연산은 상기 입력되는 염색체에 대응하는 스케쥴에 따른 제1 장소에서 제2 장소로의 이동을 위하여 소모되는 시간에 기초하여 날짜 별 소모시간을 갱신하고, 상기 스테이 연산은 상기 입력되는 염색체에 대응하는 스케쥴에 따른 장소에 머무르는 시간에 기초하여 날짜 별 소모시간을 갱신하는 스케쥴링 방법
|
15 |
15
제12항에 있어서,상기 무브 연산은 상기 입력되는 염색체에 대응하는 스케쥴에 따른 제1 장소에서 제2 장소로의 이동을 위하여 소모되는 배터리 소모량에 기초하여 배터리 잔량을 갱신하고, 상기 스테이 연산은 상기 입력되는 염색체에 대응하는 스케쥴에 따른 장소에 머무르는 시간에 기초하여 배터리 잔량을 갱신하는 스케쥴링 방법
|
16 |
16
제1항에 있어서,상기 해 집단을 생성하는 단계는상기 스케쥴링 장치가, 상기 염색체를 이용하여 미리 정해진 크기의 초기 해 집단을 생성하는 단계를 포함하는 스케쥴링 방법
|
17 |
17
제1항에 있어서,상기 해 집단을 생성하는 단계는상기 스케쥴링 장치가, 상기 비용 함수를 이용하여 상기 해 집단으로부터 적어도 두 개의 부모 해들을 선택(selection)하는 단계; 및상기 스케쥴링 장치가, 상기 선택된 부모 해들을 교차(crossover)함으로써 자식 해를 생성하는 단계를 포함하는 스케쥴링 방법
|
18 |
18
제17항에 있어서,상기 해 집단을 생성하는 단계는상기 스케쥴링 장치가, 상기 자식 해를 변이(mutation)하는 단계; 및상기 스케쥴링 장치가, 상기 자식 해를 수선(repair)하는 단계중 적어도 하나를 더 포함하는 스케쥴링 방법
|
19 |
19
제17항에 있어서,상기 해 집단을 생성하는 단계는상기 스케쥴링 장치가, 상기 비용 함수를 이용하여 상기 해 집단의 적어도 일부를 상기 자식 해로 대치(replacement)하는 단계를 더 포함하는 스케쥴링 방법
|
20 |
20
제1항 내지 제19항 중에서 어느 하나의 항의 방법을 실행시키기 위한 프로그램이 기록된 컴퓨터 판독 가능한 기록 매체
|
21 |
21
전기 자동차를 이용하여 복수의 날짜들에 걸쳐 복수의 장소들을 방문하는 스케쥴을 나타내는 염색체를 이용하여 해 집단을 생성하는 생성부; 및상기 전기 자동차의 배터리 충전을 위한 대기시간에 기초하는 비용 함수를 이용하여 상기 해 집단에 포함된 최적 해를 검출하는 검출부를 포함하는 스케쥴링 장치
|
22 |
22
제21항에 있어서,상기 염색체는 상기 복수의 장소들에 대응하는 복수의 제1 부호의 정수들 및 상기 복수의 날짜들 사이를 구분하는 적어도 하나의 제2 부호의 정수를 포함하는 스케쥴링 장치
|
23 |
23
제21항에 있어서,상기 대기시간은 염색체에 대응하는 스케쥴에 따라 상기 복수의 장소들을 방문하는 경우, 상기 전기 자동차의 배터리 충전을 위해 요구되는 시간을 합산함으로써 계산되는 스케쥴링 장치
|
24 |
24
제23항에 있어서,상기 전기 자동차의 배터리 충전을 위해 요구되는 시간은 상기 복수의 장소들 중 충전 가능한 장소에 머무르는 시간을 초과하여 추가적으로 요구되는 시간인 스케쥴링 장치
|
25 |
25
제21항에 있어서,상기 비용 함수는 상기 대기시간의 길이에 비례하는 비용을 출력하는 스케쥴링 장치
|
26 |
26
제21항에 있어서,상기 비용 함수는 적어도 하나의 날짜 별 소모시간이 임계시간을 초과하는 경우 최대 비용을 출력하는 스케쥴링 장치
|
27 |
27
제21항에 있어서,상기 비용 함수는 복수의 날짜 별 소모시간들 중 어느 하나의 날짜 별 소모시간 및 상기 대기시간에 비례하는 비용을 출력하는 스케쥴링 장치
|
28 |
28
제21항에 있어서,상기 비용 함수의 출력은 입력되는 염색체에 대응하는 스케쥴에 따라 무브 연산과 스테이 연산을 번갈아 수행함으로써 계산되는 스케쥴링 장치
|
29 |
29
제28항에 있어서,상기 무브 연산은 상기 입력되는 염색체에 대응하는 스케쥴에 따른 제1 장소에서 제2 장소로의 이동을 위하여 소모되는 배터리 소모량에 기초하여 상기 대기시간 및 날짜 별 소모시간 중 적어도 하나를 갱신하는 스케쥴링 장치
|
30 |
30
제28항에 있어서,상기 무브 연산은 상기 입력되는 염색체에 대응하는 스케쥴에 따른 제1 장소에서 제2 장소로의 이동을 위하여 소모되는 시간에 기초하여 날짜 별 소모시간을 갱신하고, 상기 스테이 연산은 상기 입력되는 염색체에 대응하는 스케쥴에 따른 장소에 머무르는 시간에 기초하여 날짜 별 소모시간을 갱신하는 스케쥴링 장치
|
31 |
31
제28항에 있어서,상기 무브 연산은 상기 입력되는 염색체에 대응하는 스케쥴에 따른 제1 장소에서 제2 장소로의 이동을 위하여 소모되는 배터리 소모량에 기초하여 배터리 잔량을 갱신하고, 상기 스테이 연산은 상기 입력되는 염색체에 대응하는 스케쥴에 따른 장소에 머무르는 시간에 기초하여 배터리 잔량을 갱신하는 스케쥴링 장치
|
32 |
32
제21항에 있어서,상기 생성부는 상기 비용 함수를 이용하여 상기 해 집단으로부터 적어도 두 개의 부모 해들을 선택하고, 상기 선택된 부모 해들을 교차함으로써 자식 해를 생성하며, 상기 비용 함수를 이용하여 상기 해 집단의 적어도 일부를 상기 자식 해로 대치하는 스케쥴링 장치
|