A review of production planning and scheduling models in the semiconductor industry part h: Shop-floor control

IIE Transactions (Institute of Industrial Engineers)

Volumn 26, Issue 5, 1994, Pages 44-55

  Uzsoy, Reha ^a   Lee, Chung Yee ^b   Martin Vega, Louis A ^c  

^a UNIVERSITY OF FLORIDA   (United States)

^b SCHOOL OF INDUSTRIAL ENGINEERING   (United States)

^c FLORIDA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; INDUSTRIAL RESEARCH; INVENTORY CONTROL; KNOWLEDGE BASED SYSTEMS; MATHEMATICAL MODELS; OPTIMAL CONTROL SYSTEMS; PERFORMANCE; PERT; PLANNING; SCHEDULING; SEMICONDUCTOR DEVICE MANUFACTURE;

MEAN FLOW TIME; PRODUCTION PLANNING; SCHEDULING MODELS; SHOP FLOOR CONTROL; SYSTEM PERFORMANCE EVALUATION; WORK IN PROCESS;

PRODUCTION CONTROL;

EID: 0028496979     PISSN: 0740817X     EISSN: 15458830     Source Type: Journal    
DOI: 10.1080/07408179408966627     Document Type: Article

References (69)

1. Adachi, T., Moodie, C. L., and Talavagc, J. J., “A Pattern Recognition-based Method for Controlling a Multi-loop Production System,” International Journal of Production Research, Vol. 26, No. 12, 1943-1957 (1988).
2. Adams, J., Balas, E., and Zawack, D., ”The Shifting Bottleneck Procedure for Job-Shop Scheduling,” Management Science, Vol. 34, No. 3, 391-401 (1988).
3. Ahmadi, J. H., Ahmadi, R. H., Dasu, S., and Tang, C. S., ”Batching and Scheduling Jobs on Batch and Discrete Processors,” Operations Research, Vol. 40, 750-763 (1992).
4. Avramidis, A. N., and Uzsoy, R., “Control of a Batch Processing Machine: A Computational Approach,” School of Industrial Engineering, Purdue University, West Lafayette, IN (1992).
5. Bai, X., Srivatsan, N., and Gershwin, S. B., “Hierarchical Realtime Scheduling of a Semiconductor Fabrication Facility, ’ Proceedings Ninth IEEE International Electronics Manufacturing Technology Symposium, Washington, DC (October 1990).
6. Baker, K. R., Introduction to Sequencing and Scheduling, Wiley. New York (1974).
7. Bechte, W., “Theory and Practice of Load-Oriented Manufacturing Control,” International Journal of Production Research, Vol. 26, No. 3, 375-395 (1988).
8. Bertrand, J. W. M., “The Effect of Workload Dependent Due Dates on Job Shop Performance,” Management Science, Vol. 29, No. 7, 799-816 (1983).
9. Bertrand, J. W. M., and Wortmann, J. C., Production Control and Information Systems for Component-Manufacturing Shops, Elsevier Publishing Company, Amsterdam (1981).
10. Bhaskaran, K., and Pinedo, M., “Dispatching,” Chapter 83 of Handbook of Industrial Engineering, G. Salvendy (ed.), J. Wiley (1991).
11. Bitran, G. R., and Tirupati, D., “Planning and Scheduling for Epitaxial Wafer Production,” Operations Research, Vol. 36, No. 1, 34-49 (1988).
12. Bitran, G., and Tirupati, D., “Development and Implementation of a Scheduling System for a Wafer Fabrication Facility,” Operations Research, Vol. 36, No. 3, 377-395 (1988).
13. Blackstone, J. H., Phillips, D. T., and Hogg, G. L., “A State- of-the-Art Survey of Dispatching Rules for Manufacturing Job Shop Operations, ’ ’ International Journal of Production Research, Vol. 20, No. 1, 27-45 (1982).
14. Chandra, P., and Gupta, S., “An Analysis of a Last-StationBottleneck Semiconductor Packaging Line,” Faculty of Management, McGill University (1992).
15. Chandru, V., Lee, C. Y., and Uzsoy, R., “Minimizing Total Completion Time on Batch Processing Machines,” International Journal of Production Research, Vol. 31, 2097-2121 (1993).
16. Chandru, V., Lee, C. Y., and Uzsoy, R., “Minimizing Total Completion Time on a Batch Processing Machine with Job Families,” Operations Research Letters, Vol. 13, 61-65 (1993).
17. Cheng, T. C. E., and Gupta, M. C., “Survey of Scheduling Research Involving Due Date Determination Decisions,” European Journal of Operational Research, Vol. 38, 156-166 (1989).
18. Consilium Inc., Short-Interval Scheduling System User's Manual, Internal Publication, Mountain View, CA. (1988).
19. Deb, R. K., and Serfozo, R. F., “Optimal Control of Batch Service Queues,” Advances in Applied Probability, Vol. 5, 340-361 (1973).
20. Dobson, G., and Nambinadom, R. S., “The Batch Loading and Scheduling Problem,' ’ Simon Graduate School of Business Administration, University of Rochester (1992).
21. Elleby, P., Fargher, H. E., and Addis, T. R., “A Constraint- Based Scheduling System for VLSI Wafer Fabrication,” in Knowledge-Based Production Management Systems, J. Browne (ed.), Elsevier Science Publishers (1989).
22. Fowler, J. W., Phillips, D. T., and Hogg, G. L., “Real-Time Control of Multiproduct Bulk-Service Semiconductor Manufacturing Processes,” IEEE Transactions on Semiconductor Manufacturing, Vol. 5, 158-163 (1992).
23. Fox, M. S., and Smith, S. F., “ISIS-A Knowledge-based System for Factory Scheduling,” Expert Systems, Vol. 1, 25-49 (1984).
24. Fox, M. S., and Sycara, K. P., “Overview of CORTES: A Constraint-Based Approach to Production Planning, Scheduling and Control,” Proc. of the Fourth International Conference on Expert Systems in Production and Operations Management, Hilton Head, SC (May 1990).
25. Gary, K., Kempf, K., Smith, S., and Uzsoy, R., “Assessing the Quality of Production Schedules,'’ Proc. of the Intelligent Scheduling Systems Symposium, Scherer, W., and Brown, D. (eds.), 148-164 (1992).
26. Glassey, C. R., and Petrakian, R. G., “The Use of Bottleneck Starvation Avoidance with Queue Predictions in Shop Floor Control,” University of California, Berkeley (1989).
27. Glassey, C. R., and Resende, M. G. C., “Closed-Loop Job Release Control for VLSI Circuit Manufacturing,” IEEE Transactions on Semiconductor Manufacturing, Vol. 1, No. 1, 36-46 (1988).
28. Glassey, C. R., and Weng, W. W., “Dynamic Batching Heuristics for Simultaneous Processing,” IEEE Transactions on Semiconductor Manufacturing, Vol. 4, No. 2, 77-82 (1991).
29. Gong, L., and Matsuo, H., “Stabilizing Work-in-Process and Smoothing Production in a Production System with Random Yield," The Graduate School of Business, University of Texas at Austin (May 1990).
30. Gong, L., and Matsuo, H., “A Control Policy for a Manufacturing System with Random Yield and Rework,” The Graduate School of Business, University of Texas at Austin (September 1990).
31. Graves, S. C., Meal, H. C., Stefek, D., and Zeghmi, A. H., “Scheduling of Re-Entrant Flow Shops,” Journal of Operations Management, Vol. 3, No. 4, 197-207 (1983).
32. Gumani, H., Anupindi, R., and Akella, R., “Control of Batch Processing Systems in Semiconductor Wafer Fabrication Facilities,” IEEE Transactions on Semiconductor Manufacturing, Vol. 5, 319-328 (1992).
33. Hadavi, K., and Voigt, K., “An Integrated Planning and Scheduling Environment,” Proceedings Simulation and Artificial Intelligence in Manufacturing, Society of Manufacturing Engineers, Long Beach, CA (October 14-16, 1987).
34. Ikura, Y., and Gimple, M., “Scheduling Algorithms for a Single Batch Processing Machine,” Operations Research Letters, 5, 61-65 (1986).
35. Kempf, K., “Scheduling Wafer Fabrication The Intelligent Way,” SME Quarterly on Electronics Manufacturing Technology, Vol. 4, No. 3, 1-3 (1989).
36. Kempf, K., Le Pape, C., Smith, S. F., and Fox, B. R., “Issues in the Design of Artificially Intelligent Schedulers,” A1 Magazine, Vol. 11, No. 5, 37-45 (1991).
37. Kempf, K., Russell, B., Sidhu, S., and Barrett, S., “Artificially Intelligent Schedulers in Manufacturing Practice,” AIMagazine, Vol. 11, No. 5, 46-56 (1991).
38. Kubiak, W., Lou, S. X. C., and Wang, Y.-M., “Mean Row Time Minimization in Re-entrant Job Shops with Hub,” Faculty of Management, University of Toronto (1990).
39. Kumar, P. R., “Re-Entrant Lines,” Queueing Systems: Theory and Applications, forthcoming (1993).
40. Leachman, R. C., Solorzano, M., and Glassey, C. R., “A Queue Management Policy for the Release of Factory Work Orders, ” University of California, Berkeley, CA (1988).
41. Lee, C. Y., Martin-Vega, L. A., Uzsoy, R., and Hinchman, J., “A Decision Support System for Shop-Floor Control of Semiconductor Testing Operations," Journal of Electronics Manufacturing. Vol. 3, 121-131 (1993).
42. Lee, C. Y., Uzsoy, R., and Martin-Vega, L. A., “Efficient Algorithms for Scheduling Batch Processing Machines,” Operations Research, Vol. 40, 764-775 (1992).
43. Lou, S. X. C., and Kager, P. W., “A Robust Production Control Policy for VLSI Wafer Fabrication,” IEEE Transactions on Semiconductor Manufacturing, Vol. 2, No. 4, 159-164 (1989).
44. Lou, S. X. C., Yan, H., Sethi, S., Gardel, A., and Deosthali, P., “Testing the Robustness of Various Production Control Policies,” Faculty of Management, University of Toronto (1992).
45. Lozinski, C., and Glassey, C. R., “Bottleneck Starvation In. dicators for Shop-Floor Control," IEEE Transactions on Semiconductor Manufacturing, Vol. 1, No. 4, 147-153 (1988).
46. Lu, S. H., and Kumar, P. R., “Distributed Scheduling Based on Due Dates and Buffer Priorities,' ’ IEEE Transactions on Automatic Control, Vol. 36, 1406-1416 (1991).
47. Lu, S. H, Ramaswamy, D., and Kumar, P. R., “Efficient Scheduling Policies to Reduce Mean and Variance of Cycle Time in Semiconductor Manufacturing Plants," Dept, of Electrical and Computer Engineering, University of Illinois. Urbana, DL(1993).
48. McKay, K. N., Safayeni, F. R., and Buzacott, J. A., “JobShop Scheduling Theory: What is Relevant?", Interfaces, Vol. 18. No. 4, 84-90 (1988).
49. Melnyk, S. A., and Ragatz, G. L., “Order Review/Release: Research Issues and Perspectives,' ’ International Journal of Production Research, Vol. 27, No. 7, 1081-1096 (1989).
50. Ou, J., and Wein, L. M., “Dynamic Scheduling of a Produc- tion/Inventory System with By-Products and Random Yield,” Sloan School of Management, Massachusetts Institute of Technology (May 1991).
51. Ovacik, I. M., and Uzsoy, R., “A Shifting Bottleneck Algorithm for Scheduling Semiconductor Testing Operations," Journal of Electronics Manufacturing, Vol. 2, 119-134 (1992).
52. Panwalkar, S. S., and Iskander, W., “A Survey of Scheduling Rules,” Operations Research, Vol. 25, No. 1,45-61 (1977).
53. Ragatz, G. L., and Mabert, V. A., “An Evaluation of Order Release Mechanisms in a Job Shop Environment,” Decision Sciences. Vol. 19, 167-189 (1988).
54. Saveli, D., Perez, R., and Koh, S., “Scheduling Semiconductor Wafer Production: An Expert System Implementation,” IEEE Expert. Vol. 4, No. 3. 9-15 (1989).
55. Smith, S. F., “Knowledge-Based Production Management: Approaches, Results and Prospects”, Center for Integrated Manufacturing Decision Systems, The Robotics Institute, Camegie-Mellon University, Pittsburgh, PA 15213 (1991).
56. Smith, S. F., Ow, P. S., Potvin, J. Y., Muscettola, N., and Matthys, D. C., “An Integrated Framework for Generating and Revising Factory Schedules," Journal of the Operational Research Society, Vol. 41, No. 6, 539-552 (1990).
57. Spearman, M. L., Woodruff, D. L., and Hopp, W. J., “CON- WIP: A Pull Alternative to Kanban,” International Journal of Production Research, Vol. 28, No. 5, 879-894 (1990).
58. Stidham, S., “Optimal Control of Admission to a Queueing System,” IEEE Transactions on Automatic Control, Vol. AC-30, 705-713 (1985).
59. Sullivan, G., and Fordyce, K., “IBM Burlington’s Logistics Management System," Interfaces, Vol. 20, No. 1,43-64 (1990).
60. Uzsoy, R., “Scheduling Batch Processing Machines with Nonidentical Job Sizes,” International Journal of Production Research, Vol. 32, 1615-1635 (1994).
61. Uzsoy, R., Lee, C. Y., and Martin-Vega, L. A., “Scheduling Semiconductor Test Operations: Minimizing Maximum Lateness and Number of Tardy Jobs on a Single Machine,” Naval Research Logistics, Vol. 39, 369-388 (1992).
62. Uzsoy, R., Lee, C. Y., and Martin-Vega, L. A., “A Review of Production Planning and Scheduling Models in the Semiconductor Industry Part I: System Characteristics, Performance Evaluation and Production Planning,” HE Transactions on Scheduling and Logistics, Vol. 24, 47-61 (1992).
63. Uzsoy, R., Martin-Vega, L. A., Lee, C. Y., and Leonard, P. A., “Production Scheduling Algorithms for a Semiconductor Test Facility,” IEEE Transactions on Semiconductor Manufacturing, Vol. 4, No. 4, 270-280 (1991).
64. Vepsalainen, A. P. J., and Morton, T. E., “Improving Local Priority Rules with Global Lead-time Estimates: A Simulation Study,' ’ Journal of Manufacturing and Operations Management, Vol. 1, No. 1, 102-118 (1988).
65. Wein, L. M., “Scheduling Semiconductor Wafer Fabrication,” IEEE Transactions on Semiconductor Manufacturing, Vol. 1, No. 3, 115-129 (1988).
66. Wein, L. M., “Scheduling Networks of Queues: Heavy Traffic Approximation of a Two-Station Network with Controllable Inputs,” Operations Research, Vol. 38, No. 6, 1065-1078(1990).
67. Wein, L. M., “Due-Date Setting and Priority Sequencing in a Multiclass M/G/l Queue,” Management Science, Vol. 37, No. 7, 834-850 (1991).
68. Wein, L. M., and Chevalier, P. B., “A Broader View of the Job-Shop Scheduling Problem, ” Management Science, Vol. 38, No. 7, 1018-1033 (1992).
69. Wight, O., “Input/Output Control: A Real Handle on Lead Time," Production and Inventory Management. Third Quarter, 9-31 (1970).