Artículo

Estamos trabajando para incorporar este artículo al repositorio
Consulte el artículo en la página del editor
Consulte la política de Acceso Abierto del editor

Abstract:

This article reports on the use of mathematical programming techniques to optimise the routes of a recyclable waste collection system servicing Morón, a large municipality outside Buenos Aires, Argentina. The truck routing problem posed by the system is a particular case of the generalised directed open rural postman problem. An integer programming model is developed with a solving procedure built around a subtour-merging algorithm and the addition of subtour elimination constraints. The route solutions generated by the proposed methodology perform significantly better than the previously used, manually designed routes, the main improvement being that coverage of blocks within the municipality with the model solutions is 100% by construction, whereas with the manual routes as much as 16% of the blocks went unserviced. The model-generated routes were adopted by the municipality in 2014 and the national government is planning to introduce the methodology elsewhere in the country. © 2017, © The Author(s) 2017.

Registro:

Documento: Artículo
Título:An integer programming approach to a real-world recyclable waste collection problem in Argentina
Autor:Braier, G.; Durán, G.; Marenco, J.; Wesner, F.
Filiación:papyro.com, Argentina
CONICET, Argentina
Instituto de Cálculo, FCEyN, Universidad de Buenos Aires, Buenos Aires, Argentina
Departamento de Matemática, FCEyN, Universidad de Buenos Aires, Buenos Aires, Argentina
Departamento de Ingeniería Industrial, FCFM, Universidad de Chile, Chile
Departamento de Computación, FCEyN, Universidad de Buenos Aires, Buenos Aires, Argentina
Palabras clave:recyclable waste collection; Rural postman problem; vehicle routing; Mathematical programming; Solid wastes; Vehicle routing; Buenos Aires , Argentina; Integer programming models; Merging algorithms; National governments; Recyclable wastes; Routing problems; Rural postman problem; Solving procedure; Integer programming; algorithm; numerical model; optimization; routing; trucking; waste management; Argentina; Article; performance; priority journal; recycling; algorithm; city; recycling; theoretical model; Argentina; Buenos Aires [Argentina]; Algorithms; Argentina; Cities; Models, Theoretical; Recycling
Año:2017
Volumen:35
Número:5
Página de inicio:525
Página de fin:533
DOI: http://dx.doi.org/10.1177/0734242X16688776
Título revista:Waste Management and Research
Título revista abreviado:Waste Manage. Res.
ISSN:0734242X
CODEN:WMARD
Registro:https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_0734242X_v35_n5_p525_Braier

Referencias:

  • Arribas, C., Blazquez, C., Lamas, A., Urban solid waste collection systems using mathematical modelling and tools of geographic information systems (2010) Waste Management & Research, 24, pp. 355-363
  • Avila, T., Corberán, A., Plana, I., A new branch-and-cut algorithm for the generalized directed rural postman problem (2014) Transportation Science, 50, pp. 750-761
  • Bonomo, F., Durán, G., Larumbe, F., A method for optimizing waste collection using mathematical programming: A Buenos Aires case study (2012) Waste Management & Research, 30, pp. 311-324
  • Chang, N., Lu, H., Wei, L., GIS technology for vehicle routing and scheduling in solid waste collection systems (1997) Journal of Environmental Engineering, 123, pp. 901-933
  • Christofides, N., Campos, V., Corberán, A., An algorithm for the rural postman problem on a directed graph (1986) Mathematical Programming Study, 26, pp. 155-166
  • Corberán, A., Martí, R., Martínez, E., The rural postman problem on mixed graphs with turn penalties (2002) Computers and Operations Research, 29, pp. 887-903
  • Corberán, A., Martí, R., Romero, A., Heuristics for the mixed rural postman problem (2000) Computers and Operations Research, 27, pp. 183-203
  • Corberán, A., Motta, E., Sanchis, J., A comparison of two different formulations for arc routing problems on mixed graphs (2006) Computers and Operations Research, 33, pp. 3384-3402
  • Corberán, A., Plana, I., Sanchis, J., (2014) The rural postman problem on directed, mixed, and windy graphs, pp. 101-127. , In: Arc routing: problems, methods, and alications, MOS-SIAM series on optimization, MO20
  • Drexl, M., On the generalized directed rural postman problem (2014) Journal of the Operational Research Society, 65, pp. 1143-1154
  • Eiselt, H., Gendreau, M., Laporte, G., Arc routing problems, part ii: The rural postman problem (1995) Operations Research, 43, pp. 399-414
  • Eisenstein, D., Iyer, A., Garbage collection in Chicago: A dynamic scheduling model (1997) Management Science, 43, pp. 922-933
  • (2010) Censo Nacional 2010, , http://www.censo2010.indec.gov.ar, accessed July 2016,. :
  • Kim, B., Kim, S., Sahoo, S., Waste collection vehicle routing problem with time windows (2006) Computers and Operations Research, 33, pp. 3624-3642
  • Mourao, M., Almeida, M., Lower-bounding and heuristic methods for a refuse collection vehicle routing problem (2000) European Journal of Operational Research, 121, pp. 420-434
  • (2013) Día verde” institutional video, , https://www.youtube.com/watch?v=V2939nImAR0, accessed July 2016,. :
  • Pearn, W., Wu, T., Algorithms for the rural postman problem (1995) Computers and Operations Research, 22, pp. 819-828
  • Rodrigues, A., Ferreira, J., (2001) Solving the rural postman problem by memetic algorithms, pp. 679-683. , In: Proceedings of MIC’2001–4th Metaheuristics International Conference, Porto, Portugal
  • Yeomans, J., Huang, G., Yoogalingam, R., Combining simulation with evolutionary algorithms for optimal planning under uncertainty: An application to municipal solid waste management planning in the regional municipality of Hamilton-Wentworth (2003) Journal of Environmental Informatics, 2, pp. 11-30

Citas:

---------- APA ----------
Braier, G., Durán, G., Marenco, J. & Wesner, F. (2017) . An integer programming approach to a real-world recyclable waste collection problem in Argentina. Waste Management and Research, 35(5), 525-533.
http://dx.doi.org/10.1177/0734242X16688776
---------- CHICAGO ----------
Braier, G., Durán, G., Marenco, J., Wesner, F. "An integer programming approach to a real-world recyclable waste collection problem in Argentina" . Waste Management and Research 35, no. 5 (2017) : 525-533.
http://dx.doi.org/10.1177/0734242X16688776
---------- MLA ----------
Braier, G., Durán, G., Marenco, J., Wesner, F. "An integer programming approach to a real-world recyclable waste collection problem in Argentina" . Waste Management and Research, vol. 35, no. 5, 2017, pp. 525-533.
http://dx.doi.org/10.1177/0734242X16688776
---------- VANCOUVER ----------
Braier, G., Durán, G., Marenco, J., Wesner, F. An integer programming approach to a real-world recyclable waste collection problem in Argentina. Waste Manage. Res. 2017;35(5):525-533.
http://dx.doi.org/10.1177/0734242X16688776