• DocumentCode
    1549159
  • Title

    Scheduling semiconductor wafer fabrication by using ordinal optimization-based simulation

  • Author

    Hsieh, Bo-Wei ; Chen, Chun-Hung ; Chang, Shi-Chung

  • Author_Institution
    Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei, Taiwan
  • Volume
    17
  • Issue
    5
  • fYear
    2001
  • fDate
    10/1/2001 12:00:00 AM
  • Firstpage
    599
  • Lastpage
    608
  • Abstract
    Computational efficiency is one of the major challenges of applying simulation to short-term operation scheduling of semiconductor wafer fabrication factories (fabs), which are characterized by re-entrant process flows, stringent production control requirements and fast changing technology and business environments. The paper explores the application of the ordinal optimization (OO)-based simulation technique to efficiently selecting good rules for scheduling wafer fabrications. An efficient simulation tool, which makes use of OO and optimal computing budget allocation techniques, is developed. Experiments with the OO-based simulation tool are conducted for static selection of good rules under different factors such as initial state, performance index and time horizon. Results indicate that one to two orders of computation time reduction over traditional simulations can be achieved and that what rules are good varies with factors of initial state, performance index and time horizon. These results motivate our further investigation about applications to dynamic selection of dispatching rules upon the occurrence of two significant uncertain events: holding of significant amount of wafers-in-process due to engineering causes and major machine failures. Results demonstrate the value of dynamic rule selection for uncertainty handling, the insightful selection of good rules and the needs for future research
  • Keywords
    digital simulation; integrated circuit manufacture; optimisation; probability; production control; dispatching rules; dynamic rule selection; machine failures; optimal computing budget allocation techniques; ordinal optimization-based simulation; performance index; production control requirements; re-entrant process flows; semiconductor wafer fabrication; semiconductor wafer fabs; short-term operation scheduling; time horizon; uncertainty handling; wafers-in-process; Computational efficiency; Computational modeling; Dispatching; Fabrication; Optimized production technology; Performance analysis; Processor scheduling; Production control; Production facilities; Uncertainty;
  • fLanguage
    English
  • Journal_Title
    Robotics and Automation, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1042-296X
  • Type

    jour

  • DOI
    10.1109/70.964661
  • Filename
    964661