Non-Preemptive Scheduling on Machines with Setup Times.
Alexander MäckerManuel MalatyaliFriedhelm Meyer auf der HeideSören RiechersPublished in: CoRR (2015)
Keyphrases
- setup times
- preemptive scheduling
- flowshop
- scheduling problem
- parallel machines
- manufacturing cell
- processing times
- lot sizing
- single machine
- identical machines
- multi item
- total tardiness
- special case
- precedence constraints
- sequence dependent setup times
- single server
- single machine scheduling problem
- np hard
- strongly np hard
- multistage
- genetic algorithm
- lagrangian relaxation
- setup cost
- manufacturing systems
- objective function