• 제목/요약/키워드: 세이빙 휴리스틱

검색결과 1건 처리시간 0.019초

하이브리드 유전자알고리즘을 이용한 엄격한 시간제약 차량경로문제 (A Vehicle Routing Problem Which Considers Hard Time Window By Using Hybrid Genetic Algorithm)

  • 백정구;전건욱
    • 한국국방경영분석학회지
    • /
    • 제33권2호
    • /
    • pp.31-47
    • /
    • 2007

  • 본 연구는 엄격한 시간제약 차량경로문제에 대하여 유전자알고리즘과 휴리스틱 기법을 이용하여 최적해를 산출하는 것이다. 문제해결을 위해 수리적 모형을 구성하고, ILOG-CPLEX를 이용하여 최적해를 산출하였다. 임의 생성방법과 세이빙 휴리스틱을 적용한 초기해 생성, 실행불가능해의 교정과 유전자 알고리즘 종료 후 2-opt, Or-opt 등 해교정 및 해개선을 위한 과정이 추가된 하이브리드 유전자 알고리즘을 구축하여 엄격한 시간제약이 있는 차량경로 문제에 적용하여 솔로몬 예제와 비교하고, 제안한 알고리즘의 해공간탐색능력, 수렴성, 휴리스틱 기법의 효과를 확인하였다.

  • PDF KSCI