Optimizing routes for the collection of urban solid waste: a case study for the city of Joinville, state of Santa Catarina
Palavras-chave:
Route Optimization. Solid Waste Collection. Chinese Postman Problem.Resumo
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
Downloads
Publicado
Como Citar
Edição
Seção
Licença
Os artigos publicados são de propriedade do IJIE – Iberoamerican Journal of Industrial Engineering, Revista Iberoamericana de Engenharia Industrial, Revista Iberoamericana de Ingeniería Industrial. Os autores são os responsáveis pelos conteúdos dos artigos. O IJIE não se responsabiliza ou endossa as opiniões emitidas pelos autores dos textos publicados, salientando que as opiniões são de exclusiva responsabilidade dos autores.
O periódico se reserva o direito de introduzir alterações no original, visando a manter a homogeneidade e a qualidade da publicação, respeitando, no entanto, o estilo e as opiniões dos autores. Essas alterações serão editoriais (correções gramaticais e adequações estilísticas) e não substanciais, de forma que não modifiquem o sentido do texto. As provas finais não serão enviadas aos autores, sendo o artigo publicado com os ajustes necessários.
Conforme citado neste site, no item “Caráter do IJIE”, os artigos são de uso gratuito, com atribuições próprias em aplicações educacionais e não-comerciais. Uma nova publicação do mesmo texto, de iniciativa de seu autor ou de terceiros, fica sujeita à expressa menção da precedência de sua publicação neste periódico, citando-se a edição e a data dessa publicação.
