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