Abstract
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.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Al-Sultan, K.S. and Al-Fawzan, M.A. (1999). A tabu search approach to the uncapacitated facility location problem. Annals of Operations Research, 86:91–103.
Averbakh, I. and Berman, O. (2000). Minmax regret median location on a network under uncertainty. INFORMS Journal on Computing, 12(2):104–110.
Balcik, B. (2003). Multi-Item Integrated Location/Inventory Problem. M.S. Thesis, Department of Industrial Engineering, Middle East Technical University.
Balinski, M.L. (1965). Integer programming: Methods, uses, computation. Management Science, 12:253–313.
Barahona, F. and Jensen, D. (1998). Plant location with minimum inventory. Mathematical Programming, 83:101–111.
Baumol, W.J. and Wolfe, P. (1958). A warehouse-location problem. Operations Research, 6:252–263.
Benders, J.F. (1962). Partitioning procedures for solving mixed-variables programming problems. Numerische Mathematik, 4:238–252.
Berger, R.T. (1997). Location-Routing Models for Distribution System Design. Ph.D. Dissertation, Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, IL.
Berman, O. and LeBlanc, B. (1984). Location-relocation of mobile facilities on a stochastic network. Transportation Science, 18(4):315–330.
Berman, O., Jaillet, P., and Simchi-Levi, D. (1995). Location-routing problems with uncertainty. In: Z. Drezner (ed.), Facility Location: A Survey of Applications and Methods, Springer, New York.
Berman, O. and Krass, D. (2002). Facility location problems with stochastic demands and congestion. In: Z. Drezner and H.W. Hamacher (eds.), Facility Location: Applications and Theory, pp. 331–373, Springer, New York.
Birge, J.R. and Louveaux, F. (1997). Introduction to Stochastic Programming. Springer, New York.
Burkhard, R.E. and Dollani, H. (2001). Robust location problems with pos/neg weights on a tree. Networks, 38(2):102–113.
Carson, Y.M. and Batta, Y. (1990). Locating an ambulance on the Amherst Campus of the State University of New York at Buffalo. Interfaces, 20(5):43–49.
Chen, B.T. and Lin, C.S. (1998). Minimax-regret robust 1-median location on a tree. Networks, 31:93–103.
Cornuéjols, G., Nemhauser, G.L., and Wolsey, L.A. (1990). The uncapacitated facility location problem. In: P.B. Mirchandani and R.L. Francis (eds.), Discrete Location Theory, pp. 119–171, Wiley, New York.
Current, J., Ratick, S., and ReVelle, C. (1997). Dynamic facility location when the total number of facilities is uncertain: A decision analysis approach. European Journal of Operational Research, 110(3):597–609.
Daskin, M.S. (1995). Network and Discrete Location: Models, Algorithms and Applications. John Wiley and Sons, Inc., New York.
Daskin, M.S., Coullard, C.R., and Shen, Z.-J.M. (2002). An inventory-location model: Formulation, solution algorithm and computational results. Annals of Operations Research. 110:83–106.
Daskin, M.S. and Jones, P.C. (1993). A new approach to solving applied location/allocation problems. Microcomputers in Civil Engineering, 8:409–421.
Eilon, S., Watson-Gandy, C.D.T., and Christofides, N. (1971). Distribution Management: Mathematical Modeling and Practical Analysis. Hafner Publishing Co., NY.
Eppen, G. (1979). Effects of centralization on expected costs in a multi-location newsboy problem. Management Science, 25(5):498–501.
Erlebacher, S.J. and Meller, R.D. (2000). The interaction of location and inventory in designing distribution systems. IIE Transactions, 32:155–166.
Erlenkotter, D. (1978). A dual-based procedure for uncapacitated facility location. Operations Research, 26:992–1009.
França, P.M. and Luna, H.P.L. (1982). Solving stochastic transportation-location problems by generalized Benders decomposition. Transportation Science, 16:113–126.
Galvão, R.D. (1993). The use of Lagrangean relaxation in the solution of uncapacitated facility location problems. Location Science, 1(1):57–79.
Geoffrion, A.M. (1974). Lagrangian relaxation for integer programming. Mathematical Programming Study, 2:82–114.
Geoffrion, A.M. and Graves, G.W. (1974). Multicommodity distribution system design by Benders decomposition. Management Science, 20(5):822–844.
Geoffrion, A.M. and Powers, R.F. (1980). Facility location analysis is just the beginning (if you do it right). Interfaces, 10(2):22–30.
Glover, F. (1989). Tabu search — Part I. ORSA Journal on Computing, 1(3):190–206.
Glover, F. (1990). Tabu search — Part II. ORSA Journal on Computing, 2(1):4–32.
Glover, F. and Laguna, M. (1997). Tabu Search. Kluwer Academic Publishers, Boston, MA.
Hansen, P. and Mladenović, N. (1997). Variable neighborhood search for the p-median. Location Science, 5(4):207–226.
Hakimi, S.L. (1964). Optimum location of switching centers and the absolute centers and medians of a graph. Operations Research, 12:450–459.
Hakimi, S.L. (1965). Optimum distribution of switching centers in a communication network and some related graph theoretic problems. Operations Research, 13:462–475.
Jaillet, P. (1985). The probabilistic traveling salesman problem. Technical Report 185, Operations Research Center, M.I.T., Cambridge, MA.
Jaillet, P. (1988). A priori solution of a traveling salesman problem in which a random subset of the customers are visited. Operations Research, 36:929–936.
Jaillet, P. and Odoni, A. (1988). Probabilistic vehicle routing problems. In: B.L. Golden and A.A. Assad (eds.), Vehicle Routing: Methods and Studies, pp. 293–318, North-Holland, Amsterdam.
Jornsten, K. and Bjorndal, M. (1994). Dynamic location under uncertainty. Studies in Regional and Urban Planning, 3:163–184.
Krarup, J. and Pruzan, P.M. (1983). The simple plant location problem: Survey and synthesis. European Journal of Operational Research, 12:36–81.
Laporte, G. (1988). Location routing problems. In: B.L. Golden and A.A. Assad (eds.), Vehicle Routing: Methods and Studies, pp. 163–197, North-Holland, Amsterdam.
Laporte, G., Nobert, Y., and Arpin, D. (1986). An exact algorithm for solving a capacitated location-routing problem. Annals of Operations Research, 6:293–310.
Laporte, G., Nobert, Y., and Pelletier, J. (1983). Hamiltonian location problems. European Journal of Operational Research, 12:82–89.
Laporte G., Nobert, Y., and Taillefer, S. (1988). Solving a family of multi-depot vehicle routing and location-routing problems. Transportation Science, 22:161–172.
Louveaux, F.V. (1986). Discrete stochastic location models. Annals of Operations Research, 6:23–34.
Maranzana, F.E. (1964). On the location of supply points to minimize transport costs. Operational Research Quarterly, 15:261–270.
Min, H., Jayaraman, V., and Srivastava, R. (1998). Combined location-routing problems: A synthesis and future research directions. European Journal of Operational Research, 108:1–15.
Mirchandani, P.B., Oudjit, A., and Wong, R.T. (1985). Multidimensional extensions and a nested dual approach for the m-median problem. European Journal of Operational Research, 21:121–137.
Nozick, L.K. and Turnquist, M.A. (2001a). Inventory, transportation, service quality and the location of distribution centers. European Journal of Operational Research, 129:362–371.
Nozick, L.K. and Turnquist, M.A. (2001b). A two-echelon inventory allocation and distribution center location analysis. Transportation Research Part E, 37:421–441.
Owen, S.H. and Daskin, M.S. (1998). Strategic facility location: A review. European Journal of Operational Research, 111:423–447.
Ozsen, L., Daskin, M.S., and Coullard, C.R. (2003). Capacitated facility location model with risk pooling. Submitted for publication.
Perl, J. (1983). A Unified Warehouse Location-Routing Analysis. Ph.D. Dissertation, Department of Civil Engineering, Northwestern University, Evanston, IL.
Perl, J. and Daskin, M.S. (1985). A warehouse location-routing problem. Transportation Research, 19B(5):381–396.
Serra, D. and Marianov, V. (1998). The p-median problem in a changing network: The case of Barcelona. Location Science, 6:383–394.
Serra, D., Ratick, S., and ReVelle, C. (1996). The maximum capture problem with uncertainty. Environment and Planning B, 23:49–59.
Shen, Z.J. (2000). Efficient Algorithms for Various Supply Chain Problems. Ph.D. Dissertation, Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, IL.
Shen, Z.-J.M., Coullard, C.R., and Daskin, M.S. (2003). A joint location-inventory model. Transportation Science, 37(1):40–55.
Shen, Z.-J.M. and Daskin, M.S. (2003). Tradeoffs between customer service and cost in an integrated supply chain design framework. Submitted to Manufacturing and Service Operations Management.
Sheppard, E.S. (1974). A Conceptual Framework for Dynamic Location-Allocation Analysis. Environment and Planning A, 6:547–564.
Shu, J., Teo, C.-P., and Shen, Z.-J.M. (2004). Stochastic transportation-inventory network design. To appear in Operations Research.
Simchi-Levi, D., Kaminsky, P., and Simchi-Levi, E. (2003). Designing and Managing the Supply Chain: Concepts, Strategies and Case Studies. Second Edition, McGraw-Hill/Irwin, Boston, MA.
Snyder, L.V. (2003). Supply Chain Robustness and Reliability: Models and Algorithms. Ph.D. Dissertation, Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, IL 60208.
Snyder, L.V. and Daskin, M.S. (2003). Stochastic p-robust location problems. Working paper.
Snyder, L.V. and Daskin, M.S. (2004). Reliability models for facility location: The expected failure cost case. Under revision for Transportation Science.
Snyder, L.V., Daskin, M.S., and Teo, C.-P. (2003). The stochastic location model with risk pooling. Submitted for publication.
Teitz, M.B. and Bart, P. (1968). Heuristic methods for estimating the generalized vertex median of a weighted graph. Operations Research, 16:955–961.
Teo, C.-P., Ou, J., and Goh, M. (2001). Impact on inventory costs with consolidation of distribution centers. IIE Transactions, 33(2):99–110.
Vairaktarakis, G.L. and Kouvelis, P. (1999). Incorporation dynamic aspects and uncertainty in 1-median location problems. Naval Research Logistics, 46(2):147–168.
Weaver, J.R. and Church, R.L. (1983). Computational procedures for location problems on stochastic networks. Transportation Science, 17:168–180.
Wu, T.-H., Low, C., and Bai, J.-W. (2002). Heuristic solutions to multi-depot location-routing problems. Computers and Operations Research, 29:1393–1415.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer Science+Business Media, Inc.
About this chapter
Cite this chapter
Daskin, M.S., Snyder, L.V., Berger, R.T. (2005). Facility Location in Supply Chain Design. In: Langevin, A., Riopel, D. (eds) Logistics Systems: Design and Optimization. Springer, Boston, MA. https://doi.org/10.1007/0-387-24977-X_2
Download citation
DOI: https://doi.org/10.1007/0-387-24977-X_2
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-24971-1
Online ISBN: 978-0-387-24977-3
eBook Packages: Business and EconomicsBusiness and Management (R0)