Abstract
Numerous models of location have been created in the past two decades in response to problems which have arisen in both the private and public sector. The models served up to three functions simultaneously: the siting of facilities, the assignment of people or goods to the facilities and the sizing of facilities. The abundance of modelling efforts stems from the multitude of possible ways to conceptualize the movements or flows and assignments which occur in each location problem setting. The large number of efforts also arises because of the mathematical challenges posed by the formulations which include the nefarious zero-one variables. To a very great extent, however, the numerous modelling efforts can be ascribed to different views of the objectives of location problems. Population travel burden, population coverage, number of facilities, transport costs, transport and facilities cost, profits, etc. have all been suggested as objectives for location problems. How does one reconcile these often divergent objectives to provide information in a rational manner for decision makers? The ability to tradeoff the levels of achievement of these objectives against one another, depicting at the same time the impact on decisions, is an important need.
Accomplishing such a task raises questions of both a theoretical and practical nature. How to develop the mathematical accounting mechanism which measures and carries the objectives is one such question. How to display the objectives achieved by a given solution is another question. How to compare solutions to facilitate the discarding of inferior location patterns is still a third open question. In this review, we will discuss both our experience in this area and recent results of our research.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Balinski, M., “Integer Programming, Methods, Uses and Computation,” Management Science, Vol. 12, No. 3, November, 1965, p. 253.
Boffey, B., “On Finding p-Medians,” International Symposium on Locational Decisions, April, 1978, Banff, Alberta, Canada.
Christofides, N. and P. Viola, “The Optimum Location of Multi-Centers on a Graph,” Operational Research Quarterly, Vol. 22, No. 1, 1971, p. 145.
Church, R. and C. ReVelle, “The Maximal Covering Location Problem,” Papers of the Regional Science Association, 1974.
Church, R. and C. ReVelle, “Theoretical and Computational Links between the p-Median, Location Set Covering, and the Maximal Covering Location Problem,” Geographical Analysis, Vol. 8, No. 4, October, 1976, p. 406.
Cohon, J., Multiobjective Programming and Planning, Academic Press, New York, 1978.
Cohon, J., ReVelle, C., Current, J., Eagles, T. and R. Eberhart, “Application of a Multi-objective Facility Location Model to Power Plant Siting in a Six-State Region of the U.S.,” Computers and Operations Research, 1980, Vol. 7, Nos. 1 and 2.
Davis, P. and T. Ray, “A Branch-and-Bound Algorithm for the Capacitated Facilities Location Problem,” Naval Research Logistics Quarterly, Vol. 16, No. 3, 1969, p. 331.
Efroymson, M. and T. Ray., “A Branch-and-Bound Algorithm for Plant Location,” Operations Research. Vol. 14, May–June, 1966, p. 361.
Erlenkotter, D., “Facility Location with Price Sensitive Demands: Private, Public and Quasi-Public,” Management Science, Vol. 24, No. 4, December, 1977, p. 378.
Erlenkotter, D., “A Dual-Based Procedure for Uncapacitated Facility Location,” Operations Research, 26, No. 6, p. 992, 1978.
Galvao R., “A Dual Bounded Algorithm for the p-Median,” International Symposium on Locational Decisions, April, 1978, Banff, Alberta, Canada.
Geoffrion, A.M. and Powers, R.F., “Facility Location is Just the Beginning,” Interfaces, Volume 10, No. 2, April, 1980, p. 22.
Hakimi, S., “Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph,” Operations Research, Vol. 12, May–June 1964, p. 450.
Hakimi, S., “Optimum Distribution of Switching Centers in a Communications Network and Some Related Graph Theoretic Problems,” Operations Research, Vol. 13, May–June, 1965, p. 462.
Hansen, P. and J.F. Thisse, “Multiplant Location for Profit Maximization,” Environment and Planning A, 1977, Vol. 9, p. 63.
Holmes, J., Williams, F., and L. Brown, “Facility Location under a Maximum Travel Restriction: An Example using Day Care Facilities,” Geographical Analysis, Vol. 4, No. 3. July, 1972, p. 258.
Huntley, H., “Emergency Health Services for the Nation,” Public Health Reports, June, 1970.
Jucker J. and R. Carlson, “The Simple Plant-Location Problem under Uncertainty,” Operations Research, Vol. 24, No. 6, November–December, 1976.
Nair, K. and Keeney, R., “Selecting Nuclear Power Plant Sites Using Decision Analysis,” Woodward-Clyde Consultants, San Francisco, California, December, 1975.
Khumawala, B., “An Efficient Branch and Bound Algorithm for the Plant Location Problem,” Management Science, Vol. 18, No. 12, August, 1972, p. 718.
Kuehn, A. and M. Hamburger, “A Heuristic Program for Locating Warehouses,” Management Science, Vol. 9, No. 4, July, 1963, p. 643.
Maranzana, F., “On the Location of Supply Points to Minimize Transport Costs,” Operations Research Quarterly, Vol. 15, September 1964, p. 261.
Minieka, E., “The M-Centre Problem,” Siam Review, Vol. 12, 1970, p. 138.
Morris, J., “On the Extent to Which Certain Fixed Charge Problems....” Operational Research, 1978.
Narula, S., Ogbu, U. and H. Samuelson, “An Algorithm for the p-Median Problem,” Operations Research, 28, 1977, p. 709.
ReVelle, C., Bigman, D., Schilling, D., Cohon, J. and R. Church, “Facility Location: A Review of Context-Free and EMS Models,” Health Services Research, Summer, 1977.
ReVelle, C. and R. Church, “A Spatial Model for the Location Construct of Teitz,” Papers of the Regional Science Association, Vol. 39, 1977.
ReVelle, C., Church, R. and D. Schilling, “A Note on the Location Model of Holmes, Williams and Brown,” Geographical Analysis, Vol. 7, No. 4, October, 1975, p. 457.
ReVelle, C., Rosing, K. and H. Rosing-Vogelaar, “The p-Median and its Linear Programming Relaxation: An Approach to Large Problems,” Operational Research, 1979.
Schilling, P., Multi-objective and Temporal Consideration in Public Facility Location, Doctoral Dissertation, The Johns Hopkins University, Baltimore, Maryland, 1976.
Schilling, D., “Dynamic Location Modelling for Public Sector Facilities: A Multi-Criteria Approach,” Decision Sciences, October, 1980.
Schilling, D., Elzinga, D., Cohon, J., Church, R. and C. ReVelle, “The TEAM/FLEET Models for Simultaneous Facility and Equipment Siting,” Transportation Science, May 1979.
Schilling D., ReVelle, C., Cohon, J., and D. Elzinga, “Some Models for Fire Protection Locational Decisions,” European Journal of Operations Research, 1980.
Siler, K. F., “Level Load Retrieval Time: A New Criterion for EMS Facility Sites,” Health Services Research, Vol. 12, p. 416–426, 1977.
Teitz, M., “Toward a Theory of Urban Public Facility Location,” Papers of the Regional Science Association, Vol. 21, 1968, p. 35.
Toregas, C. and C. ReVelle, “Binary Logic Solutions to a Class of Location Problems,” Geographical Analysis, Vol. 5, p. 145, 1973.
Toregas, C., Swain, R., ReVelle. C. and L. Bergman, “The Location of Emergency Service Facilities,” Operations Research, Vol. 19, No. 5, p. 1363, October 1971.
Wagner, J. and L. Falkson, “The Optimal Model Location of Public Facilities with Price-Sensitive Demand,” Geographical Analysis, Vol. 7, No. 1, January, 1975, p. 69.
Weaver, D. and R. Church, “A Multi-Criteria Approach to Ambulance Location,” Proceedings of the IEEE Pittsburgh Symposium, 1980.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1981 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
ReVelle, C., Cohon, J.L., Shobrys, D. (1981). Multiple Objectives in Facility Location: A Review. In: Morse, J.N. (eds) Organizations: Multiple Agents with Multiple Criteria. Lecture Notes in Economics and Mathematical Systems, vol 190. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-45527-8_28
Download citation
DOI: https://doi.org/10.1007/978-3-642-45527-8_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-10821-4
Online ISBN: 978-3-642-45527-8
eBook Packages: Springer Book Archive