현재 위치
Home
응용논문
차량경로 문제에 대한 Guided Tabu 검색
Study on the Guided Tabu Search for the Vehicle Routing Problem
-
- 발행기관
- 대한안전경영과학회 바로가기
-
- 간행물
- 대한안전경영과학회지 KCI 등재 바로가기
-
- 통권
- 제10권 제1호 (2008.03)바로가기
-
- 페이지
- pp.145-153
-
- 저자
-
- 언어
- 한국어(KOR)
-
- URL
- https://www.earticle.net/Article/A155192
※ 기관로그인 시 무료 이용이 가능합니다.
4,000원
원문정보
초록
- 영어
- The vehicle routing problem determines each vehicle routes to find the transportation costs, subject to meeting the customer demands of all delivery points in geography. Vehicle routing problem is known to be NP-hard, and it needs a lot of computing time to get the optimal solution, so that heuristics are more frequently developed than optimal algorithms. This study aims to develop a heuristic method which combines guided local search with a tabu search in order to minimize the transportation costs for the vehicle routing assignment and uses ILOG programming library to solve. The computational tests were performed using the benchmark problems. And computational experiments on these instances show that the proposed heuristic yields better results than the simple tabu search does.
목차
Abstract
1. 서론
2. 이론적 고찰
2.1 차량경로문제(vehicle routing problem)
2.2 티부 검색(tabu search)
2.3 안내지역 탐색(guided local search)
3. 제안된 차량배정 알고리즘 수립 및 개발
3.1 모형의 가정
3.2 기호의 정의 및 모형
3.3 차량경로 배정을 위한 guided tabu 탐색
4. 실험 및 분석
4.1 실험 결과
4.2 결과 분석
5. 결론
6. 참고문헌
키워드
Vehicle Routing Problem Tabu Search Guided Local Search저자
간행물 정보
발행기관
-
- 발행기관명
- 대한안전경영과학회 [Korea Safety Management & Science]
- 설립연도
- 1999
- 분야
- 공학>안전공학
- 소개
- 안전경영에 관한 학문과 기술을 발전,보급,응용하여 안전기술 및 관리기술의 진흥에 공헌하며, 재해예방을 통한 안전사회의 구현을 그 목적으로 함.
간행물
-
- 간행물명
- 대한안전경영과학회지 [Journal of Korea Safety Management & Science]
- 간기
- 계간
- pISSN
- 1229-6783
- eISSN
- 2288-1484
- 수록기간
- 1999~2025
- 십진분류
- KDC 530 DDC 620
이 권호 내 다른 논문 / 대한안전경영과학회지 제10권 제1호
피인용수 : 0건 (자료제공 : 네이버학술정보)
함께 이용한 논문 이 논문을 다운로드한 분들이 이용한 다른 논문입니다.
출처 : 네이버학술정보
0개의 논문이 장바구니에 담겼습니다.