Una formulacin para el problema de la recogida de residuos urbanos en Sevilla

  1. López-Sánchez, A.D. 1
  2. Hernández-Díaz, A.G. 1
  3. Hinojosa, M.A. 1
  1. 1 Universidad Pablo de Olavide
    info

    Universidad Pablo de Olavide

    Sevilla, España

    ROR https://ror.org/02z749649

Revista:
Anales de ASEPUMA

ISSN: 2171-892X

Año de publicación: 2012

Número: 20

Tipo: Artículo

DIALNET GOOGLE SCHOLAR lock_openDialnet editor

Otras publicaciones en: Anales de ASEPUMA

Resumen

En este trabajo presentamos una formulación de un Problema de Rutas por Arcos con Capacidades (CARP) mediante un modelo compacto general basado en flujos para la recogida de residuos urbanos en la ciudad de Sevilla. Se realizan simulaciones con CPLEX en problemas existentes en la literatura.

Referencias bibliográficas

  • Bautista, J.; Fernandez E.; Pereira J. (2008). “Solving an urban waste collection problem using ants heuristics”. Computers and Operations Research, 35 (9), pp. 3020–3033.
  • Belenguer, J.M.; Benavent, E. (1998). “The capacitated arc routing problem: Valid Inequalities and Facets”. Computational Optimization and Applications, 10 (2), pp. 165–187.
  • Belenguer, J.M.; Benavente, E. (2003). “A cutting plane algorithm for the capacitated arc routing problem”. Computers and Operations Research, 30 (5), pp. 705–728.
  • Belenguer, J.M.; Benavent, E.; Lacomme, P.; Prins C. (2006). “Lower and upper bounds for the mixed capacitated arc routing problem”. Computers and Operations Research, 33 (12), pp. 3363–3383.
  • Coberan, A.; Martí, R.; Martínez, E. y SOLER D. (2002). “The Rural Postman Problem on mixed graphs with turn penalties”. Computers and Operations Research, 29 (7), pp. 887–903. Dror, M. (2000). “Arc Routing: Theory, Solutions and Applications”. Kluwer Academic Publishing, Boston, MA, USA.
  • Ghiani, G.; Importa, G. y Laporte, G. (2001). “The Capacitated Arc Routing Problem with Intermediate Facilities”. Networks, 37 (3), pp. 134–143.
  • Golden, B.L.; Wong, R.T. (1981). “Capacitated arc routing problems”. Networks, 11 (3), pp. 305–315.
  • Gouveia, L.; Mourao, M.C.; Pinto, L.S. (2010). “Lower bounds for ˜ the mixed capacitated arc routing problem”. Computers and Operations Research, 37 (4), pp. 692–699.
Fuente de los datos: Dialnet