A Consideration of Application of Attractor Selection to a Real-Time Production Scheduling

Abstract

In this research, “attractor selection,” which adopts the concept of “attractor” chiefly defined in biological and physical fields, is applied to a scheduling problem. An attractor is an attraction area that an orbit in space converges on asymptotically, and this area denotes a stable state. The attractor to which an orbit from a certain state of an initial condition is attracted is statistically determined. Attractor selection is an algorithm that searches for a stable state flexibly under changing environments.

To apply attractor selection to a scheduling field, a scheduling framework based on scheduling strategy using a dispatching rule is introduced. A scheduling problem solution is scheduled by repeated applications of a prepared dispatching rule with plural strategies. The rule has a parameter that controls scheduling strategies based on the current “environment,” which means kinds, amounts, and remaining to due of jobs, machine conditions, etc. Attracter selection controls the parameters under changing environments.

The proposed framework was applied to a real-time production scheduling problem, and the optimality of the parameters of the strategy and followup ability were considerd when environmental changes occur.