We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
Heuristic and exact algorithms for single-machine scheduling problems with general truncated learning effects.
- Authors
Wang, Ji-Bo; Zhang, Li-Han; Lv, Zheng-Guo; Lv, Dan-Yang; Geng, Xin-Na; Sun, Xinyu
- Abstract
This paper addresses single-machine scheduling problems with truncated learning effects. The objective is to determine the optimal job schedule such that the makespan, the total weighted completion time and the maximum lateness are to be minimized. All the considered problems are NP-hard; hence, for each problem, we propose the heuristic and branch-and-bound algorithms. Extensive numerical experiments validate the efficiency of the proposed solution algorithms on a set of randomly generated instances.
- Publication
Computational & Applied Mathematics, 2022, Vol 41, Issue 8, p1
- ISSN
0101-8205
- Publication type
Article
- DOI
10.1007/s40314-022-02133-5