Precedence graphs are a convenient method to represent a valid order of assembly operations. First, this paper shows how elementary precedence constraints can be deduced automatically from a CAD-model of the assembly task and how they can be integrated in a precedence graph. Second, it discusses the overall structure of a planning system which operates on the basis of precedence constraints.