PROPOSTA DE UM MODELO MATEMÁTICO PARA O PROBLEMA DIAL-A-RIDE APLICADO AO TRANSPORTE DE CADEIRANTES
Nome: PATRÍCIA PERRETTO RODRIGUES
Tipo: Dissertação de mestrado acadêmico
Data de publicação: 16/09/2011
Resumo: Os problemas de transporte público de cadeirantes são comumente resolvidos pelo modelo Dial-a-Ride Problem(DARP) com janelas de tempo (Time Window- TW). Com base nas restrições de janela de tempo na origem e no destino de cada cliente, no número de veículos e na capacidade de cada um deles, deseja-se minimizar os custos de atendimento dessas demandas, ou seja, o tempo de viagem. A presente dissertação propõe um modelo de Programação Linear Inteira Mista para resolver o problema do DARP-TW. Visando uma aplicação do modelo no transporte público de cadeirantes foram utilizados dados reais fornecidos pela Secretaria de Transportes, Trânsito e Infraestrutura da Prefeitura de Vitória.O modelo foi executado no software CPLEX e os resultados mostraram que cenários com até 20 clientes podem ser resolvidos otimamente. Além disso, foi possível uma análise em relação à frota utilizada.
Palavras-chave: Dial-a-Ride Problem, Roteamento de Veículos, Transporte Público de Cadeirantes.
