Un problema de dispersión con capacidades

Los problemas de dispersión y diversidad surgen de la inquietud de encontrar las mejores ubicaciones para instalaciones no deseadas, administración de personal y en el contexto de las redes sociales, entre otros. Maximizar la diversidad se ocupa, en términos generales, de seleccionar un subconjunto de elementos de un conjunto dado de tal manera que se maximice la distancia entre los elementos seleccionados. En este trabajo presentamos una variante del problema de la Dispersión con restricciones de capacidad y costos dado por Rosenkrantz, Tayi y Ravi (1999), que muestra una heurística con garantía de desempeño de 2, lo que significa que, en todos los casos, el valor de la solución óptima dividido por el valor de su solución es inferior o igual a 2. Para realizar esta variante, investigamos la adaptación de las metodologías de búsqueda adaptativa aleatoria codificada (GRASP) y la búsqueda de entornos variables (VNS) al problema de dispersión con capacidades (CDP), con el objetivo de proponer una hibridación entre GRASP y VNS que se implementará mediante un procedimiento de oscilación estratégica, que nos ayudará a encontrar un método competitivo en la búsqueda de soluciones de alta calidad al problema (CDP). Para evaluar el rendimiento de nuestra propuesta, realizamos una extensa experimentación para establecer primero los parámetros clave de búsqueda de la heurística y luego compararlos con el método anterior. Además, proponemos un modelo matemático para obtener soluciones óptimas para instancias de pequeño tamaño y comparar nuestras soluciones con el conocido software Local-Solver

Sucesiones óptimas de fase

Muchos de los problemas encontrados en las actividades prácticas pueden ser modelados con la ayuda del concepto de grafo. Estos problemas presentan importancia extraordinaria para muchos de los sectores económicos ya que el proceso de respuesta a diferentes problemáticas se puede presentar a través de sucesiones de fase. Cada sucesión de fase elegida presupone un cierto esfuerzo que tiene una significado en función del problema concreto de tiempo, dinero, energía, distancia, etc. El objetivo perseguido en este tipo de problema es de elegir del conjunto de sucesiones posibles aquel para el cual el esfuerzo de gasto por recorrerlo sea el mínimo. Los problemas de la categoría antes mencionados se encuentran frecuentemente en diferentes aspectos de las actividades de producción como son la organización de la conducción de algunos proyectos de actividades, racionalización de transporte, repartición de flujo, etc. La ventaja de estos problemas es que ellos pueden ser modelados con la ayuda de grafo donde los vértices del grafo representan fases del proceso de producción y los arcos la interacción entre estas fases