DocumentCode :
3509931
Title :
Solving a real job shop scheduling problem
Author :
Rondon, R. L Avila ; Carvalho, A.S.
Author_Institution :
CE CAD/CAM, Univ. de Holguin, Holguin, Cuba
fYear :
2009
fDate :
3-5 Nov. 2009
Firstpage :
2494
Lastpage :
2498
Abstract :
This work deals with a real job shop scheduling problem (jssp). The operations sequences, processing time, setup time, deadline time, due date time, priority, machine, fabric color and related technological decisions data are obtained from orders database along with a set of technological criteria about machines, which allows automatically analyzing and generating the initial scheduling sequences. These sequences are processed later by two procedures, one based on Ant Colony, and the other in Genetic Algorithms. Both procedures are integrated to a generative scheduling method and dispatching rules for big problems. In this approach is integrated technological information from: the process planning and scheduling process, in order to improve the processing time and the solution quality.
Keywords :
genetic algorithms; job shop scheduling; optimisation; process planning; ant colony; dispatching rules; generative scheduling method; genetic algorithms; real job shop scheduling problem; technological decisions data; CADCAM; Color; Computer aided manufacturing; Databases; Dispatching; Fabrics; Finishing; Genetic algorithms; Job shop scheduling; Processor scheduling; Scheduling; dispatching rules; optimization methods;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Industrial Electronics, 2009. IECON '09. 35th Annual Conference of IEEE
Conference_Location :
Porto
ISSN :
1553-572X
Print_ISBN :
978-1-4244-4648-3
Electronic_ISBN :
1553-572X
Type :
conf
DOI :
10.1109/IECON.2009.5415226
Filename :
5415226
Link To Document :
بازگشت