1 |
1
적어도 하나의 인공 개미가 복수 개의 노드로 이루어지는 경로를 이동하는 개미 알고리즘을 이용한 물류배송용 배차 스케줄링 방법에 있어서, 입력부가 데이터베이스에 기저장된 물류배송에 사용되는 적어도 하나의 배송 데이터를 입력받는 단계;전처리부가 입력받은 적어도 하나의 배송 데이터에 대하여 전처리를 수행하는 단계; 및제어부가 전처리된 배송 데이터를 개미 알고리즘에 적용하여 물류배송용 배차의 스케줄링 정보를 생성하는 단계;를 포함하고, 상기 인공 개미는 적재가능무게에 대해 분류된 중량범위, 근무가능시간에 대해 분류된 시간범위, 차량운용비용에 대해 분류된 비용범위 및 운송가능물건에 대해 분류된 물건의 온도범위 중 적어도 하나로 설정된 제약조건에 따라 서로 다른 색상으로 설정되어, 상기 제약조건에 따라서만 이동가능하도록 설정되고,상기 노드는 반입 가능한 물건의 온도범위, 반입 가능한 색상의 개미, 반입 가능한 시간의 범위, 머무르는 시간의 범위로 설정된 제약조건에 따라 서로 다른 색상으로 설정되어, 상기 제약조건을 만족하는 개미만 반입이 허용되며,상기 스케줄링 정보는 색상이 할당된 상기 인공개미가 여러 색상이 할당된 노드 중 이동 가능한 노드를 표시하는 것을 특징으로 하는 개미 알고리즘을 이용한 물류배송용 배차 스케줄링 방법
|
2 |
2
제1항에 있어서,상기 제어부가 전처리된 배송 데이터를 개미 알고리즘에 적용하여 물류배송용 배차의 스케줄링 정보를 생성하는 단계는상기 인공 개미를 통해 물류를 배송하고자 하는 경로에 위치하는 노드를 선택하는 과정;선택한 노드의 지역 페로몬 양을 업데이트하는 과정;모든 노드가 선택될 때까지 물류를 배송하고자 하는 경로에 따른 해를 구하는 과정;상기 모든 노드에 대한 전역 페로몬 양을 업데이트하는 과정; 및구한 해에 기초하여 물류배송용 배차의 스케줄링 정보를 생성하는 과정;을 포함하는 것을 특징으로 하는 개미 알고리즘을 이용한 물류배송용 배차 스케줄링 방법
|
3 |
3
삭제
|
4 |
4
제2항에 있어서,상기 인공 개미를 통해 물류를 배송하고자 하는 경로에 위치하는 노드를 선택하는 과정은상기 색상이 할당된 인공 개미가 노드의 색상을 이용하여 여러 색상이 할당된 노드 중 이동 가능한 노드를 판단하고, 상기 이동 가능한 노드 중 휴리스틱 정보 및 페로몬 정보로 이루어지는 노드간 삽입 점수가 가장 높은 노드를 선택하는 것을 특징으로 하는 개미 알고리즘을 이용한 물류배송용 배차 스케줄링 방법
|
5 |
5
제2항에 있어서,상기 모든 노드가 선택될 때까지 물류를 배송하고자 하는 경로에 따른 해를 구하는 과정은제 1 해가 구해지면 인공 개미에 의해 각각 선택된 노드를 교환하거나, 제 1 해가 구해지지 않으면 복수 개의 다른 인공 개미를 선택하여 선택한 복수 개의 인공 개미에 할당된 노드를 순서대로 교환하는 과정; 및교환된 노드의 순서대로 인공 개미가 진행하였을 때, 이전 해 보다 이동 경로가 단축된 경우에는 변경된 노드에 따른 해를 반영하는 과정;을 포함하는 것을 특징으로 하는 개미 알고리즘을 이용한 물류배송용 배차 스케줄링 방법
|
6 |
6
제2항에 있어서,상기 모든 노드에 대한 전역 페로몬 양을 업데이트하는 과정은 최종적으로 선택된 최적해 노드에 페로몬을 추가하고, 선택되지 않은 노드에 존재하는 페로몬을 제거하는 것을 특징으로 하는 개미 알고리즘을 이용한 물류배송용 배차 스케줄링 방법
|
7 |
7
제1항에 있어서,상기 배송 데이터는배송처 제약조건 또는 배송차량 제약조건의 정보를 포함하는 것을 특징으로 하는 개미 알고리즘을 이용한 물류배송용 배차 스케줄링 방법
|
8 |
8
제1항에 있어서,전송부가 생성된 물류배송용 배차의 스케줄링 정보를 상기 데이터베이스로 전송하여 저장되도록 하는 단계;를 더 포함하는 것을 특징으로 하는 개미 알고리즘을 이용한 물류배송용 배차 스케줄링 방법
|
9 |
9
제1항, 제2항 및 제4항 내지 제8항 중 어느 한 항에 따른 방법을 컴퓨터로 실행하기 위한 프로그램이 기록된 컴퓨터 판독가능 기록매체
|
10 |
10
적어도 하나의 인공 개미가 복수 개의 노드로 이루어지는 경로를 이동하는 개미 알고리즘을 이용한 물류배송용 배차 스케줄링 시스템에 있어서, 데이터베이스에 기저장된 물류배송에 사용되는 적어도 하나의 배송 데이터를 입력받는 입력부;입력받은 배송 데이터에 대하여 전처리를 수행하는 전처리부; 및전처리된 배송 데이터를 개미 알고리즘에 적용하여 물류 배송용 배차의 스케줄링 정보를 생성하는 제어부;를 포함하고, 상기 인공 개미는 적재가능무게에 대해 분류된 중량범위, 근무가능시간에 대해 분류된 시간범위, 차량운행비용에 대해 분류된 비용 범위 및 운송가능물건에 대해 분류된 물건의 온도범위 중 적어도 하나로 설정된 제약조건에 따라 서로 다른 색상으로 설정되어, 상기 제약조건에 따라서만 이동 가능하도록 설정되고,상기 노드는 반입 가능한 물건의 온도 범위, 반입 가능한 색상의 개미, 반입 가능한 시간의 범위, 머무르는 시간의 범위로 설정된 제약조건에 따라 서로 다른 색상으로 설정되어, 상기 제약조건을 만족하는 개미만 반입이 허용되며, 상기 스케줄링 정보는 색상이 할당된 상기 인공개미가 여러 색상이 할당된 노드 중 이동 가능한 노드를 표시하는 것을 특징으로 하는 개미 알고리즘을 이용한 물류배송용 배차 스케줄링 시스템
|