Advanced search
Start date

A hybrid metaheuristic with applied to variants of the multicommodity traveling salesman problem with priority prizes

Grant number: 20/03408-4
Support Opportunities:Scholarships in Brazil - Master
Effective date (Start): April 01, 2020
Effective date (End): March 31, 2022
Field of knowledge:Engineering - Production Engineering - Operational Research
Principal Investigator:Antônio Augusto Chaves
Grantee:Bárbara Lessa Vianna
Host Institution: Instituto de Ciência e Tecnologia (ICT). Universidade Federal de São Paulo (UNIFESP). Campus São José dos Campos. São José dos Campos , SP, Brazil
Associated research grant:18/15417-8 - Development of a hybrid metaheuristic with adaptive control flow and parameters, AP.JP2


In this project, we will address variants of the Multicommodity Traveling Salesman Problem with Priority Prize (PCVMP). The PCVMP consists of determining a route of delivery of goods considering the customer and the seller. The objective is to minimize total costs and, at the same time, satisfy customer preferences, maximising priorities in relation to the service order. Features such as multiple deposits, time windows and vehicles with capacity will be incorporated in the mathematical model of the literature, as well as in heuristic methods, in order to obtain solution approaches that are feasible in practice. These methods will be based on the Adaptive Biased Random-key Genetic Algorithm (A-BRKGA) metaheuristic, which has an online configuration process for the control flow and the tuning parameters of the method. The proposed models and methods will be implemented computationally and validated through computational experiments using available data and real data with information on traffic. Thus, it is expected to contribute to the literature, by proposing new models and metaheuristics for practical variants of the PCVMP. (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 by writing to: