EXTENDED REACTIVE SCHEDULING METHOD USING CO-EVOLUTIONARY GENETIC ALGORITHMS
The objective of this research is to propose a new reactive scheduling method to improve disturbed production schedules, due to unscheduled disruptions such as delays of manufacturing operations. Previous researches provided a reactive scheduling method using the genetic algorithm to modify loading sequences of jobs on each resource in the production schedules. This paper deals with an extension of the reactive scheduling method to modify not only the loading sequences but also machining sequences of jobs by using co-evolutionary genetic algorithms. Two different kinds of individuals for the loading sequences and the machining sequences are generated and modified simultaneously in co-evolutionary processes. A prototype of new reactive scheduling system was developed, and the effectiveness of the proposed method was evaluated against the ones of other reactive scheduling methods through some computational experiments.
Reactive scheduling Genetic algorithm Co-evolution Process planning and scheduling.
Y. Tanimizu Y. Komatsu C. Ozawa K. Iwamura N. Sugimura
Graduate School of Engineering, Osaka Prefecture University, 1-1 Gakuen-cho Naka-ku Sakai,Osaka 599- Interdisciplinary Graduate School of Science and Engineering, Tokyo Institute of Technology, 4259 Na
国际会议
上海
英文
1-6
2009-08-02（万方平台首次上网日期，不代表论文的发表时间）