Facility Location Problems: Review, Description, and Analysis
Abstract
The purpose of this paper is (1) to provide a system by which location decision problems can be categorized, and (2) to present the structure and the analysis of a representative subset of location problems that seem to be important. We have organized the review to convey to geographers and planners the normative approach of operations research toward the structuring and analysis of location problems. We have particularly focused on location problems under conditions of uncertainty. A representative sample of location problems, including both private- and public-sector problems, is discussed and categorized in the review.References
Carbone, R., and Mehrez, A. 1980. "The Facility Minimax Distance Problem under Stochastic Location of Demand." Management Science 26, 113-16.
Christofides, N.1975. Graph Theory: An Algorithm Approach. New York: Academic Press.
Cooper, L. 1967. "Location-Allocation Problems." Operations Research 11, 331-43.
Dasarthy, B., and White, L.J. 1980. "A Maximin Location Problem." Operations Research 28, 1385-1401.
Drezner, A., and Wesolowsky, G.O. 1981. "The Location of an Obnoxious Facility with Rectangular Distance." Reprint of the June 1981 Second International Conference on Locational Decisions.
Elzinga, J., and Hearn, D. 1972. "Geometrical Solutions for Some Minimax Location Problems." Transportation Science 4, 172-81.
Francis, R.L., and White, J.A. 1974. Facility Layout and Location: An Analytical Approach. Englewood Cliffs, N.J.: Prentice-Hall.
Gilmore, P.C. 1962. "Optimal and Suboptimal Algorithms for the Quadratic Assignment Problem." SIAM Journal 10, 305-13.
Guignard, M., and Spielberg, K. 1977. "Algorithms for Exploiting the Structure of the Simple Plant Location Problem." Annals of Discrete Mathematics 1, 247-71.
Gumbel, C. 1958. Statistics of Extremes. New York: Columbia University Press.
Handler, G.Y., and Mirchandani, P.B. 1979. Location on Networks: Theory and Algorithms. Cambridge: MIT Press.
Hansen, P., Penneur, J, and Thisse, J. F. 1980. "Location Theory, Dominance, and Convexity: Some Further Results." Operations Research 28, 1241-50.
Harter, W. 1961. "Expected Values of National Order Statistics." Biometrika 48, 151-65.
Hillier, F.S. 1963. "Quantitative Tools for Plant Layout Analysis." Journal of Industrial Engineering 14, 33-40.
Hillier, F.S., and Connors, M.M. 1966. "Quadratic Assignment Problem Algorithms and the Location of Indivisible Facilities." Management Science 13, 42-57.
Jacobsen, S.K., and Pruzan, P.M. 1978. Lokalisering Modeller and Losningsmetoder. Lund, Sweden: Studentlitteratur.
Krarup, J, and Pruzan, P.M. 1979. "Selected Families of Location Problems." Annals of Discrete Mathematics 5, 327-87.
Krarup, J, and Pruzan, P.M. 1983. "The Simple Plant Location Problem: Survey and Synthesis." European Journal of Operation Research 12, 36-81.
Kuhn, H., and Kuenne, R. 1962. "An Efficient Algorithm for the Numerical Solutions of the Generalized Weber Problem in Spatial Economics." Journal of Regional Science 4, 21-33.
Lawler, E.L. 1963. "The Quadratic Assignment Problem." Management Science 9, 586-99.
Mehrez, A. 1983. "A Note on the Linear Integer Formulation of the Maximal Covering Location Problem with Facility Placement on the Entire Plane." Journal of Regional Science 23, 553-55.
Mehrez, A. Forthcoming. "A Continuous Location Problem with Different Norms." Socia-Economic Planning (in print).
Mehrez, A., and Stulman, A. 1982. "The Maximal Covering Location Problem with Facility Placement on the Entire Plane." Journal of Regional Science 22, 361-65.
Ravelle, C.S.; Marks, D.; and Liebman, J. C.. 1970. "An Analysis of Private and Public Sector Location Models." Management Science 16, 692-707.
Schilling, D. 1980. "Dynamic Location Modeling for Multisector Facilities in a Multi-criteria Approach." Decision Sciences ll, 714-24.
Toregas, C. 1971. "Location under Maximum Travel Time Constraints." Ph.D. dissertation, Cornell University.
Ward, J. E., and Wendell, R.E. 1980. "A New Norm for Measuring Distance Which Yields Linear Location Problems." Operations Research 28, 836-44.
Weber, A. 1929 (1909). Alfred Weber's Theory of Location of Industries. Translated by C. J. Friedrich. Chicago: University of Chicago Press.
Wesolowsky, G.O. 1977. "Probabilistic Weights in the Facility Location Problems." Management Science 24, 224-29.
White, J., and Case, K. 1974. "On Covering Problems and the Central Facilities Location Problem." Geographical Analysis 6, 281-93.
- The contributor(s) (authors) warrant that the entire work is original and unpublished; it is submitted only to this Journal and all text, data, figures/tables or other illustrations included in this work are completely original and unpublished, and these have not been previously published or submitted elsewhere in any form or media whatsoever.
- The contributor(s) warrant that the work contains no unlawful or libelous statements and opinions and liable materials of any kind whatsoever, does not infringe on any copyrights, intellectual property rights, personal rights or rights of any kind of others, nor contains any plagiarized, fraudulent, improperly attributed materials, instructions, procedures, information or ideas that might cause any harm, damage, injury, losses or costs of any kind to person or property.
- The contributor(s) retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- The contributor(s) are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- The contributor(s) are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
- Geography Research Forum may disseminate the content of the publications and publications’ Meta data in text, image, or other print and electronic formats to providers of research databases (e.g. EBSCO, GeoBase, JSTOR) to facilitate publications' exposure.