Publish In
International Journal of Advance Computational Engineering and Networking (IJACEN)-IJACEN
Journal Home
Volume Issue
Volume-3,Issue-11  ( Nov, 2015 )
Paper Title
A Two-Phase Solution Method For The Integrated Hub Location And Vehicle Routing Problem
Author Name
Ji Ung Sun
Department of Industrial and Management Engineering, Hankuk University of Foreign Studies, South Korea
This paper deals with a hub location-routing problem which integrates the hub location problem and the multidepot vehicle routing problem. To solve these problems simultaneously we present asolution framework which divides the problem into two sub-problems: the hub location problem in the first stage and the multi-depot vehicle routing problem in the second one. The two-phase approach hybridizes two meta-heuristics, an ant colony optimization algorithm for the first stage with a genetic algorithm for the second stage, respectively. We determine the locations of prescribed p hubs within a set of candidate potential hubs, the allocation of each customer node to each selected hub as well as the vehicle routes for each hub in order to minimize the sum of the fixed hub costs, traveling costs and fixed vehicle costs. The performance of the proposed solution method is investigated through a computational experiment. Keywords- Hub Location-Routing, Meta-Heuristic, Ant Colony Optimization, Genetic Algorithm.
  View Paper