• DocumentCode
    2373359
  • Title

    Workshop rescheduling algorithm to solve producing anomaly

  • Author

    Dong, Rong ; He, Wei-Ping ; Li, Ya-Jie ; He, Wen-Rui

  • Author_Institution
    Key Lab. of Contemporary Design & Integrated Manuf. Technol., Northwestern Polytech. Univ., Xi´´an, China
  • fYear
    2010
  • fDate
    4-7 Aug. 2010
  • Firstpage
    1994
  • Lastpage
    1997
  • Abstract
    Owing to the complexity of the production environment the rescheduling has become the core problem in the workshop management. This paper analyzed the dynamic disturbances in the production environment, build a mathematic model and then present a workshop rescheduling algorithm based on the Rescheduling List, which could gather to-be-rescheduled procedures to shorten the searching space. The algorithm are used when operating on the results of production schedule, and can maximize in step with the original workshop production scheduling on the basis of continuously optimized. Finally, a machining example is used to expound the rescheduling algorithm, and the results show that the proposed workshop rescheduling algorithm has acceptable feasibility.
  • Keywords
    computational complexity; job shop scheduling; production control; NP-hard; dynamic disturbances; job shop scheduling problem; machining example; production environment; workshop management; workshop rescheduling algorithm; Algorithm design and analysis; Conferences; Dynamic scheduling; Heuristic algorithms; Job shop scheduling; Schedules;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Mechatronics and Automation (ICMA), 2010 International Conference on
  • Conference_Location
    Xi´an
  • ISSN
    2152-7431
  • Print_ISBN
    978-1-4244-5140-1
  • Electronic_ISBN
    2152-7431
  • Type

    conf

  • DOI
    10.1109/ICMA.2010.5589238
  • Filename
    5589238