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

• Ano de defesa: 2021
• Autor(a) principal: BARRETO, Allan Guilherme Matias
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal de Pernambuco; UFPE; Brasil; Programa de Pos Graduacao em Engenharia de Producao
• Palavras-chave em Português: Engenharia de produção; Problema de roteamento de veículos; Problema Dial-a-Ride; Simulação; Modelagem matemática; Otimização; Teoria dos grafos
• Link de acesso: https://repositorio.ufpe.br/handle/123456789/42262

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.