logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro