A best possible deterministic on-line algorithm for minimizing makespan on parallel batch machines.
Peihai LiuXiwen LuYang FangPublished in: J. Sched. (2012)
Keyphrases
- search space
- minimizing makespan
- computational complexity
- parallel implementation
- detection algorithm
- learning algorithm
- dynamic programming
- parallel machines
- particle swarm optimization
- linear programming
- scheduling problem
- cost function
- k means
- simulated annealing
- probabilistic model
- hybrid algorithm
- preprocessing
- optimal solution