Please use this identifier to cite or link to this item: http://www.repositorio.ufc.br/handle/riufc/45883
Title in Portuguese: Aplicação de programação linear inteira e heurísticas de construção de rotas para otimização de rotas de coleta de lixo
Author: Oliveira, Saulo da Silva
Advisor(s): Pitombeira Neto, Anselmo Ramalho
Keywords: Otimização discreta
Programação linear
Coleta de lixo
Caixeiro-viajante
Heurísticas de construção de rotas
Issue Date: 2013
Citation: OLIVEIRA, Saulo da Silva. Aplicação de programação linear inteira e heurísticas de construção de rotas para otimização de rotas de coleta de lixo. 2013. 68 f. Monografia (Graduação em Engenharia de Produção Mecânica) - Universidade Federal do Ceará, Fortaleza, 2013.
Abstract in Portuguese: A aplicação de modelos de otimização há tempos geram resultados positivos em indústrias, empresas que atuam nos ramos financeiro, de alimentos, militar, logística, dentre outras. O presente trabalho tem como objetivo mostrar o ganho gerado por técnicas de otimização em uma empresa que atua no segmento de coleta de resíduos sólidos urbanos, onde pretende-se minimizar os deslocamentos dos caminhões em rota de coleta. Consta no trabalho, a fundamentação teórica que cita e explica as principais técnicas utilizadas, além de uma explanação sobre os processos logísticos que envolvem a coleta de resíduos. O trabalho é estruturado pela análise da situação atual da empresa e desenvolvimento da modelagem matemática de programação linear inteira, desenvolvida em Excel, bem como heurísticas de construção de rota, com a finalidade de otimizar as rotas de coleta de lixo. Em seguida são apresentados os resultados alcançados pelos métodos aplicados, bem como a comparação desses resultados com os dados reais de produção, demonstrando os ganhos operacionais gerados pela aplicação proposta.
Abstract: The application of optimization models has long generated positive results in industries, financial companies, foodstuff, military and logistics, among others. This paper aims to show the gain generated by optimization techniques in a company that operates in the collection of municipal solid waste, where intends to minimize the displacement of trucks en route collection. The job mentions the theory and explains the main techniques used, and explains the logistics processes involving waste collection. The work is structured by the analysis of the company's current situation and development of mathematical modeling of whole linear programming, developed in Excel, as well as heuristics of route’s construction, in order to optimize routes for garbage collection. The following are the results obtained by the methods applied, and the comparison of these results with actual production data, demonstrating the operating earnings generated by the proposed application.
URI: http://www.repositorio.ufc.br/handle/riufc/45883
metadata.dc.type: TCC
Appears in Collections:ENGENHARIA DE PRODUÇÃO MECÂNICA - Monografias

Files in This Item:
File Description SizeFormat 
2013_tcc_ssoliveira.pdf1,87 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.