Facility Location: A Survey of Applications and Methods / Edition 1

by Zvi Drezner

Overview

Facility location is concerned with the siting of one or more facitlies in a way that optimizes certain objectives such as minimizing transportation costs, providing equitable service to customers, maximizing market share captured, or minimizing the time taken to deliver emergency services.

Product Details

ISBN-13:	9780387945453
Publisher:	Springer New York
Publication date:	09/11/1995
Series:	Springer Series in Operations Research and Financial Engineering
Edition description:	1995
Pages:	572
Product dimensions:	6.14(w) x 9.21(h) x 0.24(d)

Table of Contents

Book Overview.- I Methodology and Analysis of Facility Location.- 1 Estimating Distances.- 1.1 Introduction.- 1.2 Norms as Distance Estimating Functions.- 1.3 The—p Norm.- 1.4 Conclusions.- 2 Replacing Discrete Demand with Continuous Demand.- 2.1 Introduction.- 2.2 Formulation and Analysis.- 2.3 Evaluating a Double Integral.- 2.4 Analysis of the Example Problem.- 2.5 The Distance Correction Approach.- 2.6 Conclusions.- 3 Global Optimization in Location.- 3.1 Introduction.- 3.2 Branch-and-bound Methods.- 3.3 Lipschitz Optimization.- 3.4 Outer Approximation.- 3.5 Polyhedral Annexation.- 3.6 Decomposition Methods.- 3.7 Linearization Methods.- 3.8 Specialized Methods.- 3.9 Conclusions.- 4 Inferred Ideal Weights for Multiple Facilities.- 4.1 Introduction.- 4.2 Information Minimizing Model.- 4.3 Extensions to Multiple Facilities.- 4.4 Conclusions.- 5 Conjugate Duality in Facility Location.- 5.1 Introduction.- 5.2 Conjugate Duality Theory.- 5.3 The Minisum Model.- 5.4 The Minimax Model.- 6 Using Voronoi Diagrams.- 6.1 Introduction.- 6.2 The Voronoi Diagram.- 6.3 The Continuous p-median Problem.- 6.4 Continuous p-center Problems.- 6.5 The Time-Space p-Median Problem.- 6.6 Mobile Facility Location Problem (Constrained p-median).- 6.7 Other Continuous Location Problems.- 6.8 Conclusions.- II Various Objectives in Facility Location.- 7 Location with Market Externalities.- 7.1 Introduction.- 7.2 Notation and Assumptions.- 7.3 Analysis of User-Choice Equilibrium.- 7.4 Facility Location with Market Externalities.- 7.5 Resource Allocation with Market Externalities.- 7.6 Future Research and Conclusions.- 8 Objectives in Location Problems.- 8.1 Introduction.- 8.2 Elements of Location Models.- 8.3 Pull Objectives.- 8.4 Push Objectives.- 8.5 Balancing Objectives.- 8.6 Conclusions.- 8.7 Glossary.- 9 Distribution System Design.- 9.1 Introduction.- 9.2 A Case Study.- 9.3 Diagnostic Tools.- 9.4 Algebraic Language Tools.- 9.5 Conclusions.- 9.6 Annotated Bibliography.- 10 Siting Emergency Services.- 10.1 Introduction — What are the Important Issues?.- 10.2 Methods Based on Deterministic Optimization Models.- 10.3 Deterministic Models Addressing Congestion.- 10.4 Methods Based on Probabilistic Optimization Models.- 10.5 Descriptive Models and Heuristic Solution Procedures.- 10.6 Conclusions.- 11 Continuous Location Problems.- 11.1 Continuous Location.- 11.2 Distance.- 11.3 Dominance, Efficiency and Voting.- 11.4 Single Facility Location Problems.- 11.5 Single Facility Location-Allocation Problems.- 11.6 Multifacility Location Problems.- 11.7 Multifacility Location-Allocation Problems.- 11.8 Other Related Problems.- 12 Global Manufacturing Strategy.- 12.1 Introduction.- 12.2 Global Manufacturing Strategy Planning Process.- 12.3 The Production-Distribution System Design Problem.- 12.4 Designing International Production-Distribution Systems.- 12.5 Concluding Comments.- III Competitive Facility Location.- 13 Competitive Facility Location in the Plane.- 13.1 Introduction.- 13.2 The Deterministic Utility Model.- 13.3 The Random Utility Model.- 13.4 Gravity Models.- 13.5 Computational Results.- 13.6 Conclusions.- 14 Multifacility Retail Networks.- 14.1 Introduction.- 14.2 Location-Allocation Models.- 14.3 The Components of Retail Location-Allocation Models.- 14.4 Five Types of Location-Allocation Models.- 14.5 Applying Covering Models for Service Center Location.- 14.6 Extension to Basic Models.- 14.7 Conclusions.- 15 Economic Models of Firm Location.- 15.1 Introduction.- 15.2 Spatial Pricing Policies.- 15.3 Finding the Optimal Price(s).- 15.4 The Price-Continuous Facility Location Problem.- 15.5 The Price-Discrete Facility Location Problem.- 15.6 Conclusions.- 16 Competitive Location in Discrete Space.- 16.1 Introduction.- 16.2 Discrete Competitive Location Models: An Overview.- 16.3 A Review of The Maximum Capture Problem.- 16.4 Extensions of the Maximum Capture Problem.- 16.5 Extensions of the Pre-emptive Capture Problem.- 16.6 Conclusions.- IV Routing and Location.- 17 Flow-Interception Problems.- 17.1 Introduction.- 17.2 Deterministic Flow Interception Problems.- 17.3 Probabilistic Flow Interception Problems.- 17.4 Future Research.- 18 Location-Routing Problems with Uncertainty.- 18.1 Introduction.- 18.2 The Traveling Salesman Location Problem.- 18.3 The Probabilistic Traveling Salesman Location Problem.- 18.4 Applications to Systems Design and Strategic Planning.- 18.5 A Different Class of Shastic Facility Location Problems.- 19 Location, Routing and the Environment.- 19.1 Introduction.- 19.2 The Mechanism of Airborne Pollution Spread.- 19.3 Relevant Features of Bicriterion Problems.- 19.4 Location of Obnoxious Facilities.- 19.5 Routing of Obnoxious Vehicles.- 19.6 Future Directions.- 20 Hazardous Materials Logistics.- 20.1 Introduction.- 20.2 Risk Assessment.- 20.3 Equity.- 20.4 Cost Aspects.- 20.5 Planning Potentially Hazardous Facilities.- 20.6 Hazardous Materials Transport Planning.- 20.7 Integrated Models.- 20.8 Conclusions and Suggestions.- References.

Editorial Reviews

"This is an interesting book which is easy and enjoyable to read. Many research issues are clearly put forward for further investigation and I personally salute those authors for their unselfishness." Journal of the Operational Research

From the Publisher