Title :
Construction of the precedence graphs equivalent to a given set of assembly sequences
Author :
Mînzu, Viorel ; Bratcu, Antoneta ; Henrioud, Jean-Michel
Author_Institution :
Dept. of Autom. Control, Dunarea de Jos Univ., Galati, Romania
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
Keywords :
assembly planning; graph theory; sequences; assembly sequences; precedence graphs; resource planning; tasks-to-workstations assignment algorithms; Algorithm design and analysis; Assembly systems; Automatic control; Design methodology; Flow graphs; Laboratories; Workstations;
Conference_Titel :
Assembly and Task Planning, 1999. (ISATP '99) Proceedings of the 1999 IEEE International Symposium on
Conference_Location :
Porto
Print_ISBN :
0-7803-5704-3
DOI :
10.1109/ISATP.1999.782928
