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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Scientia et technica 2006, Vol.3 (32), p.307-312
Hauptverfasser: Granada Echeverri, Mauricio, Restrepo G., Yov Steven, Toro Ocampo, Eliana Mirledy
Format: Artikel
Sprache:spa
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
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