Modeling strategy by adaptive genetic algorithm for production reactive scheduling with simultaneous use of machines and AGVs

• Published in: 2009 IEEE International Conference on Systems, Man and Cybernetics pp. 704 - 709
• Main Authors: Morandin, O., Kato, E. R. R., Sanches, D. S., Muniz, B. D.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01-10-2009
• Subjects: adaptive genetic algorithm; automated guided vehicle; Flexible manufacturing systems; Genetic algorithms; Job shop scheduling; Manufacturing systems; Optimal scheduling; Processor scheduling; Production systems; scheduling; Space exploration; Transportation; transportation systems; Vehicles
• ISBN: 9781424427932; 1424427932
• ISSN: 1062-922X; 2577-1655
• DOI: 10.1109/ICSMC.2009.5346695

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.