Journal article
Integer programming techniques for solving non-linear workforce planning models with learning
European journal of operational research, Vol.242(3), pp.942-950
05/01/2015
DOI: 10.1016/j.ejor.2014.10.060
Abstract
•We address a class of production problems that model human learning with non-linear curves.•We reformulate the non-linear program to an equivalent mixed integer program (MIP).•We present a specialized algorithm for solving the MIP.•We show that the MIP is much easier to solve than the non-linear program.•We show that the specialized algorithm is superior to a state-of-the-art solver.
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.
Details
- Title: Subtitle
- Integer programming techniques for solving non-linear workforce planning models with learning
- Creators
- Mike Hewitt - Loyola University ChicagoAustin Chacosky - Rochester Institute of TechnologyScott E. Grasman - Rochester Institute of TechnologyBarrett W. Thomas - University of Iowa
- Resource Type
- Journal article
- Publication Details
- European journal of operational research, Vol.242(3), pp.942-950
- Publisher
- Elsevier B.V
- DOI
- 10.1016/j.ejor.2014.10.060
- ISSN
- 0377-2217
- eISSN
- 1872-6860
- Language
- English
- Date published
- 05/01/2015
- Academic Unit
- Bus Admin College; Business Analytics
- Record Identifier
- 9984380389302771
Metrics
1 Record Views