An Integrated Hub Location and Multi-Depot Vehicle Routing Problem
Author:
- 1 September 2013
- journal article
- Published by Trans Tech Publications, Ltd. in Applied Mechanics and Materials
- Vol. 409-410, 1188-1192
Abstract
This paper considers the integrated hub location and multi-depot vehicle routing problem. In this type of problem, we have to determine the location of hubs within a set of candidate locations, allocation of customers to each selected hub location and routes of the vehicles to meet the demands of number of customers in order to minimize the total system cost. To solve these problems simultaneously we apply a hierarchical structure, which hub location as the main problem and vehicle routing as a subordinate one. An integrated solution method based on ant colony optimization algorithm is developed which solves hub location problem and vehicle routing problem hierarchically. Its performance is examined through a comparative study.Keywords
This publication has 11 references indexed in Scilit:
- A multiple ant colony optimization algorithm for the capacitated location routing problemInternational Journal of Production Economics, 2013
- A GRASP×ELS approach for the capacitated location-routing problemComputers & Operations Research, 2010
- Solving the Capacitated Location-Routing Problem by a Cooperative Lagrangean Relaxation-Granular Tabu Search HeuristicTransportation Science, 2007
- Using clustering analysis in a capacitated location-routing problemEuropean Journal of Operational Research, 2007
- A compact model and tight bounds for a combined location-routing problemComputers & Operations Research, 2005
- Heuristic solutions to multi-depot location-routing problemsComputers & Operations Research, 2002
- Nested Heuristic Methods for the Location-Routeing ProblemJournal of the Operational Research Society, 1996
- A heuristic solution to the warehouse location-routing problemEuropean Journal of Operational Research, 1994
- Alternate solution procedures for the location-routing problemOmega, 1993
- The effect of ignoring routes when locating depotsEuropean Journal of Operational Research, 1989