Dynamic load balancing with flexible workers

Advances in Applied Probability

Volumn 38, Issue 3, 2006, Pages 621-642

  Ahn, Hyun Soo ^a   Righter, Rhonda ^b  

^a UNIVERSITY OF MICHIGAN   (United States)

^b DEPARTMENT OF INDUSTRIAL ENGINEERING AND OPERATIONS RESEARCH   (United States)

Author keywords

Flexible worker; Load balancing; Multiserver queue; Stochastic scheduling; Tandem systems

Indexed keywords

FLEXIBLE WORKER; LOAD BALANCING; MULTISERVER QUEUE; STOCHASTIC SCHEDULING; TANDEM SYSTEMS;

OPERATIONS RESEARCH; QUEUEING NETWORKS; RANDOM PROCESSES;

SCHEDULING;

EID: 33749571384     PISSN: 00018678     EISSN: None     Source Type: Journal    
DOI: 10.1239/aap/1158684995     Document Type: Article

References (28)

1. Ahn, H.-S. and Righter, R. (2005). Multi-actor Markov decision processes. J. Appl. Prob. 42, 15-26.
2. Ahn, H.-S., Duenyas, I. and Lewis, M. E. (2002). The optimal control of a two-stage tandem queueing system with flexible servers. Prob. Eng. Inf. Sci. 16, 453-469.
3. Ahn, H.-S., Duenyas, I. and Zhang, R. Q. (1999). Optimal stochastic scheduling of a 2-stage tandem queue with parallel servers. Adv. Appl. Prob. 31, 1095-1117.
4. Andradöttir, S., Ayhan, H. and Down, D. G. (2001). Server assignment policies for maximizing the steadystate throughput. Manag. Sci. 47, 1421-1439.
5. Andradöttir, S., Ayhan, H. and Down, D. G. (2003). Dynamic server allocation for queueing networks with flexible servers. Operat. Res. 51, 952-968.
6. Askin, R. G. and Chen, J. (2006). Dynamic task assignment for throughput maximization with worksharing. Europ. J Operat. Res. 168, 853-869.
7. Askin, R. G. and Chen, J. (2006). Throughput maximization in serial production lines with worksharing. Internat. J. Production Econom. 99, 88-101.
8. Asmussen, S. and Koole, G. M. (1993). Marked point processes as limits of Markovian arrival streams. J. Appl. Prob. 30, 365-372.
9. Bartholdi III, J. J. and Eisenstein, D. D. (1996). A production line that balances itself. Operat. Res. 44, 21-34.
10. Bartholdi III, J. J., Eisenstein, D. D. and Foley, R. D. (2001). Performance of bucket brigades when work is stochastic. Operat. Res. 49, 710-719.
11. Bischak, D. R. (1996). Performance of a manufacturing module with moving workers. IIE Trans. 28, 723-733.
12. Duenyas, I., Gupta, D. and Olsen, T. L. (1998). Control of a single server tandem queueing system with setups. Operat. Res. 46, 218-230.
13. Farrar, T. (1993). Optimal use of an extra server in a two station tandem queueing network. IEEE Trans. Automatic Control 38, 1296-1299.
14. Gel, E. S., Hopp, W. J. and van Oyen, M. P. (2000). Factors affecting opportunity of worksharing as a dynamic line balancing mechanism. IIE Trans. 34, 847-863.
15. Gel, E. S., Hopp, W. J. and van Oyen, M. P. (2006). Opportunity of hierarchical cross training in serial production. To appear in IIE Trans.
16. Grassman, W. K. and Tavakoli, J. (2002). A tandem queue with a movable server: an eigenvalue approach. SIAM J. Matrix Anal. Appl. 24, 465-474.
17. Hopp, W. J., Tekin, E. and van Oyen, M. P. (2004). Benefits of skill chaining in serial production lines with cross-trained workers. Manag. Sci. 50, 83-98.
18. Iravani, S. M. R., Posner, M. J. M. and Buzacott, J. A. (1997). Two-stage tandem queue attended by a moving server with holding and switching costs; static and semi-dynamic policy. Queueing Systems 26, 203-228.
19. Javidi, T., Song, N.-O. and Teneketzis, D. (2001). Expected makespan minimization on identical machines in two interconnected queues. Prob. Eng. Inf. Sci. 15, 409-444.
20. Koole, G. and Righter, R. (1998). Optimal control of tandem reentrant queues. Queueing Systems 28, 337-347.
21. Mandelbaum, A. ad Reiman, M. I. (1998). On pooling in queueing networks. Manag. Sci. 44, 971-981.
22. McClain, J. O., Thomas, L. J. and Sox, C. (1992). 'On-the-fly' line balancing with very little WIP. Internat. J. Production Econom. 27, 283-289.
23. Ostolaza, J., McClain, J. and Thomas, J. (1990). The use of dynamic (state-dependent) assembly-line balancing to improve throughput. J. Manufacturing Operat. Manag. 3, 105-133.
24. Pandelis, D. G. (2006). Optimal use of excess capacity in two interconnected queues. To appear in Z. Operat. Res.
25. Pandelis, D. G. (2006). Optimal control of flexible servers in two tandem queues with operating costs. Preprint.
26. Pandelis, D. G. and Teneketzis, A. D. (1994). Optimal multiserver stochastic scheduling of two interconnected priority queues. Adv. Appl. Prob. 26, 258-279.
27. Sennott, L., van Oyen, M. P, and Iravani, S. M. R. (2006). Optimal dynamic assignment of a flexible worker on an open production line with specialists. Europ. J. Operat. Res. 170, 541-566.
28. Van Oyan, M. P., Gel, E. G. S. and Hopp, W. J. (2001). Performance opportunity for workforce agility in collaborative and noncollaborative work systems. IIE Trans. 33, 761-777.