Optimización del problema de ubicación de múltiples instalaciones utilizando software de oficina ampliamente disponible
Autores: Nmec, Petr; Stodola, Petr
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Optimización del problema de ubicación de múltiples instalaciones utilizando software de oficina ampliamente disponible
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Problema de ubicación de múltiples instalaciones
Logística
Algoritmo genético
Complemento Solver
Método evolutivo
Recocido simulado
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 34
Citaciones: Sin citaciones
El problema de localización de múltiples instalaciones es un tipo de tarea que se resuelve a menudo (no solo) en logística. Consiste en encontrar la ubicación óptima del número requerido de centros para un número dado de puntos. Una de las posibles soluciones es utilizar el principio del algoritmo genético. El complemento Solver, que utiliza el método evolutivo, está disponible en el software de oficina Excel. Se utilizó para resolver el punto de referencia en 4 niveles de dificultad (desde 5 centros para 25 puntos hasta 20 centros para 100 puntos), y una tarea de la práctica. Los resultados obtenidos se compararon con los resultados obtenidos por el método de recocido simulado metaheurístico. Se encontró que los resultados obtenidos por el método evolutivo son suficientemente precisos. Su precisión depende de la complejidad de la tarea y del rendimiento del hardware utilizado. La ventaja de la solución propuesta es la fácil disponibilidad y los requisitos mínimos de conocimiento del usuario.
Descripción
El problema de localización de múltiples instalaciones es un tipo de tarea que se resuelve a menudo (no solo) en logística. Consiste en encontrar la ubicación óptima del número requerido de centros para un número dado de puntos. Una de las posibles soluciones es utilizar el principio del algoritmo genético. El complemento Solver, que utiliza el método evolutivo, está disponible en el software de oficina Excel. Se utilizó para resolver el punto de referencia en 4 niveles de dificultad (desde 5 centros para 25 puntos hasta 20 centros para 100 puntos), y una tarea de la práctica. Los resultados obtenidos se compararon con los resultados obtenidos por el método de recocido simulado metaheurístico. Se encontró que los resultados obtenidos por el método evolutivo son suficientemente precisos. Su precisión depende de la complejidad de la tarea y del rendimiento del hardware utilizado. La ventaja de la solución propuesta es la fácil disponibilidad y los requisitos mínimos de conocimiento del usuario.