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
Link To Document