Resumen

Se presenta y se prueba un enfoque matheurístico novel en un problema de optimización bien conocido, a saber, el problema de localización de instalaciones capacitadas (CFLP). El algoritmo combina búsqueda local y programación matemática. Mientras que el algoritmo de búsqueda local se utiliza para seleccionar un subconjunto de instalaciones prometedoras, las estrategias de programación matemática se utilizan para resolver el subproblema hasta la optimalidad. La búsqueda local propuesta está influenciada por información específica de la instancia, como el costo de instalación y la distancia entre clientes e instalaciones. El algoritmo se prueba en grandes instancias del CFLP, donde ni la búsqueda local ni la programación matemática son capaces de encontrar soluciones de buena calidad dentro de tiempos computacionales aceptables. Se muestra que nuestro enfoque es una alternativa muy competitiva para resolver instancias a gran escala del CFLP.

• Materias:Difusión de información Inteligencia de enjambre Programación híbrida Modelo de programación Máquinas virtuales
• Subjects:Information dissemination Swarm intelligence Hybrid programming Programming model Virtual machines
• Palabras claves:Novedoso; Enfoque matheurístico; Problema de ubicación de instalaciones capacitadas; Búsqueda local; Programación matemática; Alternativa competitiva
• Keywords:Novel; Matheuristic approach; Capacitated facility location problem; Local search; Mathematical programming; Competitive alternative