Combined production and maintenance scheduling for a multiple-product, single-machine production system

Production and Operations Management

Volumn 9, Issue 4, 2000, Pages 379-399

  Sloan, Thomas W ^a   Shanthikumar, J George ^b,c  

^a UNIVERSITY OF MIAMI   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Equipment maintenance; Markov decision processes; Production scheduling; Semicondutor manufacturing

Indexed keywords

EID: 0008193301     PISSN: 10591478     EISSN: None     Source Type: Journal    
DOI: 10.1111/j.1937-5956.2000.tb00465.x     Document Type: Article

References (46)

1. AKELLA, R. AND P. R. KUMAR (1986), "Optimal Control of Production Rate in a Failure Prone Manufacturing System, " IEEE Transactions on Automatic Control, 31, 2, 116-126.
2. _, S. RAJAGOPALAN, AND M. R. SINGH (1992), "Part Dispatch in Random Yield Multistage Flexible Test Systems for Printed Circuit Boards, " Operations Research, 40, 4, 776-789.
3. BOBOS, A. G. AND E. N. PROTONOTARIOS (1978), "Optimal Systems for Equipment Maintenance and Replacement Under Markovian Deterioration, " European Journal of Operational Research, 2, 4, 257-264.
4. BORDEN, P. G. AND L. A. LARSON (1989), "Benefits of Real-Time, In Situ Particle Monitoring in Production Medium Current Implantation, " IEEE Transactions on Semiconductor Manufacturing, 2, 4, 141-145.
5. BOUKAS, E. K. AND A. HAURIE (1990), "Manufacturing Flow Control and Preventive Maintenance: A Stochastic Control Approach, " IEEE Transactions on Automatic Control, 35, 9, 1024-1031.
6. _, J. YANG, Q. ZHANG, AND G. YIN (1996), "Periodic Maintenance and Repair Rate Control in Stochastic Manufacturing Systems, " Journal of Optimization Theory and Applications, 91, 2, 347-361.
7. BRATLEY, P., B. FOX, AND L. SCHRAGE (1987), A Guide to Simulation, 2nd ed., Springer-Verlag, New York.
8. CHO, D. I. AND M. PARLAR (1991), "A Survey of Maintenance Models for Multi-Unit Systems, " European Journal of Operational Research, 51, 1, 1-23.
9. DEDOPOULOS, I. T. AND N. SHAH (1995), "Optimal Short-Term Scheduling of Maintenance and Production for Multipurpose Plants, " Industrial and Engineering Chemistry Research, 34, 1, 192-201.
10. _ AND _ (1996), "Long-Term Maintenance Policy Optimization in Multipurpose Process Plants, " Chemical Engineering Research and Design, 74, 3, 307-320.
11. DEKKER, R., R. E. WILDEMAN, AND F. A. VAN DER DUYN SCHOUTEN (1997), "A Review of Multi-component Maintenance Models with Economic Dependence, " Mathematical Methods of Operations Research, 45, 3, 411-435.
12. DERMAN, C. (1963), "On Optimal Replacement Rules When Changes of State are Markovian, " in Mathematical Optimization Techniques, R. Bellman (ed.), University of California Press, Berkeley, CA, 201-210.
13. GONG, L. AND H. MATSUO (1997), "Control Policy for a Manufacturing System with Random Yield and Rework, " Journal of Optimization Theory and Applications, 95, 1, 149-175.
14. GROENEVELT, H., L. PINTELON, AND A. SEIDMANN (1992a), "Production Batching with Machine Breakdowns and Safety Stocks, " Operations Research, 40, 5, 959-971.
15. _, _, AND _ (1992b), "Production Lot Sizing with Machine Breakdowns, " Management Science, 38, 1, 104-123.
16. HEYMAN, D. P. AND M. J. SOBEL (1984), Stochastic Models in Operations Research. Vol. II, Stochastic Optimization, McGraw-Hill, New York.
17. HONG, Y., C. R. GLASSEY, AND D. SEONG (1992), "The Analysis of a Production Line with Unreliable Machines and Random Processing Times, " IIE Transactions, 24, 1, 77-83.
18. HOPP, W. J. AND S.-C. WU (1990), "Machine Maintenance with Multiple Maintenance Actions, " IIE Transactions, 22, 3, 226-232.
19. KALYMON, B. (1972), "Machine Replacement with Stochastic Costs, " Management Science, 18(I), 5, 288-298.
20. KAMIEN, M. I. AND N. L. SCHWARTZ (1971), "Optimal Maintenance and Sale Age for a Machine Subject to Failure, " Management Science, 17, 8, B495-B504.
21. KOLESAR, P. (1966), "Minimum Cost Replacement Under Markovian Deterioration, " Management Science, 12, 9, 694-706.
22. LEE, H. L. AND M. J. ROSENBLATT (1987), "Simultaneous Determination of Production Cycle and Inspection Schedules in a Production System, " Management Science, 33, 9, 1125-1136.
23. _ AND _ (1989), "A Production and Maintenance Planning Model with Restoration Cost Dependent on Detection Delay, " IIE Transactions, 21, 4, 368-375.
24. LEE, J. S. AND K. S. PARK (1991), "Joint Determination of Production Cycle and Inspection Intervals in a Deteriorating Production System, " Journal of the Operational Research Society, 42, 9, 775-783.
25. LOU, S., S. SETHI, AND G. SORGER (1992), "Stability of Real-Time Lot Scheduling Policies for an Unreliable Machine, " IEEE Transactions on Automatic Control, 37, 12, 1966-1970.
26. MAKIS, V. AND J. FUNG (1998), "An EMQ Model with Inspections and Random Machine Failures, " Journal of the Operational Research Society, 49, 1, 66-76.
27. MANNE, A. (1960), "Linear Programming and Sequential Decisions, " Management Science, 6, 3, 259-267.
28. MAY, G. S. AND C. J. SPANOS (1993), "Automated Malfunction Diagnosis of Semiconductor Fabrication Equipment: A Plasma Etch Application, " IEEE Transactions on Semiconductor Manufacturing, 6, 1, 28-40.
29. MCCALL, J. J. (1965), "Maintenance Policies for Stochastically Failing Equipment: A Survey, " Management Science, 11, 5, 493-524.
30. MELLER, R. D. AND D. S. KIM (1996), "The Impact of Preventive Maintenance on System Cost and Buffer Size, " European Journal of Operational Research, 95, 3, 577-591.
31. PETERS, L. (1992), "Twenty Good Reasons to Use In Situ Particle Monitors, " Semiconductor International, 15, 12, 52-57.
32. PIERSKALLA, W. P. AND J. A. VOELKER (1976), "A Survey of Maintenance Models: The Control and Surveillance of Deteriorating Systems, " Naval Research Logistics Quarterly, 23, 3, 353-388.
33. PORTEUS, E. L. (1986), "Optimal Lot Sizing, Process Quality Improvement and Setup Cost Reduction, " Operations Research, 34, 1, 137-144.
34. _ (1990), "The Impact of Inspection Delay on Process and Inspection Lot Sizing, " Management Science, 36, 8, 999-1007.
35. PUTERMAN, M. L. (1994), Markov Decision Processes: Discrete Stochastic Dynamic Programming, John Wiley and Sons, New York.
36. ROSENBLATT, M. J. AND H. L. LEE (1986), "Economic Production Cycles with Imperfect Production Processes, " IIE Transactions, 18, 1, 48-54.
37. ROSS, K. W. (1989), "Randomized and Past-Dependent Policies for Markov Decision Processes with Multiple Constraints, " Operations Research, 37, 3, 474-477.
38. ROSS, S. M. (1983), Introduction to Stochastic Dynamic Programming, Academic Press, New York.
39. SENNOTT, L. I. (1989), "Average Cost Optimal Stationary Policies in Infinite State Markov Decision Processes with Unbounded Costs, " Operations Research, 37, 4, 626-633.
40. SHERIF, Y. S. AND M. L. SMITH (1981), "Optimal Maintenance Models for Systems Subject to Failure - A Review, " Naval Research Logistics Quarterly, 28, 1, 353-388.
41. SLOAN, T. W. (1998), Scheduling Semiconductor Wafer Manufacturing Using In-Line Equipment Condition and Yield Information, unpublished doctoral dissertation, University of California, Berkeley, CA.
42. TAYLOR, B. W., E. R. CLAYTON, AND E. T. GRASSO (1982), "Simulation of a Production System with Machine Breakdowns Using Network Modeling, " Computers and Operations Research, 9, 4, 255-264.
43. TIJMS, H. C. AND F. A. VAN DER DUYN SCHOUTEN (1985), "A Markov Decision Algorithm for Optimal Inspections and Revisions in a Maintenance System with Partial Information, " European Journal of Operational Research, 21, 2, 245-253.
44. VALDEZ-FLORES, C. AND R. M. FELDMAN (1989), "A Survey of Preventive Maintenance Models for Stochastically Deteriorating Single-Unit Systems, " Naval Research Logistics, 36, 4, 419-446.
45. VAN DER DUYN SCHOUTEN, F. A. AND S. G. VANNESTE (1995), "Maintenance Optimization of a Production System with Buffer Capacity, " European Journal of Operational Research, 82, 2, 323-338.
46. YANO, C. A. AND H. L. LEE (1995), "Lot Sizing with Random Yields: A Review, " Operations Research, 43, 2, 311-334.