Dynamic production control in parallel processing systems under process queue time constraints

Computers and Industrial Engineering

Volumn 63, Issue 1, 2012, Pages 192-203

  Wu, Cheng Hung ^a   Lin, James T ^b   Chien, Wen Chi ^b  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

Parallel machines; Process queue time constraint; Production control

Indexed keywords

CONSTRAINT VIOLATION; CONTROL POLICY; CURSE OF DIMENSIONALITY; DYNAMIC PRODUCTION; FIXED-ORDER; MACHINE FAILURE; MARKOV DECISION PROCESSES; MULTIPLE MACHINE; NUMERICAL RESULTS; NUMERICAL STUDIES; PARALLEL MACHINE; PROCESSING TIME; PRODUCTION COST; QUEUE TIME; QUEUE TIME CONSTRAINT; REAL TIME; SERIAL PRODUCTION SYSTEM; UPPER BOUND;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; FAILURE (MECHANICAL); MARKOV PROCESSES; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; PRODUCTION ENGINEERING; QUEUEING THEORY;

PRODUCTION CONTROL;

EID: 84858954375     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2012.02.003     Document Type: Article

References (37)

1. E. Akcali, K. Nemoto, and R. Uzsoy Cycle-time improvements for photolithography process in semiconductor manufacturing IEEE Transactions on Semiconductor Manufacturing 14 1 2001 48 56
2. R. Akkerman, D.P. Van Donk, and G. Gaalman Influence of capacity- and time-constrained intermediate storage in two-stage food production systems International Journal of Production Research 45 13 2007 2955 2973
3. V. Bernier, and Y. Frein Local scheduling problems submitted to global FIFO processing constraints International Journal of Production Research 42 8 2004 1483 1504
4. K.-H. Chang, and W.-F. Chen Admission control policies for two-stage tandem queues with no waiting spaces Computers & Operations Research 30 4 2003 589 601
5. H. Chen, J.M. Harrison, A. Mandelbaum, A.V. Ackere, and L.M. Wein Empirical of a queueing network model for semiconductor wafer fabrication Operations Research 36 2 1988 202 215
6. D.P. Connors, G.E. Feigin, and D.D. Yao A queueing network model for semiconductor manufacturing IEEE Transactions on Semiconductor Manufacturing 9 3 1996 412 427
7. D.G. Down, and M.E. Lewis Dynamic load balancing in parallel queueing systems: Stability and optimal control European Journal of Operational Research 168 2006 509 519
8. T. Farrar Optimal use of an extra server in a two station tandem queueing network IEEE Transactions on Automatic Control 38 1993 1296 1299
9. J.W. Fowler, N. Phojanamongkolkij, J.K. Cochran, and D.C. Montgomery Optimal batching in a wafer fabrication facility using a multi-product G/G/c model with batch processing International Journal of Production Research 40 2 2002 275 292
10. Gershwin, S. B., & Goldis, Y. (1995). Efficient algorithms for transfer line design. MIT laboratory for manufacturing and productivity report LMP-95-005, Cambridge, MA: MIT.
11. S.B. Gershwin, and J.E. Schor Efficient algorithms for buffer space allocation Annals of Operations Research 93 2000 117 144
12. W. Hopp, and M. Spearman Throughput of a constant work in process manufacturing line subject to failure International Journal of Production Research 29 3 1991 635 655
13. W. Hopp, M. Spearman, S. Chayet, K. Donohoe, and E. Gel Using an optimized queueing network model to support wafer fab design IIE Transactions 34 2 2002 119 130
14. R.C. Jaeger Modular series on solid state devices Introduction to microelectronic fabrication Vol. V 1988 Addison-Wesley
15. C.-Y. Ku, and S. Jordan Access control to two multiserver loss queue in series IEEE Transactions on Automatic Control 42 7 1997 1017 1023
16. C.-J. Kuo, C.-M. Liu, and C.-Y. Chi Standard WIP determination and WIP balance control with time constraints in semiconductor wafer fabrication Journal of Quality 15 6 2008
17. Lee, Y. -Y., Chen, C. T., & Wu, C., (2005). Reaction chain of process queue time quality control. In Semiconductor manufacturing, ISSM, IEEE international symposium (pp. 47-50).
18. J. Li, and S.M. Meerkov Evaluation of throughput in serial production lines with non-exponential machines, analysis Control and optimization of complex dynamic systems 2005 Kluwer Academic
19. S.A. Lippman Applying a new device in the optimization of exponential queueing systems Operations Research 23 4 1975 687 710
20. K. Nakashima, H. Arimitsu, T. Nose, and S. Kuriyama Optimal control of a remanufacturing system International Journal of Production Research 42 17 2004 3619 3625
21. M. Puterman Markov decision processes: Discrete stochastic dynamic programming 1994 John Wiley & Sons Inc
22. Robinson, J. K. (1998). Capacity planning in a semiconductor wafer fabrication facility with time constraints between process steps. Thesis (PhD). Massachusetts University.
23. Robinson, J. K., & Giglio, R. (1999). Capacity planning for semiconductor wafer fabrication with time constraints between operations. In Winter simulation conference (Vol. 1, pp. 880-887).
24. Rose, O. (1999). CONLOAD - A new lot release rule for semiconductor wafer fabs. In Winter simulation conference (Vol. 1(1), pp. 850-855).
25. W.R. Runyan, and K.E. Bean Semiconductor integrated circuit processing technology 1990 Addison-Wesley
26. W. Scholl, and J. Domaschke Implementation of modeling and simulation in semiconductor wafer fabrication with time constraints between wet etch and furnace operations IEEE Transactions on Semiconductor Manufacturing 13 3 2000 273 277
27. R.F. Serfozo Little laws for utility processes and waiting times in queues Queueing Systems: Theory and Applications 17 1994 137 181
28. H. Toba Segment-based approach for real-time reactive rescheduling for automatic manufacturing control IEEE Transactions on Semiconductor Manufacturing 13 3 1999 264 272
29. H. Toba A tight flow control for job-shop fabrication lines with finite buffers IEEE Transactions on Semiconductor Manufacturing 2 1 2005 D78 D83
30. Y.-M. Tu, and H.-N. Chen Capacity planning with sequential two-level time constraints in the back-end process of wafer fabrication International Journal of Production Research 47 24 2009 6967 6979
31. Y.-M. Tu, Y.-H. Chao, S.-H. Chang, and H.-C. You Model to determine the backup capacity of a wafer foundry International Journal of Production Research 43 2 2005 339 359
32. Y.-M. Tu, and C.-S. Liou Capacity determination model with time constraints and batch processing in semiconductor wafer fabrication Journal of the Chinese Institute of Industrial Engineers 23 3 2006 192 199
33. B.P. Warren Wiley series in probability and statistics - Approximate dynamic programming 2007 John Wiley & Sons Inc
34. L.M. Wein Scheduling semiconductor wafer fabrication IEEE Transactions on Semiconductor Manufacturing 1 3 1998 115 130
35. C.-H. Wu, J.-T. Lin, and W.-C. Chien Dynamic production control in a serial line with process queue time constraint International Journal of Production Research 48 13 2010 3823 3843
36. C.-H. Wu, M.E. Lewis, and M. Veatch Dynamic allocation of reconfigurable resources in a two-stage tandem queueing system with reliability considerations IEEE Transactions on Automatic Control 51 2 2006 309 314
37. D.-L. Yang, and M.-S. Chern A two-machine flowshop sequencing problem with limited waiting time constraint Computers and Industrial Engineering 28 1 1995 63 70