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

被引:0
作者
Tanimizu, Yoshitaka [1 ]
Sakaguchi, Tatsuhiko [1 ]
Sugimura, Nobuhiro [1 ]
机构
[1] Osaka Prefecture University, Graduate School of Engineering, Sakai-shi, Osaka 599-8531
来源
Nippon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C | 2003年 / 69卷 / 09期
关键词
Delays of manufacturing processes; Genetic algorithm; Reactive scheduling;
D O I
10.1299/kikaic.69.2458
中图分类号
学科分类号
摘要
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.
引用
收藏
页码:2458 / 2463
页数:5
相关论文
共 7 条
[1]  
Shin H., Kuroda M., Advances in Production Management Systems, pp. 399-410, (1996)
[2]  
Hatono I., Et al., Advances in Production Management Systems, pp. 423-434, (1996)
[3]  
Sugimura N., Tanimizu Y., Ae S., Proc. of APMS'99, pp. 466-473, (1999)
[4]  
Smith S.F., Intelligent Scheduling Systems, pp. 155-192, (1995)
[5]  
33, 7, pp. 571-574, (1994)
[6]  
Holland J.H., Adaptation in Natural and Artificial Systems, (1975)
[7]  
(1995)