×

Alternative MIP formulations for an integrated shift scheduling and task assignment problem. (English) Zbl 1326.90036

Summary: A problem of personnel scheduling in a multiskilled environment is addressed. This problem is treated in an integrated manner, modelling shift scheduling and task assignment as one problem. Additionally, the integrated approach allows also to better model intraday breaks and days-off scheduling. Alternative MIP formulations are presented which lead to optimal shift schedulings and task assignments. Improved models are obtained by deriving new block indexed and position indexed variables. Computational results show the improvement obtained by extended formulations.

MSC:

90B36 Stochastic scheduling theory in operations research
90C11 Mixed integer programming
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Atlason, J.; Epelman, M. A.; Henderson, S. G., Call center staffing with simulation and cutting plane methods, Annals of Operations Research, 127, 333-358 (2004) · Zbl 1116.90342
[2] Bard, J. F.; Binici, C.; de Silva, A. H., Staff scheduling at the United States postal service, Computers and Operations Research, 30, 5, 745-771 (2003) · Zbl 1026.90038
[3] Bhulai, S.; Koole, G.; Pot, A., Simple methods for shift scheduling in multiskill call centers, Manufacturing & Service Operations Management, 10, 3, 411-420 (2008)
[4] Burke, E.; de Causmaecker, P.; Berghe, G. V.; van Landeghem, H., The state of the art of nurse rostering, Journal of Scheduling, 7, 441-499 (2004) · Zbl 1154.90422
[5] Ernst, A. T.; Krishnamoorthy, M.; Owens, B.; Sier, D., An annotated bibliography of personnel scheduling and rostering, Annals of Operations Research, 127, 21-149 (2004) · Zbl 1090.90078
[6] Gans, N.; Koole, G.; Mandelbaum, A., Telephone call centers: tutorial, review, and research prospects, Manufacturing & Service Operations Management, 5, 79-141 (2003)
[7] Gärtner, J.; Musliu, N.; Slany, W., Rota: a research project on algorithms for workforce scheduling and shift design optimization, Artificial Intelligence Communications, 14, 2, 83-92 (2001) · Zbl 0995.68009
[8] Meisels, A.; Schaerf, A., Modelling and solving employee timetabling problems, Annals of Mathematics and Artificial Intelligence, 39, 1-2, 41-59 (2003) · Zbl 1045.68124
[9] Naudin, É.; Chan, P. Y.C.; Hiroux, M.; Zemmouri, T.; Weil, G., Analysis of three mathematical models of the staff rostering problem, Journal of Scheduling, 15, 1, 23-38 (2012) · Zbl 1280.90081
[10] Reilly, P. A., Balancing flexibility-meeting the interests of employer and employee, European Journal of Work and Organizational Psychology, 7, 1, 7-22 (1998)
[11] Rekik, M.; Cordeau, J.-F.; Soumis, F., Using benders decomposition to implicitly model tour scheduling, Annals of Operations Research, 128, 111-133 (2004) · Zbl 1056.90073
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.