Solving the uncapacitated facility location problem under uncertainty : a hybrid tabu search with path-relinking simheuristic approach
Peidro, David (Universitat Politècnica de València. Centre d'Investigació en Gestió i Enginyeria de Producció)
Martin, Xabier A. (Universitat Politècnica de València. Centre d'Investigació en Gestió i Enginyeria de Producció)
Panadero, Javier (Universitat Autònoma de Barcelona. Departament d'Arquitectura de Computadors i Sistemes Operatius)
Juan, Ángel A. (Universitat Politècnica de València. Centre d'Investigació en Gestió i Enginyeria de Producció)

Date:	2024
Description:	22 pàg.
Abstract:	The uncapacitated facility location problem (UFLP) is a well-known combinatorial optimization problem that finds practical applications in several fields, such as logistics and telecommunication networks. While the existing literature primarily focuses on the deterministic version of the problem, real-life scenarios often involve uncertainties like fluctuating customer demands or service costs. This paper presents a novel algorithm for addressing the UFLP under uncertainty. Our approach combines a tabu search metaheuristic with path-relinking to obtain near-optimal solutions in short computational times for the determinisitic version of the problem. The algorithm is further enhanced by integrating it with simulation techniques to solve the UFLP with random service costs. A set of computational experiments is run to illustrate the effectiveness of the solving method.
Grants:	Agencia Estatal de Investigación PDC2022-133957-I00 Agencia Estatal de Investigación PID2022-138860NB-I00 Agencia Estatal de Investigación RED2022-134703-T
Rights:	Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, la comunicació pública de l'obra i la creació d'obres derivades, fins i tot amb finalitats comercials, sempre i quan es reconegui l'autoria de l'obra original.
Language:	Anglès
Document:	Article ; recerca ; Versió publicada
Subject:	Facility location problem ; Path-relinking ; Simheuristics ; Tabu search ; Uncertainty
Published in:	Applied Intelligence, Vol. 54, issue 7 (April 2024) , p. 5617-5638, ISSN 1573-7497

DOI: 10.1007/s10489-024-05441-x

22 p, 2.0 MB

The record appears in these collections:
Articles > Research articles
Articles > Published articles