Hostname: page-component-7b7567c8c-fvjsw Total loading time: 0 Render date: 2026-11-14T10:29:38.138Z Has data issue: false hasContentIssue false
  • English
  • Français

Sample Path Optimal Policies for Serial Lines with Flexible Workers

Part of:Operations research and management scienceStochastic processes

Published online by Cambridge University Press:  04 February 2016

Dimitrios G. Pandelis and
Mark P. Van Oyen
Dimitrios G. Pandelis*
Affiliation:
University of Thessaly
Mark P. Van Oyen*
Affiliation:
University of Michigan
*
∗ Postal address: Department of Mechanical Engineering, University of Thessaly, Pedion Areos, 38334 Volos, Greece. Email address: d_pandelis@mie.uth.gr
∗∗ Postal address: Department of Industrial and Operations Engineering, University of Michigan, Ann Arbor, MI 48109-2117, USA.
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

We study the dynamic assignment of cross-trained workers in serial production lines characterized by stochastic process times and inventory buffers between stations. Throughput maximization is the objective. Each worker is trained for a subset of tasks, where emphasis is placed on systems with each worker trained for a zone of stations with stations near the zone boundaries being served (shared) by one or more other workers as well. Using sample path comparisons, we identify structural properties of optimal worker allocation policies. We identify when (i) a worker can prioritize the job in the most downstream station (last-buffer-first-served), and (ii) only the downstream (as opposed to upstream) server should serve a single task.

Keywords

Stochastic schedulingworker flexibilitythroughput maximizationserial production line

MSC classification

Primary:90B36: Scheduling theory, stochastic
Secondary:90B22: Queues and service60G17: Sample path properties

Information

Type
Research Article
Information
Journal of Applied Probability , Volume 49 , Issue 2 , June 2012, pp. 582 - 589
Copyright
© Applied Probability Trust 

References

Ahn, H.-S. and Righter, R. (2006). Dynamic load balancing with flexible workers. Adv. Appl. Prob. 38, 621–642.Google Scholar
Andradóttir, S. and Ayhan, H. (2005). Throughput maximization for tandem lines with two stations and flexible servers. Operat. Res. 53, 516–531.Google Scholar
Andradóttir, S., Ayhan, H. and Down, D. G. (2001). Server assignment policies for maximizing the steady-state throughput of finite queueing systems. Manag. Sci. 47, 1421–1439.CrossRefGoogle Scholar
Andradóttir, S., Ayhan, H. and Down, D. G. (2007). Dynamic assignment of dedicated and flexible servers in tandem lines. Prob. Eng. Inf. Sci. 21, 497–538.Google Scholar
Anuar, R. and Bukchin, Y. (2006). Design and operation of dynamic assembly lines using work-sharing. Internat. J. Production Res. 44, 4043–4065.Google Scholar
Arumugam, R., Mayorga, M. E. and Taaffe, K. M. (2009). Inventory based allocation policies for flexible servers in serial systems. Ann. Operat. Res. 172, 1–23.Google Scholar
Askin, R. G. and Chen, J. (2006). Dynamic task assignment for throughput maximization with worksharing. Europ. J. Operat. Res. 168, 853–869.Google Scholar
Bartholdi, J. J. III and Eisenstein, D. D. (1996). A production line that balances itself. Operat. Res. 44, 21–34.Google Scholar
Bartholdi, J. J. III, Eisenstein, D. D. and Foley, R. D. (2001). Performance of bucket brigades when work is stochastic. Operat. Res. 49, 710–719.Google Scholar
Bischak, D. P. (1996). Performance of a manufacturing module with moving workers. IIE Trans. 28, 723–733.CrossRefGoogle Scholar
Gel, E. S., Hopp, W. J. and Van Oyen, M. P. (2002). Factors affecting opportunity of worksharing as a dynamic line balancing mechanism. IIE Trans. 34, 847–863.CrossRefGoogle Scholar
Gel, E. S., Hopp, W. J. and Van Oyen, M. P. (2007). Hierarchical cross-training in work-in-process-constrained systems. IIE Trans. 39, 125–143.Google Scholar
Hopp, W. J. and Van Oyen, M. P. (2004). Agile workforce evaluation: a framework for cross-training and coordination. IIE Trans. 36, 919–940.Google Scholar
Hopp, W. J., Tekin, E. and Van Oyen, M. P. (2004). Benefits of skill chaining in production lines with cross-trained workers. Manag. Sci. 50, 83–98.CrossRefGoogle Scholar
Kirkizlar, H. E., Andradóttir, S. and Ayhan, H. (2012). Flexible servers in understaffed tandem lines. To appear in Production Operat. Manag. Google Scholar
Kirkizlar, E., Andradóttir, S. and Ayhan, H. (2010). Robustness of efficient server assignment policies to service time distributions in finite-buffered lines. Naval Res. Logistics 57, 563–582.Google Scholar
McClain, J. O., Schultz, K. L. and Thomas, L. J. (2000). Management of worksharing systems. Manufacturing Service Operat. Manag. 2, 49–67.Google Scholar
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.Google Scholar
Ostolaza, J., Thomas, J. and McClain, J. O. (1990). The use of dynamic (state-dependent) assembly-line balancing to improve throughput. J. Manufacturing Operat. Manag. 3, 105–133.Google Scholar
Pandelis, D. G. and Van Oyen, M. P. (2011). Sample path optimal policies for serial lines with flexible workers in zones. Tech. Rep. 11-03, Department of Industrial and Operations Engineering, University of Michigan.Google Scholar
Parvin, H. et al. (2012). Fixed task zone chaining: worker coordination and zone design for inexpensive cross-training in serial CONWIP lines. To appear in IIE Trans.CrossRefGoogle Scholar
Van Oyen, M. P., Gel, E. S. and Hopp, W. J. (2001). Performance opportunity for workforce agility in collaborative and noncollaborative work systems. IIE Trans. 33, 761–777.CrossRefGoogle Scholar