Makespan Minimization on Unrelated Parallel Machines with Simple Job-Intersection Structure and Bounded Job Assignments.
Daniel R. PageRoberto Solis-ObaMarten MaackPublished in: COCOA (2018)
Keyphrases
- flowshop
- makespan minimization
- processing times
- unrelated parallel machines
- scheduling problem
- parallel machines
- scheduling jobs
- setup times
- release dates
- completion times
- special case
- single machine
- total weighted tardiness
- identical parallel machines
- single machine scheduling problem
- tabu search
- sequence dependent setup times
- evolutionary algorithm
- polynomially solvable