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

Authors: Francisco López-Monzalvo; Carlos A. Brizuela

Addresses: CICESE Research Centre, Carretera Ensenada-Tijuana No. 3918, Zona Playitas, CP 22860, Ensenada, México; Departamento de Ciencias Básicas e Ingenierías, Universidad del Caribe, Manzana 1, Lote 1, Región 78, CP 77528, Benito Juárez, Quintana Roo, México ' CICESE Research Centre, Carretera Ensenada-Tijuana No. 3918, Zona Playitas, CP 22860, Ensenada, México

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.

DOI: 10.1504/EJIE.2014.064759

European Journal of Industrial Engineering, 2014 Vol.8 No.4, pp.554 - 578

Received: 08 May 2021
Accepted: 12 May 2021

Published online: 14 Sep 2014 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article