IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v284y2020i3p834-846.html
   My bibliography  Save this article

Single facility siting involving allocation decisions

Author

Listed:
  • Murray, Alan T.
  • Church, Richard L.
  • Feng, Xin

Abstract

Single facility siting is often viewed as the most basic of location planning problems. It has been approached by many researchers, across a range of disciplines, and has a rich and distinguished history. Much of this interest reflects the general utility of single facility siting, but also the mathematical and computational advancements that have been made over past decades to support better decision making. This paper discusses a recently rediscovered form of Weber's classic single facility location problem that is both important and relevant in contemporary planning and decision making. This form of the Weber problem involves locating a production plant where there are multiple sources of each needed raw material (input) distributed throughout a region. This means that the selection of a given raw material source may vary depending on the plant location. In essence, this makes the problem non-convex, even when locating only one production plant. We review elements of the Weber problem that have been addressed in the literature along with proposed solution techniques. In doing so, we highlight elements of the problem originally noted by Weber, but to date have not been operationalized in practice––allocation selection among multiple sources of given raw material inputs. A problem formulation involving allocation decisions for this generalization is derived and an optimal solution approach is developed. Application results demonstrate the significance of addressing important planning characteristics and the associated nuances that result.

Suggested Citation

  • Murray, Alan T. & Church, Richard L. & Feng, Xin, 2020. "Single facility siting involving allocation decisions," European Journal of Operational Research, Elsevier, vol. 284(3), pages 834-846.
  • Handle: RePEc:eee:ejores:v:284:y:2020:i:3:p:834-846
    DOI: 10.1016/j.ejor.2020.01.047
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221720300849
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2020.01.047?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Xin Feng & Alan T. Murray, 2018. "Allocation using a heterogeneous space Voronoi diagram," Journal of Geographical Systems, Springer, vol. 20(3), pages 207-226, July.
    2. Simone Görner & Christian Kanzow, 2016. "On Newton’s Method for the Fermat–Weber Location Problem," Journal of Optimization Theory and Applications, Springer, vol. 170(1), pages 107-118, July.
    3. Klose, Andreas & Drexl, Andreas, 2005. "Facility location models for distribution system design," European Journal of Operational Research, Elsevier, vol. 162(1), pages 4-29, April.
    4. E. Weiszfeld & Frank Plastria, 2009. "On the point for which the sum of the distances to n given points is minimum," Annals of Operations Research, Springer, vol. 167(1), pages 7-41, March.
    5. Drezner, Zvi & Guyse, Jeffery, 1999. "Application of decision analysis techniques to the Weber facility location problem," European Journal of Operational Research, Elsevier, vol. 116(1), pages 69-79, July.
    6. Lawrence M. Ostresh, 1978. "On the Convergence of a Class of Iterative Methods for Solving the Weber Location Problem," Operations Research, INFORMS, vol. 26(4), pages 597-609, August.
    7. Jing Yao & Alan T. Murray, 2014. "Serving regional demand in facility location," Papers in Regional Science, Wiley Blackwell, vol. 93(3), pages 643-662, August.
    8. Dmitry Ivanov & Alexander Tsipoulanidis & Jörn Schönberger, 2019. "Global Supply Chain and Operations Management," Springer Texts in Business and Economics, Springer, edition 2, number 978-3-319-94313-8, August.
    9. Canbolat, Mustafa S. & Wesolowsky, George O., 2012. "On the use of the Varignon frame for single facility Weber problems in the presence of convex barriers," European Journal of Operational Research, Elsevier, vol. 217(2), pages 241-247.
    10. Venkateshan, Prahalad & Ballou, Ronald H. & Mathur, Kamlesh & Maruthasalam, Arulanantha P.P., 2017. "A Two-echelon joint continuous-discrete location model," European Journal of Operational Research, Elsevier, vol. 262(3), pages 1028-1039.
    11. Carrizosa, E. & Munoz-Marquez, M. & Puerto, J., 1998. "The Weber problem with regional demand," European Journal of Operational Research, Elsevier, vol. 104(2), pages 358-365, January.
    12. Berman, Oded & Drezner, Zvi & Wesolowsky, George O., 2007. "The transfer point location problem," European Journal of Operational Research, Elsevier, vol. 179(3), pages 978-989, June.
    13. Canbolat, Mustafa S. & Wesolowsky, George O., 2010. "The rectilinear distance Weber problem in the presence of a probabilistic line barrier," European Journal of Operational Research, Elsevier, vol. 202(1), pages 114-121, April.
    14. Plastria, Frank, 2016. "How bad can the centroid be?," European Journal of Operational Research, Elsevier, vol. 252(1), pages 98-102.
    15. Frank Plastria, 2016. "Up- and downgrading the euclidean 1-median problem and knapsack Voronoi diagrams," Annals of Operations Research, Springer, vol. 246(1), pages 227-251, November.
    16. G. O. Wesolowsky & R. F. Love, 1972. "A Nonlinear Approximation Method for Solving a Generalized Rectangular Distance Weber Problem," Management Science, INFORMS, vol. 18(11), pages 656-663, July.
    17. William Miehle, 1958. "Link-Length Minimization in Networks," Operations Research, INFORMS, vol. 6(2), pages 232-243, April.
    18. Richard L. Church, 2019. "Understanding the Weber Location Paradigm," International Series in Operations Research & Management Science, in: H. A. Eiselt & Vladimir Marianov (ed.), Contributions to Location Analysis, chapter 0, pages 69-88, Springer.
    19. Roger C. Vergin & Jack D. Rogers, 1967. "An Algorithm and Computational Procedure for Locating Economic Facilities," Management Science, INFORMS, vol. 13(6), pages 240-254, February.
    20. Leon Cooper, 1963. "Location-Allocation Problems," Operations Research, INFORMS, vol. 11(3), pages 331-343, June.
    21. Bischoff, M. & Klamroth, K., 2007. "An efficient solution method for Weber problems with barriers based on genetic algorithms," European Journal of Operational Research, Elsevier, vol. 177(1), pages 22-41, February.
    22. Manfred M. Fischer & Peter Nijkamp (ed.), 2014. "Handbook of Regional Science," Springer Books, Springer, edition 127, number 978-3-642-23430-9, November.
    23. Brimberg, Jack & Drezner, Zvi & Mladenović, Nenad & Salhi, Said, 2014. "A new local search for continuous location problems," European Journal of Operational Research, Elsevier, vol. 232(2), pages 256-265.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Feng, Xin & Murray, Alan T. & Church, Richard L., 2021. "Drone service response: Spatiotemporal heterogeneity implications," Journal of Transport Geography, Elsevier, vol. 93(C).
    2. Jiwon Baik & Alan T. Murray, 2022. "Locating a facility to simultaneously address access and coverage goals," Papers in Regional Science, Wiley Blackwell, vol. 101(5), pages 1199-1217, October.
    3. Sadeghi, Mohammad & Yaghoubi, Saeed, 2024. "Optimization models for cloud seeding network design and operations," European Journal of Operational Research, Elsevier, vol. 312(3), pages 1146-1167.
    4. Yingyi Huang & Xinyu Wang & Hongyan Chen, 2022. "Location Selection for Regional Logistics Center Based on Particle Swarm Optimization," Sustainability, MDPI, vol. 14(24), pages 1-10, December.
    5. Mariana de Oliveira Lage & Cláudia Aparecida Soares Machado & Cristiano Martins Monteiro & Clodoveu Augusto Davis & Charles Lincoln Kenji Yamamura & Fernando Tobal Berssaneti & José Alberto Quintanilh, 2021. "Using Hierarchical Facility Location, Single Facility Approach, and GIS in Carsharing Services," Sustainability, MDPI, vol. 13(22), pages 1-13, November.
    6. Richard L. Church & Zvi Drezner & Pawel Kalczynski, 2023. "Extensions to the planar p-median problem," Annals of Operations Research, Springer, vol. 326(1), pages 115-135, July.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Jing Yao & Alan T. Murray, 2014. "Serving regional demand in facility location," Papers in Regional Science, Wiley Blackwell, vol. 93(3), pages 643-662, August.
    2. Amir Beck & Shoham Sabach, 2015. "Weiszfeld’s Method: Old and New Results," Journal of Optimization Theory and Applications, Springer, vol. 164(1), pages 1-40, January.
    3. Pawel Kalczynski & Jack Brimberg & Zvi Drezner, 2022. "Less is more: discrete starting solutions in the planar p-median problem," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 30(1), pages 34-59, April.
    4. Jiwon Baik & Alan T. Murray, 2022. "Locating a facility to simultaneously address access and coverage goals," Papers in Regional Science, Wiley Blackwell, vol. 101(5), pages 1199-1217, October.
    5. Simeon Reich & Truong Minh Tuyen, 2023. "The Generalized Fermat–Torricelli Problem in Hilbert Spaces," Journal of Optimization Theory and Applications, Springer, vol. 196(1), pages 78-97, January.
    6. Blanco, Víctor & Gázquez, Ricardo & Ponce, Diego & Puerto, Justo, 2023. "A branch-and-price approach for the continuous multifacility monotone ordered median problem," European Journal of Operational Research, Elsevier, vol. 306(1), pages 105-126.
    7. Richard L. Church & Zvi Drezner & Pawel Kalczynski, 2023. "Extensions to the planar p-median problem," Annals of Operations Research, Springer, vol. 326(1), pages 115-135, July.
    8. Venkateshan, Prahalad & Ballou, Ronald H. & Mathur, Kamlesh & Maruthasalam, Arulanantha P.P., 2017. "A Two-echelon joint continuous-discrete location model," European Journal of Operational Research, Elsevier, vol. 262(3), pages 1028-1039.
    9. S. Nobakhtian & A. Raeisi Dehkordi, 2018. "An algorithm for generalized constrained multi-source Weber problem with demand substations," 4OR, Springer, vol. 16(4), pages 343-377, December.
    10. Fadda, Edoardo & Manerba, Daniele & Cabodi, Gianpiero & Camurati, Paolo Enrico & Tadei, Roberto, 2021. "Comparative analysis of models and performance indicators for optimal service facility location," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 145(C).
    11. Canbolat, Mustafa S. & Wesolowsky, George O., 2012. "On the use of the Varignon frame for single facility Weber problems in the presence of convex barriers," European Journal of Operational Research, Elsevier, vol. 217(2), pages 241-247.
    12. Zvi Drezner & Said Salhi, 2017. "Incorporating neighborhood reduction for the solution of the planar p-median problem," Annals of Operations Research, Springer, vol. 258(2), pages 639-654, November.
    13. Plastria, Frank, 2016. "How bad can the centroid be?," European Journal of Operational Research, Elsevier, vol. 252(1), pages 98-102.
    14. Amiri-Aref, Mehdi & Farahani, Reza Zanjirani & Hewitt, Mike & Klibi, Walid, 2019. "Equitable location of facilities in a region with probabilistic barriers to travel," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 127(C), pages 66-85.
    15. Pey-Chun Chen & Pierre Hansen & Brigitte Jaumard & Hoang Tuy, 1998. "Solution of the Multisource Weber and Conditional Weber Problems by D.-C. Programming," Operations Research, INFORMS, vol. 46(4), pages 548-562, August.
    16. Jean-Paul Arnaout & John Khoury, 2022. "Adaptation of WO to the Euclidean location-allocation with unknown number of facilities," Annals of Operations Research, Springer, vol. 315(1), pages 57-72, August.
    17. Oğuz, Murat & Bektaş, Tolga & Bennell, Julia A., 2018. "Multicommodity flows and Benders decomposition for restricted continuous location problems," European Journal of Operational Research, Elsevier, vol. 266(3), pages 851-863.
    18. James F. Campbell & Morton E. O'Kelly, 2012. "Twenty-Five Years of Hub Location Research," Transportation Science, INFORMS, vol. 46(2), pages 153-169, May.
    19. Zvi Drezner & Jack Brimberg & Nenad Mladenović & Said Salhi, 2016. "New local searches for solving the multi-source Weber problem," Annals of Operations Research, Springer, vol. 246(1), pages 181-203, November.
    20. M. Hakan Akyüz & Temel Öncan & İ. Kuban Altınel, 2019. "Branch and bound algorithms for solving the multi-commodity capacitated multi-facility Weber problem," Annals of Operations Research, Springer, vol. 279(1), pages 1-42, August.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:284:y:2020:i:3:p:834-846. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.