Um estudo de viabilidade de implantação de estações de transferência de lixo.

• Ano de defesa: 1981
• Autor(a) principal: LIMA FILHO, José Ferreira.
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal de Campina Grande; Brasil; Centro de Engenharia Elétrica e Informática - CEEI; PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO; UFCG
• Link de acesso: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/3691

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.