유전 알고리즘 기반의 지능형 유연 수송 스케줄링 시스템 설계
기관명 | NDSL |
---|---|
저널명 | Journal of the Institute of Electronics and Information Engineers = 전자공학회논문지 |
ISSN | 2287-5026,2288-159x |
ISBN |
저자(한글) | 박용국,이민구,이태훈,정경권,원영진 |
---|---|
저자(영문) | |
소속기관 | |
소속기관(영문) | |
출판인 | |
간행물 번호 | |
발행연도 | 2017-01-01 |
초록 | 본 논문에서는 다양한 국내외 이벤트 개최시 이벤트 관계자의 수송 계획 설립을 위해 유전 알고리즘을 이용한 수송 스케줄링 최적화 방법을 제안하였다. 관계자들이 다양한 시간적, 공간적 조건을 가지는 상태에서 목적지까지 최소의 비용과 제한된 시간 조건을 만족하는 수송 계획에 대한 결과를 도출한다. 각 차량의 경로를 생성하는 것을 유전자로 설정하고 그 경로에 따른 수송 비용과 소요 시간이 최소가 되도록 적합도 함수를 설정한다. 이벤트에 참여하는 각 단체별로 수송 완료 시각을 설정할 수 있도록 하고 각각의 수송 차량들의 초기 위치 및 출발 시간 또한 자유롭게 설정할 수 있도록 하여 실제 상황에 적용할 수 있는 높은 사용자 자유도를 갖도록 한다. 본 논문에서 제안된 방식을 검증하기 위해 다양한 시나리오 환경에서의 시뮬레이션을 수행하였다. |
원문URL | http://click.ndsl.kr/servlet/OpenAPIDetailView?keyValue=03553784&target=NART&cn=JAKO201732663194937 |
첨부파일 |
과학기술표준분류 | |
---|---|
ICT 기술분류 | |
DDC 분류 | |
주제어 (키워드) | genetic algorithm,transportation,GA |