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

Autor(es)

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]

Afiliação do(s) autor(es)

^[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

• Tipo de documento: Artigo Científico
• Fonte: International Transactions in Operational Research; v. 28, n. 6, p. 3069-3093, NOV 2021.
• Citações Web of Science: 1

Resumo

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)

• Processo FAPESP: 18/15417-8 - Desenvolvimento de uma meta-heurística híbrida com fluxo de controle e parâmetros adaptativos
• Beneficiário: Antônio Augusto Chaves
• Modalidade de apoio: Auxílio à Pesquisa - Jovens Pesquisadores - Fase 2