Extensions to the planar p-median problem

Richard L. Church (), Zvi Drezner () and Pawel Kalczynski ()
Additional contact information
Richard L. Church: University of California, Santa Barbara
Zvi Drezner: California State University-Fullerton
Pawel Kalczynski: California State University-Fullerton

Annals of Operations Research, 2023, vol. 326, issue 1, No 5, 115-135

Abstract: Abstract In this paper we propose three models for locating multiple facilities anywhere in the plane. The facilities serve demand points and require raw materials from a list of available sources. Problem characteristic originally proposed in 1909 by Weber for manufacturing systems. Weber argued that optimal locations involve minimizing total transport cost which was comprised of the costs of transporting the raw materials and the delivery cost of the final product when plant production and location costs were invariant across the plane. Both the parameters of raw material sources and demand points affect the best locations for the facilities. In this paper, a special algorithm is designed to heuristically solve these three models. The algorithm exploits the special structure of the models. Problems with up to 2000 demand points and 20 facilities were tested. The results are compared with applying available non-linear solvers in a multi-start approach. The special algorithm performed better in most instances especially for a large number of facilities and a large number of demand points.

Keywords: Location; Planar location; The p-median problem; Raw materials; Heuristics (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10479-023-05279-5 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:326:y:2023:i:1:d:10.1007_s10479-023-05279-5

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-023-05279-5

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().