Title: Optimal management of cross-trained workers, using Markov decision approach

Authors: Oded Berman, Eduard Ianovsky

Addresses: Rotman School of Management, University of Toronto, 105 St. George Street, Toronto, Ontario M5S 3E6, Canada. ' Rotman School of Management, University of Toronto, 105 St. George Street, Toronto, Ontario M5S 3E6, Canada

Abstract: In this paper, we consider the problem of finding the optimal switching decisions of cross-trained workers between the front and back room. By switching workers from the front room to the back room or vice versa, depending on the size of the queue, management may be able to improve the quality of service. The criterion optimised is minimisation of the expected size of the queue and the primary constraints is ensuring that the work in the back room is completed. The problem is modelled as a Markov decision problem. Solving the problem using Linear Programming (LP) may result in a non-deterministic policy. In that case, we suggest several heuristics; some of them are based on the solution of LP.

Keywords: cross-trained workers; front room services; back room services; heuristics; linear programming; Markov decisions; cross-training; switching decisions; optimisation; queue size; operational research.

DOI: 10.1504/IJOR.2008.016159

International Journal of Operational Research, 2008 Vol.3 No.1/2, pp.154 - 182

Published online: 07 Dec 2007 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article