An experimental analysis of the p-median problem under uncertainty: an evolutionary algorithm approach

Francisco López-Monzalvo and Carlos A. Brizuela

European Journal of Industrial Engineering, 2014, vol. 8, issue 4, 554-578

Abstract: Facility location under uncertain environments is an important and challenging problem. The problem deals with the optimal placement of facilities that serve a set of spatially distributed nodes. One way to deal with this problem is to model uncertainty by means of scenarios and to optimise some robustness criteria such as the average and maximum regrets over these scenarios. We propose to model the robust design as a bi-objective optimisation problem and to use a well-known multi-objective evolutionary algorithm, the NSGA-II, to solve it. We also propose to use the bi-objective optimisation framework to analyse the effects of variations in the number of facilities to install, and of nodes to be served, on the quality of the Pareto solutions. Computational experiments show that the proposal can be used to design robust solutions and to study the effects of changes in the system parameters on the quality of the generated solutions. [Received 23 June 2012; Revised 15 November 2012; Revised 23 January 2013; Accepted 28 February 2013]

Keywords: p-median problem; PMP; uncertainty; scenarios; robustness; regret; multi-objective evolutionary algorithms; MOEA; facility location; modelling; NSGA-II; genetic algorithms; robust design; bi-objective optimisation. (search for similar items in EconPapers)
Date: 2014
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=64759 (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:ids:eujine:v:8:y:2014:i:4:p:554-578

Access Statistics for this article

More articles in European Journal of Industrial Engineering from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().