A Stochastic LP Model a Multi-stage Production System with Random Yields

수율을 고려한 다단계 생산라인의 Stochastic LP 모형

  • 최인찬 (고려대학교 공과대학 산업공학과) ;
  • 박광태 (고려대학교 경영대학 경영학과)
  • Published : 1997.03.01

Abstract

In this paper, we propose a stochastic LP model for determining an optimal input quantity in a single-product multi-stage production system with random yields. Due to the random yields in our model, each stage of the production system can result in defective items, which can be re-processed or scrapped at certain costs. We assume that the random yield at each stage follows an independent discrete empirical distribution. Compared to dynamic programming models that prevail in the literature, our model can easily handle problems of larger sizes.

Keywords

References

  1. IEEE Trans. on Semiconductor Manufacturing v.5 Using Yield Models to Accelerate Learning Curve Progress Dance, D.;R. Jarvis
  2. Optimization in Industry Optimization in Microelectronics Manufacturing Fromm, H.;C. Dillenberger;A. Wollensak
  3. IIE Trans. v.20 Periodic Review Production Models with Variable Yield and Uncertain Demand Gerchak, Y.;R.G. Vickson;M. Parlar
  4. IIE Trans. v.26 Lot Sizing in Assembly System with Random Component Yields Gerchak, Y. ;Y. Wang;C.A. Yano
  5. Opns. Res. v.38 The Structure of Periodic Review Policies in the Presence of Random Yield Henig, M.;Y. Gerchak
  6. Operations Research in Production Planning, Scheduling, and Inventory Control Johnson, L. A.;D. C. Montgomery
  7. Opns. Res. v.36 Production Control in Multistage Systems with Variable Yield Losses Lee, H.L.;C.A. Yano
  8. Naval Research Logistics Quarterly v.34 Algorithms and Heurstics for Variable Yield Lot Sizing Mazzola, J.B.;W.F. McCoy;H.M. Wagner
  9. Naval Research Logistics Quarterly v.34 A Continuous Review Inventory Model with Constant Resupply Time and Defective Items Moinzadeh, K.;H.L. Lee
  10. J. of Korean ORMS Society v.20 A Model for determining Optimal Input Quanity in a Semiconductor Production Line considering Yield Randomness and Demand Uncertainty Park, Kwangtae;Bong-Geun Ahn
  11. J. of Korean ORMS Society v.18 Input Quantity Control in a Multi-Stage Production System with Yield Randomness, Rework and Demand Uncertainty Park, Kwangtae;Yun Sang Kim
  12. Int. J. of Prod. Res. v.32 Multistage Production System with Random Yield : Heuristics and Optimality Pentico, D.W.
  13. IIE Trans. v.18 Economic Production Cycles with Imperfect Production Processes Rosenblatt, M.J. ;H.L. Lee
  14. IIE Trans. v.18 A Heuristic for Multiple Lot Sizing for an Order under Variable Yield Spehri, M.;E. A. Silver;C. New
  15. Int. J. of Prod. Res. v.18 Optimal Inventory Policies when Stockouts Result from Defective Products Shih, W.
  16. IEEE Trans. on CHMT v.13 A Wafer Design Problem in Semiconductor Manufacturing for Reliable Customer Service Singh, M. R.;C. T. Abraham;R. Akella
  17. Microelectronics J. v.20 Fact and Fiction in Yield Modeling Stapper, C. H.
  18. Opns. Res. v.40 Random Yield, Rework and Scarp in a Multistage Batch Manufacturing Environment Wein, A. S.
  19. IIE Trans. v.20 Optimal Run Quantities for an Assembly System with Random Yields Yao, D. D.
  20. IIE Trans. v.22 Joint Lot Sizing and Insperction Policy in an EOQ Model with Random Yield Zhang, X.;Y. Gerchak