An experimental comparison of production planning using clearing functions and iterative linear programming-simulation algorithms

IEEE Transactions on Semiconductor Manufacturing

Volumn 25, Issue 1, 2012, Pages 104-117

  Kacar, Necip Baris ^a,b   Irdem, Durmus Fatih ^c   Uzsoy, Reha ^a  

^a North Carolina State University   (United States)

^b SAS INSTITUTE INC   (United States)

^c Schneider Electric   (United States)

Author keywords

Clearing function; linear programming (LP); production planning; simulation; workload dependent lead times

Indexed keywords

CLEARING FUNCTIONS; LINEAR PROGRAMMING (LP); PRODUCTION PLANNING; SIMULATION; WORKLOAD-DEPENDENT LEAD TIMES;

ALGORITHMS; COMPUTER SIMULATION; ITERATIVE METHODS; LINEAR PROGRAMMING; PLANNING; PRODUCTION CONTROL; PRODUCTION ENGINEERING; PROFITABILITY;

PROJECT MANAGEMENT;

EID: 84858414985     PISSN: 08946507     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSM.2011.2176560     Document Type: Article

References (37)

1. W. J. Hopp and M. L. Spearman, Factory Physics: Foundations of Manufacturing Management, 2nd ed. Boston, MA: Irwin/McGraw-Hill, 2001.
2. J. A. Buzacott and J. G. Shanthikumar, Stochastic Models of Manufacturing Systems. Englewood Cliffs, NJ: Prentice-Hall, 1993.
3. F. Modigliani and F. E. Hohn, "Production planning over time and the nature of the expectation and planning horizon," Econometrica, vol. 23, no. 1, pp. 46-66, Jan. 1955.
4. C. C. Holt, F. Modigliani, J. F. Muth, and H. A. Simon, Planning Production, Inventories and Work Force. Englewood Cliffs, NJ: Prentice-Hall, 1960.
5. J. Orlicky, Material Requirements Planning: The New Way of Life in Production and Inventory Management. New York: McGraw-Hill, 1975.
6. T. E. Vollmann et al., Manufacturing Planning and Control for Supply Chain Management. New York: McGraw-Hill, 2005.
7. L. A. Johnson and D. C. Montgomery, Operations Research in Production Planning, Scheduling and Inventory Control. New York: Wiley, 1974.
8. S. Voss and D. L. Woodruff, Introduction to Computational Optimization Models for Production Planning in a Supply Chain. Berlin, Germany: Springer, 2003.
9. J. Pahl, S. Voß, and D. L. Woodruff, "Production planning with load dependent lead times," 4OR: A Quart. J. Oper. Res., vol. 3, no. 4, pp. 257-302, 2005.
10. J. Pahl, S. Voß, and D. L. Woodruff, "Production planning with load dependent lead times: An update of research," Ann. Oper. Res., vol. 153, no. 1, pp. 297-345, 2007.
11. M. D. Byrne and M. A. Bakir, "Production planning using a hybrid simulation-analytical approach," Int. J. Prod. Econ., vol. 59, nos. 1-3, pp. 305-311, Mar. 1999.
12. M. D. Byrne and M. M. Hossain, "Production planning: An improved hybrid approach," Int. J. Prod. Econ., vols. 93-94, no. 1, pp. 225-229, Jan. 2005.
13. Y. F. Hung and M. C. Hou, "A production planning approach based on iterations of linear programming optimization and flow time prediction," J. Chin. Instit. Ind. Engineers, vol. 18, no. 3, pp. 55-67, 2001.
14. Y. F. Hung and R. C. Leachman, "A production planning methodology for semiconductor manufacturing based on iterative simulation and linear programming calculations," IEEE Trans. Semicond. Manuf., vol. 9, no. 2, pp. 257-269, May 1996.
15. B. Kim and S. Kim, "Extended model for a hybrid production planning approach," Int. J. Prod. Econ., vol. 73, no. 2, pp. 165-173, Sep. 2001.
16. G. Riano, "Transient behavior of stochastic networks: Application to production planning with load-dependent lead times," Ph.D. thesis, School Ind. Syst. Eng., Georgia Instit. Technol., Atlanta, GA, 2003.
17. D. F. Irdem, N. B. Kacar, and R. Uzsoy, "An exploratory analysis of two iterative linear programming-simulation approaches for production planning," IEEE Trans. Semicond. Manuf., vol. 23, no. 3, pp. 442-455, Aug. 2010.
18. J. M. Asmundsson, R. L. Rardin, C. H. Turkseven, and R. Uzsoy, "Production planning models with resources subject to congestion," Naval Res. Logistics, vol. 56, no. 2, pp. 142-157, Mar. 2009.
19. J. M. Asmundsson, R. L. Rardin, and R. Uzsoy, "Tractable nonlinear production planning models for semiconductor wafer fabrication facilities," IEEE Trans. Semicond. Manuf., vol. 19, no. 1, pp. 95-111, Feb. 2006.
20. U. S. Karmarkar, "Capacity loading and release planning with work-inprogress (WIP) and lead-times," J. Manuf. Oper. Manage., vol. 2, no. 2, pp. 105-123, 1989.
21. H. Missbauer, "Aggregate order release planning for time-varying demand," Int. J. Prod. Res., vol. 40, no. 3, pp. 699-718, 2002.
22. S. Orcun, J. M. Asmundsson, J. F. Pekny, R. L. Rardin, and R. Uzsoy, "Supply chain optimization and protocol environment (SCOPE) for rapid prototyping of supply chains," Prod. Planning Control, vol. 18, no. 5, pp. 388-406, Jul. 2007.
23. B. Selçuk, J. C. Fransoo, and A. G. de Kok, "Work in process clearing in supply chain operations planning," IIE Trans., vol. 40, no. 3, pp. 206-220, 2007.
24. A. Srinivasan, M. Carey, and T. E. Morton, Resource Pricing and Aggregate Scheduling in Manufacturing Systems. Pittsburgh, PA: Graduate School of Industrial Administration, Carnegie-Mellon University, 1988.
25. D. Kayton, T. Teyner, C. Schwartz, and R. Uzsoy, "Focusing maintenance improvement efforts in a wafer fabrication facility operating under theory of constraints," Prod. Inventory Manage., vol. 38, no. 4, pp. 51-57, 1997.
26. S. T. Hackman and R. C. Leachman, "A general framework for modeling production," Manage. Sci., vol. 35, no. 4, pp. 478-495, Apr. 1989.
27. A. C. Hax and D. Candea, Production and Inventory Management. Englewood Cliffs, NJ: Prentice-Hall, 1984.
28. R. C. Leachman, "Semiconductor production planning," in Handbook of Applied Optimization, P. M. Pardalos and M. G. C. Resende, Eds. New York: Oxford University Press, 2001, pp. 746-762.
29. S. Dauzere-Peres and J. B. Lasserre, An Integrated Approach in Production Planning and Scheduling. Berlin, Germany: Springer-Verlag, 1994.
30. M. Ettl, G. E. Feigin, G. Y. Lin, and D. D. Yao, "A supply chain network model with base-stock control and service requirements," Oper. Res., vol. 48, no. 2, pp. 216-232, Mar.-Apr. 2000.
31. S. Kekre, "Some issues in job shop design," Simon Graduate School Business Administration, Univ. Rochester, Rochester, NY, 1984.
32. J. M. Spitter, C. A. J. Hurkens, A. G. de Kok, J. K. Lenstra, and E. G. Negenman, "Linear programming models with planned lead times for supply chain operations planning," Eur. J. Oper. Res., vol. 163, no. 3, pp. 706-720, Jun. 2005.
33. M. Lautenschläger and H. Stadtler, "Modeling lead times depending on capacity utilization," Tech. Univ. Darmstadt, Darmstadt, Germany, Schriften zur quantitativen Betriebswirtschaftslehre 98.9, 1998.
34. H. Missbauer and R. Uzsoy, "Optimization models for production planning," in Planning Production and Inventories in the Extended Enterprise: A State of the Art Handbook, K. G. Kempf, P. Keskinocak, and R. Uzsoy, Eds. New York: Springer, 2010, pp. 437-508.
35. S. C. Graves, "A tactical planning model for a job shop," Oper. Res., vol. 34, no. 4, pp. 552-533, 1986.
36. R. C. Leachman and T. F. Carmon, "On capacity modeling for production planning with alternative machine types," IIE Trans., vol. 24, no. 4, pp. 62-72, 1992.
37. W. J. Conover, Practical Nonparametric Statistics. New York: Wiley, 1980.