Page 228 - Mechatronics for Safety, Security and Dependability in a New Era

Ch43-I044963.fm Page 212 Tuesday, August 1, 2006 3:58 PM
Ch43-I044963.fm
212
212 Page 212 Tuesday, August 1, 2006 3:58 PM

— Previous method
— Proposed method

0 500 1000 1500 2000 2500 3000 3500 4000
Time (sec.)

Figure 3: Experimental results

• Average
•
Jr~Fl.
Previous Proposed WSPT W(OR+SPT) W(S/RPT+SPT) EDD

Figure 4: Comparison of 10 cases of experimental results

CONCLUSIONS
This research proposed a new reactive scheduling method in order to improve the performance of the
GA based reactive scheduling method for tardiness minimization scheduling problems. A new
crossover method was proposed, in this research, to exchange the genes between the parent individuals
efficiently, aiming at generating suitable offspring individuals effectively. The effectiveness of the
proposed method was verified through some computational experiments.

REFERENCES

Smith S. F. (1995). Reactive scheduling systems. Intelligent Scheduling System, Kluwer Academic,
155-192.

Storer R. FL, Wu D. D. and Vaccari R. (1992). New search spaces for sequencing instances with
application to job shop scheduling. Management science 38, 1495-1509.

Tanimizu Y. and Sugimura N. (2002). A study on reactive scheduling based on genetic algorithm. Proc.
of the 35th CIRP-ISMS, 219-224.