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
• Start date: June 01, 2017
• End date: February 28, 2019
• Field of knowledge: Engineering - Production Engineering - Operational Research
• Agreement: 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

Abstract

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)

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., 2022-03-01. (19/23596-2, 13/07375-0, 16/24763-1)