New Heuristics for No-Wait Flowshop Scheduling with Precedence Constraints and Sequence Dependent Setup Time.
Young Hae LeeJung Woo JungPublished in: ICCSA (4) (2005)
Keyphrases
- flowshop scheduling
- precedence constraints
- flowshop scheduling problems
- scheduling problem
- flowshop
- branch and bound algorithm
- maximum lateness
- sequence dependent setup times
- precedence relations
- vertex cover
- parallel machines
- global constraints
- release dates
- partially ordered sets
- single machine scheduling problem
- parallel processors
- partial order
- approximation algorithms
- unit length
- partially ordered
- series parallel
- setup times
- single machine
- np hard
- processing times
- minimizing makespan
- special case
- upper bound
- genetic algorithm
- resource constrained project scheduling problem
- heuristic search
- dynamic programming
- search algorithm
- objective function