Advanced search
Start date

Formulations and solution methods for the pickup and delivery problem with time windows, heterogeneous fleet and multiple products

Grant number: 16/24763-1
Support Opportunities:Scholarships in Brazil - Master
Effective date (Start): June 01, 2017
Effective date (End): February 28, 2019
Field of knowledge:Engineering - Production Engineering - Operational Research
Acordo de Cooperação: Coordination of Improvement of Higher Education Personnel (CAPES)
Principal Investigator:Pedro Augusto Munari Junior
Grantee:Diógenes Henrique Frazzato Gasque
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:13/07375-0 - CeMEAI - Center for Mathematical Sciences Applied to Industry, AP.CEPID


In this project, we address the vehicle routing problem with pickup and delivery, focused on the development of mathematical models and solution methods. We are interested in practical variants motivated by interaction with a real farmers' cooperative in São Paulo State. Characteristics such as heterogeneous fleet, product perishability and split delivery/pickup will be incorporated into classic literature models, as well as to heuristic methods, in order to obtain solutions that are feasible in practice. The methods will be based on metaheuristics that have been used successfully in solving classical variants of the problem. The proposed models and methods will be implemented computationally and validated through computational experiments using instances from the literature and real data collected in practice. Thus, we hope to contribute with the scientific literature, by the proposal of new models and solution methods for rich variants of the vehicle routing problem with pickup and delivery. In addition, the project has the potential for practical contributions, due to the interaction with Industry and the possibility of implementation and analysis of results in collaboration with the cooperative under study. (AU)

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

Scientific publications
(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)
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)

Please report errors in scientific publications list using this form.