Solving the Bilevel Facility Location Problem under Preferences by a Stackelberg-Evolutionary AlgorithmReportar como inadecuado

Solving the Bilevel Facility Location Problem under Preferences by a Stackelberg-Evolutionary Algorithm - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Mathematical Problems in Engineering - Volume 2014 2014, Article ID 430243, 14 pages -

Research Article

Facultad de Ciencias Físico-Matemáticas, Universidad Autónoma de Nuevo León, Avenida Universidad s-n, 66450 San Nicolás de los Garza, NL, Mexico

Escuela de Ingeniería Industrial, Pontificia Universidad Católica de Valparaíso, Av. Brasil 2241, 2362807 Valparaiso, Chile

Received 27 May 2013; Revised 30 October 2013; Accepted 26 December 2013; Published 20 February 2014

Academic Editor: Jianming Shi

Copyright © 2014 José-Fernando Camacho-Vallejo et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


This research highlights the use of game theory to solve the classical problem of the uncapacitated facility location optimization model with customer order preferences through a bilevel approach. The bilevel model provided herein consists of the classical facility location problem and an optimization of the customer preferences, which are the upper and lower level problems, respectively. Also, two reformulations of the bilevel model are presented, reducing it into a mixed-integer single-level problem. An evolutionary algorithm based on the equilibrium in a Stackelberg’s game is proposed to solve the bilevel model. Numerical experimentation is performed in this study and the results are compared to benchmarks from the existing literature on the subject in order to emphasize the benefits of the proposed approach in terms of solution quality and estimation time.

Autor: José-Fernando Camacho-Vallejo, Álvaro Eduardo Cordero-Franco, and Rosa G. González-Ramírez



Documentos relacionados