A Reformulation for the Problem of Scheduling Unrelated Parallel Machines with Sequence and Machine Dependent Setup Times.
Oliver Avalos-RosalesAda Margarita AlvarezFrancisco Ángel-BelloPublished in: ICAPS (2013)
Keyphrases
- unrelated parallel machines
- setup times
- scheduling problem
- parallel machines
- flowshop
- multi item
- lot sizing
- sequence dependent setup times
- single machine
- processing times
- manufacturing cell
- strongly np hard
- single server
- precedence constraints
- lagrangian relaxation
- single machine scheduling problem
- shared memory
- scheduling algorithm
- scheduling jobs
- markov chain
- computational complexity
- graphical models
- message passing
- multistage