Title :
Modeling Strategy by Adaptive Genetic Algorithm for Production Reactive Scheduling with Simultaneous Use of Machines and AGVs
Author :
Sanches, D.S. ; Morandin, O. ; Muniz, B.D. ; Kato, E.R.R.
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 a typical NP-hard optimization problem and several researchers have been using the genetic algorithms (GAs) as a search method, since these algorithms have the capacity of globally exploring the search space. However, it is reported that traditional GAs often suffers from the weaknesses of premature convergence as well as parameter and operator dependence. For this, in this paper it is proposed a modeling strategy by adaptive GA (AGA) for production reactive scheduling of manufacturing systems with shared resources and simultaneous use of machines and AGVs. The aim of this paper is to get a good production reactive schedule in order to achieve a good makespan values 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 :
automatic guided vehicles; computational complexity; genetic algorithms; manufacturing systems; production control; production management; scheduling; AGV; NP-hard optimization problem; adaptive genetic algorithm; low response obtaining time; makespan value; manufacturing system; modeling strategy; production reactive scheduling; search method; simultaneous machine use; Convergence; Genetic algorithms; Job shop scheduling; Manufacturing systems; Optimization methods; Production systems; Scheduling algorithm; Search methods; Space exploration; Time factors; Adaptive Genetic Algorithm; Automated Guided Vehicle; Automated Manufacturing Systems; Manufacturing Systems; Production Scheduling;
Conference_Titel :
Computational Intelligence for Modelling Control & Automation, 2008 International Conference on
Conference_Location :
Vienna
Print_ISBN :
978-0-7695-3514-2
DOI :
10.1109/CIMCA.2008.149