Купить СНПЧ А7 Архангельск, оперативня доставка

crosscheckdeposited

Optimizing Routes for the Collection of Urban Solid Waste: A Case Study for the City of Joinville, State of Santa Catarina

DOI: http://dx.doi.org/10.13084/2175-8018.v02n03a07

http://www.incubadora.ufsc.br/index.php/IJIE/index 

downloadpdf

Maria T. A. Steiner1

 

Abstract: 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.

Key words: route optimization, solid waste collection, chinese postman problem

 

1 Universidade Federal do Paraná Doutora em Engenharia de Produção pela Universidade Federal de Santa Catarina Departamento de Engenharia de Produção Programa de Pós-Graduação em Métodos Numéricos em Engenharia CP:19081; CEP:81531-990; Curitiba, PR, Brasil tere@ufpr.br

 

Literatura Citada

BODIN, L.; GOLDEN, B.; ASSAD, A. E BALL, M. Routing and scheduling of vehicles and crews: the state of the art. England, Pergamon Press, v. 10, n. 2, 1983.

CARVALHO, L. E. X. Desenvolvimento de solução integrada de sistemas de limpeza urbana em ambientes SIG. Dissertação de Mestrado, UFRJ, 2001.

COSTA, D. M. B.; STEINER M. T. A.; CARNIERI C.; ZAMBONI L. V. S. E DA SILVA A. C. L. Técnicas da pesquisa operacional na otimização dos serviços postais, Gestão & Produção, v. 8, n. 1, p. 37-55, 2001. doi

DETOFENO, T. C.; STEINER, M. T. A. Otimização das rotas de coleta de resíduos urbanos: utilizando técnicas de pesquisa operacional, XXXII CNMAC, Cuiabá, MT, 2009.

EGLESE, R. W. E MURDOCK, H. Routing Road Sweepers in a Rural Area, JORS, v. 4, p. 281-288, 1991.

GHIANI, G. E IMPROTA, G. An Algorithm for the Hierarchical Chinese Postman Problem, JORS, v. 26, p. 27-32, 2000.

IBGE, INSTITUTO BRASILEIRO DE GEOGRAFIA E ESTATISTICA. Pesquisa Nacional de Saneamento Básico (PNSB), 2000.

SMIDERLE, A.; STEINER, M. T. A. Técnicas da pesquisa operacional aplicadas a um problema de cobertura de arcos, TEMA, v. 2, p. 347-356, 2004. http://dx.doi.org/10.5540/tema.2004.05.02.0347

STERN, H.I. E DROR, M. Routing Electric Meter Readers, Computers & Operations Research, v. 6, 209-223, 1978. doi

TEITZ, M. B.; BART, P. Heuristics Methods for Estimating the Generalized Vertex Median of a Weighted Graph, Operations Research, v. 16, p. 955-961, 1968. doi