Advanced search
Start date

Vehicle routing problems with pickup and delivery under travel time and demand uncertainty

Grant number: 22/10993-6
Support Opportunities:Scholarships in Brazil - Master
Effective date (Start): November 01, 2022
Effective date (End): January 31, 2025
Field of knowledge:Engineering - Production Engineering - Operational Research
Principal Investigator:Pedro Augusto Munari Junior
Grantee:Alex Paranahyba de Abreu
Host Institution: Centro de Ciências Exatas e de Tecnologia (CCET). Universidade Federal de São Carlos (UFSCAR). São Carlos , SP, Brazil
Associated research grant:16/01860-1 - Cutting, packing, lot-sizing, scheduling, routing and location problems and their integration in industrial and logistics settings, AP.TEM
Associated scholarship(s):23/08678-8 - Green pickup and delivery problems under demand and travel time uncertainty, BE.EP.MS


The vehicle routing problem (VRP) arise from the need to promote efficiency in the distribution of products or services between customers, suppliers, partners, and other. The VRP variant of interest in this project addresses joint pickup and delivery operations with customer time windows (PDPTW). Mathematical models and solution methods proposed in the literature assume that travel times and demand are previously known and fixed during the routes execution, characteristics which are not practical. Therefore, aiming to approach the problem in a more realistic way, the objective of this project is to propose models and algorithms for the PDPTW in which is considered travel times and demand uncertainties. For this, it is intended to apply the Robust Optimization (OR), in which allows to include in the problem sets of uncertainties which model the variation of uncertain parameters. Include uncertainties in the PDPTW through OR is not a trivial extension because the demands can be paired in customers and the vehicle load is not necessarily monotonic during the route as in other vehicle routing probelms, which make it difficult to handle the uncertainties by current approaches. Therefore, it is intended to contribute with innovative models and solution methods for the PDPTW, which could also be applied or extended to other variants with pickup and delivery.

News published in Agência FAPESP Newsletter about the scholarship:
Articles published in other media outlets (0 total):
More itemsLess items

Please report errors in scientific publications list using this form.