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