Dynamic assignment of dedicated and flexible servers in tandem lines

Probability in the Engineering and Informational Sciences

Volumn 21, Issue 4, 2007, Pages 497-538

  Andradóttir, Sigrún ^a   Ayhan, Hayriye ^a   Down, Douglas G ^b  

^a Georgia Institute of Technology   (United States)

^b MCMASTER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

INDUSTRIAL ENGINEERING;

AVERAGE THROUGHPUT; BUFFER SPACE; CROSS TRAINING; DEDICATED SERVERS; DYNAMIC ASSIGNMENT; FLEXIBLE SERVERS; OPTIMAL THROUGHPUTS; SERVICE RATES;

ENGINEERING;

EID: 35448987663     PISSN: 02699648     EISSN: 14698951     Source Type: Journal    
DOI: 10.1017/S0269964807000290     Document Type: Article

References (33)

1. Ahn, H.-S., Duenyas, I., & Lewis, M.E. (2002). The optimal control of a two-stage tandem, queueing system with flexible servers. Probability in the Engineering and Informational Sciences 16: 453-469.
2. Ahn, H-S., Duenyas, I., & Zhang, R. (1999). Optimal scheduling of a 2-stage tandem queue with parallel servers. Advances in Applied Probability 31: 1095-1117.
3. Ahn, H.-S., Duenyas, I., & Zhang, R. (2004). Optimal control of a flexible server. Advances in Applied Probability 36: 139-170.
4. Ahn, H.-S. & Righter, R. (2006). Dynamic load balancing with flexible workers. Advances in Applied Probability 38: 621-642.
5. Andradóttir, S. & Ayhan, H. (2005). Throughput maximization for tandem lines with two stations and flexible servers. Operations Research 53: 516-531.
6. Andradóttir, S., Ayhan, H., & Down, D.G. (2001). Server assignment policies for maximizing the steady-state throughput of finite queueing systems. Management Science 47: 1421-1439.
7. Andradóttir, S., Ayhan, H., & Down, D.G. (2003). Dynamic server allocation for queueing networks with flexible servere. Operations Research 51: 952-968.
8. Andradóttir, S., Ayhan, H., & Down, D.G. (2007). Compensating for failures with flexible servers. Operations Research (to appear).
9. Bartholdi, J.J. & Eisenstein, D.D. (1996). A production line that balances itself. Operations Research 44(1): 21-34.
10. Bartholdi, JJ., Eisenstein, D.D., & Foley, R.D. (2001). Performance of bucket brigades when work is stochastic. Operations Research 49: 710-719.
11. Bell, S.L. & Williams, R.J. (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. Annals of Applied Probability 11: 608-649.
12. Bell, S.L. & Williams, R.J. (2005). Dynamic scheduling of a parallel server system in heavy traffic with complete resource pooling: Asymptotic optimality of a threshold policy. Electronic Journal of Probability 10: 1044-1115.
13. Farrar, T.M. (1.993). Optimal use of extra server in a two station tandem queueing network. IEEE Transactions on Automatic Control 38(8): 196-199.
14. Gurumurthi, S. & Benjaafar, S. (2004). Modeling and analysis of flexible queueing systems. Naval Research Logistics 51: 755-782.
15. Hajek, B. (1984). Optimal, control of interacting service stations. IEEE Transactions on Automatic Control 29(6): 491-499.
16. Harrison, J.M. & López, M.J. (1999). Heavy traffic resource pooling in parallel-server systems. Queueing Systems 33: 339-368.
17. Hopp, WJ., Tekin, E., & van Oyen, M.P. (2004). Benefits of skill chaining in serial production lines with cross-trained workers. Management Science 50: 83-98.
18. Hopp, W.J. & van Oyen, M.P. (2004). Agile workforce evaluation: A framework for cross-training and coordination, IIE Transactions 36: 919-940.
19. Jordan, W.J. & Graves, S.C. (1995). Principles on the benefits of manufacturing process flexibility. Management Science 41: 577-594.
20. Kaufman, D.L., Ahn, H-S., & Lewis, M.E. (2005). On the introduction of an agile, temporary workforce into a tandem queueing system. Queueing Systems: Theory and Applications 5.1: 135-171.
21. Mandelbaum, A. & Stolyar, A.L. (2002). Scheduling flexible servers with, convex delay costs: Heavy-traffic optimality of the generalized cμ-rale. Operations Research 52: 836-855.
22. McClain, J.O., Thomas, L.J., & Sox, C. (1992). On-the-fly line balancing with very little WIP. International Journal of Production Economics 27: 283-289.
23. Ostalaza, J., McClain, J., & Thomas, L.J. (1990). The use of dynamic programming (state-dependent) assembly line balancing to improve throughput. Journal of Manufacturing Operations Management 3: 105-133.
24. Pandelis, D.G. & Teneketsiz, D. (1994). Optimal multiserver stochastic scheduling of two interconnected priority queues. Advances in Applied Probability 26: 258-279.
25. Puterman, M.L. (1994). Markov decision processes. New York: Wiley.
26. Rosberg, Z., Varaiya, P.P., & Walrand, J.C. (1.982). Optimal control of service in tandem queues. IEEE Transactions on Automatic Control 27(3): 600-609.
27. Sheikhzadeh, M., Benjaafar, S., & Gupta, D. (1998). Machine sharing in manufacturing systems: Flexibility versus chaining. International Journal of Flexible Manufacturing Systems 10: 351-378.
28. Squillante, M.S., Xia, C.H., Yao, D.D., & Zhang, L. (2001). Threshold based priority policies for parallel-server systems with affinity scheduling. In Proceedings of the 2001 American Control Conference, pp. 2992-2999.
29. Tassiulas, L. & Bhattacharya, L.L. (2000). Allocation of interdependent resources for maximal throughput. Stochastic Models 16: 27-48.
30. Wang, Y., Perkins, J.R., Vakili, P., & Khurana, A. (2001). Optimal allocation of heterogeneous resources: A control theoretic approach. In Proceedings of the 40th IEEE Conference on Decision and Control, pp. 1953-1958.
31. Wu, C.-H., Down, D.G., & Lewis, M.E. (2005). Heuristics for allocation of reconfigurable resources in a serial line with reliability considerations. Preprint.
32. Wu, C.-H., Lewis, M.E., & Veatch, M. (2006). Dynamic allocation of reconfigurable resources in a two-stage tandem queueing system with reliability considerations. IEEE Transactions on Automatic Control 51: 309-314.
33. Zavadlav, E., McCain, J.O., & Thomas, L.J. (1996). Self-buffering, self-balancing, self-flushing production lines. Management Science 42(8): 1151-1164.