Otimização da colônia de formigas aplicada ao problema da programação e roteirização de veículos para o transporte de pessoas portadoras de deficiência

• Autor(a) principal: Baba, Cristina Mayumi
• Data de Publicação: 2004
• Outros Autores: Corrêa, Fernanda Henriques Martins, Souza, Sabrina Alessandra Cordeiro de, Wahba, Thais Mandel, Medina, Afonso Celso
• Tipo de documento: Artigo
• Idioma: por
• Título da fonte: Revista Produção Online
• Texto Completo: https://www.producaoonline.org.br/rpo/article/view/1853
• topic: colônia de formigas no problema do dial-a-ride. Palavras Chave; Transporte de pessoas portadoras de deficiência; Meta-heurística da colônia de formigas; Problema do dial-a-ride.

Este trabalho propõe uma heurística de solução para o problema da programação e roteirização de veículos para o transporte de pessoas portadoras de deficiência. Neste tipo de problema, conhecido na literatura como “problema do dial-a-ride”, os usuários fazemsolicitações de transporte de um ponto específico de embarque para um ponto específico de desembarque. O objetivo do problema é determinar uma programação de rotas que atenda às solicitações de transportes sujeita às restrições de número de veículos disponíveis, janelas detempo nos pontos de coleta e entrega, capacidade do veículo, precedência da coleta sobre a entrega e tempo máximo de tolerância do passageiro dentro do veículo. O problema estudado neste artigo aplica-se ao caso em que a frota de veículos é finita, heterogênea e os veículos partem de diferentes garagens dispostas geograficamente na região de onde surgem as solicitações. A heurística proposta é baseada na meta-heurística da colônia de formigas e procura maximizar o número de solicitações atendidas ao menor custo possível. Osresultados computacionais, obtidos a partir da aplicação da heurística em dados reais de um operador da cidade de Sorocaba-SP, sugerem um desempenho promissor para a utilização da otimização da colônia de formigas no problema do dial-a-ride.