An experimental analysis of the p-median problem under uncertainty: an evolutionary algorithm approach Online publication date: Sun, 14-Sep-2014
by Francisco López-Monzalvo; Carlos A. Brizuela
European J. of Industrial Engineering (EJIE), Vol. 8, No. 4, 2014
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]
Online publication date: Sun, 14-Sep-2014
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the European J. of Industrial Engineering (EJIE):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email firstname.lastname@example.org