Scheduling on (Un-)Related Machines with Setup Times.
Klaus JansenMarten MaackAlexander MäckerPublished in: IPDPS (2019)
Keyphrases
- setup times
- scheduling problem
- manufacturing cell
- parallel machines
- flowshop
- identical machines
- unrelated parallel machines
- weighted tardiness
- processing times
- single machine
- sequence dependent setup times
- lot sizing
- multi item
- precedence constraints
- single machine scheduling problem
- single server
- scheduling algorithm
- strongly np hard
- resource allocation
- lagrangian relaxation
- identical parallel machines
- cell formation
- tabu search
- minimize total
- parallel computing
- dynamic programming