Parallel Machine Scheduling with a Simultaneity Constraint and Unit-Length Jobs to minimize the makespan.
Lin LinYixun LinXianwei ZhouRuyan FuPublished in: Asia Pac. J. Oper. Res. (2010)
Keyphrases
- unit length
- precedence constraints
- setup times
- processing times
- global constraints
- scheduling problem
- branch and bound algorithm
- parallel machines
- release dates
- flowshop
- single machine scheduling problem
- single machine
- strongly np hard
- constraint networks
- partially ordered
- multi item
- heuristic search
- job scheduling
- data sets