Journal article
Parallel system scheduling with general worker learning and forgetting
International journal of production economics, Vol.139(2), pp.533-542
10/2012
DOI: 10.1016/j.ijpe.2012.05.024
Abstract
Learning and forgetting models available in the literature are generally not intended for math programming formulations, thus their incorporation within worker-task assignment problem models leads to non-linearity in the objective function, producing a Mixed Integer Nonlinear Program (MINLP) that is difficult to solve. Even though Dynamic Programming and other alternate approaches have been implemented to solve assignment problems in production systems with independent stations and independent jobs while maximizing output, such solutions are generally not optimal. In this paper, we develop results that reveal the form of the optimal solution, which allows us to solve the problem as a Mixed Integer Linear Program (MILP), rather than the more complex MINLP. We examine the effectiveness of this information to reduce the time complexity of the problem. As the presented methodology is independent of the productivity model, it has general application, irrespective of the specific learning/forgetting models employed. The approach is relevant in the context of a set of tasks with some task similarity, learning and forgetting among the workforce, and equal or unequal numbers of workers and tasks.
Details
- Title: Subtitle
- Parallel system scheduling with general worker learning and forgetting
- Creators
- David A Nembhard - Pennsylvania State UniversityFrank Bentefouet - Pennsylvania State University
- Resource Type
- Journal article
- Publication Details
- International journal of production economics, Vol.139(2), pp.533-542
- Publisher
- Elsevier B.V
- DOI
- 10.1016/j.ijpe.2012.05.024
- ISSN
- 0925-5273
- eISSN
- 1873-7579
- Language
- English
- Date published
- 10/2012
- Academic Unit
- Business Analytics; Industrial and Systems Engineering
- Record Identifier
- 9984187079102771
Metrics
11 Record Views