Skip navigation
Use este identificador para citar ou linkar para este item: https://repositorio.ufpe.br/handle/123456789/42262

Compartilhe esta página

Título: Abordagem matemática para o Problema Dial-a-Ride com capacidades heterogêneas : um estudo de caso no Programa Segue Cuidando da Prefeitura de Paulista – PE
Autor(es): BARRETO, Allan Guilherme Matias
Palavras-chave: Engenharia de produção; Problema de roteamento de veículos; Problema Dial-a-Ride; Simulação; Modelagem matemática; Otimização; Teoria dos grafos
Data do documento: 26-Fev-2021
Editor: Universidade Federal de Pernambuco
Citação: BARRETO, Allan Guilherme Matias. Abordagem matemática para o Problema Dial-a-Ride com capacidades heterogêneas: um estudo de caso no Programa Segue Cuidando da Prefeitura de Paulista – PE. 2021. Dissertação (Mestrado em Engenharia de Produção) – Universidade Federal de Pernambuco, Recife, 2021.
Abstract: O crescente número de pessoas com deficiência e mobilidade reduzida no Brasil nas últimas décadas vem trazendo perante as autoridades e a sociedade um processo de mudança da visão legal e impulsionando as discussões acerca da acessibilidade e inclusão social. Para tornar uma cidade acessível é necessário garantir que todas as pessoas tenham o direito de acesso ao sistema de transporte como forma de se deslocar aos serviços essenciais garantidos pela constituição. Como alternativa de diminuir os problemas de acessibilidade algumas cidades possuem serviços especiais de transporte porta-a-porta para atender as pessoas com deficiência ou mobilidade reduzida. Em Paulista, Pernambuco, esse serviço se chama “Programa Segue Cuidando” e realiza em média 250 viagens por semana garantindo o transporte dos usuários para tratamentos de saúde contínuos de microcefalia, hemodiálise, quimioterapia, radioterapia e/ou reabilitação com comprometimento da mobilidade e que não possuem autonomia para utilizar outros tipos de transportes coletivos. Este tipo de serviço, que realiza transporte de passageiros, pode ser caracterizado pela presença de dois objetivos conflitantes, a minimização dos custos operacionais e/ou maximização da satisfação do usuário. O equilíbrio entre esses objetivos pode ser alcançado com a ajuda da Engenharia de Produção com métodos da Pesquisa Operacional (PO). Esse tipo de problema pode ser modelado como um Problema de Roteamento de Veículos (PRV) e mais especificamente como um Problema Dial-a-Ride (DARP). Mediante a essa problemática, a presente dissertação tem como objetivo propor um modelo matemático utilizando a Programação Linear Inteira Mista (PLIM) para o DARP com o intuito de possibilitar uma redução nos custos bem como melhorar a qualidade do serviço. Visando uma aplicação real para validação do modelo, foram utilizados dados reais fornecidos pela Secretaria de Mobilidade Urbana e do “Programa Segue Cuidando” da Prefeitura de Paulista. A modelagem e resolução dos problemas foram realizadas com o OPL/CPLEX da IBM apresentando resultados satisfatórios para 18 e 12 viagens com operações realizadas no horizonte de 330 e 180 minutos, respectivamente. Além disso foi possível fazer uma análise em relação a frota veicular atual do programa.
URI: https://repositorio.ufpe.br/handle/123456789/42262
Aparece nas coleções:Dissertações de Mestrado - Engenharia de Produção

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
DISSERTAÇÃO Allan Guilherme Matias Barreto.pdf1.59 MBAdobe PDFThumbnail
Visualizar/Abrir


Este arquivo é protegido por direitos autorais



Este item está licenciada sob uma Licença Creative Commons Creative Commons