Minimizing average project team size given multi-skilled workers with heterogeneous skill levels

Computers and Operations Research

Volumn 70, Issue , 2016, Pages 163-179

  Walter, Matthias ^a   Zimmermann, Jürgen ^a  

^a CLAUSTHAL UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Mixed integer programming; Multi pass heuristics; Multi project staffing; Multi skilled workers; Social loafing; Team size

Indexed keywords

INTEGER PROGRAMMING; PERSONNEL SELECTION;

MIXED INTEGER PROGRAMMING; MULTI-PASS; MULTI-PROJECTS; SKILLED WORKERS; SOCIAL LOAFING; TEAM SIZE;

HUMAN RESOURCE MANAGEMENT;

EID: 84956982595     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2015.11.011     Document Type: Article

References (55)

1. H. Kerzner Project management: a systems approach to planning, scheduling, and controlling 11th edn 2013 Wiley Hoboken
2. D. Oesch, and J. Rodríguez Menés Upgrading or polarization? Occupational change in Britain, Germany, Spain and Switzerland, 1990-2008 Socio-Econ Rev 9 3 2011 503 531 10.1093/ser/mwq029
3. M. Ringelmann Recherches sur les moteur animés: Travail de lhomme [Research on animate sources of power: The work of man] Ann lInst Natl Agron 12 1 1913 1 40 URL http://gallica.bnf.fr/ark:/12148/bpt6k54409695/f14.image
4. A.G. Ingham, G. Levinger, J. Graves, and V. Peckham The Ringelmann effect: studies of group size and group performance J Exp Social Psychol 10 4 1974 371 384 10.1016/0022-1031(74)90033-X
5. B. Latané, K.D. Williams, and S. Harkins Many hands make light the work: the causes and consequences of social loafing J Personal Social Psychol 37 6 1979 822 832 10.1037/0022-3514.37.6.822
6. S.J. Karau, and K.D. Williams Social loafing: a meta-analytic review and theoretical integration J Personal Social Psychol 65 4 1993 681 706 10.1037/0022-3514.65.4.681
7. J.H. Davis Group performance 1969 Addison-Wesley Reading
8. D. Balliet Communication and cooperation in social dilemmas: a meta-analytic review J Confl Resol 54 1 2010 39 57 10.1177/0022002709352443
9. E. Bendoly, M. Swink, and W.P. Simpson Prioritizing and monitoring concurrent project work: effects on switching behavior Prod Oper Manag 23 5 2014 847 860 10.1111/poms.12083
10. G.R. Bushe, and A. Chu Fluid teams: solutions to the problems of unstable team membership Organ Dyn 40 3 2011 181 188 10.1016/j.orgdyn.2011.04.005
11. F.P. Brooks The mythical man-month: essays on software engineering 1982 Addison-Wesley Reading
12. M. Hammer, and J. Champy Reengineering the corporation: a manifesto for business revolution 1993 Harper Business New York
13. J.R. Hackman The design of work teams J.W. Lorsch, Handbook of organizational behavior 1987 Prentice-Hall Englewood Cliffs 315 342
14. R.C. Liden, S.J. Wayne, R.A. Jaworski, and N. Bennett Social loafing: a field investigation J Manag 30 2 2004 285 304 10.1016/j.jm.2003.02.002
15. M.H.A. Hendriks, B. Voeten, and L. Kroep Human resource allocation in a multi-project R&D environment: resource capacity allocation and project portfolio planning in practice Int J Project Manag 17 3 1999 181 188 10.1016/S0263-7863(98)00026-X
16. J.E. Gomar, C.T. Haas, and D.P. Morton Assignment and allocation optimization of partially multiskilled workforce J Constr Eng Manag 128 2 2002 103 109 10.1061/(ASCE)0733-9364(2002)128:2(103)
17. H. Li, and K. Womer A decomposition approach for shipboard manpower scheduling Mil Oper Res 14 3 2009 67 90 10.5711/morj.14.3.67
18. H. Li, and K. Womer Scheduling projects with multi-skilled personnel by a hybrid MILP/CP benders decomposition algorithm J Schedul 12 3 2009 281 298 10.1007/s10951-008-0079-3
19. A. Barreto, M.d.O. Barros, and C.M.L. Werner Staffing a software project: a constraint satisfaction and optimization-based approach Comput Oper Res 35 10 2008 3073 3089 10.1016/j.cor.2007.01.010
20. P. Patanakul, D.Z. Milosevic, and T.R. Anderson A decision support model for project manager assignments IEEE Trans Eng Manag 54 3 2007 548 564 10.1109/TEM.2007.900797
21. A. Certa, M. Enea, G. Galante, and C.M. La Fata Multi-objective human resources allocation in R&D projects planning Int J Prod Res 47 13 2009 3503 3523 10.1080/00207540701824233
22. M. Grunow, H.-O. Günther, and G. Yang Development of a decision support model for scheduling clinical studies and assigning medical personnel Health Care Manag Sci 7 4 2004 305 317 10.1007/s10729-004-7539-x
23. M. Walter Multi-project management with a multi-skilled workforce: a quantitative approach aiming at small project teams 2015 Springer Gabler Wiesbaden 10.1007/978-3-658-08036-5
24. Walter M, Zimmermann J. A heuristic approach to project staffing. Electronic Notes in Discrete Mathematics 36 (Proceedings of the International Symposium on Combinatorial Optimization, Hammamet); 2010. pp. 775-82, http://dx.doi.org/10.1016/j.endm.2010.05.098.
25. M. Walter, and J. Zimmermann On a multi-project staffing problem with heterogeneously skilled workers D. Klatte, H.-J. Lüthi, K. Schmedders, Operations Research Proceedings 2011 2012 Springer Berlin 489 494 10.1007/978-3-642-29210-1-78
26. Mansfield RS. Building competency models: approaches for HR professionals. Hum Resour Manag 1996;35(1):7-18. http://dx.doi.org/10:1002/(SICI)1099-050X (199621)35:1h7::AID-HRM1i3:0:CO;2-2
27. M. Yoshimura, Y. Fujimi, K. Izui, and S. Nishiwaki Decision-making support system for human resource allocation in product development projects Int J Prod Res 44 5 2006 831 848 10.1080/00207540500272519
28. M.R. Garey, and D.S. Johnson Computers and intractability: a guide to the theory of NP-completeness 1979 Freeman New York
29. Benoist T, Chauvet F. Complexity of some FPP related problems, e-lab Research Report. Paris: Bouygues SA; 2001
30. T. Benoist Towards optimal formwork pairing on construction sites RAIRO Oper Res 41 4 2007 381 398 10.1051/ro:2007035
31. G. Eitzen, D. Panton, and G. Mills Multi-skilled workforce optimisation Ann Oper Res 127 1-4 2004 359 372 10.1023/B:ANOR.0000019096.58882.54
32. M. Golalikhani, and M.H. Karwan A hierarchical procedure for multi-skilled sales force spatial planning Comput Oper Res 40 5 2013 1467 1480 10.1016/j.cor.2012.10.007
33. Y.-H. Kuo, J.M.Y. Leung, and C.A. Yano Scheduling of multi-skilled staff across multiple locations Prod Oper Manag 23 4 2014 626 644 10.1111/poms.12184
34. V. Valls, A. Pérez, and S. Quintanilla A graph colouring model for assigning a heterogenous workforce to a given schedule Eur J Oper Res 90 2 1996 285 302 10.1016/0377-2217(95)00355-X
35. M. Krishnamoorthy, A.T. Ernst, and D. Baatar Algorithms for large scale shift minimisation personnel task scheduling problems Eur J Oper Res 219 1 2012 34 48 10.1016/j.ejor.2011.11.034
36. M.J. Brusco, and T.R. Johns Staffing a multiskilled workforce with varying levels of productivity: an analysis of cross-training policies Decis Sci 29 2 1998 499 515 10.1111/j.1540-5915.1998.tb01586.x
37. C. Heimerl, and R. Kolisch Scheduling and staffing multiple projects with a multi-skilled workforce OR Spectr 32 2 2010 343 368 10.1007/s00291-009-0169-4
38. R. Kolisch, and C. Heimerl An efficient metaheuristic for integrated scheduling and staffing IT projects based on a generalized minimum cost flow network Naval Res Logist 59 2 2012 111 127 10.1002/nav.21476
39. R. Martí, M.G.C. Resende, and C.C. Ribeiro Multi-start methods for combinatorial optimization Eur J Oper Res 226 1 2013 1 8 10.1016/j.ejor.2012.10.012
40. F. Glover, R. Glover, and D. Klingman Threshold assignment algorithm G. Gallo, C. Sandi, Netflow at Pisa, Mathematical Programming Studies vol. 26 1986 Springer Berlin 12 37 10.1007/BFb0121086
41. Neumann K, Morlock M. Operations Research. 2nd edn. Munich: Hanser; 2002.
42. E. Feldman, F.A. Lehrer, and T.L. Ray Warehouse location under continuous economies of scale Manag Sci 12 9 1966 670 684 10.1287/mnsc.12.9.670
43. L. Di Gaspero, J. Gärtner, G. Kortsarz, N. Musliu, A. Schaerf, and W. Slany The minimum shift design problem Ann Oper Res 155 1 2007 79 105 10.1007/s10479-007-0221-1
44. L.A. Wolsey Integer programming 1998 Wiley New York
45. J. Maes, J.O. McClain, and L.N. Van Wassenhove Multilevel capacitated lotsizing complexity and LP-based heuristics Eur J Oper Res 53 2 1991 131 148 10.1016/0377-2217(91)90130-N
46. A. Alfieri, P. Brandimarte, and S. DOrazio LP-based heuristics for the capacitated lot-sizing problem: the interaction of model formulation and solution algorithm Int J Prod Res 40 2 2002 441 458 10.1080/00207540110081461
47. J.M. Bloemhof-Ruwaard, M. Salomon, and L.N. Van Wassenhove The capacitated distribution and waste disposal problem Eur J Oper Res 88 3 1996 490 503 10.1016/0377-2217(94)00211-8
48. S. Zhang, L. Xie, and M. Adams An efficient data association approach to simultaneous localization and map building Int J Robot Res 24 1 2005 49 60 10.1177/0278364904049251
49. A. Kimms, and M. Müller-Bungart Revenue management for broadcasting commercials: the channels problem of selecting and scheduling the advertisements to be aired Int J Revenu Manag 1 1 2007 28 44 10.1504/IJRM.2007.011192
50. J.W. Fowler, P. Wirojanagud, and E.S. Gel Heuristics for workforce planning with worker differences Eur J Oper Res 190 3 2008 724 740 10.1016/j.ejor.2007.06.038
51. J.L. Miller, and L.S. Franz A binary-rounding heuristic for multi-period variable-task-duration assignment problems Comput Oper Res 23 8 1996 819 828 10.1016/0305-0548(95)00073-9
52. D. Bertsimas, and R. Vohra Rounding algorithms for covering problems Math Progr 80 1 1998 63 89 10.1007/BF01582131
53. M.A. Cassera, B. Zheng, D.V. Martinec, C.M. Dunst, and L.L. Swanström Surgical time independently affected by surgical team size Am J Surg 198 2 2009 216 222 10.1016/j.amjsurg.2008.10.016
54. D.S. KC Does multitasking improve performance? Evidence from the emergency department Manuf Serv Oper Manag 16 2 2013 168 183 10.1287/msom.2013.0464
55. G. Carello, and E. Lanzarone A cardinality-constrained robust model for the assignment problem in home care services Eur J Oper Res 236 2 2014 748 762 10.1016/j.ejor.2014.01.009