Análise do método da SA (Simulated Annealing) aplicado a roteirização de veículos coletores de resíduos sólidos urbanos domiciliares (1998)
- Authors:
- Autor USP: KADO, TEREZA MASSUMI NAKAMURA - EESC
- Unidade: EESC
- Sigla do Departamento: SHS
- Subjects: SANEAMENTO; RESÍDUOS SÓLIDOS
- Language: Português
- Abstract: Este trabalho consiste na investigação de rotas melhores através das implementações de dois métodos com o propósito de tecer análises comparativas. O primeiro método foi o desenvolvido por CANASSA (1992) e o segundo correspondeu a uma implementação da técnica de SA (Simulated Annealing) a partir do algoritmo proposto por BREEDAM (1995), para possibilitar o uso de diversos veículos e a introdução de restrições de ordem prática tais como manobras em U. Os resultados foram obtidos para estudos de caso utilizando uma rede de pequeno porte e duas redes de médio porte. Ambos os métodos utilizam-se de procedimentos heurísticos, não tendo portanto a garantia do ótimo global. Os resultados obtidos sugerem que a técnica de SA é uma ferramenta promissora na determinação de rotas de boa qualidade para redução do custo total de coleta de resíduos sólidos urbanos, que possibilita a introdução de restrições de ordem prática diversas, minimiza os procedimentos manuais e conduz a bons resultados, apesar do tempo de processamento computacional elevado
- Imprenta:
- Publisher place: São Carlos
- Date published: 1998
- Data da defesa: 20.03.1998
-
ABNT
KADO, Tereza Massumi Nakamura. Análise do método da SA (Simulated Annealing) aplicado a roteirização de veículos coletores de resíduos sólidos urbanos domiciliares. 1998. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 1998. . Acesso em: 28 mar. 2024. -
APA
Kado, T. M. N. (1998). Análise do método da SA (Simulated Annealing) aplicado a roteirização de veículos coletores de resíduos sólidos urbanos domiciliares (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. -
NLM
Kado TMN. Análise do método da SA (Simulated Annealing) aplicado a roteirização de veículos coletores de resíduos sólidos urbanos domiciliares. 1998 ;[citado 2024 mar. 28 ] -
Vancouver
Kado TMN. Análise do método da SA (Simulated Annealing) aplicado a roteirização de veículos coletores de resíduos sólidos urbanos domiciliares. 1998 ;[citado 2024 mar. 28 ]
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas