Integer programming techniques for solving non-linear workforce planning models with learning

In humans, the relationship between experience and productivity, also known as learning (possibly also including forgetting), is non-linear. As a result, prescriptive planning models that seek to manage workforce development through task assignment are difficult to solve. To overcome this challenge we adapt a reformulation technique from non-convex optimization to model non-linear functions with a discrete domain with sets of binary and continuous variables and linear constraints. Further, whereas the original applications of this technique yielded approximations, we show that in our context the resulting mixed integer program is equivalent to the original non-linear problem. As a second contribution, we introduce a capacity scaling algorithm that exploits the structure of the reformulation model and reduces computation time. We demonstrate the effectiveness of the techniques on task assignment models wherein employee learning is a function of task repetition.

[1]  D A Nembhard,et al.  Heuristic approach for assigning workers to tasks based on individual learning rates , 2001 .

[2]  Karim Moustaghfir,et al.  How knowledge assets lead to a sustainable competitive advantage: are organizational capabilities a missing link? , 2009 .

[3]  David A. Nembhard,et al.  The Effects of Worker Learning, Forgetting, and Heterogeneity on Assembly Line Productivity , 2001, Manag. Sci..

[4]  David A. Nembhard,et al.  Cross training in production systems with human learning and forgetting , 2005 .

[5]  David A. Nembhard,et al.  Optimal flow-line conditions with worker variability , 2013 .

[6]  David A. Nembhard,et al.  An individual-based description of learning within an organization , 2000, IEEE Trans. Engineering Management.

[7]  Ji-hong Yan,et al.  GA based algorithm for staff scheduling considering learning-forgetting effect , 2011, 2011 IEEE 18th International Conference on Industrial Engineering and Engineering Management.

[8]  Albert Corominas,et al.  A model for the assignment of a set of tasks when work performance depends on experience of all tasks involved , 2010 .

[9]  John W. Fowler,et al.  Heuristics for workforce planning with worker differences , 2008, Eur. J. Oper. Res..

[10]  Rainer Kolisch,et al.  Work assignment to and qualification of multi-skilled human resources under knowledge depreciation and company skill level targets , 2010 .

[11]  Walter J. Gutjahr,et al.  Competence-driven project portfolio selection, scheduling and staff assignment , 2008, Central Eur. J. Oper. Res..

[12]  K. Kapp,et al.  Transforming your manufacturing organization into a learning organization. , 1999, Hospital materiel management quarterly.

[13]  David A. Nembhard,et al.  Cross-Trained Staffing Levels With Heterogeneous Learning/Forgetting , 2010, IEEE Transactions on Engineering Management.

[14]  Mustafa Uzumeri,et al.  Experiential learning and forgetting for manual and cognitive tasks , 2000 .

[15]  Adam N. Letchford,et al.  Non-convex mixed-integer nonlinear programming: A survey , 2012 .

[16]  Serpil Sayin,et al.  Production , Manufacturing and Logistics Assigning cross-trained workers to departments : A two-stage optimization model to maximize utility and skill improvement , 2006 .

[17]  Ravindra K. Ahuja,et al.  A capacity scaling algorithm for the constrained maximum flow problem , 1995, Networks.

[18]  John W. Fowler,et al.  Modelling inherent worker differences for workforce planning , 2007 .

[19]  Albert Corominas,et al.  Task assignment considering cross-training goals and due dates , 2013 .

[20]  David A. Nembhard,et al.  Parallel system scheduling with general worker learning and forgetting , 2012 .

[21]  Flávio Sanson Fogliatto,et al.  Learning curve models and applications: Literature review and research directions , 2011 .

[22]  Mohamad Y. Jaber,et al.  A numerical comparison of three potential learning and forgetting models , 2004 .

[23]  Daniel A. Levinthal,et al.  The myopia of learning , 1993 .