The trade-off between the median and range of assigned demand in facility location models

Mark S. Daskin and Emily L. Tucker

International Journal of Production Research, 2018, vol. 56, issue 1-2, 97-119

Abstract: In this paper, we present an extension of the classic p-median facility location model. The new formulation allows the user to trace the trade-off between the demand-weighted average distance (the traditional p-median objective) and the range in assigned demand. We extend the model to incorporate additional constraints that significantly reduce the computation time associated with the model. We also outline a genetic algorithm-based approach for solving the problem. The paper shows that significant reductions in the range in assigned demand are possible with relatively minor degradations in the average distance metric. The paper also shows that the genetic algorithm does very well at identifying the approximate trade-off curve. The model and algorithms were tested on real-life data-sets ranging in size from 33 nodes to 880 nodes.

Date: 2018
References: Add references at CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2017.1401751 (text/html)
Access to full text is restricted to subscribers.

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:taf:tprsxx:v:56:y:2018:i:1-2:p:97-119

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2017.1401751

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().