Discovering Implied Constraints in Precedence Graphs with Alternatives

Abstract

This paper compares three methods for discovering certain implied constraints in the constraint models describing manufacturing (and other) processes with serial, parallel, and alternative operations. In particular, we focus on identifying equivalent nodes in the precedence graph with parallel and alternative branches.

Keywords

• Implied Constraints
• Precedence Graphs
• Alternative Nodes