Disservice Representation Using the Gini Coefficient in Semi-desirable Facility Location Problems


IEEE Congress on Evolutionary Computation (CEC), Louisiana, United States Of America, 5 - 08 June 2011, pp.110-114 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Doi Number: 10.1109/cec.2011.5949606
  • City: Louisiana
  • Country: United States Of America
  • Page Numbers: pp.110-114
  • Keywords: semi-desirable facility location problem, Gini coefficient, multiobjective PSO
  • Anadolu University Affiliated: Yes


We consider various bi-objective models for the semi-desirable facility location problem. In these problems, the disservice caused by the facility is traditionally measured by distance-related objective functions. In this paper, we modify the objective function representing the disservice using the Lorenz curve and the Gini coefficient. Both of these concepts are widely used in the economics literature to measure the discrepancy in wealth distribution within a population. The use of the Gini coefficient enables the measurement of how the disservice caused by the facility varies across different Pareto optimal solutions. We use a bi-objective particle swarm optimizer (bi-PSO) to compare how the change in the objective function representing the disservice affects the recommended location of the facility. Results suggest that some solutions identified as "Pareto optimal" by traditional formulations are dominated by other solutions when the Gini coefficient is used. Additionally, the use of the Gini coefficient causes a change in the "optimal" location of a semi desirable facility in some instances.