• DocumentCode
    2651073
  • Title

    Optimization for Multi-Resources-Constrained Job Shop Scheduling Based on Three-level Heuristic Algorithm

  • Author

    Xi Xiaoying ; Jiang Lili ; Zhang Qiang

  • Author_Institution
    Fac. of Electromech. Eng., Guangdong Univ. of Technol., Guangzhou
  • fYear
    2009
  • fDate
    1-2 Feb. 2009
  • Firstpage
    296
  • Lastpage
    300
  • Abstract
    For the model limitation of classic job-shop scheduling, combined with actual production conditions, multi-resources-constrained scheduling optimization model with machine and mold constraints is established. According to this model, three-level optimization heuristic algorithm of parts level, resources level and optimization level is designed, and using an example to verify its feasibility and effectiveness. The result shows that the algorithm has a good optimizing performance and higher operation speed, with the ability to solve large-scale scheduling problems.
  • Keywords
    job shop scheduling; optimisation; resource allocation; large-scale scheduling problems; machine constraints; mold constraints; multi-resources-constrained job shop scheduling; operation speed; optimization; optimization level; parts level; resources level; three-level heuristic algorithm; three-level optimization heuristic algorithm; Algorithm design and analysis; Calendars; Constraint optimization; Design optimization; Heuristic algorithms; Job shop scheduling; Mathematical model; Optimized production technology; Robotics and automation; Scheduling algorithm; Job Shop Scheduling; Multi-resource Constraints; Three-level Heuristic Algorithm;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Informatics in Control, Automation and Robotics, 2009. CAR '09. International Asia Conference on
  • Conference_Location
    Bangkok
  • Print_ISBN
    978-1-4244-3331-5
  • Type

    conf

  • DOI
    10.1109/CAR.2009.28
  • Filename
    4777245