Diseño de una herramienta software en ambiente web como propuesta para la solución del problema de distribución de planta
No Thumbnail Available
Date
2023-03-01
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Universidad Industrial de Santander
Abstract
El problema de distribución de planta es un tema de gran importancia en la ingeniería industrial y en la toma de decisiones en el campo de la investigación de operaciones. Una variante importante de este problema es el problema de asignación cuadrática, que se utiliza para representar la asignación de instalaciones a locaciones cuando existe un mismo número de elementos de ambos conjuntos. Dado que el QAP es un problema NP-hard, es necesario utilizar algoritmos metaheurísticos para encontrar soluciones aceptables. Una opción ampliamente implementada es el algoritmo de recocido simulado. Sin embargo, la implementación de herramientas de fácil acceso que resuelvan el QAP es escasa. En este trabajo, se presenta una herramienta en entorno WEB (FLPWeb) que utiliza recocido simulado para resolver el problema QAP multiobjetivo mediante ponderación de objetivos haciendo uso de cuatro estrategias Manual, GMWM, SDWM y CRITICM. La herramienta logra resolver en tiempos razonables problemas clásicos de la literatura científica con instancias que van desde las seis instalaciones hasta las treinta instalaciones, logrando así una herramienta de eficiente y eficaz para resolver problemas QAP.
Description
Keywords
Desarrollo Web, FLP, Metaheurística, QAP, Recocido Simulado