Throughput maximization for tandem lines with two stations and flexible servers

Operations Research

Volumn 53, Issue 3, 2005, Pages 516-531

  Andradóttir, Sigrún ^a   Ayhan, Hayriye ^a  

^a Georgia Institute of Technology   (United States)

Author keywords

Dynamic programming optimal control: applications; Production scheduling: flexible manufacturing line balancing; Queues: tandem

Indexed keywords

DYNAMIC PROGRAMMING/OPTIMAL CONTROL: APPLICATIONS; PRODUCTION/SCHEDULING: FLEXIBLE MANUFACTURING/LINE BALANCING; QUEUES: TANDEM; TANDEM LINES;

DYNAMIC PROGRAMMING; HEURISTIC METHODS; MARKOV PROCESSES; OPTIMAL CONTROL SYSTEMS; OPTIMIZATION; QUEUEING NETWORKS; SCHEDULING; SERVERS; THROUGHPUT;

CASCADE CONNECTIONS;

EID: 25144511438     PISSN: 0030364X     EISSN: 15265463     Source Type: Journal    
DOI: 10.1287/opre.1040.0200     Document Type: Review

References (24)

1. Ahn, H.-S., I. Duenyas, M. E. Lewis. 2002. The optimal control of a two-stage tandem queueing system with flexible servers. Probab. Engrg. Informational Sci. 16 453-469.
2. Ahn, H.-S., I. Duenyas, R. Zhang. 1999. Optimal stochastic scheduling of a two-stage tandem queue with parallel servers. Adv. Appl. Probab. 31 1095-1117.
3. Ahn, H.-S., I. Duenyas, R. Q. Zhang. 2004. Optimal control of a flexible server. Adv. Appl. Probab. 36 139-170.
4. Andradóttir, S., H. Ayhan, D. G. Down. 2001. Server assignment policies for maximizing the steady-state throughput of finite queueing systems. Management Sci. 47 1421-1439.
5. Andradóttir, S., H. Ayhan, D. G. Down. 2003. Dynamic server allocation for queueing networks with flexible servers. Oper. Res. 51 952-968.
6. Andradóttir, S., H. Ayhan, D. G. Down. 2005. Dynamic assignment of dedicated and flexible servers in tandem lines. Working paper, Georgia Institute of Technology, Atlanta, GA.
7. Bartholdi, J. J. III, D. D. Eisenstein. 1996. A production line that balances itself. Oper. Res. 44 21-34.
8. Bartholdi, J. J. III, D. D. Eisenstein, R. D. Foley. 2001. Performance of bucket brigades when work is stochastic. Oper. Res. 49 710-719.
9. Bell, S. L., R. J. Williams. 2001. Dynamic scheduling of a system with two parallel servers in heavy traffic with complete resource pooling: Asymptotic optimality of a continuous review threshold policy. Ann. Appl. Probab. 11 608-649.
10. Farrar, T. M. 1993. Optimal use of an extra server in a two station tandem queueing network. IEEE Trans. Automatic Control 38 1296-1299.
11. Hajek, B. 1984. Optimal control of two interacting service stations. IEEE Trans. Automatic Control 29 491-499.
12. Harrison, J. M., M. J. López. 1999. Heavy traffic resource pooling in parallel-server systems. Queueing Systems 33 339-368.
13. Mandelbaum, A., A. L. Stolyar. 2004. Scheduling flexible servers with convex delay costs: Heavy-traffic optimality of the generalized cμ-rule. Oper. Res. 52 836-855.
14. McClain, J. O., L. J. Thomas, C. Sox. 1992. "On-the-fly" line balancing with very little WIP. Internat. J. Production Econom. 27 283-289.
15. Ostolaza, J., J. O. McClain, L. J. Thomas. 1990. The use of dynamic (state-dependent) assembly-line balancing to improve throughput. J. Manufacturing Oper. Management 3 105-133.
16. Pandelis, D. G., D. Teneketzis. 1994. Optimal multiserver stochastic scheduling of two interconnected priority queues. Adv. Appl. Probab. 26 258-279.
17. Puterman, M. L. 1994. Markov Decision Processes. John Wiley and Sons, New York.
18. Rosberg, Z., P. P. Varaiya, J. C. Walrand. 1982. Optimal control of service in tandem queues. IEEE Trans. Automatic Control 27 600-609.
19. Shanthikumar, J. G., D. D. Yao. 1994. Stochastic comparisons in closed Jackson networks. M. Shaked, J. G. Shanthikumar, eds. Stochastic Orders and Their Applications. Academic Press, San Diego, CA.
20. Squillante, M. S., C. H. Xia, D. D. Yao, L. Zhang. 2001. Threshold based priority policies for parallel-server systems with affinity scheduling. Proc. 2001 American Control Conf., 2992-2999.
21. Van Oyen, M. P., E. G. S. Gel, W. J. Hopp. 2001. Performance opportunity for workforce agility in collaborative and noncollaborative work systems. IIE Trans. 33 761-777.
22. Williams, R. J. 2000. On dynamic scheduling of a parallel server system with complete resource pooling. D. R. McDonald, S. R. E. Turner, eds. Analysis of Communication Networks: Call Centres, Traffic and Performance. Fields Institute Communications, Vol. 28. American Mathematical Society, Providence, RI, 49-71.
23. Yamazaki, G., H. Sakasegawa. 1975. Properties of duality in tandem queueing systems. Ann. Inst. Statist. Math. 27 201-212.
24. Zavadlav, E., J. O. McClain, L. J. Thomas. 1996. Self-buffering, self-balancing, self-flushing production lines. Management Sci. 42 1151-1164.