Made available in DSpace on 2014-12-17T14:53:10Z (GMT). No. of bitstreams: 1
SauloTAD_DISSERT.pdf: 1587906 bytes, checksum: 2d163959ab0b72bafed179c3efb3b6c8 (MD5)
Previous issue date: 2012-07-04 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior / Worldwide, the demand for transportation services for persons with disabilities, the elderly, and persons with reduced mobility have increased in recent years. The population is aging, governments need to adapt to this reality, and this fact could mean business opportunities for companies. Within this context is inserted the Programa de Acessibilidade Especial porta a porta PRAE, a door to door public transportation service from the city of Natal-RN in Brazil. The research presented in this dissertation seeks to develop a programming model which can assist the process of decision making of managers of the shuttle. To that end, it was created an algorithm based on methods of generating approximate solutions known as heuristics. The purpose of the model is to increase the number of people served by the PRAE, given the available fleet, generating optimized schedules routes. The PRAE is a problem of vehicle routing and scheduling of dial-a-ride - DARP, the most complex type among the routing problems. The validation of the method of resolution was made by comparing the results derived by the model and the currently programming method. It is expected that the model is able to increase the current capacity of the service requests of transport / Em todo o mundo, a demanda por servi?os de transporte para pessoas portadoras de necessidades especiais, idosos, e pessoas com mobilidade reduzida v?m crescendo nos ?ltimos anos. A popula??o est? envelhecendo, os governos precisam se adaptar a esta realidade, e este fato pode significar oportunidade de neg?cios para as companhias. Dentro deste contexto est? inserido o Programa de Acessibilidade Especial porta a porta PRAE do munic?pio de Natal-RN. A pesquisa presente neste trabalho procura desenvolver um modelo de programa??o capaz de auxiliar o processo de tomada de decis?o dos gestores deste servi?o de transporte. Para tanto, foi criado um algoritmo baseado em m?todos de gera??o de solu??es aproximativas conhecidas como heur?sticas. O objetivo do modelo ? incrementar o n?mero de pessoas atendidas pelo PRAE, dada a frota dispon?vel, gerando programa??es de roteiros otimizadas. O PRAE consiste em um problema de roteiriza??o e programa??o de ve?culos do tipo dial-a-ride DARP, o tipo mais complexo dentre os problemas de roteiriza??o. A valida??o do m?todo de resolu??o ser? feita mediante compara??o entre os resultados auferidos pelo modelo e a programa??o real. Espera-se que o modelo seja capaz de elevar a capacidade de solicita??es atual deste servi?o de transporte
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.ufrn.br:123456789/15044 |
| Date | 04 July 2012 |
| Creators | Dantas, Saulo de Tarso Alves |
| Contributors | CPF:03553729406, http://lattes.cnpq.br/5093210888872414, Almeida, Mariana Rodrigues de, CPF:03411971495, http://lattes.cnpq.br/7356242205950550, Cabral, Luc?dio dos Anjos Formiga, CPF:37383388372, http://lattes.cnpq.br/6699185881827288, Rocha, Caroline Thennecy de Medeiros, Aloise, Daniel |
| Publisher | Universidade Federal do Rio Grande do Norte, Programa de P?s-Gradua??o em Engenharia de Produ??o, UFRN, BR, Estrat?gia; Qualidade; Gest?o Ambiental; Gest?o da Produ??o e Opera??es |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | application/pdf |
| Source | reponame:Repositório Institucional da UFRN, instname:Universidade Federal do Rio Grande do Norte, instacron:UFRN |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.002 seconds