A GRASP for a real-world scheduling problem with unrelated parallel print machines and sequence-dependent setup times.
Manuel IoriAlberto LocatelliMarco LocatelliPublished in: Int. J. Prod. Res. (2023)
Keyphrases
- sequence dependent setup times
- parallel machines
- scheduling problem
- flowshop
- identical machines
- tabu search
- single machine
- total weighted tardiness
- total tardiness
- maximum lateness
- precedence constraints
- processing times
- setup times
- parallel machine scheduling problem
- release dates
- shared memory
- single machine scheduling problem
- parallel computing
- special case
- np hard
- job shop
- single server
- strongly np hard
- lot sizing
- identical parallel machines
- job shop scheduling problem
- feasible solution
- simulated annealing