Automated assembly sequence planning and subassembly detection

Deepak Agrawal, Soundar Kumara, Daniel Finke

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Assembly planning is an important activity which directly governs more than 50% of the cost of products. Literature reveals that considerable theoretical work has been focused on assembly sequence planning but very little work addresses practical implementation. The assembly planning problem needs a special consideration on account of the need for partial constraints such as subassembly detection. This paper reports the design and implementation of a software system which automatically determines a product assembly sequence, and subassemblies, which can be assembled in parallel, given only the geometric description of the assembly. The system is conceptually divided into two stages. The first stage takes CAD model of the product assembly as input, which generates a contact relationship and precedence relationship to aid in the generation of assembly sequences. In the second stage the relationships generated in first stage are augmented with fastener information to determine the subassemblies. The software system developed was successfully tested on practical assemblies. Comparison with literature shows that this algorithm is not only fast but unlike other algorithms, it also gives sequences in which multiple parts can be assembled at a time.

Original languageEnglish (US)
Title of host publicationIIE Annual Conference and Expo 2014
PublisherInstitute of Industrial Engineers
Pages781-788
Number of pages8
ISBN (Electronic)9780983762430
StatePublished - Jan 1 2014
EventIIE Annual Conference and Expo 2014 - Montreal, Canada
Duration: May 31 2014Jun 3 2014

Publication series

NameIIE Annual Conference and Expo 2014

Other

OtherIIE Annual Conference and Expo 2014
CountryCanada
CityMontreal
Period5/31/146/3/14

Fingerprint

Planning
Fasteners
Computer aided design
Costs

All Science Journal Classification (ASJC) codes

  • Industrial and Manufacturing Engineering
  • Control and Systems Engineering

Cite this

Agrawal, D., Kumara, S., & Finke, D. (2014). Automated assembly sequence planning and subassembly detection. In IIE Annual Conference and Expo 2014 (pp. 781-788). (IIE Annual Conference and Expo 2014). Institute of Industrial Engineers.
Agrawal, Deepak ; Kumara, Soundar ; Finke, Daniel. / Automated assembly sequence planning and subassembly detection. IIE Annual Conference and Expo 2014. Institute of Industrial Engineers, 2014. pp. 781-788 (IIE Annual Conference and Expo 2014).
@inproceedings{78ba985528654c018c7ed8184ef99df0,
title = "Automated assembly sequence planning and subassembly detection",
abstract = "Assembly planning is an important activity which directly governs more than 50{\%} of the cost of products. Literature reveals that considerable theoretical work has been focused on assembly sequence planning but very little work addresses practical implementation. The assembly planning problem needs a special consideration on account of the need for partial constraints such as subassembly detection. This paper reports the design and implementation of a software system which automatically determines a product assembly sequence, and subassemblies, which can be assembled in parallel, given only the geometric description of the assembly. The system is conceptually divided into two stages. The first stage takes CAD model of the product assembly as input, which generates a contact relationship and precedence relationship to aid in the generation of assembly sequences. In the second stage the relationships generated in first stage are augmented with fastener information to determine the subassemblies. The software system developed was successfully tested on practical assemblies. Comparison with literature shows that this algorithm is not only fast but unlike other algorithms, it also gives sequences in which multiple parts can be assembled at a time.",
author = "Deepak Agrawal and Soundar Kumara and Daniel Finke",
year = "2014",
month = "1",
day = "1",
language = "English (US)",
series = "IIE Annual Conference and Expo 2014",
publisher = "Institute of Industrial Engineers",
pages = "781--788",
booktitle = "IIE Annual Conference and Expo 2014",
address = "United States",

}

Agrawal, D, Kumara, S & Finke, D 2014, Automated assembly sequence planning and subassembly detection. in IIE Annual Conference and Expo 2014. IIE Annual Conference and Expo 2014, Institute of Industrial Engineers, pp. 781-788, IIE Annual Conference and Expo 2014, Montreal, Canada, 5/31/14.

Automated assembly sequence planning and subassembly detection. / Agrawal, Deepak; Kumara, Soundar; Finke, Daniel.

IIE Annual Conference and Expo 2014. Institute of Industrial Engineers, 2014. p. 781-788 (IIE Annual Conference and Expo 2014).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Automated assembly sequence planning and subassembly detection

AU - Agrawal, Deepak

AU - Kumara, Soundar

AU - Finke, Daniel

PY - 2014/1/1

Y1 - 2014/1/1

N2 - Assembly planning is an important activity which directly governs more than 50% of the cost of products. Literature reveals that considerable theoretical work has been focused on assembly sequence planning but very little work addresses practical implementation. The assembly planning problem needs a special consideration on account of the need for partial constraints such as subassembly detection. This paper reports the design and implementation of a software system which automatically determines a product assembly sequence, and subassemblies, which can be assembled in parallel, given only the geometric description of the assembly. The system is conceptually divided into two stages. The first stage takes CAD model of the product assembly as input, which generates a contact relationship and precedence relationship to aid in the generation of assembly sequences. In the second stage the relationships generated in first stage are augmented with fastener information to determine the subassemblies. The software system developed was successfully tested on practical assemblies. Comparison with literature shows that this algorithm is not only fast but unlike other algorithms, it also gives sequences in which multiple parts can be assembled at a time.

AB - Assembly planning is an important activity which directly governs more than 50% of the cost of products. Literature reveals that considerable theoretical work has been focused on assembly sequence planning but very little work addresses practical implementation. The assembly planning problem needs a special consideration on account of the need for partial constraints such as subassembly detection. This paper reports the design and implementation of a software system which automatically determines a product assembly sequence, and subassemblies, which can be assembled in parallel, given only the geometric description of the assembly. The system is conceptually divided into two stages. The first stage takes CAD model of the product assembly as input, which generates a contact relationship and precedence relationship to aid in the generation of assembly sequences. In the second stage the relationships generated in first stage are augmented with fastener information to determine the subassemblies. The software system developed was successfully tested on practical assemblies. Comparison with literature shows that this algorithm is not only fast but unlike other algorithms, it also gives sequences in which multiple parts can be assembled at a time.

UR - http://www.scopus.com/inward/record.url?scp=84910069437&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84910069437&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84910069437

T3 - IIE Annual Conference and Expo 2014

SP - 781

EP - 788

BT - IIE Annual Conference and Expo 2014

PB - Institute of Industrial Engineers

ER -

Agrawal D, Kumara S, Finke D. Automated assembly sequence planning and subassembly detection. In IIE Annual Conference and Expo 2014. Institute of Industrial Engineers. 2014. p. 781-788. (IIE Annual Conference and Expo 2014).