We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
SINGLE-EMPLOYEE SCHEDULING WITH CONTINUOUS LEARNING EFFECT: ALGORITHMS AND COST IMPACT UNDER CLASSICAL PERFORMANCE MEASURES.
- Authors
Shuling Xu; Kai Li; Jing Liu
- Abstract
In many real-world scheduling problems, an employee’s productivity fluctuates continuously as learning occurs in human-machine interactions. This paper addresses single-employee scheduling problems considering this continuous learning effect and various objectives. We derive a formula to calculate the makespan and show that the order of the jobs has no effect on the makespan, as opposed to cases where the learning effect is assumed to be discrete. In addition, we demonstrate the optimality of the Shortest Normal Processing Time first (SPT), Earliest Due Date first (EDD), and Shortest Weighted Normal Processing Time first (WSPT) rules for minimizing total completion time, weighted total completion time, and maximum lateness, respectively. A numerical example underscores the key role of the learning rate in task arrangement and provides insights for learning organizations or individuals to manage tasks effectively.
- Subjects
MACHINE learning; ORGANIZATIONAL learning; TARDINESS; SCHEDULING; LEARNING; PRODUCTION scheduling
- Publication
International Journal of Industrial Engineering, 2024, Vol 31, Issue 4, p777
- ISSN
1072-4761
- Publication type
Article
- DOI
10.23055/ijietap.2024.31.4.10031