Uncertainty in dynamic vehicle routing problems: models, methods and applications

• Grant number: 19/26159-2
• Support Opportunities: Scholarships in Brazil - Post-Doctorate
• Effective date (Start): February 01, 2020
• Effective date (End): June 24, 2021
• Field of knowledge: Physical Sciences and Mathematics - Computer Science - Theory of Computation
• Acordo de Cooperação: Fundação para a Ciência e a Tecnologia (FCT)
• Principal Investigator: Flávio Keidi Miyazawa
• Grantee: Iago Augusto de Carvalho
• Host Institution: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brazil
• Associated research grant: 18/08879-5 - Logistics 4.0: technologies for flexible and eco-efficient logistics, AP.R

Abstract

The interest in dynamic vehicle routing problem (dVRP) has been increasing over the years. This problem is a variant from the traditional vehicle routing problem (VRP), in which it is possible to readjust the routes of the vehicles over time. The possibility to readjust dynamically the routes can save a significant amount of costs and, at the same time, better attend customer demands. It has several applications from emergency to delivery services and also can better address routing problems under uncertainty. The dynamic vehicle routing problem is relatively new and recent literature reviews point out some aspects that can be explored. The objective of this research is to investigate models, methods and apply them to practical variants.