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
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;
Conference_Titel :
Industrial Electronics, 2009. IECON '09. 35th Annual Conference of IEEE
Conference_Location :
Porto
Print_ISBN :
978-1-4244-4648-3
Electronic_ISBN :
1553-572X
DOI :
10.1109/IECON.2009.5415226