Please use this identifier to cite or link to this item: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/3691
Title: Um estudo de viabilidade de implantação de estações de transferência de lixo.
Other Titles: A feasibility study of the implantation of garbage transfer stations.
???metadata.dc.creator???: LIMA FILHO, José Ferreira.
???metadata.dc.contributor.advisor1???: SEIP, Ulrich.
???metadata.dc.contributor.referee1???: BARROS, Evilson de Araújo.
???metadata.dc.contributor.referee2???: PALADINI, Edson Pacheco.
Issue Date: Aug-1981
Publisher: Universidade Federal de Campina Grande
Citation: LIMA FILHO, José Ferreira. Um estudo de viabilidade de implantação de estações de transferência de lixo. 1981. 53f. Dissertação de Mestrado em Informática), Pós-Graduação em Informática, Centro de Ciências e Tecnologia, Universidade Federal da Paraíba, Campus II, Campina Grande - PB, 1981.
???metadata.dc.description.resumo???: O problema considerado neste trabalho e o de localização ótima de facilidades, mais precisamente, o problema de estação de transferência na coleta de lixo. 0 esforço principal é para determinar a localização ótima das estações de transferência de lixo de modo que minimize o custo total do sistema, incluindo os custos de construção e manutenção das estações de transferência e também os custos de transporte. 0 modelo usado neste trabalho é de programação linear, isto é, por linearização dos custos de transporte, construção e manutenção (sistema). Observando que para cada seleção da possível estação de transferência, o problema se reduz a encontrar um fluxo a custo mínimo, sendo usado para isto o algoritmo "out-of-kilter", apropriado para este tipo de problema. Para reduzir o número de possíveis seleções, usa-se o algoritmo "branch-and-bound", para evitar a enumeração, se possível. Os resultados obtidos mostram que a construção das estações de transferência pode ser útil no caso em que a cidade seja suficientemente grande.
Abstract: The problem considerad in this work is the optimal facility location, more particulary, the Transfer Stations in solid waste collection problems. The major aim is to determine the optimal location of the transfer stations in such a way as to minimize the overall cost of the system including the construction and operating cost of the transfer stations as well as the transportation costs before and the construction. The model used in this study is solved by linear programming this is, by linearization of the construction, maintenance, and transportation costs involved. Observing that for each selection of possible transfer stations the problem reducer to finding a minimal cost flow, it's choosen as appropriate out-of kilter algorithm and, in order to reduce the number of possible selection, we choose a brnach and bound algorithm to avoid enumeration if possible. The results show that construction of transfer stations is useful in case that the city is sufficiently large.
URI: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/3691
Appears in Collections:Mestrado em Ciência da Computação.

Files in This Item:
File Description SizeFormat 
JOSÉ FERREIRA LIMA FILHO - DISSERTAÇÃO PPGCC 1981..pdfJosé Ferreira Lima Filho Dissertação - PPGCC 19817.38 MBAdobe PDFView/Open


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