Optimizing routes for the collection of urban solid waste: a case study for the city of Joinville, state of Santa Catarina

Autores/as

  • Thober Coradi Detofeno UFPR-Mestre
  • Maria Teresinha Arns Steiner

Palabras clave:

Route Optimization. Solid Waste Collection. Chinese Postman Problem.

Resumen

This paper introduces a methodology to obtain optimal routes for the collection of urban waste. The problem is characterized as arcs coverage and for its development a combination of techniques in the Operational Research area was used. Firstly, the Teitz and Bart heuristic was used to obtain p-medians; from the definition of latter were defined groups (clusters) of demand points by designating these to the medians, by means of the Gillett and Johnson algorithm, adapted. Finally, from the definition of the groups of points, the Chinese Postman Algorithm was used, resulting in the routing (sequencing the demand points to be served) in each of the service groups. The results obtained are presented for a case study of the city of Joinville, State of Santa Catarina.  10.13084/2175-8018.v02n03a07

Descargas

Publicado

2010-07-30

Cómo citar

Detofeno, T. C., & Steiner, M. T. A. (2010). Optimizing routes for the collection of urban solid waste: a case study for the city of Joinville, state of Santa Catarina. IJIE - Iberoamerican Journal of Industrial Engineering, 2(3), 124–136. Recuperado a partir de https://periodicos.ufsc.br/index.php/IJIE/article/view/104672

Número

Vol. 2 Núm. 3 (2010): ISSN 21758018 - IJIE

Sección

Artículos

Licencia

Ao submeter nosso trabalho à Revista Ibero-americana de Engenharia Industrial (IJIE), os autores compreendem que seu conteúdo será disponibilizado sob a Licença Internacional Creative Commons Atribuição (CC BY) 4.0, que permite o uso, distribuição, troca, adaptação e criação de obras derivadas, inclusive para fins comerciais, desde que a autoria seja claramente atribuída e haja referência à publicação original na IJIE.

Além disso, os autores estão autorizados a celebrar acordos adicionais que permitam a divulgação não exclusiva da versão publicada do artigo (por exemplo, em repositórios institucionais, páginas pessoais, traduções ou capítulos de livros), desde que haja uma referência clara à autoria e à publicação inicial nesta revista.