Construction of the precedence graphs equivalent to a given set of assembly sequences

Abstract

Precedence graphs are used in assembly systems design, tasks-to-workstations assignment algorithms and resource planning. Despite that, no systematic obtaining method for these graphs has been proposed. On the other hand, there are very efficient methods to generate assembly sequences and a precedence graph can be obtained by "merging" assembly sequences. In the paper, a property of a given set of assembly sequences is found, that guarantees the existence of an "equivalent" precedence graph. This result can be used for the general case, when this property is not met.