Title :
A search method using Genetic Algorithm for production reactive scheduling of manufacturing systems
Author :
Morandin, Orides, Jr. ; Kato, Edilson R R ; Deriz, Ana C. ; Sanches, Danilo S.
Author_Institution :
Dept. of Comput. Sci., Fed. Univ. of Sao Carlos (UFSCar), Sao Carlos
fDate :
June 30 2008-July 2 2008
Abstract :
The problem for scheduling the manufacturing systems production involves the modeling task and the application of a technique to solve it. There are some ways used to model such problem and some search strategies have been applied on the model to find a solution. The solution has to consider performances parameters like makespan or another. However, depending on the size and complexity of the system, the response time becomes critical, mostly when itpsilas necessary a reschedule. Researches aim to use genetic algorithms as a search method to solve the scheduling problem. This work proposes the use of genetic algorithm to solve this problem having as performance criteria the minimum makespan and the response time.
Keywords :
genetic algorithms; manufacturing systems; production control; search problems; genetic algorithm; manufacturing systems; production reactive scheduling; production scheduling; search method; Algorithm design and analysis; Computer science; Delay; Genetic algorithms; Job shop scheduling; Manufacturing systems; Petri nets; Processor scheduling; Production systems; Search methods;
Conference_Titel :
Industrial Electronics, 2008. ISIE 2008. IEEE International Symposium on
Conference_Location :
Cambridge
Print_ISBN :
978-1-4244-1665-3
Electronic_ISBN :
978-1-4244-1666-0
DOI :
10.1109/ISIE.2008.4677072