A stochastic programming approach to manufacturing flow control

IIE Transactions (Institute of Industrial Engineers)

Volumn 32, Issue 10, 2000, Pages 907-919

  Haurie, A ^a   Moresino, F ^b  

^a UNIVERSITY OF GENEVA   (Switzerland)

^b UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL GEOMETRY; CONVERGENCE OF NUMERICAL METHODS; DYNAMIC PROGRAMMING; FINITE ELEMENT METHOD; PIECEWISE LINEAR TECHNIQUES; PROCESS CONTROL; RANDOM PROCESSES; SAMPLED DATA CONTROL SYSTEMS; SCHEDULING; STOCHASTIC CONTROL SYSTEMS; TREES (MATHEMATICS);

FINITE HORIZON CONTINUOUS TIME STOCHASTIC CONTROL SYSTEMS; HAMILTON-JACOBI-BELLMAN (HJB) DYNAMIC THEORY;

PRODUCTION CONTROL;

EID: 0034288672     PISSN: 0740817X     EISSN: 15458830     Source Type: Journal    
DOI: 10.1080/07408170008967449     Document Type: Article

References (27)

1. Akella, R., and Kumar, P., (1986) Optimal control of production rate in a failure prone manufacturing system. IEEE Transactions on Automatic Control, 31 (2), 1421–1425.
2. Bielecki, T., and Kumar, P., (1988) Optimally of zero inventory policies for unreliable manufacturing systems. Operations Research, 36 (4), 523–541.
3. Boukas, E., and Haurie, A., (1990) Manufacturing flow control and preventive maintenance a stochastic control approach. IEEE Transactions on Automatic Control, 35 (9), 1024–1031.
4. Boukas, E., Haurie, A., van Delft, C., (1991) A turnpike improvement algorithm for piecewise deterministic control. Optimal Control Applications and Methods, 12, 1–18.
5. Caramanis, M., and Liberopoulos, G., (1992) Perturbation analysis for the design of flexible manufacturing system flow controllers. Operations Research, 40, 1107–1125.
6. Dantzig, G., (1955) Linear programming under uncertainty. Management Science, 1, 197–206.
7. Davis, M., (1984) Piecewise deterministic Markov processes a general class of non-diffusion stochastic models. Journal of the Royal Statistical Society, 46, 353–388.
8. Denardo, E. V., (1967) Contractions mappings in the theory underlying dynamic programming. SIAM Review, 9, 165–177.
9. Fleming, W., and Soner, H., (1993) Controlled Markov Processes and Viscosity Solutions, Springer-Verlag, New York.
10. Fourer, R., Gay, D. M., and Kernighan, B. W., (1993) AMPL A Modeling Language for Mathematical Programming, The Scientific Press, San Francisco, CA.
11. Gershwin, S. B., (1994) Manufacturing Systems Engineering, PTR Prentice Hall, Englewood Cliffs, NJ.
12. Gershwin, S. B., Akella, R., and Choong, Y., (1984) Performance of hierarchical production scheduling policy. IEEE Transactions on Components, Hybrids, and Manufacturing Technology, 7 (3), 225–248.
13. Gershwin, S. B., Akella, R., and Choong, Y., (1985) Short term scheduling of an automated manufacturing facility. IBM Journal of Research and Development, 29, 393–400.
14. Haurie, A., L'Ecuyer, P., van Delft, C., (1994) Convergence of stochastic approximation coupled with perturbation analysis in a class of manufacturing flow control models. Discrete Event Dynamic Systems Theory and Applications, 4, 87–111.
15. Infanger, G., (1994) Planning under Uncertainty, Boyd and Fraser.
16. Kall, P., and Wallace, S., (1995) Stochastic Programming, Wiley-Inter-science, New York.
17. Kushner, H., and Dupuis, P., (1992) Numerical Methods for Stochastic Control Problems in Continuous Time, Springer-Verlag, Berlin.
18. Moresino, F., Pourtallier, O., and Tidball, M., (1999) Using viscosity solution for an approximation in piecewise deterministic control systems. Technical Report RR 3687, INRIA, Sophia-Antipolis, France.
19. Olsder, G., and Suri, R., (1980) Time optimal control of parts-routing in a manufacturing system with failure prone machines, in Proceeding of the 19th IEEE International Conference on Decision and Control, Albuquerque, USA pp. 722–727.
20. Rishel, R., (1975) Dynamic programming and minimum principles for systems with jump Markov disturbances. SIAM Journal on Control, 13 (2), 338–371.
21. Rishel, R., (1988) Controlled wear process Modeling optimal control, IEEE Transactions on Automatic Control, 36 (9), 1100–1102.
22. Sethi, S., and Zhang, Q., (1995) Hierarchical Decision Making in Stochastic Manufacturing Systems, Birkhäuser, Boston, MA.
23. Sharifnia, A., (1994) Stability and performance of distributed production control methods based on continuous-flow models. IEEE Transactions on Automatic Control, 39, 725–737.
24. Sworder, D., (1969) Feedback control of a class of linear systems with jump parameters. IEEE Transactions on Automatic Control, AC-14 (1), 9–14.
25. Vermes, D., (1985) Optimal control of piecewise deterministic Markov process. Stochastics, 14, 165–208.
26. Wonham, W., (1970) Random differential equations in control theory, in Probabilistic Methods in Applied Mathematics, Barucha-Reid, A. (ed.), Academic Press, NY, pp. 131–217.
27. Zhang, Q., and Yin, G., (1994) Turnpike sets in stochastic manufacturing systems with finite time horizon. Stochastics and Stochastic Reports, 51, 11–40.