• DocumentCode
    106347
  • Title

    Estimating Clearing Functions for Production Resources Using Simulation Optimization

  • Author

    Kacar, Necip Baris ; Uzsoy, Reha

  • Author_Institution
    SAS Inst., Raleigh, NC, USA
  • Volume
    12
  • Issue
    2
  • fYear
    2015
  • fDate
    Apr-15
  • Firstpage
    539
  • Lastpage
    552
  • Abstract
    We implement a gradient-based simulation optimization approach, the Simultaneous Perturbation Stochastic Approximation (SPSA) algorithm, to estimate clearing functions (CFs) that describe the expected output of a production resource as a function of its expected workload from empirical data. Instead of trying to optimize the fit of the CF to the data, we seek values of the CF parameters that optimize the expected performance for the system when the fitted CFs are used to develop release schedules. A simulation model of a scaled-down wafer fabrication facility is used to generate the data and evaluate the performance of the CFs obtained from the SPSA. We show that SPSA significantly improves the production plan by either searching for better CF parameters or by directly optimizing releases.
  • Keywords
    capacity planning (manufacturing); resource allocation; semiconductor technology; stochastic programming; SPSA algorithm; clearing functions; estimate expected workload; gradient-based simulation optimization; production planning; production resources; queueing behavior; scaled-down wafer fabrication; schedules; simultaneous perturbation stochastic approximation algorithm; Data models; Optimization; Planning; Production planning; Production systems; Clearing function; linear programming; production planning; simulation optimization; workload-dependent lead times;
  • fLanguage
    English
  • Journal_Title
    Automation Science and Engineering, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1545-5955
  • Type

    jour

  • DOI
    10.1109/TASE.2014.2303316
  • Filename
    6742734