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

• López-Sánchez, A.D. ^[1] ; Hernández-Díaz, A.G. ^[1] ; Hinojosa, M.A. ^[1]
  1. [1] Universidad Pablo de Olavide

     Universidad Pablo de Olavide

     Sevilla, España

     
• Localización: Anales de ASEPUMA, ISSN-e 2171-892X, Nº. 20, 2012
• Idioma: español
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    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.

  • English

    In this paper, we focus on the formulation of Capacitated Arc Routing Problems (CARP) and we present a general compact flow based model for the CARP and its reso-lution with exact methods by using CPLEX in different objective functions. As a real life application we model the waste collection problem in the city of Seville.

• Referencias bibliográficas
  • Bautista, J.; Fernandez E.; Pereira J. (2008). “Solving an urban waste collection problem using ants heuristics”. Computers and Operations...
  • Belenguer, J.M.; Benavent, E. (1998). “The capacitated arc routing problem: Valid Inequalities and Facets”. Computational Optimization and...
  • Belenguer, J.M.; Benavente, E. (2003). “A cutting plane algorithm for the capacitated arc routing problem”. Computers and Operations Research,...
  • Belenguer, J.M.; Benavent, E.; Lacomme, P.; Prins C. (2006). “Lower and upper bounds for the mixed capacitated arc routing problem”. Computers...
  • Coberan, A.; Martí, R.; Martínez, E. y SOLER D. (2002). “The Rural Postman Problem on mixed graphs with turn penalties”. Computers and Operations...
  • 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,...