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

A biased random-key genetic algorithm for the two-stage capacitated facility location problem

Full text
Author(s):
Biajoli, Fabricio Lacerda [1] ; Chaves, Antonio Augusto [1] ; Nogueira Lorena, Luiz Antonio [1]
Total Authors: 3
Affiliation:
[1] Univ Fed Sao Paulo, BR-12231280 Sao Jose Dos Campos - Brazil
Total Affiliations: 1
Document type: Journal article
Source: EXPERT SYSTEMS WITH APPLICATIONS; v. 115, p. 418-426, JAN 2019.
Web of Science Citations: 5
Abstract

This paper presents a new metaheuristic approach for the two-stage capacitated facility location problem (TSCFLP), which the objective is to minimize the operation costs of the underlying two-stage transportation system, satisfying demand and capacity constraints. In this problem, a single product must be transported from a set of plants to meet customers demands passing out by intermediate depots. Since this problem is known to be NP-hard, approximated methods become an efficient alternative to solve real industry problems. As far as we know, the TSCFLP is being solved in most cases by hybrid approaches supported by an exact method, and sometimes a commercial solver is used for this purpose. Bearing this in mind, a BRKGA metaheuristic and a new local search for TSCFLP are proposed. It is the first time that BRKGA had been applied to this problem and the computational results show the competitiveness of the approach developed in terms of quality of the solutions and required computational time when compared with those obtained by state-of-the-art heuristics. The approach proposed can be easily coupled in intelligent systems to help organizations enhance competitiveness by optimally placing facilities in order to minimize operational costs. (C) 2018 Elsevier Ltd. All rights reserved. (AU)

FAPESP's process: 16/07135-7 - Development of a flexible hybrid method with automatic tuning of parameters
Grantee:Antônio Augusto Chaves
Support type: Scholarships abroad - Research