A Two-Phase Meta Heuristic Approach to the Location-Routing Problem for Transportation Network Planning

In this paper we consider the location-routing problem which combines the facility location and the vehicle routing decisions. In this type of problem, we have to determine the location of facilities within a set of possible locations and routes of the vehicles to meet the demands of number of customers. Since the location-routing problem is NP-hard, it is difficult to obtain optimal solution within a reasonable computational time. Therefore, a two-phase ant colony optimization algorithm is developed which solves facility location problem and vehicle routing problem hierarchically. Its performance is examined through a comparative study. The experimental results show that the proposed ant colony optimization algorithm can be a viable solution method for the general transportation network planning.

[1]  Chinyao Low,et al.  Heuristic solutions to multi-depot location-routing problems , 2002, Comput. Oper. Res..

[2]  Saïd Salhi,et al.  Location-routing: Issues, models and methods , 2007, Eur. J. Oper. Res..

[3]  Marco Dorigo,et al.  Ant colony optimization , 2006, IEEE Computational Intelligence Magazine.

[4]  Hokey Min.  CONSOLIDATION TERMINAL LOCATION-ALLOCATION AND CONSOLIDATED ROUTING PROBLEMS / , 1996 .

[5]  Christian Prins,et al.  A Metaheuristic to Solve a Location-Routing Problem with Non-Linear Costs , 2005, J. Heuristics.

[6]  Ludo Gelders,et al.  A large scale location-allocation problem in the natural rubber industry , 1981 .

[7]  Alain Billionnet,et al.  Designing radio-mobile access networks based on synchronous digital hierarchy rings , 2005, Comput. Oper. Res..

[8]  R Srivastava.  Alternate solution procedures for the location-routing problem , 1993 .

[9]  Alexander Pott,et al.  The Hamiltonian p-Median Problem , 2000, Electron. J. Comb..

[10]  Jan Dethloff,et al.  Solving a continuous location‐routing problem by use of a self‐organizing map , 2005 .

[11]  Juan A. Díaz,et al.  A compact model and tight bounds for a combined location-routing problem , 2005, Comput. Oper. Res..

[12]  F. Altiparmak,et al.  The location-routing problem with simultaneous pickup and delivery: Formulations and a heuristic approach , 2012 .

[13]  Said Salhi,et al.  An Intergrated Heuristic Approach for the Combined Location Vehicle Fleet Mix Problem , 1996 .

[14]  Building Materials,et al.  Sustainable cities development and environment protection : selected, peer reviewed papers from the 3rd International Conference on Civil Engineering, Architecture and Building Materials (CEABM 2013), May 24-26, 2013, Jinan, China , 2013 .

[15]  Mark S. Daskin,et al.  A warehouse location-routing problem , 1985 .