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

Authors

  • Cristina Mayumi Baba
  • Fernanda Henriques Martins Corrêa
  • Sabrina Alessandra Cordeiro de Souza
  • Thais Mandel Wahba
  • Afonso Celso Medina

DOI:

https://doi.org/10.14488/1676-1901.v4i4.1853

Keywords:

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.

Abstract

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 fazem
solicitaçõ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 de
tempo 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. Os
resultados 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.

Downloads

Download data is not yet available.

How to Cite

Baba, C. M., Corrêa, F. H. M., Souza, S. A. C. de, Wahba, T. M., & Medina, A. C. (2004). 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. Revista Produção Online, 4(4). https://doi.org/10.14488/1676-1901.v4i4.1853

Issue

Section

Papers