Very Large-Scale Neighborhoods with Performance Guarantees for Minimizing Makespan on Parallel Machines.
Tobias BrüggemannJohann L. HurinkTjark VredeveldGerhard J. WoegingerPublished in: WAOA (2007)
Keyphrases
- parallel machines
- minimizing makespan
- scheduling problem
- total tardiness
- sequence dependent setup times
- flowshop
- unrelated parallel machines
- minimize total
- massively parallel
- parallel computing
- release dates
- scheduling jobs
- shared memory
- open shop
- setup times
- precedence constraints
- single server
- processing times
- single machine
- tabu search
- neural network
- lot sizing
- multistage
- distributed systems
- np hard
- multi objective
- special case
- evolutionary algorithm
- objective function