Partial characterization of optimal hedging point policies in unreliable two-part-type manufacturing systems

Operations Research

Volumn 46, Issue 1, 1998, Pages 36-45

  Srivatsan, N ^a   Dallery, Yves ^b  

^a INTEL CORPORATION   (United States)

^b SORBONNE UNIVERSITÉ   (France)

Author keywords

Dynamic programming, application: scheduling multipart system; Manufacturing, productivity: scheduling unreliable manufacturing; Production scheduling, stochastic: manufacturing systems

Indexed keywords

COMPUTATIONAL METHODS; COST EFFECTIVENESS; FEEDBACK CONTROL; FLEXIBLE MANUFACTURING SYSTEMS; HEURISTIC METHODS; OPTIMAL CONTROL SYSTEMS; PROBLEM SOLVING; PROCESS CONTROL; SCHEDULING;

SINGLE PART TYPE SYSTEMS;

PRODUCTION CONTROL;

EID: 0031652421     PISSN: 0030364X     EISSN: None     Source Type: Journal    
DOI: 10.1287/opre.46.1.36     Document Type: Article

References (23)

1. AKELLA, R., AND P. R. KUMAR. 1986. Optimal Control of Production Rate in a Failure Prone Manufacturing System. IEEE Trans. Autom. Control, AC-31, 116-126.
2. BIELECKI, T., AND P. R. KUMAR. 1988. Optimality of Zero-inventory Policies for Unreliable Manufacturing Systems. Opns. Res. 36, 532-546.
3. CARAMANIS, M. C., AND A. SHARIFNIA. 1991. Near Optimal Flow Controller Design. Int. J. Flexible Manufacturing Systems. 3, 321-336.
4. GERSHWIN, S. B. 1994. Manufacturing Systems Engineering. Prentice Hall.
5. HAURIE, A. 1992. Analytical Methods Manufacturing Flow Control Models: Time Scale Decomposition. Proc. NSF-Workshop on Hierarchical Control for Real Time Scheduling of Manufacturing Systems, Lincoln, NH.
6. HU, J. Q., P. VAKILI, AND G. X. YU. 1994. Optimality of Hedging Point Policies in the Production Control of Failure Prone Manufacturing Systems. IEEE Trans. Automatic Control. AC-39.
7. Hu, J. Q., AND D. XIANG. 1993. A Queueing Equivalence to a Manufacturing System with Failures. IEEE Trans. Automatic Control, AC-38, 499-502.
8. KIMEMIA, J., AND S. B. GERSHWIN. 1983. An Algorithm for Computer Control of a Flexible Manufacturing System. IIE Trans. 15, 353-362.
9. KLEINROCK, L. 1975a. Queueing Systems, Volume I. Wiley, New York.
10. KLEINROCK, L. 1975b. Queueing Systems, Volume II. Wiley, New York.
11. LIBEROPOULOS, G. 1992. Flow Control of Failure Prone Manufacturing Systems: Controller Design Theory and Applications. Ph.D. Dissertation, Boston University.
12. MALHAME, R., AND K. BOUKAS. 1991. A Renewal Theoretic Analysis of a Class of Manufacturing Systems. IEEE Trans. Automatic Control, AC-36, 6, 580-587.
13. RISHEL, R. 1975. Dynamic Programming and Minimum Principles for Systems with Jump Markov Disturbances. SIAM J. Control, 13, 338-371.
14. SETHI, S. P., AND Q. ZHANG. 1994. Hierarchical Decision Making in Stochastic Manufacturing Systems. Birkhauser, Boston.
15. SETHI, S. P., W. SUO, M. I. TAKSAR, AND Q. ZHANG. 1996. Optimal Production Planning in a Multi-product Stochastic Manufacturing System with Long-run Average Cost. Working paper, University of Toronto. Forthcoming in J. Optimization Theory and Applications.
16. SRIVATSAN, N. 1993. Synthesis of Optimal Policies in Stochastic Manufacturing Systems. Ph.D. Dissertation, Operations Research Center, Massachusetts Institute of Technology.
17. SRIVATSAN, N., AND Y. DALLERY. 1994. Partial Characterizations of Optimal Control Policies in Unreliable Multiple Part Type Systems. Technical Report LMP-94-004, Massachusetts Institute of Technology.
18. VEATCH, M. 1992. Queueing Control Problems for Production/ Inventory Systems. Ph.D. Dissertation, Operations Research Center, Massachusetts Institute of Technology.
19. VEATCH, M., AND M. CARAMANIS. 1996. Optimal Manufacturing Flow Controllers: Zero-inventory Policies and Control Switching Sets. Working Paper, Boston University, Boston, MA.
20. VEATCH, M., AND L. M. WEIN. 1996. Scheduling of Make-to-stock Queue: Index Policies and Hedging Points. Opns. Res. forthcoming.
21. WALRAND, J. 1988. An Introduction to Queueing Networks. Prentice Hall.
22. WEIN, L. M. 1992. Dynamic Scheduling of a Multiclass Make-to-stock Queue. Opns. Res. 40, 724-735.
23. YAN, H., G. YIN, AND S. X. C. LOU. 1996. Using Stochastic Optimization to Determine Threshold Values for Control of Unreliable Manufacturing Systems via Stochastic Optimization. J. Optimization Theory and Appl. forthcoming.