A first Fit type algorithm for the coupled task scheduling problem with unit execution time and two exact delays.
József BékésiGyörgy DósaGábor GalambosPublished in: Eur. J. Oper. Res. (2022)
Keyphrases
- scheduling problem
- np hard
- learning algorithm
- times faster
- optimization algorithm
- preprocessing
- experimental evaluation
- dynamic programming
- objective function
- detection algorithm
- high accuracy
- k means
- significant improvement
- theoretical analysis
- improved algorithm
- matching algorithm
- computational complexity
- computationally efficient
- expectation maximization
- worst case
- linear programming
- simulated annealing
- search algorithm
- clustering method
- neural network
- data structure
- benchmark problems
- brute force