Determinação de roteiros ótimos em alguns serviços públicos.
| Ano de defesa: | 1978 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| 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 |
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Link de acesso: | http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/3797 |
Resumo: | Neste trabalho, é considerada uma classe de problema de distribuição de serviços públicos na qual a demanda é distribuída ao longo das ruas. Problemas típicos de tal classe são: a coleta de lixo, a distribuição de cartas etc. O esforço principal é concentrado no problema da determinação de roteiros dos veículos, de modo a minimizar as distancias totais percorridas. O modelo clássico do problema do Carteiro Chinês é usado para a solução desse problema. Numa experiência computacional, um problema real da coleta de lixo foi resolvido. A comparação dos resultados obtidos com a solução existente, mostrou que o trabalho pode ter aplicações práticas e aumentar a produtividade dos serviços. |