UN ENFOQUE METAHEURÍSTICO PARA RESOLVER EL PROBLEMA CLOSE ENOUGH FACILITY PROBLEM

Abstract

Los problemas de localización son de gran interés en el campo de la investigación operativa. En términos generales, estos problemas se centran en tomar decisiones acerca de dónde ubicar un conjunto de instalaciones y de cómo asignarlas a los clientes, de manera que se cumpla con la demanda y se minimice el coste total. En este Trabajo de Fin de Grado (TFG) se explora una variante del problema de localización en el que se introduce el concepto de proximidad, el cual dota de un cierto radio a cada cliente, de forma que, si hay un punto de recogida en la circunferencia determinada por ese radio y con centro en el cliente, este se moverá al punto de recogida para satisfacer su demanda. Se propone un algoritmo que combina las virtudes de las metaheurísticas Greedy Randomized Adaptive Search Procedure (GRASP), Basic Variable Neighbourhood Search (BVNS) y Variable Neighbourhood Descent (VND). La propuesta algorítmica se ha comparado con los mejores valores conocidos de cada una de las instancias del problema. Los resultados computacionales demuestran que el algoritmo propuesto supera al enfoque anterior en términos de tiempo de ejecución, alcanzando una buena calidad en las soluciones, estableciéndose como uno de los algoritmos que pueden dar soluciones competitivas en el ámbito del Close-Enough Facility Location Problem (CEFLP).