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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Nishio, S.: New Information Technologies for Building a Networked Symbiotic Environment. IPSJ Magazine 46(4), 385–390 (2005) (in Japanese)
Haken, H.: Synergetics. Springer, Heidelberg (1978)
Leibnitz, K., Wakamiya, N., Murata, M.: Biologically Inspired Adaptive Multi-Path Routing in Overlay Networks. In: IFIP/IEEE International Workshop On Self-Managed System And Services, SELFMAN 2005 (2005)
Sait, S.M., Youssef, H.: Iterative Computer Algorithms with Applications in Engineering. The IEEE Computer Society, Los Alamitos (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chujo, H., Oka, H., Ikkai, Y., Komoda, N. (2006). A Consideration of Application of Attractor Selection to a Real-Time Production Scheduling. In: Ijspeert, A.J., Masuzawa, T., Kusumoto, S. (eds) Biologically Inspired Approaches to Advanced Information Technology. BioADIT 2006. Lecture Notes in Computer Science, vol 3853. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11613022_29
Download citation
DOI: https://doi.org/10.1007/11613022_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-31253-6
Online ISBN: 978-3-540-32438-6
eBook Packages: Computer ScienceComputer Science (R0)