Determinação de roteiros ótimos em alguns serviços públicos.

Detalhes bibliográficos
Autor(a) principal: SHERAFAT, Hassan.
Data de Publicação: 1978
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFCG
Texto Completo: 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.
id UFCG_3eaf3ad8ad9c1c54d84915ba2aa28662
oai_identifier_str oai:localhost:riufcg/3797
network_acronym_str UFCG
network_name_str Biblioteca Digital de Teses e Dissertações da UFCG
repository_id_str 4851
spelling Determinação de roteiros ótimos em alguns serviços públicos.Determination of optimal itineraries in some public services.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.In this work a class of public service distribuition problems are considered in which the demand is distributed along the streets. Tipical problems of this class are: Garbage collection, postman problem etc. The principal effort is made in the determination of vehicle routes, to minimize total travel distance. The classic model of Chinese postman problem is used to solve this problem. In a computational experience, a real problem of garbage collection was solved. The comparison of obtained results and the existing solution demonstrates that the work could be applied to improve the service in practice.Universidade Federal de Campina GrandeBrasilCentro de Engenharia Elétrica e Informática - CEEIPÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃOUFCGPICARD, Jean Claude.PICARD, J. C.RABBANI, Simin Jalali R.VELOSO, Eduardo Andrade.SHERAFAT, Hassan.1978-082019-05-14T16:39:06Z2019-05-142019-05-14T16:39:06Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/3797SHERAFAT, Hassan. determinação de roteiros ótimos em alguns serviços públicos. 1978. 117f. (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, 1978. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/3797porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCG2022-03-14T17:52:53Zoai:localhost:riufcg/3797Biblioteca Digital de Teses e Dissertaçõeshttp://bdtd.ufcg.edu.br/PUBhttp://dspace.sti.ufcg.edu.br:8080/oai/requestbdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.bropendoar:48512022-03-14T17:52:53Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false
dc.title.none.fl_str_mv Determinação de roteiros ótimos em alguns serviços públicos.
Determination of optimal itineraries in some public services.
title Determinação de roteiros ótimos em alguns serviços públicos.
spellingShingle Determinação de roteiros ótimos em alguns serviços públicos.
SHERAFAT, Hassan.
title_short Determinação de roteiros ótimos em alguns serviços públicos.
title_full Determinação de roteiros ótimos em alguns serviços públicos.
title_fullStr Determinação de roteiros ótimos em alguns serviços públicos.
title_full_unstemmed Determinação de roteiros ótimos em alguns serviços públicos.
title_sort Determinação de roteiros ótimos em alguns serviços públicos.
author SHERAFAT, Hassan.
author_facet SHERAFAT, Hassan.
author_role author
dc.contributor.none.fl_str_mv PICARD, Jean Claude.
PICARD, J. C.
RABBANI, Simin Jalali R.
VELOSO, Eduardo Andrade.
dc.contributor.author.fl_str_mv SHERAFAT, Hassan.
description 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.
publishDate 1978
dc.date.none.fl_str_mv 1978-08
2019-05-14T16:39:06Z
2019-05-14
2019-05-14T16:39:06Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/3797
SHERAFAT, Hassan. determinação de roteiros ótimos em alguns serviços públicos. 1978. 117f. (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, 1978. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/3797
url http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/3797
identifier_str_mv SHERAFAT, Hassan. determinação de roteiros ótimos em alguns serviços públicos. 1978. 117f. (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, 1978. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/3797
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv 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
publisher.none.fl_str_mv 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
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFCG
instname:Universidade Federal de Campina Grande (UFCG)
instacron:UFCG
instname_str Universidade Federal de Campina Grande (UFCG)
instacron_str UFCG
institution UFCG
reponame_str Biblioteca Digital de Teses e Dissertações da UFCG
collection Biblioteca Digital de Teses e Dissertações da UFCG
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)
repository.mail.fl_str_mv bdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.br
_version_ 1809744373373468672

Registros relacionados