A note on a makespan minimization problem with a multi-ability learning effect
In the scheduling literature the learning effect is perceived as a process of acquiring experience by a processor (e.g. a human worker) in one ability. However, in many real-life problems the processor, during execution of jobs, increases its experience in different, very often independent, abilities (skills). In consequence, it causes the overall growth of the efficiency of the processor. According to this observation, in this paper, we bring into scheduling a new approach called multi-ability learning that generalizes the existing ones and models more precisely real-life settings. On this basis, we focus on a makespan minimization problem with the proposed learning model and provide optimal polynomial time algorithms for its special cases, which often occur in management.
Year of publication: |
2010
|
---|---|
Authors: | Janiak, Adam ; Rudek, RadosLaw |
Published in: |
Omega. - Elsevier, ISSN 0305-0483. - Vol. 38.2010, 3-4, p. 213-217
|
Publisher: |
Elsevier |
Keywords: | Scheduling Learning effect Single machine Computational complexity |
Saved in:
Online Resource
Saved in favorites
Similar items by person
-
Resource management in machine scheduling problems a survey /
Janiak, Adam,
-
A survey on scheduling problems with due windows
Janiak, Adam, (2015)
-
Single machine group scheduling with resource dependent setup and processing times
Janiak, Adam, (2005)
- More ...