Research Grants 19/23596-2 - Branch-and-price, Meta-heurística - BV FAPESP
Advanced search
Start date
Betweenand

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

Grant number: 19/23596-2
Support Opportunities:Regular Research Grants
Start date: September 01, 2020
End date: February 28, 2023
Field of knowledge:Engineering - Production Engineering - Operational Research
Agreement: 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

Abstract

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:
More itemsLess items
Articles published in other media outlets ( ):
More itemsLess items
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

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 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)
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; 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)
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)