Optimal release times in a single server: An optimal control perspective

IEEE Transactions on Automatic Control

Volumn 43, Issue 7, 1998, Pages 998-1002

  Gazarik, M ^a   Wardi, Y ^b  

^a MIT LINCOLN LABORATORY   (United States)

^b GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Discrete event systems; Max plus algebra; Optimal control

Indexed keywords

ALGEBRA; ALGORITHMS; COMPUTATIONAL COMPLEXITY; CONTROL THEORY; GEOMETRY; LAGRANGE MULTIPLIERS; RECURSIVE FUNCTIONS;

DISCRETE EVENT SYSTEMS; LINEAR SYSTEMS; MAX PLUS ALGEBRA;

OPTIMAL CONTROL SYSTEMS;

EID: 0032124276     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/9.701110     Document Type: Article

References (11)

1. M. Athans and P. Falb, Optimal Control. New York, NY: McGraw-Hill, 1966.
2. F. Baccelli, G. Cohen, G. J. Olsder, and J. P. Quadrat, Synchronization and Linearity. Wiley, 1992.
3. A. E. Bryson and Y. C. Ho, Applied Optimal Control. New York, NY: Hemisphere, 1975.
4. M. Caramanis and G. Liberopoulos, "Perturbation analysis for the design of flexible manufacturing system flow controllers," Ops. Res, vol. 40, pp. 1107-1125, 1992.
5. G. Cohen, P. Moller, J. P. Quadrat, and M. Viot, "Algebraic tools for the performance evaluation of discrete event systems," Proc. IEEE, vol. 77, pp. 39-58, 1989.
6. A. Federgruen and G. Mosheiov, "Greedy heuristics for single-machine scheduling problems with general earliness and tardiness costs," Ops. Res. Lett., vol. 16, pp. 199-208, 1994.
7. S. C. Graves, "A review of production scheduling," Ops. Res., vol. 29, pp. 646-675, 1981.
8. J. Kimemia and S. Gershwin, "An algorithm for the computer control of production in flexible manufacturing systems," IIE Trans., vol. 15, pp. 353-362, 1983.
9. P. B. Luh and D. J. Hoitomt, "Scheduling of manufacturing systems using the Lagrangian relaxation technique," IEEE Trans. Automat. Contr., vol. 38, pp. 1066-1079, 1993.
10. J. R. Perkins and P. R. Kumar, "Optimal control of pull manufacturing systems," IEEE Trans. Automat. Contr., vol. 40, pp. 2040-2051, 1995.
11. E. Wagneur and C. Sriskandarajah, "DEDS with state dependent event durations lookahead policies and scheduling," in Proc. 31st Conf. Decision and Control, Tucson, AZ, Dec. 1992, pp. 413-418.