Advanced search
Start date
Betweenand
Related content
(Reference retrieved automatically from Web of Science through information on FAPESP grant and its corresponding number as mentioned in the publication by the authors.)

Hybrid metaheuristics to solve a multiproduct two-stage capacitated facility location problem

Full text
Author(s):
Mauri, Geraldo Regis [1] ; Biajoli, Fabricio Lacerda [2] ; Rabello, Romulo Louzada [3] ; Chaves, Antonio Augusto [2] ; Ribeiro, Glaydston Mattos [4] ; Lorena, Luiz Antonio Nogueira [2]
Total Authors: 6
Affiliation:
[1] Univ Fed Espirito Santo, Alegre, ES - Brazil
[2] Univ Fed Sao Paulo, Sao Jose Dos Campos, SP - Brazil
[3] OPTSOL, Vitoria, ES - Brazil
[4] Univ Fed Rio de Janeiro, Rio De Janeiro, RJ - Brazil
Total Affiliations: 4
Document type: Journal article
Source: International Transactions in Operational Research; v. 28, n. 6, p. 3069-3093, NOV 2021.
Web of Science Citations: 1
Abstract

This paper presents two hybrid metaheuristics to solve a multiproduct two-stage capacitated facility location problem (MP-TSCFLP). In this problem, a set of different products must be transported from a set of plants to a set of intermediate depots (first stage) and from these depots to a set of customers (second stage). The objective is to minimize the cost related to open plants and depots plus the cost for transporting the products from the plants to the customers satisfying demand and capacity constraints. Recently, the methods clustering search (CS) and biased random-key genetic algorithm (BRKGA) were successfully applied to solve a single-product problem (SP-TSCFLP). Therefore, in this paper we propose adaptations and implementations of these methods for handling with a multiproduct approach. To the best of our knowledge, CS and BRKGA presented the best results for the SP-TSCFLP and both have not yet been applied to solve the problem with multiple products. Four sets of large-sized instances with different characteristics are proposed and computational experiments compare the obtained results to those from a commercial solver. (AU)

FAPESP's process: 18/15417-8 - Development of a hybrid metaheuristic with adaptive control flow and parameters
Grantee:Antônio Augusto Chaves
Support Opportunities: Research Grants - Young Investigators Grants - Phase 2