Advanced search
Start date

Rich vehicle routing problems: models and algorithms for deterministic and stochastic variants

Grant number: 19/23596-2
Support Opportunities:Regular Research Grants
Duration: September 01, 2020 - February 28, 2023
Field of knowledge:Engineering - Production Engineering - Operational Research
Convênio/Acordo: CONFAP - National Council of State Research Support Foundations
Principal Investigator:Pedro Augusto Munari Junior
Grantee:Pedro Augusto Munari Junior
Host Institution: Centro de Ciências Exatas e de Tecnologia (CCET). Universidade Federal de São Carlos (UFSCAR). São Carlos , SP, Brazil
Associated researchers: Bruno Petrato Bruck ; Teobaldo Leite Bulhões Júnior


In the past few years, the development of computer technology together with methodological advances in Operations Research has motivated the investigation of more complex variants of the Vehicle Routing Problem (VRP). These variants are often inspired by real-world applications and they often include challenging objective functions and constraints. In the literature, such problems are referred to as Rich Vehicle Routing Problems (RVRPs). The interest on RVRPs has recently increased and especially focused on deterministic variants, although most realistic applications are typically characterized by a high level of uncertainty. Indeed, logistics managers must be prepared to make complex decisions without complete information. On the other hand, taking uncertainties into account adds more challenges to modeling and solving the involved problems. This research project aims at studying RVRPs that arise on commercial and humanitarian logistics, under deterministic and stochastic perspectives. We intend to develop new mathematical formulations and exact, heuristic and hybrid methods for RVRPs that capture real-world features and are computationally efficient to aid decision making in practice. This project has the potential of establishing and consolidating a collaboration between research groups from the states of Paraíba and São Paulo, in an effort to effectively address challenging practical problems, with scientific and technological outcomes for both states. (AU)

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

Scientific publications (6)
(References retrieved automatically from Web of Science and SciELO through information on FAPESP grants and their corresponding numbers as mentioned in the publications by the authors)
DE CAMPOS, RAFAEL AJUDARTE; VIEIRA, THIAGO; MUNARI, PEDRO; MES, M; LALLARUIZ, E; VOSS, S. A Branch-and-Cut Algorithm for Aircraft Routing with Crew Assignment for On-Demand Air Transportation. COMPUTATIONAL LOGISTICS (ICCL 2021), v. 13004, p. 16-pg., . (19/22235-6, 16/01860-1, 20/11602-5, 19/23596-2)
GASQUE, DIOGENES; MUNARI, PEDRO. Metaheuristic, models and software for the heterogeneous fleet pickup and delivery problem with split loads. JOURNAL OF COMPUTATIONAL SCIENCE, v. 59, p. 13-pg., . (19/23596-2, 13/07375-0, 16/24763-1)
BALSTER, ISAAC; BULHOES, TEOBALDO; MUNARI, PEDRO; PESSOA, ARTUR ALVES; SADYKOV, RUSLAN. A New Family of Route Formulations for Split Delivery Vehicle Routing Problems. TRANSPORTATION SCIENCE, v. N/A, p. 21-pg., . (19/23596-2, 16/01860-1, 13/07375-0)
DE LA VEGA, JONATHAN; MORENO, ALFREDO; MORABITO, REINALDO; MUNARI, PEDRO. A robust optimization approach for the unrelated parallel machine scheduling problem. Top, v. N/A, p. 36-pg., . (16/15966-6, 19/23596-2, 15/14582-7, 16/01860-1)
CAMPOS, RAFAEL A.; CAUNHYE, AAKIL M.; ALEM, DOUGLAS; MUNARI, PEDRO. Fragility-based lot-sizing in veterinary pharmaceutical plants under demand uncertainty. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, v. N/A, p. 37-pg., . (19/23596-2, 19/22235-6, 16/01860-1, 13/07375-0)
DE LA VEGA, JONATHAN; GENDREAU, MICHEL; MORABITO, REINALDO; MUNARI, PEDRO; ORDONEZ, FERNANDO. An integer L-shaped algorithm for the vehicle routing problem with time windows and stochastic demands. European Journal of Operational Research, v. 308, n. 2, p. 20-pg., . (18/01523-0, 19/23596-2, 16/01860-1, 15/14582-7, 17/06434-3)

Please report errors in scientific publications list using this form.