Advanced search
Start date

Operations research applied to vehicle routing

Grant number: 14/08288-6
Support Opportunities:Scholarships in Brazil - Scientific Initiation
Effective date (Start): July 01, 2014
Effective date (End): June 30, 2015
Field of knowledge:Engineering - Production Engineering - Operational Research
Principal Investigator:Pedro Augusto Munari Junior
Grantee:Guilherme Fabiano
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:10/10133-0 - Cutting, packing, lot-sizing and scheduling problems and their integration in industrial and logistics settings, AP.TEM


Operations Research (OR) is a scientific approach used to solve problems which arise in situations that require using scarce resources efficiently. Such situations are quite common in industrial and logistical contexts and therefore OR has played an important role within Production Engineering. Among several OR branches, Optimization provides mathematical and computational tools for modeling and solving problems. The advantage is that currently powerful optimization software are available to help analyzing and solving optimization problems. In this research project, we plan to study the foundations of optimization and the main models and methods applied in the vehicle routing context. This study will include classical models as well as those involving practical features such as heterogeneous fleets, limited vehicle capacity, time windows, multiple deliverymen, pickup and delivery requests, among others. These models will be applied to solving instances from the literature, using of Optimization softwares. The different formulations will be compared and, if possible, combined with the purpose of modeling practical vehicle routing situations. The ultimate goal is to propose new formulations for the vehicle routing problem with multiple deliverymen, which has been recently proposed in the literature, in order to incorporate additional features that are typically found in practice. This project is associated to the FAPESP Thematic Project 2010/10133-0 and to the FAPESP Regular Research Award 2014/00939-8, which address practical variants of the vehicle routing problem and thus will allow the student to collaborate with these researches. (AU)

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.