Flexible servers in understaffed tandem lines

Production and Operations Management

Volumn 21, Issue 4, 2012, Pages 761-777

  Kärkäzlar, Eser ^a   Andradóttir, Sigrún ^b   Ayhan, Hayriye ^b  

^a BINGHAMTON UNIVERSITY   (United States)

^b Georgia Institute of Technology   (United States)

Author keywords

finite buffers; line balancing; partial and full server flexibility; tandem production systems; throughput maximization

Indexed keywords

EID: 84863832750     PISSN: 10591478     EISSN: 19375956     Source Type: Journal    
DOI: 10.1111/j.1937-5956.2011.01295.x     Document Type: Article

References (48)

1. Ahn, H.-S., I. Duenyas, M. E. Lewis,. 2002. The optimal control of a two-stage tandem queueing system with flexible servers. Prob. Eng. Inform. Sci. 16 (4): 453-469. (Pubitemid 41408674)
2. Ahn, H.-S., I. Duenyas, R. Zhang,. 1999. Optimal scheduling of a 2-stage tandem queue with parallel servers. Adv. Appl. Prob. 31 (4): 1095-1117. (Pubitemid 30576720)
3. Ahn, H.-S., I. Duenyas, R. Zhang,. 2004. Optimal control of a flexible server. Adv. Appl. Prob. 36 (1): 139-170.
4. Ahn, H.-S., R. Righter,. 2006. Dynamic load balancing with flexible workers. Adv. Appl. Prob. 38 (3): 621-642. (Pubitemid 44530187)
5. Andradõttir, S., H. Ayhan,. 2005. Throughput maximization for tandem lines with two stations and flexible servers. Oper. Res. 53 (3): 516-531. (Pubitemid 41342353)
6. Andradõttir, S., H. Ayhan, D. G. Down,. 2001. Server assignment policies for maximizing the steady-state throughput of finite queueing systems. Manage. Sci. 47 (10): 1421-1439. (Pubitemid 34192851)
7. Andradõttir, S., H. Ayhan, D. G. Down,. 2003. Dynamic server allocation for queueing networks with flexible servers. Oper. Res. 51 (6): 952-968.
8. Andradõttir, S., H. Ayhan, D. G. Down,. 2007a. Compensating for failures with flexible servers. Oper. Res. 55 (4): 753-768. (Pubitemid 351159554)
9. Andradõttir, S., H. Ayhan, D. G. Down,. 2007b. Dynamic assignment of dedicated and flexible servers in tandem lines. Prob. Eng. Inform. Sci. 21 (4): 497-538.
10. Andradõttir, S., H. Ayhan, D. G. Down,. 2008. Maximizing the throughput of tandem lines with failure-prone servers and finite buffers. Prob. Eng. Inform. Sci. 22 (2): 191-211.
11. Arumugan, R., M. E. Mayorga, K. M. Taaffe,. 2009. Inventory based allocation policies for flexible servers in serial systems. Ann. Oper. Res. 172 (1): 1-23.
12. Bartholdi, III, J. J., L. A. Bunimovich, D. D. Eisenstein,. 1999. Dynamics of two- and three-worker "bucket brigade" production lines. Oper. Res. 47 (3): 488-491.
13. Bartholdi, III, J. J., D. D. Eisenstein,. 1996a. Bucket Brigade Web Page. Available at (accessed date July 1, 2008).
14. Bartholdi, III, J. J., D. D. Eisenstein,. 1996b. A production line that balances itself. Oper. Res. 44 (1): 21-34. (Pubitemid 126669434)
15. Bartholdi, III, J. J., D. D. Eisenstein, R. D. Foley,. 2001. Performance of bucket brigades when work is stochastic. Oper. Res. 49 (5): 710-719. (Pubitemid 34011322)
16. Bartholdi, III, J. J., S. T. Hackman,. 2008. Warehouse & Distribution Science. Available at (accessed July 1, 2008).
17. Bassamboo, A., R. S. Randhawa, J. A. Van Mieghem,. 2009. A little flexibility is all you need: On the value of flexible resources in queuing systems. Working paper, Kellogg School of Management, Northwestern University, Evanston, IL.
18. 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 threshold policy. Ann. Appl. Prob. 11 (3): 608-649. (Pubitemid 33396624)
19. Bell, S. L., R. J. Williams,. 2005. Dynamic scheduling of a parallel server system in heavy traffic with complete resource pooling: Asymptotic optimality of a threshold policy. Elect. J. Prob. 10: 1044-1115.
20. Duenyas, I., D. Gupta, T. L. Olsen,. 1998. Control of a single server queueing system with setups. Oper. Res. 46 (2): 218-230. (Pubitemid 128655396)
21. Farrar, T. M., 1993. Optimal use of an extra server in a two station tandem queueing network. IEEE Trans. Autom. Control 38 (8): 1296-1299.
22. Gel, E. S., W. J. Hopp, M. P. VanOyen,. 2002. Factors affecting opportunity of worksharing as a dynamic line balancing mechanism. IIE Trans. 34 (10): 847-863. (Pubitemid 34772195)
23. Graves, S. C., B. T. Tomlin,. 2003. Process flexibility in supply chains. Manage. Sci. 49 (7): 907-919.
24. Gurumurthi, S., S. Benjaafar,. 2004. Modeling and analysis of flexible queueing systems. Naval Res. Logist. 51 (5): 755-782.
25. Hajek, B., 1984. Optimal control of two interacting service stations. IEEE Trans. Autom. Control 29 (6): 491-499. (Pubitemid 14585871)
26. Harrison, J. M., M. J. Lõpez,. 1999. Heavy traffic resource pooling in parallel-server systems. Queue. Sys. 33 (4): 339-368.
27. Hopp, W. J., S. M. R. Iravani, W. L. Xu,. 2010. Vertical flexibility in supply chains. Manage. Sci. 56 (1): 495-502.
28. Hopp, W. J., E. Tekin, M. P. Van Oyen,. 2004. Benefits of skill chaining in serial production lines with cross-trained workers. Manage. Sci. 50 (1): 83-98.
29. Hopp, W. J., M. P. Van Oyen,. 2004. Agile workforce evaluation: A framework for cross-training and coordination. IIE Trans. 36 (10): 919-940.
30. Iravani, S. M. R., M. J. M. Posner, J. M. Buzacott,. 1997. A two-stage tandem queue attended by a moving server with holding and switching costs. Queue. Syst. 26 (3-4): 203-228.
31. Jordan, W. C., S. C. Graves,. 1995. Principles on the benefits of manufacturing flexibility. Manage. Sci. 41 (4): 577-594.
32. Kaufman, D. L., H.-S. Ahn, M. E. Lewis,. 2005. On the introduction of an agile, temporary workforce into a tandem queueing system. Queue. Syst. 51 (1-2): 135-171. (Pubitemid 43107299)
33. KÄrkÄzlar, E., S. Andradõttir, H. Ayhan,. 2010. Robustness of efficient server assignment policies to service time distributions in finite-buffered lines. Naval Res. Logist. 57 (6): 563-582.
34. KÄrkÄzlar, H. E., 2008. Performance Improvements through Flexible Workforce. PhD thesis, Georgia Institute of Technology. Available at (accessed June 1, 2009).
35. Lim, Y. F., K. K. Yang,. 2009. Maximizing throughput of bucket brigades on discrete work stations. Prod. Oper. Manag. 18 (1): 48-59.
36. Mandelbaum, A., A. L. Stolyar,. 2004. Scheduling flexible servers with convex delay costs: Heavy-traffic optimality of the generalized cμ-rule. Oper. Res. 52 (6): 836-855. (Pubitemid 40122346)
37. McClain, J. O., L. J. Thomas, C. Sox,. 1992. On-the-fly line balancing with very little WIP. Int. J. Prod. Econ. 27 (3): 283-289. (Pubitemid 23582534)
38. Ostolaza, J., J. O. McClain, L. J. Thomas,. 1990. The use of dynamic (state-dependent) assembly-line balancing to improve throughput. J. Manuf. Oper. Manag. 3 (2): 105-133.
39. Puterman, M. L., 1994. Markov Decision Processes. John Wiley & Sons, New York.
40. Rosberg, Z., P. P. Varaiya, J. C. Walrand,. 1982. Optimal control of service in tandem queues. IEEE Trans. Autom. Control 27 (3): 600-609.
41. Sheikhzadeh, M., S. Benjaafar, D. Gupta,. 1998. Machine sharing in manufacturing systems: Total flexibility versus chaining. Int. J. Flex. Manuf. Sys. 10 (4): 351-378. (Pubitemid 128523357)
42. Tassiulas, L., P. P. Bhattacharya,. 2000. Allocation of interdependent resources for maximal throughput. Stoch. Models 16 (1): 27-48.
43. von Hippel, E., 1990. Task partitioning: An innovation process variable. Res. Policy 19 (5): 407-418.
44. Wallace, R. B., W. Whitt,. 2005. A staffing algorithm for call centers with skill-based routing. Manuf. Serv. Oper. Manag. 7 (7): 276-294. (Pubitemid 41706015)
45. Williams, R. J., 2000. On dynamic scheduling of a parallel server system with complete resource pooling., McDonald, D. R., and, Turner, S. R. E., eds. Analysis of Communication Networks: Call Centres, Traffic and Performance. American Mathematical Society, Toronto, 49-71.
46. Wu, C.-H., D. G. Down, M. E. Lewis,. 2008. Heuristics for allocation of reconfigurable resources in a serial line with reliability considerations. IIE Trans. 40 (6): 595-611. (Pubitemid 351560050)
47. Wu, C.-H., M. E. Lewis, M. Veatch,. 2006. Dynamic allocation of reconfigurable resources in a two-stage tandem queueing system with reliability considerations. IEEE Trans. Autom. Control 51 (2): 309-314. (Pubitemid 43279992)
48. Zavadlav, E., J. O. McClain, L. J. Thomas,. 1996. Self-buffering, self-balancing, self-flushing production lines. Manage. Sci. 42 (8): 1151-1164. (Pubitemid 126549510)