GIS and geometric representation in facility location problems

International Journal of Geographical Information Systems

Volumn 10, Issue 7, 1996, Pages 791-816

  Miller, Harvey J ^a  

^a UNIVERSITY OF UTAH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GEOMETRIC REPRESENTATION; GIS; INDUSTRIAL LOCATION;

EID: 0030446594     PISSN: 02693798     EISSN: None     Source Type: Journal    
DOI: 10.1080/02693799608902110     Document Type: Article

References (71)

1. AHO, A. V., HOPCRAFT, J. E., and ULLMAN, J. D., 1974, The Design and Analysis of Computer Algorithms (Reading: Addison-Wesley).
2. ARMSTRONG, M. P., DENSHAM, P. J., LOLONIS, P., and RUSHTON, G., 1992, Cartographic display to support locational decision making. Cartography and Geographic Information Systems, 154-164.
3. AUSTIN, R. F., 1984, Measuring and comparing two-dimensional shapes. In Spatial Statistics and Models, edited by G. L. Gaile and C. J. Wilmott. (Dordrecht: D. Reidel), pp. 293-312.
4. BAZARAA, M. S., 1975, Computerized layout design: A branch and bound approach. AIIE Transactions, 7, 432-438.
5. BEAUMONT, J. R., 1981, Location-allocation problems in a plane: a review of some models. Socio-Economic Planning Sciences, 15, 217-229.
6. BOYCE, R., and CLARK, W., 1964. The concept of shape in geography. Geographical Review, 54, 561-572.
7. BRÖCKER, J., 1989, How to eliminate certain defects of the potential formula. Environment and Planning A, 21, 817-830.
8. CAGAN, J., and MITCHELL, W. J., 1993, Optimally directed shape generation by shape annealing. Environment and Planning B: Planning and Design, 20, 5-12.
9. CASILLAS, P. A., 1987, Data aggregation and the p-median problem in continuous space. In Spatial Analysis and Location-Allocation Models, edited by A. Ghosh and G. Rushton (New York: Van Nostrand Reinhold), pp. 327-344.
10. CURRENT, J. R., and O'KELLY, M. E., 1992, Locating emergency warning sirens. Decision Sciences, 23, 221-234.
11. CURRENT, J. R., and SCHILLING, D. A., 1987, Elimination of source a and b errors in p-median location problems. Geographical Analysis, 19, 95-110.
12. CURRENT, J. R., and SCHILLING, D. A., 1990, Analysis of errors due to demand data aggregation in the set covering and maximal covering location problems. Geographical Analysis, 22, 116-126.
13. DENSHAM, P. J., 1994, Integrating GIS and spatial modeling: Visual interactive modelling and location selection. Geographical Systems, 1, 203-219.
14. DENSHAM, P. J., and RUSHTON, G., 1992 a, A more efficient heuristic for solving large p-median problems. Papers in Regional Science, 71, 307-329.
15. DENSHAM, P. J., and RUSHTON, G., 1992 b, Strategies for solving large location-allocation problems by heuristic methods. Environment and Planning A, 24, 289-304.
16. DIBBLE, C., and DENSHAM, P. J., 1993, Generating interesting alternatives in GIS and SDSS using genetic algorithms. In Proceedings of GIS/LIS '93 (Bethesda: American Society of Photogrammetry and Remote Sensing and American Congress on Surveying and Mapping), pp. 180-189.
17. DWSLAND, K. A. 1993 Simulated annealing. In Modern Heuristic Techniques for Combinatorial Problems, edited by C. R. Reeves (New York: John Wiley), pp. 20-69.
18. DREZNER, Z., and WESOLOWSKY, G. O., 1980, Optimal location of a facility relative to area demands. Naval Research Logistics Quarterly, 27, 199-206.
19. EISELT, H. A., and LAPORTE, G., 1987, The maximum capture problem in a weighted network. Journal of Regional Science, 29, 433-439.
20. FLOWERDEW, R., GREEN, M., and KEHRIS, E., 1991, Using areal interpolation methods in geographic information systems. Papers in Regional Science, 70, 303-315.
21. FRANCIS, R. L., and WHITE, J. A., 1974, Facility Layout and Location (Englewood Cliffs, N.J.: Prentice-Hall).
22. FRANCIS, R. L., and WHITE, J. A., 1978, Facilities location and layout. In Handbook of Operations Research, edited by J. J. Moder and S. E. Elmaghraby (New York: Van Nostrand Reinhold), pp. 229-265.
23. GOODCHILD, M. F., 1977, An evaluation of lattice solutions to the problem of corridor location. Environment and Planning A, 9, 727-738.
24. GOODCHILD, M. F., 1979, The aggregation problem in location-allocation. Geographical Analysis, 11, 240-255.
25. GOODCHILD, M. F., ANSELIN, L., and DEICHMAN, U., 1993 A framework for the areal interpolation of socioeconomic data. Environment and Planning A, 25, 383-397.
26. GOODCHILD, M. F., and LAM, N. S.-N., 1980, Areal interpolation: A variant of the traditional spatial problem. Geo-Processing, 1, 297-312.
27. GOTO, S., and MATSUDA, T., 1988, Partitioning, assignment and placement. In Layout Design and Verification, Advances in CAD for VLSI, edited by T. Ohtsuki, Volume 4 (Amsterdam: North-Holland), pp. 55-97.
28. GOULD, P., NORDBECK, S., and RYSTEDT, B. 1971, Data sensitivity and scale experiments in locating multiple facilities, In Multiple Location Analysis, Lund Series in Geography Series C: General, Mathematical and Regional Geography, edited by G. Tornqvist, S. Nordbeck, B. Rystedt and P. Gould (Lund: Royal University of Lund), pp. 67-84.
29. GRIFFITH, D. A., 1989, Distance calculations and errors in geographic databases. In The Accuracy of Spatial Databases, edited by M. Goodchild and S. Gopal (London: Taylor and Francis) pp. 81-90.
30. GRIFFITH, D. A., O'NEILL, M. P., O'NEILL, W., LEIFER, L. A., and MOONEY, R. G., 1986, Shape indices: Useful measures or red herrings? Professional Geographer, 38, 263-270.
31. HAKIMI, S. L., 1965, Optimum distributions of switching centers in a communication network and some related graph theoretic problems. Operations Research, 13, 462-475.
32. HANSEN, P., LABBÈ, M., PEETERS, D., and THISSE, J.-F., 1987, Facility location analysis. In Systems of Cities and Facility Location, edited by P. Hansen, M. Labbè, D. Peeters, J.-F. Thisse and J. V. Henderson (Chur, Switzerland: Harwood Academic), pp. 1-67.
33. HERAGU, S. S., and KUSIAK, A., 1990, Machine layout: An optimization and knowledge-based approach. International Journal of Production Research, 28, 615-635.
34. HILLSMAN, E. L., and RHODA, R., 1978, Errors in measuring distances from populations to service centers. Annals of Regional Science, 7, 74-88.
35. HUBER, D. L., and CHURCH, R. L., 1985, Transmission corridor location modeling. Journal of Transportation Engineering, 111, 114-130.
36. KIRKPATRICK, S., GELATT, C. D. JR., and VECCHI, M. P., 1983, Optimization by simulated annealing. Science, 220, 671-680.
37. KOSHIZUKA, T., and KURITA, O., 1991, Approximate formulas of average distances associated with regions and their applications to location problems. Mathematical Programming, 52, 99-123.
38. KUSIAK, A., and HERAGU, S. S., 1987, The facility layout problem. European Journal of Operational Research, 29, 229-251.
39. LAURINI, R., and THOMPSON, D., 1992, Fundamentals of Spatial Information Systems (London: Harcourt Brace Jovanovich).
40. LEVARY, R. R., and KALCHIK, S., 1985, Facilities layout-A survey of solution procedures. Computers and Industrial Engineering, 9, 141-148.
41. LOVE, R. F., 1972, A computational procedure for optimally locating a facility with respect to several rectangular regions. Journal of Regional Science, 12, 233-242.
42. LOVE, R. F., MORRIS, J. G., and WESOLOWSKY, G. O., 1988, Facilities Location: Models and Methods (New York: North-Holland).
43. MACKINNON, R. D., and BARBER, G. M., 1972, A new approach to network generation and map representation: The linear case of the location-allocation problem. Geographical Analysis, 4, 156-168.
44. MACMILLAN, B., and PIERCE, T., 1994, Optimization modeling in a GIS framework: The problem of political redistricting. In Spatial Analysis and GIS, edited by A. S. Fotheringham and P. Rogerson (London: Taylor and Francis), pp. 221-246.
45. MASSAM, B. H., 1975, Location and Space in Social Administration (Guildford, U.K.: Edward Arnold).
46. MASSAM, B. H., and GOODCHILD, M. F., 1971, Temporal trends in the spatial organization of a service agency. Canadian Geographer, 15, 193-206.
47. MIRCHANDANI, P. B., and REILLY, J. M., 1986, 'Spatial nodes' in discrete location problems. Annals of Operations Research, 6, 203-222.
48. MIRCHANDANI, P. B., and REILLY, J. M., 1987, Spatial distribution design for fire fighting units. In Spatial Analysis and Location-Allocation Models, edited by A. Ghosh and G. Rushton (New York: Van Nostrand Reinhold), pp. 186-223.
49. MOELLERING, H., and RAYNER, J. N., 1981, The harmonic analysis of spatial shapes using dual axis Fourier shape analysis (DAFSA). Geographical Analysis, 13, 64-77.
50. MORRIS, J. G., and NORBACK, J. P., 1980, A simple approach to linear facility location. Transportation Science, 14, 1-8.
51. MORRIS, J. G., and NORBACK, J. P., 1983, Linear facility location: Solving extensions of the basic problem. European Journal of Operational Research, 12, 90-94.
52. OKABE, A., BOOTS, B., and SUGIHARA, K., 1992, Spatial Tessellations: Concepts and Applications of Voronoi Diagrams (New York: John Wiley and Sons).
53. OKABE, A., BOOTS, B., and SUGIHARA, K., 1994, Nearest neighbourhood operations with generalized Voronoi diagrams: A review. International Journal of Geographical Information Systems, 8, 43-71.
54. OKABE, A., and MILLER, H. J., 1994, Distances between spatial objects and their applications Discussion Paper Number 58, Department of Urban Engineering, University of Tokyo.
55. PEUQUET, D. J., 1992, An algorithm for calculating the minimum Euclidean distance between two geographic features. Computers & Geosciences, 18, 989-1001.
56. PREPARATA, F. P., and SHAMOS, M. I., 1985, Computational Geometry: An Introduction (New York: Springer-Verlag).
57. REEVES, C. R., 1993, Genetic algorithms. In Modern Heuristic Techniques for Combinatorial Problems, edited by C. R. Reeves (New York: John Wiley), pp. 151-196.
58. REVELLE, C., 1986, The maximum capture or 'sphere of influence' location problem: Hotelling revisited on a network. Journal of Regional Science, 26, 343-358.
59. RODRIGUEZ-BACHILLER, A., 1983, Errors in the measurement of spatial distances between discrete regions. Environment and Planning A, 15, 781-799.
60. SCHILLING, D. A., JAYARAMAN, V., and BARKHI, R. 1993, A review of covering problems in facility location. Location Science, 1, 25-55.
61. SECHEN, C., BRAUN, D., and SANGIOVANNI-VINCENTELLI, A., 1988, ThunderBird: A complete standard cell layout package. I.E.E.E. Journal of Solid-State Circuits, 23, 410-420.
62. SHARPE, R., MARKSJÖ, B. S., MITCHELL, J. R., and CRAWFORD, J. R., 1985, An interactive layout for the layout of buildings. Applied Mathematical Modeling, 9, 207-214.
63. TAM, K. Y., 1992, A simulated annealing algorithm for allocating space to manufacturing cells. International Journal of Production Research, 30, 63-87.
64. TEITZ, M. B., and BART, P., 1968, Heuristic methods for estimating the generalized vertex median of a weighted graph. Operations Research, 16, 953-961.
65. UNWIN, D., 1981, Introductory Spatial Analysis (London: Methuen).
66. VAN LAARHOVEN, P. J. M., and AARTS, E. H. L., 1987, Simulated Annealing: Theory and Applications (Dordrecht, Holland: D. Reidel).
67. WERNER, C., 1968, The law of refraction in transportation geography: Its multivariate extension. Canadian Geographer, 7, 28-40.
68. WERNER, C., 1985, Spatial Transportation Modeling (Beverly Hills: Sage Publications).
69. WESOLOWSKY, G. O., 1975, Location of the median line for weighted points. Environment and Planning A, 7, 163-170.
70. WESOLOWSKY, G. O., and LOVE, R. F., 1971, Location of facilities with rectangular distances among point and area destinations. Naval Research Logistics Quarterly, 18, 83-90.
71. WILSON, R. M., 1990, The average distance between two zones. Geographical Analysis, 22, 348-351.