The multicommodity traveling salesman problem with priority prizes: a mathematical model and metaheuristics
Data
2019
Autores
Silva, Tiago Tiburcio da 
Chaves, Antônio Augusto
Yanasse, Horacio Hideki
Luna, Henrique Pacca Loureiro
Tipo
Artigo
Título da Revista
ISSN da Revista
Título de Volume
Resumo
The classic Traveling Salesman Problem (TSP) only considers the costs involved in the routes and does not differentiate products or customers. Logistic companies face conflict between operational costs, customers with different categories of products, and customer satisfaction, which is directly related to delivery time. This paper presents a new mathematical model for a TSP with variable costs and priority prizes, taking into account the customer’s product and preference values. This problem is denoted as the Multicommodity Traveling Salesman Problem with Priority Prizes (MTSPPP). Two versions of the Biased Random-Key Genetic Algorithm (BRKGA) are proposed to solve medium and large instances of the MTSPPP. Computational tests were performed, using modified instances based on classical TSP instances. The proposed methods have proved to be efficient in solving the MTSPPP.
Descrição
Artigo científico.
Citação
da Silva, T.T., Chaves, A.A., Yanasse, H.H. et al. The multicommodity traveling salesman problem with priority prizes: a mathematical model and metaheuristics. Comp. Appl. Math. 38, 188 (2019). https://doi.org/10.1007/s40314-019-0976-4