Hypergraph models and algorithms for the assembly problem

We consider the problem of finding an optimal set of feasible assembly operations in order to derive a desired product from a given set of parts. We show that optimal solutions, under different objective functions, can be obtained by means of computationally efficient hypergraph algorithms. In particular, we consider the case in which one wants to minimize the duration with an unlimited degree of parallelism. Finally, a new fast algorithm is presented in order to assign operations to robots in an optimal way when the degree of parallelism is bounded. Technical Report TR-6/92