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.
• Orientador(a): SEIP, Ulrich.
• Banca de defesa: BARROS, Evilson de Araújo., PALADINI, Edson Pacheco.
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal de Campina Grande
• Programa de Pós-Graduação: PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
• Departamento: Centro de Engenharia Elétrica e Informática - CEEI
• País: Brasil
• Link de acesso: https://dspace.sti.ufcg.edu.br/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.