Sliding window distributed combinatorial scheduling using JADE

This paper describes a fully decentralized, distributed systems approach to job-shop scheduling within a sliding time frame, implemented using the Java agent development framework (JADE). All agents, with processes inside the current window, schedule operations using a recursive propagation message-...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Logie, S., Sabaz, D., Gruver, W.A.
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This paper describes a fully decentralized, distributed systems approach to job-shop scheduling within a sliding time frame, implemented using the Java agent development framework (JADE). All agents, with processes inside the current window, schedule operations using a recursive propagation message-passing technique and a combinatorial reordering algorithm. Operations outside the window are neither updated nor scheduled until either the sliding window has advanced to encompass them or until gaps have opened between tasks inside the sliding window to accommodate them.
ISSN:1062-922X
2577-1655
DOI:10.1109/ICSMC.2004.1399984