Please use this identifier to cite or link to this item:
http://hdl.handle.net/1843/BUOS-8CCJG5| Type: | Dissertação de Mestrado |
| Title: | Modelagem e minimização do consumo de combustível para rotas de coleta de lixo |
| Authors: | Reinaldo de Souza Xavier |
| First Advisor: | Adriano Chaves Lisboa |
| First Co-advisor: | Rodney Rezende Saldanha |
| metadata.dc.contributor.advisor-co2: | Douglas Alexandre Gomes Vieira |
| Abstract: | A coleta de lixo consiste de um veículo e de um conjunto de empregados que devem atender às demandas existentes nos segmentos de ruas, respeitando-se as restrições existentes. Oatendimento deve ser feito reduzindo-se os custos relativos à coleta de lixo, e tais custos dizem respeito principalmente à minimização do custo de combustível cuja característica não linear dificulta a elaboração de algoritmo eficaz para a sua solução. O propósito desta dissertaçãoé apresentar uma solução de minimização de consumo de combustível, utilizando técnicas de programação linear associadas a métodos heurísticos. O modelo é validado em um conjunto de problemas-teste no decorrer do seu desenvolvimento e, em seguida, aplicado em um dosdezoito distritos da área urbana de Montes Claros - Minas Gerais, permitindo uma comparação dos valores obtidos com aqueles atualmente praticados. Foi obtida uma redução de 5% no consumo de combustível que é um valor bastante significativo, haja vista que os gastos com os serviços de limpeza urbana representam 15% do custeio total do município |
| Abstract: | The waste collection consists of a vehicle and a set of workers that should collect the demand identified in the edges, considering the existing constraints. The attendance should be made reducing the garbage collecting costs, and such costs refer mainly to the fuel consumption whose nonlinearity characteristic embarrasses the formulation of algoritms that can solve the problem. The purpose of this work is to present a solution to the fuel consumption minimization,using linear programming model joined with heuristic methods. The model isauthenticated in a set of problems during the development of the model and after that it is tested in the garbage collection in one urban district of Montes Claros - Minas Gerais, allowing a comparison between both of the values. It was perceived a reduction of 5% in the fuel consumption when both of the cases are compared. This percentage is expressive, considering that urban cleanness services are responsible for 15% of the costs of the municipality |
| Subject: | Engenharia elétrica |
| language: | Português |
| Publisher: | Universidade Federal de Minas Gerais |
| Publisher Initials: | UFMG |
| Rights: | Acesso Aberto |
| URI: | http://hdl.handle.net/1843/BUOS-8CCJG5 |
| Issue Date: | 1-Jan-2010 |
| Appears in Collections: | Dissertações de Mestrado |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.