Minimal precedence constraints for integrated assembly and execution planning.
Venkat N. RajanShimon Y. NofPublished in: IEEE Trans. Robotics Autom. (1996)
Keyphrases
- precedence constraints
- scheduling problem
- branch and bound algorithm
- assembly systems
- plan generation
- release dates
- plan execution
- precedence relations
- single machine scheduling problem
- vertex cover
- approximation algorithms
- parallel processors
- parallel machines
- unit length
- global constraints
- partial order
- sequence dependent setup times
- setup times
- series parallel
- partially ordered
- maximum lateness
- process planning
- partially ordered sets
- lot sizing
- planning problems
- branch and bound
- heuristic search
- upper bound
- pairwise
- search algorithm