×

Extensions to the Weber problem. (English) Zbl 1512.90130

Summary: One of the classics in the field of Location Science is the book on the theory of industrial location by A. Weber [Über den Standort der Industrien. Erster Teil. Reine Theorie des Standortes. Tübingen: Verlag von J. C. B. Mohr (Paul Siebeck) (1909)]. Weber used a simple construct comprised of a 3-point triangle to describe important issues, including where raw materials for manufacturing are sourced. Virtually all of the research conducted in the last 50 years related to Weber’s construct has overlooked major elements of his work. This includes the issue of sourcing needed raw materials, which can be limited, as an integral part the location problem. This paper explores one form of raw material sourcing first described by Weber in which each raw material source is limited by a fixed capacity. We show that most instances of this location problem are non-convex as well as propose a solution procedure. We also explore a related problem where the facility itself can be of limited capacity and not all demands can be served. These two models can serve as building blocks for a greater exploration of many of the important problem facets proposed by Weber in his seminal work.

MSC:

90B85 Continuous location
Full Text: DOI

References:

[1] Aneja, Y.; Parlar, M., Algorithms for Weber facility location in the presence of forbidden regions and/or barriers to travel, Transp. Sci., 28, 70-76 (1994) · Zbl 0799.90072
[2] Batta, R.; Ghose, A.; Palekar, U., Locating facilities on the manhattan metric with arbitrarily shaped barriers and convex forbidden regions, Transp. Sci., 23, 26-36 (1989) · Zbl 0672.90044
[3] Berman, O.; Drezner, Z.; Wesolowsky, G. O., The transfer point location problem, European J. Oper. Res., 179, 978-989 (2007) · Zbl 1114.90052
[4] Bespamyatnikh, S.; Kedem, K.; Segal, M.; Tamir, A., Optimal facility location under various distance functions, Internat. J. Comput. Geom. Appl., 10, 523-534 (2000) · Zbl 0985.90062
[5] Blum, M.; Floyd, R. W.; Pratt, V. R.; Rivest, R. L.; Tarjan, R. E., Time bounds for selection, J. Comput. System Sci., 7, 448-461 (1973) · Zbl 0278.68033
[6] Butt, S.; Cavalier, T., An efficient algorithm for facility location in the presence of forbidden regions, European J. Oper. Res., 90, 56-70 (1996) · Zbl 0916.90177
[7] Chen, P.; Hansen, P.; Jaumard, B.; Tuy, H., Weber’s problem with attraction and repulsion, J. Reg. Sci., 32, 467-486 (1992)
[8] Christaller, W., Die zentralen orte in suddeutschland: Eine okonomisch-geographische untersuchung uber die gesetzmassigkeit der verbreitung und entwicklung der siedlungen mit stadtischen funktionen, Jena (1933)
[9] Church, R. L., Understanding the Weber location paradigm, (Eiselt, H. A.; Marianov, V., Contributions to Location Analysis - in Honor of Zvi Drezner’s 75th Birthday (2019), Springer Nature: Springer Nature Switzerland), 69-88
[10] Church, R. L.; Drezner, Z., Review of obnoxious facilities location problems, Comput. Oper. Res., 138, Article 105468 pp. (2022) · Zbl 1511.90274
[11] Cooper, L., Location-allocation problems, Oper. Res., 11, 331-343 (1963) · Zbl 0113.14201
[12] Drezner, T.; Drezner, Z., Finding the optimal solution to the Huff competitive location model, Comput. Manag. Sci., 1, 193-208 (2004) · Zbl 1115.90357
[13] Drezner, T.; Drezner, Z., Asymmetric distance location model, INFOR: Inf. Syst. Oper. Res., 59, 102-110 (2021) · Zbl 1511.90276
[14] Drezner, T.; Drezner, Z.; Schöbel, A., The Weber obnoxious facility location model: A big arc small arc approach, Comput. Oper. Res., 98, 240-250 (2018) · Zbl 1391.90369
[15] Drezner, Z.; Kalczynski, P.; Salhi, S., The multiple obnoxious facilities location problem on the plane: A Voronoi based heuristic, OMEGA: Int. J. Manage. Sci., 87, 105-116 (2019)
[16] Drezner, Z.; Nickel, S., Solving the ordered one-median problem in the plane, European J. Oper. Res., 195, 46-61 (2009) · Zbl 1161.90009
[17] Drezner, Z.; Simchi-Levi, D., Asymptotic behavior of the Weber location problem on the plane, Ann. Oper. Res., 40, 163-172 (1992) · Zbl 0787.90043
[18] Drezner, Z.; Suzuki, A., The big triangle small triangle method for the solution of non-convex facility location problems, Oper. Res., 52, 128-135 (2004) · Zbl 1165.90552
[19] Drezner, Z.; Wesolowsky, G. O., Optimal location of a facility relative to area demands, Nav. Res. Logist. Q., 27, 199-206 (1980) · Zbl 0443.90028
[20] Drezner, Z.; Wesolowsky, G. O., The asymmetric distance location problem, Transp. Sci., 23, 201-207 (1989) · Zbl 0682.90037
[21] Drezner, Z.; Wesolowsky, G. O., The Weber problem on the plane with some negative weights, INFOR, Inf. Syst. Oper. Res., 29, 87-99 (1991) · Zbl 0734.90052
[22] Fernandes, I. F.; Aloise, D.; Aloise, D. J.; Hansen, P.; Liberti, L., On the weber facility location problem with limited distances and side constraints, Optim. Lett., 8, 407-424 (2014) · Zbl 1294.90033
[23] Fernández, E.; Pozo, M. A.; Puerto, J., Ordered weighted average combinatorial optimization: Formulations and their properties, Discrete Appl. Math., 169, 97-118 (2014) · Zbl 1296.90111
[24] Francis, R. L.; McGinnis, L. F.; White, J. A., Facility Layout and Location: An Analytical Approach (1992), Prentice Hall: Prentice Hall Englewood Cliffs, NJ
[25] Hansen, P.; Peeters, D.; Thisse, J.-F., On the location of an obnoxious facility, Sistemi Urbani, 3, 299-317 (1981)
[26] Hoover, E. M., Location Theory and the Shoe and Leather Industries (1937), Harvard University Press: Harvard University Press Cambridge
[27] Hotelling, H., Stability in competition, Econom. J., 39, 41-57 (1929)
[28] Isard, W., The general theory of location and space-economy, Q. J. Econ., 63, 476-506 (1949)
[29] Kalcsics, J.; Nickel, S.; Puerto, J.; Tamir, A., Algorithmic results for ordered median problems defined on networks and the plane, Oper. Res. Lett., 30, 149-158 (2002) · Zbl 1010.90036
[30] Kalczynski, P.; Suzuki, A.; Drezner, Z., Multiple obnoxious facilities with weighted demand points, J. Oper. Res. Soc. (2021)
[31] Klamroth, K., Planar weber location problems with line barriers, Optimization, 49, 517-527 (2001) · Zbl 0995.90065
[32] Klamroth, K., Single-Facility Location Problems with Barriers (2006), Springer Science & Business Media
[33] Kuhn, W.; Kuenne, R. E., An efficient algorithm for the numerical solution of the generalized weber problem in spatial economics, J. Reg. Sci., 4, 21-33 (1962)
[34] Launhardt, W., Kommercielle tracirung der verkehrswege. Architekten-und ingenieurverein (1872)
[35] Law, A. M.; Kelton, W. D., Simulation Modeling and Analysis (1991), McGraw-Hill: McGraw-Hill New York
[36] Lei, T. L.; Church, R. L., A unified model for dispersing facilities, Geogr. Anal., 45, 401-418 (2013)
[37] Love, R. F.; Morris, J. G.; Wesolowsky, G. O., Facilities Location: Models & Methods (1988), North Holland: North Holland New York, NY · Zbl 0685.90036
[38] Lozano, A. J.; Mesa, J. A.; Plastria, F., Finding an euclidean anti-k-centrum location of a set of points, Comput. Oper. Res., 37, 292-301 (2010) · Zbl 1175.90265
[39] Maranas, C. D.; Floudas, C. A., A global optimization method for Weber’s problem with attraction and repulsion, (Hager, D. W.; Pardalos, P. M., Large Scale Optimization: State of the Art (1993), Kluwer: Kluwer Dordrecht), 259-293 · Zbl 0811.90057
[40] Murray, A. T.; Church, R. L.; Feng, X., Single facility siting involving allocation decisions, European J. Oper. Res., 284, 834-846 (2020) · Zbl 1441.90085
[41] Nickel, S.; Puerto, J., Location Theory — a Unified Approach (2005), Springer · Zbl 1229.90001
[42] O’Kelly, M. E., A clustering approach to the planar hub location problem, Ann. Oper. Res., 40, 339-353 (1992) · Zbl 0782.90063
[43] Plastria, F., The effects of majority in Fermat-Weber problems with attraction and repulsion, Yugosl. J. Oper. Res., 1, 141-146 (1991) · Zbl 0742.90051
[44] Simpson, T., The Doctrine and Applications of Fluxions (1750), J. Nourse: J. Nourse London
[45] Vergin, R. C.; Rogers, J. D., An algorithm and computational procedure for locating economic facilities, Manage. Sci., 13, B-240 (1967)
[46] Von Thünen, J. H., Der Isolirte Staat in Beziehung auf Landwirthschaft und NationalÖKonomie, Oder, Untersuchungen Über den Einfluss, den die Getreidepreise, der Reichthum des Bodens und die Abgaben auf den Ackerbau Ausüben (1842), Leopold
[47] Weber, A., Über den Standort der Industrien, 1. Teil: Reine Theorie des Standortes. English Translation: On the Location of Industries (1909), University of Chicago Press: University of Chicago Press Chicago, IL, Translation published in 1929
[48] Weiszfeld, E., Sur le point pour lequel la somme des distances de n points donnés est minimum, Tohoku Math. J. First Ser., 43, 355-386 (1937) · JFM 63.0583.01
[49] Wendell, R. E.; Hurter, A. P., Location theory, dominance and convexity, Oper. Res., 21, 314-320 (1973) · Zbl 0265.90040
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.