UN ENFOQUE METAHEURÍSTICO PARA RESOLVER EL PROBLEMA CLOSE ENOUGH FACILITY PROBLEM
Resumen
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).
Descripción
Trabajo Fin de Grado leído en la Universidad Rey Juan Carlos en el curso académico 2022/2023. Directores/as: Jesús Sánchez-Oro Calvo, Sergio Pérez Peló
Colecciones
- Trabajos Fin de Grado [8102]
Compartir
Estadísticas
Estadísticas de usoCitas
Los ítems de digital-BURJC están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario