Estimating Clearing Functions for Production Resources Using Simulation Optimization

被引:28
|
作者
Kacar, Necip Baris [1 ]
Uzsoy, Reha [2 ]
机构
[1] SAS Inst, Raleigh, NC 27513 USA
[2] N Carolina State Univ, Edward P Fitts Dept Ind & Syst Engn, Raleigh, NC 27695 USA
基金
美国国家科学基金会;
关键词
Clearing function; linear programming; production planning; simulation optimization; workload-dependent lead times; PRODUCTION PLANNING-MODELS; ORDER RELEASE; SYSTEMS; RULE;
D O I
10.1109/TASE.2014.2303316
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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. Note to Practitioners-The problem of planning work releases into large production facilities made up of resources subject to queueing behavior is pervasive in many industries, notably in semiconductor wafer fabrication. Most current planning methods fail to recognize the nonlinear relationship between workload and cycle times imposed by queueing behavior. We present an optimization model for planning work releases into such facilities using nonlinear CFs. We estimate the parameters of the CFs using simulation optimization, and show that the resulting functions yield significantly better plant performance than prior methods, which have been shown to perform better than the linear programming models that are the current state-of-the-art.
引用
收藏
页码:539 / 552
页数:14
相关论文
共 50 条
  • [41] Estimating production functions with control functions when capital is measured with error
    Kim, Kyoo Il
    Petrin, Amil
    Song, Suyong
    [J]. JOURNAL OF ECONOMETRICS, 2016, 190 (02) : 267 - 279
  • [42] OPTIMIZATION OF THE PRODUCTION COSTS BY SIMULATION
    Vazan, Pavel
    Tanuska, Pavol
    Schreiber, Peter
    [J]. PROCEEDINGS OF THE 2009 INTERNATIONAL CONFERENCE ON SOFTWARE TECHNOLOGY AND ENGINEERING, 2009, : 93 - 97
  • [43] Quadratic artificial likelihood functions using estimating functions
    Wang, JF
    [J]. SCANDINAVIAN JOURNAL OF STATISTICS, 2006, 33 (02) : 379 - 390
  • [44] Estimating functions evaluated by simulation: A Bayesian/analytic approach
    Koehler, JR
    Puhalskii, AA
    Simon, B
    [J]. ANNALS OF APPLIED PROBABILITY, 1998, 8 (04): : 1184 - 1215
  • [45] Performance evaluation of candidate appointment schedules using clearing functions
    Morikawa, Katsumi
    Takahashi, Katsuhiko
    Hirotani, Daisuke
    [J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2018, 29 (03) : 509 - 518
  • [46] Performance evaluation of candidate appointment schedules using clearing functions
    Katsumi Morikawa
    Katsuhiko Takahashi
    Daisuke Hirotani
    [J]. Journal of Intelligent Manufacturing, 2018, 29 : 509 - 518
  • [47] Estimating heights using auxiliary functions
    Samuels, Charles L.
    [J]. ACTA ARITHMETICA, 2009, 137 (03) : 241 - 251
  • [48] PRODUCTION COSTING SIMULATION WITH LIMITED FUEL RESOURCES
    DORFNER, P
    [J]. LECTURE NOTES IN CONTROL AND INFORMATION SCIENCES, 1992, 180 : 777 - 786
  • [49] Optimization of production process of manufacturing parts using simulation modeling of aperture
    Revina, I., V
    Boyarkin, G. N.
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE "ACTUAL ISSUES OF MECHANICAL ENGINEERING" (AIME 2018), 2018, 157 : 529 - 534
  • [50] PRODUCTION SIMULATION EDUCATION USING RAPID MODELING AND OPTIMIZATION: SUCCESSFUL STUDIES
    Frantzen, Marcus
    Ng, Amos H. C.
    [J]. 2015 WINTER SIMULATION CONFERENCE (WSC), 2015, : 3526 - 3537