Resumen de Adaptación de la técnica de particle swarm al problema de secuenciamiento de tareas.
Eliana Mirledy Toro Ocampo, Mauricio Granada Echeverri, Yov Steven Restrepo G.
- español
El problema de secuenciamiento de tareas (Flowshop) es un problema clásico de la programación de trabajos. La solución del modelo matemático consiste en encontrar una secuencia de tareas que emplee un tiempo mínimo de procesamiento. Este problema es considerado de difícil solución y es típico de la optimización combinatorial, por tal razón se aplicó la técnica de Partícula Swarm a la solución del problema y se validó a través de casos de prueba de la literatura especializada.
- English
The flow shop is a classic scheduling works problem. The mathematical model solution consists of finding a tasks sequence that uses a processing minimum time. This problem is considered of difficult solution and is typical of the combinatorial optimization, for such reason the Swarm Particle technique was applied to the problem solution and validated through specialized Literature test cases.
