• DocumentCode
    1732312
  • Title

    Assembly sequences, assembly constraints, precedence graphs

  • Author

    Henrioud, Jean-Michel ; Relange, Laurent ; Perrard, Christophe

  • Author_Institution
    Lab. d´´Autom., CNRS, Besancon, France
  • fYear
    2003
  • Firstpage
    90
  • Lastpage
    95
  • Abstract
    In this paper, the authors present a critical discussion on relations between assembly constraints, assembly sequences and precedence graphs and a method to generate precedence graphs from any given set of assembly sequences. It is demonstrated that it is generally impossible to encompass assembly constraints for any product into a single precedence graph but that it is possible to encompass them in a precedence hypergraph as long as no some soft constraints have not been used to produce the assembly sequences. When soft constraints like clusters of components or early realisations for some tasks are used, several precedence graphs are required and the proposed method does not apply.
  • Keywords
    assembly planning; constraint theory; directed graphs; assembly constraints; assembly sequences; precedence graphs; precedence hypergraphs; Assembly;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Assembly and Task Planning, 2003. Proceedings of the IEEE International Symposium on
  • Print_ISBN
    0-7803-7770-2
  • Type

    conf

  • DOI
    10.1109/ISATP.2003.1217193
  • Filename
    1217193