Abstract
The Job-Shop Scheduling Problem is simplified from the shop production though it is NP-hard, and the actual Scheduling is more complicated than it. The complex flexible manufacturing cell dynamic scheduling (FMCDS) which takes much disturb into account is researched in. The machine may suddenly turn into malfunction during production, and the jobs may go into or be canceled from scheduling for some reason. Each kind of part can be disintegrated into a lot of batch which includes some parts, and batch operation can choice one from some machines. Furthermore, several objects are optimized, which include time, cost and machine use rate. The FMCDS model is set up, and a dynamic evaluation based immune algorithm and rolling-disturb hybrid rescheduling policy are initially brought forward to solve FMCDS. The proposed algorithm, policy and method are applied to Xi’an Aviation Manufacture Corporation, and can fulfill its FMCDS.
Chapter PDF
Similar content being viewed by others
Key words
7. References
Jain, A.S., Meeran, S., (1998), A state-of-the-art review of job-shop scheduling techniques, Technical Report, Department of Physics, University of Dundee, Scotland, pp. 130–140.
Tapan, P., Bagchi, (1999), MultiObjective Scheduling by Genetic Algorithms, Kluwer Academic Publishers, New York (ISBN 0-7923-8561-6).
Leandro, N. C, Jonathan, T., (2002), Artificial Immnue System: A New Computational Intelligence Approach, Springer Verlang, Great Britain (ISBN 1-8523-594-7).
JIAO, L. DU, H., (2003), Development and prospect of the artificial immune system, Acta Electronica Sinica, 31(10), pp.1540–1548.
Church, L., Uzsoy. R, (1992), Analy of periodic and event-driven rescheduling policies in dynamic shops, International Journal of Computer Integrated Manufacturing, 5(3), pp.153–163.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 International Federation for Information Processing
About this paper
Cite this paper
Yu, J., Sun, S., Hao, J. (2006). Flexible Dynamic Scheduling Based on Immune Algorithm. In: Wang, K., Kovacs, G.L., Wozny, M., Fang, M. (eds) Knowledge Enterprise: Intelligent Strategies in Product Design, Manufacturing, and Management. PROLAMAT 2006. IFIP International Federation for Information Processing, vol 207. Springer, Boston, MA . https://doi.org/10.1007/0-387-34403-9_124
Download citation
DOI: https://doi.org/10.1007/0-387-34403-9_124
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-34402-7
Online ISBN: 978-0-387-34403-4
eBook Packages: Computer ScienceComputer Science (R0)