Herramienta software para el método pso (particle swarm optimization) aplicado al problema de múltiples objetivos del jsp (job shop problem)

Abstract

En una investigación previa (SARMIENTO, 2012) se desarrolló un pseudocódigo para resolver el problema de secuenciamiento de máquinas en empresas tipo taller (Job Shop Scheduling) con múltiples objetivos. Este pseudocódigo fue basado en el método Multi-objective Particle Swarm Optimization (MOPSO), variante del PSO original diseñado para un solo objetivo. La metaheurística MOPSO permite aproximar soluciones de problemas combinatorios de tipo NP-Hard en tiempos computacionales razonables. En este trabajo se presenta la herramienta software desarrollada en lenguaje JAVA, implementando el pseudocódigo planteado anteriormente y considerando como objetivos a minimizar el tiempo máximo de finalización de la última tarea (makespan) y la tardanza máxima (maximum lateness). Finalmente, la herramienta es probada para una instancia de 5X5 del problema JSP, los resultados muestran que la aplicación desarrollada logra aproximar al conjunto solución Frente de Pareto. Cabe resaltar que a causa de la explosión factorial que sufre el problema de JSP en la medida que el tamaño de las instancias crecen en los parámetros de entrada número de trabajos y de máquinas, la aplicación software aumenta el tiempo de respuesta para el cálculo de soluciones, dejando en evidencia la necesidad de abordar este tipo de problemas en arquitecturas computacionales tipo clúster. Proyecto de Grado.