Skip to main content
Log in

An approach to determine geometric feasibility to assembly states by intersection matrices in assembly sequence planning

  • Published:
Journal of Intelligent Manufacturing Aims and scope Submit manuscript

Abstract

In this article, an approach is described for the development of a process for the determination of geometric feasibility whose binary vector representation corresponds to assembly states. An assembly consisting of four parts is considered as an example. First, contact matrices generate the assembly's connection graph. The developing connection graph was used to model the example assembly. In the assembly's connection graph, each node corresponds to a part in the assembly, and edges in the graph of connections correspond to connecting every pair of nodes. Moreover, in the connection graph, each connection corresponds to an element in the binary vector representation. In the development of the approach, intersection matrices are used to represent interference among assembling parts during the assembly operation. Intersection matrices are defined to along the Cartesian coordinate system's six main directions. The elements of intersection matrices are constituted to Boolean values. Each element of binary vector representations includes a connection between a pair of parts. First, ordered pairs of parts are established. Then, Cartesian products, which are produced from these established ordered pairs of parts, are applied to Boolean operators. Finally, geometric feasibility of these binary vector representations is determined. In this work, some assembly systems are sampled and examined. Among these examples, six assembly sequences for a four-part packing system; two assembly sequences for a five-part shaft bearing system; 373 assembly sequences for a seven-part clutch system and assembly states have been investigated.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Boothroyd, G. (1994) Product design for manufacture and assembly. Computer Aided Design, 26(7), 505–509.

    Google Scholar 

  • Bullinger, H. J. and Jiedel, A. (1991) Assembly sequence planning using operations networks, in Production Research Approaching 21st Century, Pridhan, M. and O.E. Brien, (eds.), Taylor and Francis, p. 495.

  • Cameron, S. A. (1984) Modeling solids in motion, Ph.D. Thesis, University of Edinburgh.

  • Cao, T. and Sanderson, A. C. (1991) Task sequence planning in a robot workcell using AND/OR Nets. IEEE International Symposium on Intelligent Control, Arlington, VA.

  • Chakrabarty, S. and Wolter, J. (1997) A structure-oriented approach to assembly sequence planning. IEEE Transactions on Robotics and Automation, 13(1).

  • De Fazio, T. L. and Whitney, D. E. (1987) Simplified generation of all mechanical assembly sequences. IEEE Transaction on Robotics and Automation, 3(6), 640–658.

    Google Scholar 

  • Garrod, W. and Everett, L. J. (1990) A.S.A.P.: Automated sequential assembly planner. Comp. ASME, 1, 139–150.

    Google Scholar 

  • Homem de Mello, L. S. and Arthur, C. D. (1990) AND/OR graph representation of assembly plans. IEEE Transaction On Robotics and Automation, 6(2), 188–199.

    Google Scholar 

  • Homem de Mello, L. S. and Lee, S. (1991) Computer-Aided mechanical assembly planning, Kluwer Academic Publishers, Massachusetts.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sİnanoğlu, C., Börklü, H.R. An approach to determine geometric feasibility to assembly states by intersection matrices in assembly sequence planning. Journal of Intelligent Manufacturing 15, 543–559 (2004). https://doi.org/10.1023/B:JIMS.0000034118.19127.48

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:JIMS.0000034118.19127.48

Navigation