Scheduling multi-colour print jobs with sequence-dependent setup times.
Alewyn P. BurgerC. G. JacobsJan H. van VuurenStephan Esterhuyse VisagiePublished in: J. Sched. (2015)
Keyphrases
- sequence dependent setup times
- parallel machines
- release dates
- scheduling problem
- single machine scheduling problem
- single machine
- flowshop
- precedence constraints
- setup times
- total weighted tardiness
- total tardiness
- maximum lateness
- weighted tardiness
- parallel machine scheduling problem
- tardiness penalties
- processing times
- minimize total
- lot sizing
- strongly np hard
- identical parallel machines
- branch and bound algorithm
- setup cost
- multi item
- job shop scheduling problem
- np hard
- special case
- job shop
- optimal solution
- partially ordered
- scheduling algorithm
- combinatorial optimization
- multistage