Effective league championship algorithm and lower bound procedure for scheduling a single batch-processing machine with non-identical job sizes and job rejection.
Saeed AfkhamiAli Husseinzadeh KashanBakhtiar OstadiPublished in: RAIRO Oper. Res. (2023)
Keyphrases
- lower bound
- upper bound
- cost function
- objective function
- dynamic programming
- worst case
- scheduling strategy
- theoretical analysis
- optimal solution
- worst case performance ratio
- randomized algorithm
- preprocessing
- np hard
- computational complexity
- competitive ratio
- matching algorithm
- particle swarm optimization
- learning algorithm
- scheduling problem
- probabilistic model
- k means
- computationally efficient
- optimization algorithm
- simulated annealing
- processing times
- lower and upper bounds