Genetic algorithm based reactive scheduling (1st report, modification of production schedule for delays of manufacturing processes)

• Published in: Nihon Kikai Gakkai ronbunshū. C Vol. 15; no. 9; pp. 2458 - 2463
• Main Authors: Tanimizu, Y, Sakaguchi, T, Sugimura, N
• Format: Journal Article
• Language: Japanese
• Published: 01.09.2003
• ISSN: 0387-5024

A systematic method is eagerly required to modify the predetermined production schedules in order to cope with unforeseen changes in manufacturing systems, such as delays of manufacturing processes. The objective of the present research is to propose a scheduling method based on GA (Genetic Algorithm) for modifying delayed production schedules reactively. A prototype of reactive scheduling system is developed and applied to scheduling problems. The effectiveness of the proposed method is verified through the comparison of the experimental results of the reactive scheduling with the ones of the rule-based real-time scheduling.