Journal Search Engine
Search Advanced Search Adode Reader(link)
Download PDF Export Citaion korean bibliography PMC previewer
ISSN : 2005-0461(Print)
ISSN : 2287-7975(Online)
Journal of Society of Korea Industrial and Systems Engineering Vol.29 No.3 pp.62-69
DOI :

시간제약이 있는 차량경로문제에 대한 Hybrid 탐색

이화기*, 이홍희*, 이성우*, 이승우**
인하대학교 산업공학과*, 한국기계연구원 지능형정밀기계연구부**

Hybrid Search for Vehicle Routing Problem With Time Windows

Seung-Woo Lee**, Lee Hwa-Ki*, Lee Hong-Hee*, Lee Sung-Woo*
Intelligence & Precision Machine Department, KIMM**
Department of Industrial Engineering, Inha University*,
[$AuthorMark7$]

Abstract

Vehicle routing problem with time windows is determined each vehicle route in order to minimize the transportation costs. All delivery points in geography have various time restriction in camparision with the basic vehicle routing problem. Vechicle routing problem with time windows 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

Reference