Title :
Modeling strategy by adaptive genetic algorithm for production reactive scheduling with simultaneous use of machines and AGVs
Author :
Morandin, O., Jr. ; Kato, E.R.R. ; Sanches, D.S. ; Muniz, B.D.
Author_Institution :
Dept. of Comput. Sci., Fed. Univ. of Sao Carlos (UFSCar), Sao Carlos, Brazil
Abstract :
The problem of production scheduling of manufacturing systems is characterized by the large number of possible solutions. Several researches have been using the Genetic Algorithms (GA) as a search method to solve this problem since these algorithms have the capacity of globally exploring the search space and find good solutions quickly. Since the performance of the GA is directly related to the choice of the parameters of genetic operators, and a bad choice can depreciate the performance, this paper proposes the use of Adaptive Genetic Algorithm to solve this kind of scheduling problem considering the machines and the Automated Guided Vehicles (AGVs). The aim of this paper is to get a good production reactive schedule in order to achieve a good makespan value in a low response obtaining time. The results of this paper were validated in large scenarios and compared with the results of two other approaches. These results are presented and discussed in this paper.
Keywords :
adaptive systems; automatic guided vehicles; genetic algorithms; manufacturing systems; scheduling; adaptive genetic algorithm; automated guided vehicle; manufacturing systems production scheduling; production reactive scheduling; Flexible manufacturing systems; Genetic algorithms; Job shop scheduling; Manufacturing systems; Optimal scheduling; Processor scheduling; Production systems; Space exploration; Transportation; Vehicles; adaptive genetic algorithm; automated guided vehicle; manufacturing systems; scheduling; transportation systems;
Conference_Titel :
Systems, Man and Cybernetics, 2009. SMC 2009. IEEE International Conference on
Conference_Location :
San Antonio, TX
Print_ISBN :
978-1-4244-2793-2
Electronic_ISBN :
1062-922X
DOI :
10.1109/ICSMC.2009.5346695