Title :
Estimating Clearing Functions for Production Resources Using Simulation Optimization
Author :
Kacar, Necip Baris ; Uzsoy, Reha
Author_Institution :
SAS Inst., Raleigh, NC, USA
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;
Journal_Title :
Automation Science and Engineering, IEEE Transactions on
DOI :
10.1109/TASE.2014.2303316