초록 ▼

수송 비용을 최소화하는 차량 운반선의 화물 적재 계획 최적화 시스템 및 방법이 제공된다. 차량 운반선의 화물 적재 계획 최적화 시스템은, 차량 운반선에 적재되는 복수의 화물의 적재 순서를 제1 후보해로 제공하는 후보해 제공부, 최대 직사각형 알고리즘(maximal rectangle algorithm)을 이용하여, 차량 운반선의 적재 영역을 결정하는 적재 영역 결정부, 제1 후보해를 이용하여 적재 영역 내에 복수의 화물을 적재하고, 복수의 화물이 적재된 순서대로 제2 후보해를 생성하는 후보해 재생성부, 및 제2 후보해를 평가하여, 후

수송 비용을 최소화하는 차량 운반선의 화물 적재 계획 최적화 시스템 및 방법이 제공된다. 차량 운반선의 화물 적재 계획 최적화 시스템은, 차량 운반선에 적재되는 복수의 화물의 적재 순서를 제1 후보해로 제공하는 후보해 제공부, 최대 직사각형 알고리즘(maximal rectangle algorithm)을 이용하여, 차량 운반선의 적재 영역을 결정하는 적재 영역 결정부, 제1 후보해를 이용하여 적재 영역 내에 복수의 화물을 적재하고, 복수의 화물이 적재된 순서대로 제2 후보해를 생성하는 후보해 재생성부, 및 제2 후보해를 평가하여, 후보해 제공부에 평가 점수를 제공하는 평가부를 포함하고, 후보해 제공부는, 평가 점수를 이용하여 유전자 알고리즘(genetic algorithm)을 통해 제1 후보해를 최적화하는 것을 포함한다.

대표청구항 ▼

차량 운반선에 적재되는 복수의 화물의 적재 순서를 제1 후보해로 제공하는 후보해 제공부;최대 직사각형 알고리즘(maximal rectangle algorithm)을 이용하여, 상기 차량 운반선의 적재 영역을 결정하는 적재 영역 결정부;상기 제1 후보해를 이용하여 상기 적재 영역 내에 상기 복수의 화물을 적재하고, 상기 복수의 화물이 적재된 순서대로 제2 후보해를 생성하는 후보해 재생성부; 및상기 제2 후보해를 평가하여, 상기 후보해 제공부에 평가 점수를 제공하는 평가부를 포함하고,상기 복수의 화물을 적재하는 것은, 상기 제1 후보해

차량 운반선에 적재되는 복수의 화물의 적재 순서를 제1 후보해로 제공하는 후보해 제공부;최대 직사각형 알고리즘(maximal rectangle algorithm)을 이용하여, 상기 차량 운반선의 적재 영역을 결정하는 적재 영역 결정부;상기 제1 후보해를 이용하여 상기 적재 영역 내에 상기 복수의 화물을 적재하고, 상기 복수의 화물이 적재된 순서대로 제2 후보해를 생성하는 후보해 재생성부; 및상기 제2 후보해를 평가하여, 상기 후보해 제공부에 평가 점수를 제공하는 평가부를 포함하고,상기 복수의 화물을 적재하는 것은, 상기 제1 후보해의 첫번째 화물과 동종인 제1 종류의 화물을 탐색하여 상기 적재 영역의 한 줄을 채울 때까지 상기 제1 종류의 화물로 구성되는 제1 열을 상기 적재 영역 내에 형성하되, 상기 제1 열을 구성하는 화물을 상기 제1 후보해로부터 삭제하고,상기 제1 열을 형성한 후에, 상기 제1 후보해의 첫번째 화물과 동종인 제2 종류의 화물을 탐색하여 상기 적재 영역의 다른 한 줄을 채울 때까지 상기 제2 종류의 화물로 구성되는 제2 열을 상기 적재 영역 내에 형성하는 것을 포함하고,상기 후보해 제공부는, 상기 평가 점수를 이용하여 유전자 알고리즘(genetic algorithm)을 통해 상기 복수의 화물의 적재 순서를 최적화하는 것을 포함하는 차량 운반선의 화물 적재 계획 최적화 시스템.