Abstract: A dynamic database based dynamic scheduling system is proposed.
As the schedule is being preformed, the scheduling task data in
the dynamic database is updated timely. Genetic algorithm (GA)
is employed for generating optimized production plan quickly and
easily in response to changes on the shop floor. The current
status of the shop is considered while rescheduling, and new
plan is used in conjunction with the existing schedule to
improve the efficiency of flexible manufacturing systems.
Simulation results demonstrate the effectiveness of the proposed
system.
Key words: Dynamic
scheduling Dynamic database Genetic algorithms
*
The project is
supported by National Natural Science Foundation of China (No.70071017, 59889505). Manuscript received on October 13, 2000; revised manuscript March 15, 2001
|