Facility Location: A Survey of Applications and Methods

ISBN-13: 9781461253570 / Angielski / Miękka / 2011 / 572 str.

Zvi Drezner

Opis

Facility location applications are concerned with the location of one or more facilities in a way that optimizes a certain objective such as mini- mizing transportation cost, providing equitable service to customers, cap- turing the largest market share, etc. Facility location problems give rise to challenging geometrical and combinatorial problems. The research on facility location problems spans many research fields such as operations re- search/management science, industrial engineering, geography, economics, computer science, mathematics, marketing, electrical engineering, urban planning, and related fields. Applications to facility location models abound. Location of warehouses, plants, hospitals, retail outlets are classical examples. Applications are also found in the location of electronical components, warning sirens, sprinklers, radar beams, exploratory oil wells. These are less obvious "facilities." One should consider applying a location model to any scenario that involves finding a best location (or locations) for any object(s). This book Facility Location: A Survey of Applications and Methods pro- vides a state of the art review along with references to important contem- porary topics in locational analysis. The book includes twenty chapters divided into four parts, each dealing with a different aspect of location modeling and implementation. The book concludes with over 1,200 refer- ences. The first part Methodology and Analysis consists of a survey of method- ological and technical aspects of location analysis. Issues such as estimating distances, the error introduced by assuming discrete demand rather than continuous one, global optimization techniques, inference of weights, con- jugate duality, and using Voronoi diagrams are reviewed.

Recenzje

"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

Spis treści

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 Stochastic 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.