Assembly sequences, assembly constraints, precedence graphs

被引:18
|
作者
Henrioud, JM [1 ]
Relange, L [1 ]
Perrard, C [1 ]
机构
[1] Univ Franche Comte, Lab Automat Besancon, UMR 6596, CNRS, F-25000 Besancon, France
关键词
D O I
10.1109/ISATP.2003.1217193
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
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.
引用
收藏
页码:90 / 95
页数:6
相关论文
共 50 条
  • [31] A scheduling method for multi-robot assembly of aircraft structures with soft task precedence constraints
    Tereshchuk, Veniamin
    Bykov, Nikolay
    Pedigo, Samuel
    Devasia, Santosh
    Banerjee, Ashis G.
    ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2021, 71
  • [32] Gfastats: conversion, evaluation and manipulation of genome sequences using assembly graphs
    Formenti, Giulio
    Abueg, Linelle
    Brajuka, Angelo
    Brajuka, Nadolina
    Gallardo-Alba, Cristobal
    Giani, Alice
    Fedrigo, Olivier
    Jarvis, Erich D.
    BIOINFORMATICS, 2022, 38 (17) : 4214 - 4216
  • [33] Master assembly network for alternative assembly sequences
    Moussa, Mostafa
    ElMaraghy, Hoda
    JOURNAL OF MANUFACTURING SYSTEMS, 2019, 51 : 17 - 28
  • [34] Assembly sequences: Planning and simulating assembly operations
    Chaudron, V
    Martin, P
    Godot, X
    ISATP 2005: IEEE INTERNATIONAL SYMPOSIUM ON ASSEMBLY AND TASK PLANNING (ISATP), 2005, : 156 - 161
  • [35] EVALUATING ASSEMBLY SEQUENCES FOR AUTOMATIC ASSEMBLY SYSTEMS
    SCHMIDT, LC
    JACKMAN, J
    IIE TRANSACTIONS, 1995, 27 (01) : 23 - 31
  • [36] Automatic Assembly Precedence Detection in Axisymmetric Products
    Bonino B.
    Giannini F.
    Monti M.
    Raffaeli R.
    Computer-Aided Design and Applications, 2023, 20 (06): : 1175 - 1189
  • [37] Generation of assembly precedence constraint based on knowledge
    Tsinghua Univ, Beijing, China
    Ruan Jian Xue Bao, 7 (487-495):
  • [38] Assembly planning and assembly sequences combination using assembly feature interference
    Liu, Jihong
    Wang, Yong
    PROCEEDINGS OF 2007 10TH IEEE INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN AND COMPUTER GRAPHICS, 2007, : 545 - 548
  • [39] IMPOSING PRECEDENCE CONSTRAINTS ON NC PUNCH PRESS SEQUENCES
    SVESTKA, JA
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1990, 28 (12) : 2309 - 2319
  • [40] ASSEMBLY SEQUENCES FOR POLYHEDRAL
    SCHWEIKARD, A
    WILSON, RH
    ALGORITHMICA, 1995, 13 (06) : 539 - 552