• Home
  • Search
  • An experimental analysis of the p-median problem under uncertainty: an evolutionary algorithm approach
  • Cite Icon5
  • https://doi.org/10.1504/ejie.2014.064759Copy DOI Icon

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

Show More
  • Abstract
  • Literature Map
  • Citations
  • Similar Papers
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.

Similar Papers
  • Research Article
  • Citations45

Multi-sensor fusion: an Evolutionary algorithm approach

  • Jan 26, 2005
  • Information Fusion
  • Igor V Maslov +1
  • Research Article
  • Citations7

Bi-objective Reliability Optimization of Switch-Mode k-out-of-n Series–Parallel Systems with Active and Cold Standby Components Having Failure Rates Dependent on the Number of Components

  • Jun 19, 2017
  • Arabian Journal for Science and Engineering
  • Masih Miriha +3
  • Research Article

PARAMETERIZATION OF MAGNETIC NANOPARTICLES MATHEMATICAL MODEL USING EVOLUTIONARY ALGORITHMS

  • Aug 21, 2020
  • Revista Mundi Engenharia, Tecnologia e Gestão (ISSN: 2525-4782)
  • Wesley De Oliveira Barbosa +2
  • Conference Article
  • Citations2

A novel evolutionary algorithm approach to the implementation of rule-based controllers

  • Jan 01, 1997
  • Chin-Shyurng Fahn
  • Conference Article
  • Citations10

Multiobjective Evolutionary Algorithms for solving Constrained Optimization Problems

  • Nov 28, 2005
  • R Sarker +1
  • Research Article

K. C. Tan, E. F. Khor and T. H. Lee Multiobjective Evolutionary Algorithms and Applications. Series: Advanced Information & Knowledge Processing. Springer Verlag (2005). ISBN 1-85233-836-9. $89.95/€99.95/£50.00. 295 pp. Hardbound.

  • Dec 05, 2005
  • The Computer Journal
  • Ronald Morrison
  • Book Chapter

Evolutionary Bi-objective Optimization and Knowledge Extraction for Electronic and Automotive Cooling

  • Jan 01, 2020
  • Shree Ram Pandey +3
  • Research Article
  • Citations1

An evolutionary algorithm for controlling numerical convergence of the radiative transfer equation with participating media using TVD interpolation schemes

  • Jan 04, 2021
  • Engineering Computations
  • Carlos Enrique Torres-Aguilar +4
  • Addendum
  • Citations29

WITHDRAWN: WITHDRAWN: An evolutionary algorithm approach for vehicle routing problems with backhauls

  • Feb 01, 2021
  • Materials Today: Proceedings
  • Hajem Ati Daham +1
  • Research Article
  • Citations66

A bi-objective optimization framework for three-dimensional road alignment design

  • Feb 15, 2016
  • Transportation Research Part C: Emerging Technologies
  • D Hirpa +4
  • Research Article
  • Citations6

Reliability analysis and design of a single diode solar cell model using polynomial chaos and active subspace

  • Sep 01, 2019
  • Microelectronics Reliability
  • Pham Luu Trung Duong +3
  • Research Article
  • Citations6

Pareto front generation for bridge deck management system using bi-objective optimization

  • Sep 12, 2016
  • KSCE Journal of Civil Engineering
  • Hyung Seop Shim +2
  • PDF
  • Research Article
  • Citations7

High-Pressure Phases of SnO and PbO: A Density Functional Theory Combined with an Evolutionary Algorithm Approach

  • Nov 01, 2021
  • Materials
  • Long Truong Nguyen +1
  • Book Chapter

Investigating the Impact of Road Roughness on Routing Performance: An Evolutionary Algorithm Approach

  • Jan 01, 2018
  • Hulda Viljoen +1
  • Conference Article
  • Citations4

Fully fuzzified linear programming: an evolutionary algorithm approach

  • May 04, 1998
  • T Feuring +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.