Resumen

Los problemas de localización de instalaciones tienen diversas aplicaciones en muchas áreas tales como telecomunicaciones, transporte y distribución. Uno de los problemas clásicos de localización es el Problema de la p-mediana (pMP por sus siglas en inglés). En muchas situaciones reales es necesario incluir restricciones de capacidad, sobre todo en aplicaciones logísticas, donde no es realista considerar que las instalaciones a ubicar tengan capacidad ilimitada. El problema de la p-mediana capacitado (CpMP, por sus siglas en inglés) considera cierta demanda para cada uno de los nodos o puntos de demanda a agrupar y restricciones de capacidad para las instalaciones (medianas). El objetivo del problema es obtener un conjunto de instalaciones, de tamaño p, y que un conjunto de puntos de demanda se asigne a cada una de dichas medianas, de tal forma que se minimicen los costos de asignación (usualmente incluyen costos de producción y transporte), tomando en cuenta que la capacidad de cada instalación es limitada. En este trabajo, se propone el uso de un procedimiento de búsqueda voraz aleatorizado y adaptativo (GRASP por sus siglas en inglés) en conjunto a una búsqueda local iterada. El procedimiento propuesto se evalúa con un conjunto de instancias de prueba de la literatura y se observa que permite obtener soluciones de calidad.

Palabras Clave: Problemas de localización, p-Mediana capacitada, heurística, GRASP, NP-duro.

Esta tesis sólo puede ser consultada por miembros de la Comunidad Universitaria. (ir al índice de contenido)

Pérez Flores, J. L. 2018. Híbrido GRASP con Búsqueda Local Iterada para Problema de la p-Mediana Capacitada (CpMP). Artículo Científico Licenciatura. Actuaría. Departamento de Actuaría, Física y Matemáticas, Escuela de Ciencias, Universidad de las Américas Puebla. Mayo. Derechos Reservados © 2018.