SciELO - Scientific Electronic Library Online

 
vol.31 número1Modelo matemático para estimar curvas de intensidad, duración y frecuencia de lluvias extremas en Tunja, ColombiaEvaluación de técnicas de pretratamiento en buchón de agua (Eichhornia crassipes) para la producción de bioetanol índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Journal

Artigo

Indicadores

Links relacionados

  • Em processo de indexaçãoCitado por Google
  • Não possue artigos similaresSimilares em SciELO
  • Em processo de indexaçãoSimilares em Google

Compartilhar


Información tecnológica

versão On-line ISSN 0718-0764

Resumo

RODRIGUEZ-VASQUEZ, William C.. Modeling a vehicle routing problem with multiple depots, time windows and heterogeneous fleet of a courier service. Inf. tecnol. [online]. 2020, vol.31, n.1, pp.207-214. ISSN 0718-0764.  http://dx.doi.org/10.4067/S0718-07642020000100207.

The objective of this article is to present the modeling of a courier service, called bank exchange, as a vehicle routing problem that considers restrictions of time windows, capacity, heterogeneous fleet, and multiple depots. Researches about vehicle routing problems have been growing exponentially in the last few years, nevertheless, only few of them consider multiple restrictions as the ones present in the case study that inspired this research. To solve the problem a hybrid algorithm between the ant colony optimization and the sweep algorithm was created. Among the results obtained there is a 4.5% reduction in required resources. Finally, it was concluded that the development of new Vehicle Routing Problem models (VRP) that consider multiple simultaneous constraints allows modeling and solving the real problems faced by companies.

Palavras-chave : courier service; vehicle routing problem; time windows; sweep algorithm; ant colony optimization.

        · resumo em Espanhol     · texto em Espanhol     · Espanhol ( pdf )