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

Página inicial
→
Campus Campina Grande | Centro de Engenharia Elétrica e Informática - CEEI
→
PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
→
Mestrado em Ciência da Computação.
→
Ver item

dc.creator.ID	SHERAFAT, H.	pt_BR
dc.creator.Lattes	http://lattes.cnpq.br/9982403561167294	pt_BR
dc.contributor.advisor1	PICARD, Jean Claude.
dc.contributor.advisor1ID	PICARD, J. C.	pt_BR
dc.contributor.referee1	RABBANI, Simin Jalali R.
dc.contributor.referee2	VELOSO, Eduardo Andrade.
dc.description.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.	pt_BR
dc.publisher.country	Brasil	pt_BR
dc.publisher.department	Centro de Engenharia Elétrica e Informática - CEEI	pt_BR
dc.publisher.program	PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO	pt_BR
dc.publisher.initials	UFCG	pt_BR
dc.title	Determinação de roteiros ótimos em alguns serviços públicos.	pt_BR
dc.date.issued	1978-08
dc.description.abstract	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.	pt_BR
dc.identifier.uri	http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/3797
dc.date.accessioned	2019-05-14T16:39:06Z
dc.date.available	2019-05-14
dc.date.available	2019-05-14T16:39:06Z
dc.type	Dissertação	pt_BR
dc.rights	Acesso Aberto	pt_BR
dc.creator	SHERAFAT, Hassan.
dc.publisher	Universidade Federal de Campina Grande	pt_BR
dc.language	por	pt_BR
dc.title.alternative	Determination of optimal itineraries in some public services.	pt_BR
dc.identifier.citation	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	pt_BR