• 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