Approximation algorithm for the parallel-machine scheduling problem with release dates and submodular rejection penalties.
Hongye ZhengSuogang GaoWen LiuWeili WuDing-Zhu DuBo HouPublished in: J. Comb. Optim. (2022)
Keyphrases
- release dates
- single machine scheduling problem
- objective function
- search space
- cost function
- single machine
- total weighted tardiness
- computational complexity
- np hard
- simulated annealing
- particle swarm optimization
- processing times
- linear programming
- hybrid algorithm
- knapsack problem
- worst case
- dynamic programming
- optimal solution