Resumen

México se encuentra dentro del llamado Cinturón de Fuego, lo que lo hace susceptible a los terremotos. De hecho, dos tercios del territorio mexicano tienen un riesgo sísmico importante. Por otro lado, la ubicación del país en la zona tropical lo hace susceptible a los huracanes que se generan tanto en el Océano Pacífico como en el Atlántico. Debido a estas situaciones, cada año muchas comunidades se ven afectadas por diversos desastres naturales en México y se requieren sistemas logísticos eficientes para brindar apoyo oportuno. Este trabajo tiene como objetivo proporcionar una metaheurística eficiente para determinar la ubicación más adecuada de los centros de apoyo en el Estado de Veracruz, que es una de las regiones más afectadas en México. La metaheurística se basa en el algoritmo K-Means Clustering (KMC) el cual es extendido para integrar (a) las restricciones de capacidad asociadas de los centros de apoyo, (b) un micro Algoritmo Genético μGA para estimar un intervalo de búsqueda para el número más adecuado de centros de apoyo, (c) número variable de elementos asignados a los centros para agregar flexibilidad a la tarea de asignación, y (d) modelo de decisión basado en el azar para mejorar aún más las asignaciones finales. Estas extensiones sobre el algoritmo KMC condujeron al algoritmo GRASP-Capacitated K-Means Clustering (GRASP-CKMC) que fue capaz de proporcionar soluciones muy adecuadas para el establecimiento de 260 centros de apoyo para 3837 comunidades en riesgo en Veracruz, México. La validación del algoritmo GRASP-CKMC se realizó con instancias de prueba y metaheurísticas bien conocidas. La validación apoyó su idoneidad como alternativa a metaheurísticas estándar como Capacitated K-Means (CKM), Genetic Algorithms (GA), y Variable Neighborhood Search (VNS).

• Materias:Control del proceso Desarrollo de procesos Programación Matemática Diagnóstico de fallos Optimización de procesos
• Subjects: Process development Mathematical Programming Fault diagnosis Process optimization
• Palabras claves:centros de apoyo, méxico, grasp, k capacitado, agrupación de medios, búsqueda de vecindario variable, restricciones de capacidad asociadas, diversos desastres naturales, sistemas logísticos eficientes, algoritmo microgenético
• Keywords:support centers, mexico, grasp, capacitated k, means clustering, variable neighborhood search, associated capacity restrictions, diverse natural disasters, efficient logistic systems, micro genetic algorithm