A computational comparison of several formulations for the multi-period incremental service facility location problem

The Multi-period Incremental Service Facility Location Problem, which was recently introduced, is a strategic problem for timing the location of facilities and the assignment of customers to facilities in a multi-period environment. Aiming at finding the strongest formulation for this problem, in this work we study three alternative formulations based on the so-called impulse variables and step variables. To this end, an extensive computational comparison is performed. As a conclusion, the hybrid impulse–step formulation provides better computational results than any of the other two formulations.

[1]  Zvi Drezner.  Dynamic facility location: The progressive p-median problem , 1995 .

[2]  Donald Erlenkotter,et al.  A comparative study of approaches to dynamic location problems , 1981 .

[3]  V. Srinivasan,et al.  The Multiregion Dynamic Capacity Expansion Problem, Part II , 1981, Oper. Res..

[4]  F. S. D. Gama,et al.  A HEURISTIC APPROACH FOR THE DISCRETE DYNAMIC LOCATION PROBLEM. , 1998 .

[5]  R. D. Galvão,et al.  A Lagrangean heuristic for the pk-median dynamic location problem , 1992 .

[6]  Ronald H. Ballou,et al.  Dynamic Warehouse Location Analysis , 1968 .

[7]  C. Fong,et al.  The multiregional dynamic capacity expansion problem: an improved heuristic , 1986 .

[8]  M. Frantzeskakis,et al.  The use of state space relaxation for the dynamic facility location problem , 1989 .

[9]  D. Kelly,et al.  Planning horizon results for the dynamic warehouse location problem , 1984 .

[10]  D. Sweeney,et al.  An Improved Long-Run Model for Multiple Warehouse Location , 1976 .

[11]  C. Beltran-Royo,et al.  Solving the uncapacitated facility location problem with semi-Lagrangian relaxation , 2007 .

[12]  Justo Puerto,et al.  The multi-period incremental service facility location problem , 2009, Comput. Oper. Res..

[13]  Tony J. Van Roy,et al.  A Dual-Based Procedure for Dynamic Facility Location , 1982 .

[14]  Yu. A. Gur'yan,et al.  Parts I and II , 1982 .

[15]  Dimitris Bertsimas,et al.  The Air Traffic Flow Management Problem with Enroute Capacities , 1998, Oper. Res..

[16]  Alexander Shulman,et al.  An Algorithm for Solving Dynamic Capacitated Plant Location Problems with Discrete Expansion Sizes , 1991, Oper. Res..

[17]  Francisco Saldanha-da-Gama,et al.  Dynamic multi-commodity capacitated facility location: a mathematical modeling framework for strategic supply chain planning , 2006, Comput. Oper. Res..

[18]  Hanan Luss,et al.  Multifacility-Type Capacity Expansion Planning: Algorithms and Complexities , 1987, Oper. Res..

[19]  João C. N. Clímaco,et al.  Capacitated dynamic location problems with opening, closure and reopening of facilities , 2006 .

[20]  G. O. Wesolowsky,et al.  The Multiperiod Location-Allocation Problem with Relocation of Facilities , 1975 .

[21]  John R. Current,et al.  Dynamic facility location when the total number of facilities is uncertain: A decision analysis approach , 1998, Eur. J. Oper. Res..

[22]  Laureano Fernando Escudero Bueno,et al.  On solving the multi-period location-assignment problem under uncertainty , 2009 .

[23]  Hokey Min,et al.  A MULTIOBJECTIVE MODEL FOR THE DYNAMIC LOCATION OF LANDFILLS , 1995 .

[24]  M Bastian,et al.  A perfect forward procedure for a single facility dynamic location/relocation problem , 1992, Oper. Res. Lett..

[25]  George O. Wesolowsky,et al.  Dynamic Facility Location , 1973 .

[26]  Enrique Miranda,et al.  A survey of the theory of coherent lower previsions , 2008, Int. J. Approx. Reason..

[27]  Abraham Warszawski,et al.  Multi-Dimensional Location Problems , 1973 .

[28]  António Pais Antunes,et al.  On solving complex multi-period location models using simulated annealing , 2001, Eur. J. Oper. Res..

[29]  D. Clay Whybark,et al.  Solving the Dynamic Warehouse Location Problem , 1976 .

[30]  Meir J. Rosenblatt,et al.  The dynamics of plant layout , 1986 .

[31]  V. Srinivasan,et al.  The Multiregion Dynamic Capacity Expansion Problem, Part I , 1981, Oper. Res..

[32]  Allen J. Scott,et al.  Dynamic Location-Allocation Systems: Some Basic Planning Strategies , 1971 .

[33]  Fabrizio Ruggeri,et al.  Simulation in industrial statistics , 2004 .

[34]  Justo Puerto,et al.  Dynamic supply chain design with inventory , 2008, Comput. Oper. Res..

[35]  M. Frantzeskakis,et al.  The use of state space relaxation for the facility location problem , 1990 .

[36]  Leonard M. Lodish,et al.  Computational Limitations of Dynamic Programming for Warehouse Location , 1970 .

[37]  Pierre Chardaire,et al.  Solving the dynamic facility location problem , 1996, Networks.

[38]  Wallace J. Hopp,et al.  Forecast horizons and dynamic facility location planning , 1993, Ann. Oper. Res..

[39]  Justo Puerto,et al.  A multiperiod two-echelon multicommodity capacitated plant location problem , 2000, Eur. J. Oper. Res..

[40]  G. O. Wesolowsky,et al.  Facility location when demand is time dependent , 1991 .

[41]  Laureano F. Escudero,et al.  BFC, A branch-and-fix coordination algorithmic framework for solving some types of stochastic pure and mixed 0-1 programs , 2003, Eur. J. Oper. Res..

[42]  Donald Erlenkotter,et al.  A Dual-Based Procedure for Uncapacitated Facility Location , 1978, Oper. Res..

[43]  Giovanni Andreatta,et al.  A note on "A perfect forward procedure for a single facility dynamic location/relocation problem" , 1994, Oper. Res. Lett..