1 |
1
로로선(Ro-ro ship, Roll-on/roll-off ship) 정보 및 화물 정보를 수신하고, 화물의 후보 적재 순서를 생성하는 탐색부;상기 후보 적재 순서를 수신하여 상기 후보 적재 순서에 따른 상기 화물의 상기 로로선 내의 적재 위치를 결정하는 위치 결정부; 및상기 후보 적재 순서 및 상기 위치를 기초로 상기 후보 적재 순서를 스코어링(scoring)하는 평가부를 포함하되,상기 탐색부는 상기 스코어링된 후보 적재 순서를 진화 알고리즘(Genetic Algorithm, GA)을 통해서 최적화하고,상기 진화 알고리즘은, 교배(crossover) 및 돌연변이(mutation)를 포함하는 유전 연산을 이용하여 상기 스코어링된 후보 적재 순서를 세대 교체하고, 상기 세대 교체된 후보 적재 순서를 스코어링하고, 상기 세대 교체 및 상기 스코어링을 반복하여 최적 화물 적재 순서를 선정하는 것을 포함하는 로로선의 적재 순서 및 위치 결정 시스템
|
2 |
2
제1 항에 있어서,상기 로로선 정보는 상기 로로선의 적재 가능 영역 및 적재 불가능 영역에 대한 그리드(grid) 정보를 포함하는 로로선의 적재 순서 및 위치 결정 시스템
|
3 |
3
제1 항에 있어서,상기 화물 정보는 상기 화물의 고유번호, 목적항, 길이 및 폭 등에 대한 정보를 포함하는 로로선의 적재 순서 및 위치 결정 시스템
|
4 |
4
제3 항에 있어서,상기 탐색부는 상기 목적항에 따라서, 상기 후보 적재 순서를 조정하는 로로선의 적재 순서 및 위치 결정 시스템
|
5 |
5
제3 항에 있어서,상기 후보 적재 순서는 상기 화물의 상기 고유 번호의 순서로 표현되는 로로선의 적재 순서 및 위치 결정 시스템
|
6 |
6
제1 항에 있어서,상기 탐색부는 상기 후보 적재 순서를 임의로 생성하는 로로선의 적재 순서 및 위치 결정 시스템
|
7 |
7
제1 항에 있어서,상기 위치 결정부는 상기 후보 적재 순서에 따른 후보 위치를 생성하고,상기 후보 위치의 유효 여부를 검사하는 유효 검사부를 더 포함하고,상기 위치 결정부는 상기 유효 여부에 따라서 상기 후보 위치를 삭제하거나 상기 적재 위치로 결정하는 로로선의 적재 순서 및 위치 결정 시스템
|
8 |
8
제7 항에 있어서,상기 위치 결정부는, 장애물 혹은 벽면에 인접한 셀을 후보 위치로 선정하고, 상기 화물의 모든 후보 위치를 평가하여 점수를 계산하는 로로선의 적재 순서 및 위치 결정 시스템
|
9 |
9
제8 항에 있어서,상기 점수는 입구와의 거리가 멀수록 크고, 다른 화물 적재에 미치는 간섭도가 낮을 수록 큰 로로선의 적재 순서 및 위치 결정 시스템
|
10 |
10
제7 항에 있어서,상기 유효 검사부는 그리드 내에 정점과, 상기 정점을 중심으로 회전 반경을 고려한 간선을 포함하는 그래프를 이용하여, 자가 동력으로 움직일 수 있는 상기 화물이 상기 후보 위치까지 도달하는 경로가 존재하는지 탐색함으로써, 상기 후보 위치의 유효 여부를 검사하는 로로선의 적재 순서 및 위치 결정 시스템
|
11 |
11
제1 항에 있어서,상기 평가부는 상기 후보 적재 순서에 따른 적재 공간을 이용하여 스코어링하는 로로선의 적재 순서 및 위치 결정 시스템
|
12 |
12
로로선 정보 및 화물 정보를 수신하고,상기 화물 정보에 따라 화물의 후보 적재 순서를 생성하고,상기 후보 적재 순서에 따른 적재 위치를 결정하고,상기 후보 적재 순서를 스코어링하고,상기 스코어링에 따라서 상기 후보 적재 순서를 진화 알고리즘으로 최적화하는 것을 포함하고,상기 진화 알고리즘은, 교배(crossover) 및 돌연변이(mutation)를 포함하는 유전 연산을 이용하여 상기 스코어링된 후보 적재 순서를 세대 교체하고, 상기 세대 교체된 후보 적재 순서를 스코어링하고, 상기 세대 교체 및 상기 스코어링을 반복하여 최적 화물 적재 순서를 선정하는 것을 포함하는 로로선의 적재 순서 및 위치 결정 방법
|
13 |
13
제12 항에 있어서,상기 적재 위치를 결정하는 것은,후보 위치를 결정하고,상기 후보 위치의 유효 여부를 검사하여 유효하지 않은 경우 삭제하고, 유효한 경우 상기 후보 위치를 상기 적재 위치로 결정하는 것을 포함하는 로로선의 적재 순서 및 위치 결정 방법
|
14 |
14
제12 항에 있어서,상기 후보 적재 순서를 진화 알고리즘으로 최적화하는 것은,미리 결정된 정지 조건을 만족할 때까지 세대 교체를 반복하는 것을 포함하는 로로선의 적재 순서 및 위치 결정 방법
|
15 |
15
제12 항에 있어서,상기 후보 적재 순서를 스코어링하는 것은,상기 후보 적재 순서 및 적재 위치에 따른 적재 시뮬레이션을 수행하고,상기 시뮬레이션 수행 후에 남은 적재 공간을 이용하여 상기 후보 적재 순서를 스코어링하는 것을 포함하는 로로선의 적재 순서 및 위치 결정 방법
|
16 |
16
제12 항에 있어서,상기 화물 정보는 상기 화물의 고유번호, 목적항, 길이 및 폭 등에 대한 정보를 포함하는 로로선의 적재 순서 및 위치 결정 방법
|
17 |
17
제16 항에 있어서,상기 화물의 후보 적재 순서를 생성하는 것은,상기 화물의 후보 적재 순서를 임의로 생성하는 것을 포함하는 로로선의 적재 순서 및 위치 결정 방법
|
18 |
18
제17 항에 있어서,상기 화물의 후보 적재 순서를 생성하는 것은,상기 화물의 후보 적재 순서를 임의로 생성하고,상기 화물 정보 중 목적항에 따라서 상기 화물의 후보 적재 순서를 조정하는 것을 포함하는 로로선의 적재 순서 및 위치 결정 방법
|
19 |
19
제18 항에 있어서,상기 화물의 후보 적재 순서를 조정하는 것은,같은 목적항을 가지는 화물의 순서를 인접하게 배치하고, 상기 로로선이 도착하는 목적항의 순서를 고려하여 상기 화물의 후보 적재 순서를 조정하는 것을 포함하는 로로선의 적재 순서 및 위치 결정 방법
|
20 |
20
로로선 정보 및 적재 화물 정보가 입력되는 입력부;상기 로로선 정보 및 적재 화물 정보를 이용하여 최적 화물 적재 순서 및 위치를 도출하는 프로세서; 및상기 최적 화물 적재 순서 및 위치를 출력하는 출력부를 포함하되,상기 프로세서는 상기 화물 정보에 따라 화물의 후보 적재 순서를 생성하고,상기 후보 적재 순서에 따른 적재 위치를 결정하고,상기 후보 적재 순서를 스코어링하고,상기 스코어링에 따라서 상기 후보 적재 순서를 진화 알고리즘으로 최적화하여 상기 최적 화물 적재 순서 및 위치를 도출하는 것을 포함하는 동작을 수행하고,상기 진화 알고리즘은, 교배(crossover) 및 돌연변이(mutation)를 포함하는 유전 연산을 이용하여 상기 스코어링된 후보 적재 순서를 세대 교체하고, 상기 세대 교체된 후보 적재 순서를 스코어링하고, 상기 세대 교체 및 상기 스코어링을 반복하여 최적 화물 적재 순서를 선정하는 것을 포함하는 로로선의 적재 순서 및 위치 결정 시스템
|