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 条
  • [1] Construction of the precedence graphs equivalent to a given set of assembly sequences
    Minzu, Viorel
    Bratcu, Antoneta
    Henrioud, Jean-Michel
    Proceedings of the IEEE International Symposium on Assembly and Task Planning, 1999, : 14 - 19
  • [2] On the complexity of precedence graphs for assembly and task planning
    Ramos, C
    Rocha, J
    Vale, Z
    COMPUTERS IN INDUSTRY, 1998, 36 (1-2) : 101 - 111
  • [3] Analysis of the complexity of precedence graphs for assembly and task planning
    Ramos, C
    Rocha, J
    Vale, Z
    1997 IEEE INTERNATIONAL SYMPOSIUM ON ASSEMBLY AND TASK PLANNING (ISATP'97) - TOWARDS FLEXIBLE AND AGILE ASSEMBLY AND MANUFACTURING, 1997, : 19 - 24
  • [4] A hierarchical approach to generating precedence graphs for assembly planning
    Niu, XW
    Ding, H
    Xiong, YL
    INTERNATIONAL JOURNAL OF MACHINE TOOLS & MANUFACTURE, 2003, 43 (14): : 1473 - 1486
  • [5] PRECEDENCE KNOWLEDGE ACQUISITION FOR GENERATING ROBOT ASSEMBLY SEQUENCES
    CHEN, CLP
    1989 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-3: CONFERENCE PROCEEDINGS, 1989, : 71 - 76
  • [6] INTEGRATED APPROACH TO GENERATION OF PRECEDENCE RELATIONS AND PRECEDENCE GRAPHS FOR ASSEMBLY SEQUENCE PLANNING
    Niu Xinwen Ding Han Xiong YoulunSchool of Mechanical Science and Engineering
    Chinese Journal of Mechanical Engineering(English Edition), 2002, (03) : 193 - 198
  • [7] Integrated approach to generation of precedence relations and precedence graphs for assembly sequence planning
    Niu, Xinwen
    Ding, Han
    Xiong, Youlun
    Chinese Journal of Mechanical Engineering (English Edition), 2002, 15 (03): : 193 - 198
  • [8] Minimal precedence constraints for integrated assembly and execution planning
    Rajan, VN
    Nof, SY
    IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1996, 12 (02): : 175 - 186
  • [9] Scheduling assembly tasks with caterpillar precedence constraints on dedicated machines
    Nicosia, Gaia
    Pacifici, Andrea
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2017, 55 (06) : 1680 - 1691
  • [10] An investigation of Hebbian phase sequences as assembly graphs
    Almeida-Filho, Daniel G.
    Lopes-dos-Santos, Vitor
    Vasconcelos, Nivaldo A. P.
    Miranda, Jose G. V.
    Tort, Adriano B. L.
    Ribeiro, Sidarta
    FRONTIERS IN NEURAL CIRCUITS, 2014, 8