Adaptación de la técnica de particle swarm al problema de secuenciamiento de tareas
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 techniq...
Gespeichert in:
Veröffentlicht in: | Scientia et technica 2006, Vol.3 (32), p.307-312 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | spa |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | 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.
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. |
---|---|
ISSN: | 0122-1701 |