1 |
1
화물 배치 장치에 있어서,화물선의 데크 형태 정보 및 화물 형태 정보를 입력하는 배치 정보 입력부;입력한 화물선의 데크 형태 정보 및 화물 형태 정보를 데크 컨벡스 형태 정보 및 화물 컨벡스 형태 정보로 각각 변환하는 배치 정보 변환부;변환된 데크 컨벡스 형태 정보에서 화물이 배치되는 배치 가능 공간을 산출하는 배치 가능 공간 산출부; 및산출된 배치 가능 공간에 화물을 배치 기준에 따라 화물을 최적으로 배치하는 최적 배치 수행부를 포함하고,상기 배치 가능 공간 산출부는,화물을 배치할 수 없는 배치 불가능 영역을 설정하는 화물 배치 불가능 영역 설정부;경계선을 명확하게 지켜야 하는 엄격한 경계 영역(Strict border)을 설정하는 엄격 경계 영역 설정부; 및상기 데크 컨벡스 형태 정보에서 화물 배치 불가능 영역 및 엄격한 경계 영역을 제외한 배치 가능 공간을 설정하는 배치 가능 공간 설정부를 포함하며,상기 배치 정보 변환부는,입력된 데크 형태 정보가 컨벡스 형태가 아닌 경우, 입력된 데크 형태 정보에서 최소의 꼭지점들을 연결하여 컨벡스 형태로 변환하고,상기 화물 배치 불가능 영역 설정부는,입력된 데크 형태 정보가 컨벡스 형태가 아닌 경우, 실제 입력된 데크 형태와 생성된 컨벡스 형태를 겹쳐 중첩되지 않은 영역을 배치 불가능 영역으로 설정하는,화물 배치 장치
|
2 |
2
제1항에 있어서, 상기 최적 배치 수행부는배치 가능 공간에 화물이 배치될 수 있을 만큼 충분한 공간을 가지는지 판단하는 화물 포함 판단부;배치 가능 공간에 화물이 배치될 수 있을 만큼 충분한 공간을 가지는 경우, 확인된 배치 가능 공간에 배치 기준에 따른 화물의 배치 위치를 결정하는 화물 배치부;모든 배치 가능 공간을 탐색한 후 화물이 배치될 공간과 위치가 결정되면 그 결정에 따라 배치 가능 공간에서 화물이 차지하고 있는 공간을 제거하는 배치 공간 제거부; 및중복된 배치 가능 공간을 제거하여 새로운 배치 가능 공간의 집합을 재생성하는 배치 가능 공간 재생성부를 포함하는 화물 배치 장치
|
3 |
3
제1항에 있어서,데크의 배치 가능 공간에 화물을 배치 기준에 따라 최적으로 배치된 배치 결과 정보를 출력하는 배치 결과 출력부를 더 포함하는 화물 배치 장치
|
4 |
4
제1항에 있어서,상기 배치 기준은화물을 배치하고 남는 공간의 컨벡스 다각형 공간이 최대가 되도록 정해진 배치 기법에 따라 배치 가능 공간에 화물을 배치하는 화물 배치 장치
|
5 |
5
제1항의 화물 배치 장치를 이용하여 화물을 배치하는 방법에 있어서,상기 화물 배치 장치가, 화물선의 데크 형태 정보 및 화물 형태 정보를 입력하는 단계;상기 화물 배치 장치가, 입력한 화물선의 데크 형태 정보 및 화물 형태 정보를 데크 컨벡스 형태 정보 및 화물 컨벡스 형태 정보로 각각 변환하는 단계;상기 화물 배치 장치가, 변환된 데크 컨벡스 형태 정보에서 화물이 배치되는 배치 가능 공간을 산출하는 단계; 및상기 화물 배치 장치가, 산출된 배치 가능 공간에 화물을 배치 기준에 따라 화물을 최적으로 배치하는 단계를 포함하고,상기 변환된 데크 컨벡스 형태 정보에서 화물이 배치되는 배치 가능 공간을 산출하는 단계는상기 화물 배치 장치가, 데크 컨벡스 형태 정보에서 화물 배치 불가능 영역을 설정하는 단계;상기 화물 배치 장치가, 경계선을 명확하게 지켜야 하는 엄격한 경계 영역(Strict border)을 설정하는 단계; 및상기 화물 배치 장치가, 데크 컨벡스 형태 정보에서 화물 배치 불가능 영역 및 엄격한 경계 영역을 제외한 배치 가능 공간을 설정하는 단계를 포함하는 화물 배치 방법
|
6 |
6
제5항에 있어서,상기 입력한 화물선의 데크 형태 정보 및 화물 형태 정보를 데크 컨벡스 형태 정보 및 화물 컨벡스 형태 정보로 각각 변환하는 단계는입력된 데크 형태 정보가 컨벡스 형태가 아닌 경우, 상기 화물 배치 장치가, 입력된 데크 형태 정보에서 최소의 꼭지점들을 연결하여 컨벡스 형태로 변환하고, 실제 입력된 데크 형태와 생성된 데크 컨벡스 형태를 겹쳐 제외되는 영역을 찾아 제외된 영역을 컨벡스 형태로 변환하는 화물 배치 방법
|
7 |
7
제5항에 있어서,상기 산출된 배치 가능 공간에 화물을 배치 기준에 따라 화물을 최적으로 배치하는 단계는상기 화물 배치 장치가, 배치 가능 공간에 화물이 배치될 수 있을 만큼 충분한 공간을 가지는지 판단하는 단계;상기 화물 배치 장치가, 배치 가능 공간에 화물이 배치될 수 있을 만큼 충분한 공간을 가지는 경우, 확인된 배치 가능 공간에 배치 기준에 따른 화물의 배치 위치를 결정하는 단계;상기 화물 배치 장치가, 모든 배치 가능 공간을 탐색한 후 화물이 배치될 공간과 위치가 결정되면 그 결정에 따라 배치 가능 공간에서 화물이 차지하고 있는 공간을 제거하는 단계; 및상기 화물 배치 장치가, 중복된 배치 가능 공간을 제거하여 새로운 배치 가능 공간의 집합을 재생성하는 단계를 포함하는 화물 배치 방법
|
8 |
8
제7항에 있어서,상기 배치 가능 공간에 화물이 배치될 수 있을 만큼 충분한 공간을 가지는지 판단하는 단계는상기 화물 배치 장치가, 배치 가능 컨벡스 다각형 공간의 집합 정보, 화물 공간 정보 및 배치 기준 정보를 입력하는 단계;상기 화물 배치 장치가, 배치 가능 컨벡스 다각형 공간의 집합 정보 중 하나의 배치 가능 컨벡스 다각형 공간을 설정하는 단계; 및상기 화물 배치 장치가, 설정된 배치 가능 컨벡스 다각형 공간이 화물의 공간을 포함할 수 있는지 판단하는 단계를 포함하는 화물 배치 방법
|
9 |
9
제7항에 있어서,상기 배치 가능 공간에 화물이 배치될 수 있을 만큼 충분한 공간을 가지는 경우, 확인된 배치 가능 공간에 배치 기준에 따른 화물의 배치 위치를 결정하는 단계는상기 화물 배치 장치가, 배치 가능 컨벡스 다각형 공간의 집합 정보, 화물 공간 정보 및 배치 기준 정보를 입력하는 단계;상기 화물 배치 장치가, 배치 가능 컨벡스 다각형 공간의 집합 정보 중 하나의 배치 가능 컨벡스 다각형 공간을 설정하는 단계; 상기 화물 배치 장치가, 설정한 배치 가능 컨벡스 다각형 공간의 집합 정보와 배치할 화물의 배치 방법을 이용하여 배치 가능 위치를 계산하는 단계; 및상기 화물 배치 장치가, 배치할 화물이 설정한 배치 가능 컨벡스 다각형 공간에 있는 경우 배치 기준에 따라 화물의 배치 위치 정보를 저장하는 단계를 포함하는 화물 배치 방법
|
10 |
10
제7항에 있어서,상기 배치 가능 컨벡스 다각형 공간의 집합 정보 중 하나의 배치 가능 컨벡스 다각형 공간을 설정하는 단계는상기 화물 배치 장치가, 배치 가능한 공간 집합 정보를 입력하는 단계;상기 화물 배치 장치가, 배치 가능 컨벡스 다각형 공간의 집합 정보 중 하나의 제1 배치 가능 컨벡스 다각형 공간을 설정하는 단계;상기 화물 배치 장치가, 배치 가능 컨벡스 다각형 공간의 집합 정보 중 다른 하나의 제2 배치 가능 컨벡스 다각형 공간을 설정하는 단계;상기 화물 배치 장치가, 제1 배치 가능한 컨벡스 다각형 공간이 제2 배치 가능한 컨벡스 다각형 공간을 포함하는지 판단하는 단계; 그리고상기 화물 배치 장치가, 제1 배치 가능한 컨벡스 다각형 공간이 제2 배치 가능한 컨벡스 다각형 공간을 포함하는지 판단하는 경우 배치 가능한 공간 집합 정보에서 제2 배치 가능한 컨벡스 다각형 공간을 제거하는 단계를 포함하는 화물 배치 방법
|
11 |
11
제5항 내지 제10항 중 어느 하나의 화물 배치 방법을 실행하는 컴퓨터 프로그램이 저장되고 컴퓨터가 판독 가능한 기록매체
|