Proposição de uma heurística utilizando busca-tabu para resolução do problema de escalonamento de veículos com múltiplas garagens

Gilmar D'Agostini Oliveira Casalinho, Gabriel Machado Braido, Denis Borenstein

Resumo


Os problemas logísticos estão se apoiando de forma bastante expressiva na Pesquisa Operacional a fim de obter uma maior eficiência em suas operações. Dentre os vários problemas relacionados à designação de veículos em um sistema logístico, o de escalonamento de veículos com múltiplas garagens, MDVSP (Multiple Depot Vehicle Scheduling Problem), vem sendo abordado em diversas pesquisas. O MDVSP pressupõe a existência de garagens que interferem no planejamento das sequências com as quais as viagens devem ser executadas. Frequentemente, métodos exatos não podem resolver as grandes instâncias encontradas na prática e, para poder levá-las em consideração, várias abordagens heurísticas estão sendo desenvolvidas. O principal objetivo deste trabalho, portanto, foi solucionar o MDVSP através de uma heurística utilizando o método de busca-tabu. A principal motivação para a realização deste trabalho surgiu a partir da indicação de que apenas recentemente o uso de meta-heurísticas está sendo aplicado ao MDVSP e das limitações elencadas em estudos anteriores utilizando o algoritmo branch-and-bound em etapas das heurísticas apresentadas para resolver o problema, o que faz aumentar o tempo de resolução do problema. O método de pesquisa para solução deste problema foi baseado em adaptações das tradicionais técnicas de pesquisa operacional, e propiciou a resolução do MDVSP apresentando resultados bastante competitivos quanto ao custo da função objetivo, número de veículos utilizados e tempo computacional necessário.

Palavras-chave


Pesquisa Operacional. Heurística. Busca-tabu. Escalonamento de Veículos. MDVSP.

Texto completo:

ARTIGO ♪ÁUDIO♪


DOI: https://doi.org/10.14488/1676-1901.v14i3.1475

Métricas do artigo

Carregando Métricas ...

Metrics powered by PLOS ALM


R. Eletr. de Eng. de Produção e Correlatas - ISSN 1676-1901 Creative Commons License
Esta obra está licenciada sob uma Licença Creative Commons. © 2002 / Todos os direitos reservados Associação Brasileira de Engenharia de Produção (ABEPRO) Universidade Federal de Santa Catarina (UFSC).                           Contato: producaoonline@gmail.com