• Entrar
    Ver item 
    •   Página inicial
    • BIBLIOTECA DIGITAL: Teses & Dissertações
    • Teses & Dissertações
    • Ver item
    •   Página inicial
    • BIBLIOTECA DIGITAL: Teses & Dissertações
    • Teses & Dissertações
    • Ver item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    O problema Dial-a-Ride estático : estudo de caso para o transporte escolar

    Thumbnail
    Visualizar/Abrir
    Dissertação - Huberto Pereira Haidemann.pdf (1.022Mb)
    Data
    2007
    Autor
    Haidemann, Huberto Pereira
    Metadata
    Mostrar registro completo
    Resumo
    Resumo: O problema a ser examinado nesta investigação refere-se ao processo de roteamento para o transporte escolar, problemática que se torna relevante quando analisado o panorama nacional do transporte escolar apresentado pelo governo federal. Há a necessidade de prestar um serviço de melhor qualidade e acessível a todos e, para isso, é imprescindível que se reduzam os custos logísticos por meio de uma utilização inteligente dos serviços de transporte. O resultado é a otimização do atendimento aos clientes, descobrindo as melhores rotas e, por conseguinte, minimizando os tempos e/ou distâncias percorridas. Sendo o transporte escolar a vertente do segmento de transporte a ser analisada nessa pesquisa, sua classificação concentra-se no problema de roteamento e programação de veículos, especificamente no que concerne ao Dial-a-Ride Routing and Scheduling Problems (DARP). Psaraftis (1980) propõe um algoritmo matemático baseado na técnica de Programação Dinâmica que visa a resolver problemas de roteamento que se caracterizam como DARP. O estudo desse algoritmo aponta para a necessidade de se fazer uma adaptação para que o problema do transporte escolar apresente uma solução economicamente viável. O presente trabalho não explora todas as variáveis inerentes ao problema do transporte escolar, portanto, mesmo com o alcance dos objetivos propostos inicialmente e a implementação da adaptação de um algoritmo tornando-o mais robusto, a pesquisa não se dá por encerrada. A utilização de janelas de tempo que também podem ser aplicadas ao modelo inicial proposto por Psaraftis (1980) seria uma sugestão passível de exploração. Assim, com a finalidade de aprimorar o estudo vigente, foram sugeridas melhorias e outros trabalhos para enriquecer o ferramental disponível atualmente sobre as questões em voga no âmbito acadêmico. Desse modo, espera-se contribuir para o desenvolvimento do campo de estudo em evidência.
     
    Abstract: The problem to be examined in this investigation is about the routing process for school transportation; this problematic is relevant when we analyze the school transport national panorama shown by the federal government. There is the need of provide a best quality service and accessible to all and, to accomplish this, it is essential to reduce the logistic costs with an intelligent use of the transport services. The result is the customer processing optimization, discovering the best routes and; thus, minimizing the spent times and/or traveled distances. As the school transport is part of the transport segment to be analyzed in this search, its classification is concentrated in the problem of vehicle routing and scheduling, specifically in relation to Dial-a-Ride Routing and Scheduling Problems (DARP). Psaraftis (1980) proposes a mathematical algorithm based on the Dynamic Programming that aims to solve routing problems characterized as DARP. The study of this algorithm points to the requirement of making an adaptation in order the school transport problem presents a solution economically viable. The present work does not explore all variables inherent to the problem of school transport; however, even reaching the objectives initially proposed and the implementation of the adaptation of an algorithm making it more robust, the search is not ended. The use of time windows that can also be applied for the initial model proposed by Psaraftis (1980) would be a suggestion that can be explored. Thus, with the purpose of improving the current study, improvements were suggested and other works to enrich the currently available tool about the questions in academic field. Thus, there is a hope to contribute for the development of the study field in evidence.
     
    URI
    https://hdl.handle.net/1884/14450
    Collections
    • Teses & Dissertações [10538]

    DSpace software copyright © 2002-2022  LYRASIS
    Entre em contato | Deixe sua opinião
    Theme by 
    Atmire NV
     

     

    Navegar

    Todo o repositórioComunidades e ColeçõesPor data do documentoAutoresTítulosAssuntosTipoEsta coleçãoPor data do documentoAutoresTítulosAssuntosTipo

    Minha conta

    EntrarCadastro

    Estatística

    Ver as estatísticas de uso

    DSpace software copyright © 2002-2022  LYRASIS
    Entre em contato | Deixe sua opinião
    Theme by 
    Atmire NV