Analytical models for locating undesirable facilities. (English) Zbl 0668.90025
Many location models minimize some function of the distances between facilities. This is appropriate when locating service facilities. However, if one is locating an obnoxious facility, such as a garbage dump, a chemical plant or a nuclear reactor, closeness is undesirable. In such instances, a model which maximizes some function of distance may be more appropriate.
This paper contains a survey of the maximization location models in the Operations Research literature, and presents a synthesis of the solution procedures with emphasis on similarities and differences. The survey is limited to those models whose objective functions involve distances. Throughout, a number of unsolved problems are discussed and directions for future research in this area are identified.
This paper contains a survey of the maximization location models in the Operations Research literature, and presents a synthesis of the solution procedures with emphasis on similarities and differences. The survey is limited to those models whose objective functions involve distances. Throughout, a number of unsolved problems are discussed and directions for future research in this area are identified.
MSC:
| 90B05 | Inventory, storage, reservoirs |
References:
| [1] | Austin, C. M., The evaluation of urban public facility location: An alternative to benefit-cost analysis, Geogr. Analy., 6, 135-145 (1974) |
| [2] | Austin, C. M.; Smith, T. E.; Wolpert, J., The implementation of controversial facility-complex programs, Geogr. Analy., 2, 315-329 (1970) |
| [3] | Batta, R.; Chiu, S. S., Optimal obnoxious paths on a network: Transportation of hazardous materials, Operations Research, 36, 1, 84-92 (1988) |
| [4] | Benhamou, S.; Melachrinoudis, E., A single rectilinear facility location problem using two criteria: Maximin and minisum, (TIMS/ORSA meeting. TIMS/ORSA meeting, Washington DC, April 1988 (1988)), presented at the |
| [5] | Blumstein, A., OR/MS for the public sector: The new frontier under the next president, (Plenary and Omega Rho Distinguished Lecture, presented at the ORSA/TIMS meeting. Plenary and Omega Rho Distinguished Lecture, presented at the ORSA/TIMS meeting, Denver, Oct. 1988 (1988)) |
| [6] | Brady, S. D.; Rosenthal, R. E., Interactive computer graphical solutions of constrained minimax location problems, AIIE Transactions, 12, 241-248 (1980) |
| [7] | Chandrasekaran, R.; Daughety, A., Location on tree networks: \(p\)-centre and \(n\)-dispersion problems, Mathematics of Operations Research, 6, 1, 50-57 (1981) · Zbl 0496.90032 |
| [8] | Chandrasekaran, R.; Tamir, A., Polynomially bounded algorithms for locating \(p\)-centers on a tree, mathematical Programming, 22, 304-315 (1982) · Zbl 0486.90036 |
| [9] | Chatterji, M., Hazardous Material Disposal: Siting and Management (1987), Gower Publishing Co: Gower Publishing Co Brookfield, VT |
| [10] | Chaudhry, S. S.; McCormick, S. T.; Moon, I. D., Locating independent facilities with maximum weight: Greedy heuristics, OMEGA, 14, 5, 383-389 (1986) |
| [11] | Chaudhry, S. S.; Moon, I. D., Analytical models for locating obnoxious facilities, (Chatterji, M., Hazardous Material Disposal: Sitting and Management (1987), Gower Publishing Co: Gower Publishing Co Brookfield, VT), paper 23 in |
| [12] | Church, R. L.; Bell, T. L., Incorporating preferences in location-allocation models, Geogr. Perspec., 48, 22-34 (1981) |
| [13] | Church, R. L.; Cohon, J., Multiobjective Location Analysis of Regional Energy Facility Sitting Problems, (Report no. BNL 50567 (1976), Policy Analysis Division, Brookhaven National Lab: Policy Analysis Division, Brookhaven National Lab Upton, NY) |
| [14] | Church, R. L.; Garfinkel, R. S., Locating an obnoxious facility on a network, Trans. Sci., 12, 2, 107-118 (1978) |
| [15] | Church, R. L.; Roberts, K. L., Generalized coverage models and public facility location, Papers of the Reg. Sci. Assoc., 53, 117-135 (1983) |
| [16] | Dasarathy, B.; White, L. J., A maxmin location problem, Operations Research, 28, 6, 1385-1401 (1980) · Zbl 0447.90024 |
| [17] | Domschke, W.; Drexel, A., Location and layout planning: An international bibliography, Lecture Notes in Economics and Mathematical Systems, 238, 1-134 (1985) · Zbl 0554.90028 |
| [18] | Drezner, Z., Constrained location problems in the plane and on a sphere, IIE Transactions, 15, 3, 300-304 (1983) |
| [19] | Drezner, Z.; Wesolowsky, g. O., A maximin location problem with maximum distance constraints, AIIE Transactions, 12, 249-252 (1980) · Zbl 0501.90031 |
| [20] | Drezner, Z.; Wesolowsky, G. O., Minimax and maximin facility location problems on a sphere, Naval Research Logistics Quarterly, 30, 305-312 (1983) · Zbl 0535.90033 |
| [21] | Drezner, Z.; Wesolowsky, G. O., The location of an obnoxious facility with rectangular distances, J. Reg. Sci., 23, 2, 241-248 (1983) |
| [22] | Drezner, Z.; Wesolowsky, G. O., Location of multiple obnoxious facilities, Trans. Sci., 19, 3, 193-202 (1985) · Zbl 0608.90021 |
| [23] | Drezner, Z.; Wesolowsky, G. O., The Weber problem on the plane with some negative weights, (35th National Mtg. of the Reg. Sci. Assn. 35th National Mtg. of the Reg. Sci. Assn, Toronto, Nov. 1988 (1988)) · Zbl 0491.90035 |
| [24] | Erkut, E., The discrete \(p\)-dispersion problem, (Research Paper 87-5 (1987), Dept. of Finance and Management Sci., Univ. of Alberta: Dept. of Finance and Management Sci., Univ. of Alberta Edmonton, Alberta) · Zbl 0702.90050 |
| [25] | Erkut, E.; Baptie, T.; Hohenbalken, B.v., the discrete \(p\)-maxian location problem, (Research Paper 88-4 (1988), Dept. of Finance and Management Sci., Univ. of Alberta: Dept. of Finance and Management Sci., Univ. of Alberta Edmonton, Alberta) · Zbl 0682.90038 |
| [26] | Erkut, E.; Moran, S., Application of analytical hierarchy process to siting a sanitary landfill, (Research Paper 88-7 (1988), Dept. of Finance and Management Sci., Univ. of Alberta: Dept. of Finance and Management Sci., Univ. of Alberta Edmonton, Alberta) |
| [27] | Erkut, E.; Neuman, S., Comparison of four models for locating \(p\) mutually obnoxious facilities, (Research Paper 88-6 (1988), Dept, of Finance and Management Sci., Univ. of Alberta: Dept, of Finance and Management Sci., Univ. of Alberta Edmonton, Alberta) |
| [28] | Goicoechea, A.; Hansen, D. R.; Duckstein, L., Multiobjective Decision Analysis with Engineering and Business Applications (1982), Wiley: Wiley New York · Zbl 0584.90045 |
| [29] | Goldman, A. J.; Dearing, P. M., Concepts of optimal locations for partially noxious facilities, Bulletin of the Operational Research Society of America, 23, 1, B85 (1975) |
| [30] | Hansen, P.; Moon, I. D., Dispersing facilities on a network, (TIMS/ORSA meeting. TIMS/ORSA meeting, Washington DC, Apr. 1988 (1988)), presented at the · Zbl 0840.90097 |
| [31] | Hansen, P.; Peeters, D.; Thisse, J.-F., On the location of an obnoxious facility, Sistemi Urbani, 3, 299-317 (1981) |
| [32] | Hsu, W.-L.; Nemhauser, G. L., Easy and hard bottleneck location problems, Discrete Applied Mathematics, 1, 209-215 (1979) · Zbl 0424.90049 |
| [33] | Kathawala, Y.; Gholamnezhad, H., New approach to facility locations decisions, International Journal of Systems Science, 18, 2, 389-402 (1987) · Zbl 0611.90047 |
| [34] | Kirby, A. M., High-level nuclear waste transportation: Political implications of the weakest link in the nuclear fuel cycle, Env. Plan. C, 6, 311-322 (1988) |
| [35] | Kolen, A., Location problems on trees and in the rectilinear plane, (Stichting Mathematisch Centrum, Kruislaan 413, 1098 SJ. Stichting Mathematisch Centrum, Kruislaan 413, 1098 SJ, Amsterdam, The Netherlands (1982)) · Zbl 0423.90057 |
| [36] | Kuby, M. J., Programming models for facility dispersion: The \(p\)-dispersion and maxisum dispersion problems, Geogr. Analy., 19, 315-329 (1987) |
| [37] | Larson, R., Panel: OR/MS for the public sector: Future possibilities and opportunities, (ORSA/TIMS meeting. ORSA/TIMS meeting, Denver, Oct. 1988 (1988)), panelist at the |
| [38] | Mehrez, A.; Sinuany-Stern, Z.; Stulman, A., The one-dimensional single facility maximin distance location problem, J. Reg. Sci., 23, 2, 233-239 (1983) |
| [39] | Mehrez, A.; Sinuany-Stern, Z.; Stulman, A., A single facility location problem with a weighted maximin-minimax rectilinear distance, Comput. Ops. Res., 12, 1, 51-60 (1985) · Zbl 0606.90042 |
| [40] | Mehrez, A.; Sinuany-Stern, Z.; Stulman, A., An enhancement of the Drezner-Wesolowsky algorithm for single-facility location with maximin of rectilinear distance, Journal of the Operational Research Society, 37, 10, 971-977 (1986) · Zbl 0612.90034 |
| [41] | Meir, A.; Moon, J. W., Relations between packing and covering numbers of a tree, Pacific Journal of Mathematics, 61, 225-233 (1975) · Zbl 0315.05102 |
| [42] | Melachrinoudis, E., Determining an optimum location for an undesirable facility in a workroom environment, Applied Mathematical Modeling, 9, 365-369 (1985) · Zbl 0605.90047 |
| [43] | Melachrinoudis, E., An efficient computational procedure for the rectilinear maximin location problem, Trans. Sci., 22, 3, 217-223 (1988) · Zbl 0656.90031 |
| [44] | Melachrinoudis, E.; Cullinane, T. P., A maximin approach to the location of an undesirable facility in a nonconvex region, Modeling and Simulation, 13, 533-538 (1982) |
| [45] | Melachrinoudis, E.; Cullinane, T. P., Locating an undesirable facility within a geographical region using the maximin criterion, J. Reg. Sci., 25, 1, 115-127 (1985) |
| [46] | Melachrinoudis, E.; Cullinane, T. P., A heuristic approach to the single facility maximin location problem, International Journal of Productions Research, 23, 3, 523-532 (1985) · Zbl 0576.90022 |
| [47] | Melachrinoudis, E.; Cullinane, T. P., Locating an undesirable facility with a minimax criterion, European Journal of Operational Research, 24, 239-246 (1986) · Zbl 0578.90021 |
| [48] | Melachrinoudis, E.; Cullinane, T. P., Locating an obnoxious facility within a polygonal region, Annals of Operations Research, 6, 137-145 (1986) |
| [49] | Merkhofer, M. W.; Keeney, R. L., A multiattribute utility analysis of alternative sites for the disposal of nuclear waste, Dec. Analy., 7, 2, 173-194 (1987) |
| [50] | Minieka, E., Anticenters and antimedians of a network, Network, 13, 359-364 (1983) |
| [51] | Moon, I. D.; Chaudhry, S. S., An analysis of network location problems with distance constraints, Management Science, 30, 3, 290-307 (1984) · Zbl 0553.90034 |
| [52] | Moon, I. D.; Goldman, A. J., Tree network location problems with minimum separations, IIE Transactions (1988), to appear in |
| [53] | Mumphrey, A. J.; Seley, J.e.; Wolpert, J., A decision model for locating controversial facilities, J. Amer. Inst. Planners, 37, 6, 397-402 (1971) |
| [54] | Paroush, J.; Tapiero, C. S., Optimal location of a polluting plant on a line under uncertainty, J. Reg. Sci., 16, 3, 365-374 (1976) |
| [55] | Ratick, S. J.; White, A. L., A risk-sharing model for locating noxious facilities, Env. Plan. B, 15, 165-179 (1988) |
| [56] | Saaty, T. L.; Alesander, J. M., Thinking with Models (1981), Pergamon Press: Pergamon Press Oxford · Zbl 0478.92001 |
| [57] | Sarin, R. K., Ranking of multiattribute alternatives with an application to coal power siting, (Fandel, G.; Gal, T., Multiple Criteria Decision Making: theory and Applications (1980), Springer-Verlag: Springer-Verlag Berlin) · Zbl 0435.90059 |
| [58] | Shamos, M. I., Geometric complexity, (Proc. of the Seventh Ann. ACM Symp. on Theory of Comp. (1975)), 224-233 · Zbl 0357.68046 |
| [59] | Shamos, M. I.; Hoey, D., Closest-point problems, 16th Ann. Symp. on Found. of Comp. Sci., 151-162 (1975) |
| [60] | Shier, D. R., A min-max theorem for \(p\)-center problems on a tree, Trans. Sci., 11, 3, 243-252 (1977) |
| [61] | Tansel, B. C.; Francis, R. L.; Lowe, T. J., Location on networks: A survey, Management Science, 29, 4, 482-511 (1983) · Zbl 0513.90023 |
| [62] | Tansel, B. C.; Francis, R. L.; Lowe, T. J.; Chen, M. L., Duality and distance constraints for the nonlinear \(p\)-center problem and covering problem on a tree network, Operations Research, 30, 4, 725-744 (1982) · Zbl 0486.90037 |
| [63] | TIME, 42-44 (Jan. 2, 1989) |
| [64] | Ting, S. S., A linear-time algorithm for maxisum facility location on tree networks, Trans. Sci., 18, 1, 76-84 (1984) |
| [65] | Zografos, K. G.; Samara, S., A combined location-routing model for hazardous waste transportation and disposal, Trans. Res. Record (1988), to appear in |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
