A best on-line algorithm for the single machine parallel-batch scheduling with restricted delivery times.
Jinjiang YuanShisheng LiJi TianRuyan FuPublished in: J. Comb. Optim. (2009)
Keyphrases
- single machine
- competitive ratio
- search space
- dynamic programming
- total weighted tardiness
- computational complexity
- scheduling problem
- learning algorithm
- convergence rate
- lower bound
- optimal solution
- np hard
- worst case
- linear programming
- particle swarm optimization
- hybrid algorithm
- benchmark problems
- optimization problems
- special case
- processing times
- genetic algorithm