Facility Location in Supply Chain Design

In this chapter we outline the importance of facility location decisions in supply chain design. We begin with a review of classical models including the traditional fixed charge facility location problem. We then summarize more recent research aimed at expanding the context of facility location decisions to incorporate additional features of a supply chain including LTL vehicle routing, inventory management, robustness, and reliability.

[1]  Francisco Barahona,et al.  Plant location with minimum inventory , 1998, Math. Program..

[2]  Mark S. Daskin,et al.  Strategic facility location: A review , 1998, Eur. J. Oper. Res..

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

[4]  Charles ReVelle,et al.  The Maximum Capture Problem with Uncertainty , 1996 .

[5]  Lawrence V. Snyder,et al.  The stochastic location model with risk pooling , 2007, Eur. J. Oper. Res..

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

[7]  Chu‐Hua Kuei,et al.  Designing and Managing the Supply Chain Concepts, Strategies, and Case Studies , 2000 .

[8]  Russell D. Meller,et al.  The interaction of location and inventory in designing distribution systems , 2000 .

[9]  David Simchi-Levi,et al.  Location-Routing Problems with Uncertainty , 1995 .

[10]  R. T. Wong,et al.  `Multidimensional' extensions and a nested dual approach for the m-median problem , 1985 .

[11]  Nicos Christofides,et al.  Distribution management : mathematical modelling and practical analysis , 1971 .

[12]  Polly Bart,et al.  Heuristic Methods for Estimating the Generalized Vertex Median of a Weighted Graph , 1968, Oper. Res..

[13]  Zvi Drezner,et al.  Facility location - applications and theory , 2001 .

[14]  François V. Louveaux,et al.  Discrete stochastic location models , 1986 .

[15]  Eric Sheppard,et al.  A Conceptual Framework for Dynamic Location—Allocation Analysis , 1974 .

[16]  Oded Berman,et al.  Minmax Regret Median Location on a Network Under Uncertainty , 2000, INFORMS J. Comput..

[17]  Lawrence V. Snyder,et al.  Reliability Models for Facility Location: The Expected Failure Cost Case , 2005, Transp. Sci..

[18]  Antoine Jézéquel,et al.  Probabilistic vehicle routing problems , 1985 .

[19]  Mark S. Daskin,et al.  Stochastic p-robust location problems , 2006 .

[20]  O. Berman,et al.  Location-Relocation of Mobile Facilities on a Stochastic Network , 1984, Transp. Sci..

[21]  Said Salhi,et al.  Facility Location: A Survey of Applications and Methods , 1996 .

[22]  Bruce L. Golden,et al.  VEHICLE ROUTING: METHODS AND STUDIES , 1988 .

[23]  Patrick Jaillet,et al.  Probabilistic Traveling Salesman Problems , 1985 .

[24]  S. Hakimi.  Optimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theoretic Problems , 1965 .

[25]  Patrick Jaillet,et al.  A Priori Solution of a Traveling Salesman Problem in Which a Random Subset of the Customers Are Visited , 1988, Oper. Res..

[26]  F. E. Maranzana,et al.  On the Location of Supply Points to Minimize Transport Costs , 1964 .

[27]  Arthur M. Geoffrion,et al.  Facility Location Analysis is Just the Beginning (If you Do It Right) , 1980 .

[28]  P. Hansen,et al.  Variable neighborhood search for the p-median , 1997 .

[29]  G. Laporte,et al.  Hamiltonian location problems , 1983 .

[30]  George L. Nemhauser,et al.  The uncapacitated facility location problem , 1990 .

[31]  G. D. Eppen.  Note---Effects of Centralization on Expected Costs in a Multi-Location Newsboy Problem , 1979 .

[32]  Dimitris Bertsimas,et al.  The probabilistic vehicle routing problem , 1988 .

[33]  Rajan Batta,et al.  Locating an Ambulance on the Amherst Campus of the State University of New York at Buffalo , 1990 .

[34]  Hokey Min,et al.  Combined location-routing problems: A synthesis and future research directions , 1998, Eur. J. Oper. Res..

[35]  R. Church,et al.  Computational Procedures for Location Problems on Stochastic Networks , 1983 .

[36]  R. D. Galvão.  THE USE OF LAGRANGEAN RELAXATION IN THE SOLUTION OF UNCAPACITATED FACILITY LOCATION PROBLEMS. , 1993 .

[37]  P. Chang,et al.  On the Effect of Centralization on Expected Costs in a Multi-Location Newsboy Problem , 1991 .

[38]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[39]  Michel Balinski,et al.  Integer Programming: Methods, Uses, Computations , 1965 .

[40]  Zuo-Jun Max Shen,et al.  A Joint Location - Inventory Model , 2003, Transp. Sci..

[41]  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..

[42]  George L. Vairaktarakis,et al.  Incorporation dynamic aspects and uncertainty in 1‐median location problems , 1999 .

[43]  Bintong Chen,et al.  Minmax-regret robust 1-median location on a tree , 1998, Networks.

[44]  Mark S. Daskin,et al.  Network and Discrete Location: Models, Algorithms and Applications , 1995 .

[45]  Mark A. Turnquist,et al.  A two-echelon inventory allocation and distribution center location analysis , 2001 .

[46]  Bhaba R. Sarker,et al.  Discrete location theory , 1991 .

[47]  Bintong Chen,et al.  Minmax‐regret robust 1‐median location on a tree , 1998 .

[48]  J. Krarup,et al.  The simple plant location problem: Survey and synthesis , 1983 .

[49]  Jossef Perl,et al.  A unified warehouse location-routing analysis , 1983 .

[50]  Miao-Sheng Chen,et al.  Effects of Centralization on Expected Costs in a Multi-location Newsboy Problem , 1989 .

[51]  Gilbert Laporte,et al.  Location routing problems , 1987 .

[52]  S. L. Hakimi,et al.  Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph , 1964 .

[53]  G. Laporte,et al.  An exact algorithm for solving a capacitated location-routing problem , 1986 .

[54]  David Simchi-Levi,et al.  Efficient algorithms for various supply chain problems , 2000 .

[55]  Zuo-Jun Max Shen,et al.  An Inventory-Location Model: Formulation, Solution Algorithm and Computational Results , 2002, Ann. Oper. Res..

[56]  Vladimir Marianov,et al.  The P-median problem in a changing network: The case of Barcelona , 1998 .

[57]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..

[58]  Oded Berman,et al.  Facility Location Problems with Stochastic Demands and Congestion , 2002 .

[59]  Jihong Ou,et al.  Impact on inventory costs with consolidation of distribution centers , 1999 .

[60]  Mohammad Abdulrahman Al-Fawzan,et al.  A tabu search approach to the uncapacitated facility location problem , 1999, Ann. Oper. Res..

[61]  Jacques F. Benders,et al.  Partitioning procedures for solving mixed-variables programming problems , 2005, Comput. Manag. Sci..

[62]  A. M. Geoffrion,et al.  Multicommodity Distribution System Design by Benders Decomposition , 1974 .

[63]  P. França,et al.  Solving Stochastic Transportation-Location Problems by Generalized Benders Decomposition , 1982 .

[64]  Rainer E. Burkard,et al.  Robust location problems with pos/neg weights on a tree , 2001, Networks.

[65]  Gilbert Laporte,et al.  Solving a Family of Multi-Depot Vehicle Routing and Location-Routing Problems , 1988, Transp. Sci..

[66]  Mark S. Daskin,et al.  Tradeoffs Between Customer Service and Cost in an Integrated Supply Chain Design Framework , 2003 .

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

[68]  Mark A. Turnquist,et al.  Inventory, transportation, service quality and the location of distribution centers , 2001, Eur. J. Oper. Res..