Optimal control of a multiclass, flexible queueing system

Operations Research

Volumn 45, Issue 5, 1997, Pages 677-693

  Gans, Noah ^a   Van Ryzin, Garrett ^b  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b Och Spine at New York Presbyterian Hospitals   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HEURISTIC METHODS; NUMERICAL ANALYSIS; OPTIMAL CONTROL SYSTEMS; PROBLEM SOLVING; PRODUCTION CONTROL; QUEUEING THEORY; RANDOM PROCESSES; SCHEDULING;

FLEXIBLE SERVICE FACILITY; JOB SHOP SCHEDULING;

FLEXIBLE MANUFACTURING SYSTEMS;

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

References (17)

1. AKELLA, R. AND P. R. KUMAR. 1986. Optimal Control of Production Rate in A Failure Prone Manufacturing System. IEEE Trans. Automatic Control, AC-31, 2, 116-126.
2. BALINSKI, M. AND R. QUANDT. 1964. On an Integer Program for a Delivery Problem. Opns. Res. 12, 300-304.
3. BAMBOS, N. AND J. WALRAND. 1993. Scheduling and Stability Aspects of a General Class of Parallel Processing Systems. Advances in Applied Probability, 25, 176-202.
4. BAZARAA, M. S., J. JARVIS, AND H. D. SHERALI. 1990. Linear Programming and Network Flows. John Wiley & Sons, New York.
5. BITRAN, G. R. AND S. DASU. 1992. A Review of Open Queueing Network Models of Manufacturing Systems. Queueing Systems, 12, 95-134.
6. BRILL, P. H. AND L. GREEN. 1984. Queues in which Customers Receive Simultaneous Service from a Random Number of Servers: A System Point Approach. Mgmt. Sci. 30, 51-68.
7. BUZACOTT, J. A. AND J. G. SHANTHIKUMAR. 1992. Design of Manufacturing Systems Using Queueing Models. Queueing Systems, 12, 135-214.
8. CERIA, S., N. PAOLO, AND A. SASSANO. 1995. A Lagrangian-Based Heuristic for Large-Scale Set Covering Problems. Working Paper, Columbia University.
9. CHARNES, A. AND M. MILLER. 1956. A Model for the Optimal Programming of Railway Freight Train Movements. Mgmt. Sci. 3, 74-92.
10. COFFMAN, E. G., JR. AND G. S. LUEKER. 1991. Probabilistic Analysis of Packing and Partitioning Algorithms. John Wiley & Sons, New York.
11. COURCOUBETIS, C. AND M. I. REIMEN. 1987. Optimal Control of a Queueing System with Simultaneous Service Requirements. IEEE Trans. Automatic Control, AC-32, 717-727.
12. COURCOUBETIS, C., M. I. REIMAN, AND B. SIMON. 1987. Stability of a Queueing System with Concurrent Service and Locking. SIAM J. Comput. 16, 169-178.
13. COURCOUBETIS, C. AND U. G. ROTHBLUM. 1991. On Optimal Packing of Randomly Arriving Objects. Math. O. R. 16, 176-194.
14. COURCOUBETIS, C. AND R. WEBER. 1994. Stability of Flexible Manufacturing Systems. Opns. Res. 42, 947-957.
15. DESROCHERS, M., J. DESROSIERS, AND M. SOLOMON. 1992. A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows. Opns. Res. 40, 342-354.
16. JACOBSON, P. A. AND E. D. LAZOWSKA. 1982. Analyzing Queueing Networks with Simultaneous Resource Possession. Comm. ACM, 25, 142-151.
17. KAUFMAN, J. S. AND Y. T. WANG. 1989. A Conservation Law Based Approximate Analysis for a Class of Simultaneous Resource Possession Problems. Performance Evaluation, 10, 263-280.