INDIAN INSTITUTE OF TECHNOLOGY ROORKEE

Assembly Sequence Planning

Presented By
Faculty Supervisor
Rohit Agrawal (14117060)
Satyam Ahirwal (14117065)
Dr. Abinash Kumar
Gaurav Meena (14117023)
Swain
 Contents
Aim
Motivation
Problem Statement
- Given
- Final Objective
- Constraints
Procedure
- NDBG [Non Directional Blocking Graphs]
Timeline
Bibliography

2
 Aim

To develop a method of obtaining the

blocking constraints between parts of an
assembly, given its geometric description by
implementing an Extended NDBG (Non
Directional Blocking Graph)

To develop an optimal assembly sequence

planning for Boeing Test Airplane

3
 Motivation
Assembly Sequence Planning plays an important
role in Product Design.

Provide immediate feedback to a team of product

designers about the complexity of assembling the
product being designed.

This would be particularly useful in complex

assemblies where each designer may not be fully
aware of the impact of his design changes on the
assembly of the product as a whole.

4
 Motivation
Assembly sequence planning can help us to achieve :

Reduction in overall manufacturing assembly time

and cost
Reduction in Number of fixture and tool changes
Significant labor cost can be reduced
Give product designers an idea about the
complexity of product before manufacturing

5
 Problem Statement
Given:
STL File of the Airplane containing the CAD
representation in the form of a Polygon Mesh.

Final Objective:
- Using Assembly-by-Disassembly approach
finding the optimal assembly sequence planning
of the airplane.
- Explore the possibility of extending this
approach to Flexible Subassemblies.

6
 Problem Statement
Constraints :

The approach is limited to only Three

Dimensional Translation without Rotation
Every Assembly is a subassembly of the final
assembly i.e. any assembly of two or parts will be
used as it is in the Final Model.
All the parts are assumed to be rigid [the
possibility of any flexible part will be explored]

7
 Procedure
Literature Review Understanding the
Extended NDBG algorithm to understand the
blocking relationships between parts.
In initial experiments well consider relatively
small assemblies of 20 to 40 parts and 500 to
1500 faces, using translational motions.
Exploring the possibility of improving the Existing
Algorithm by improving its complexity.
Then well extend this approach to our case of the
Boeing Airplane Test.

8
 NDBG [Non Directional Blocking Graphs]
Summarizes the blocking relationships within an
assembly for that class of motion

9
10
 Timeline
25 September 25 October : Literature Review

26 October 30 November : Implementation of

NDBG on Small Assemblies

1 December 28 February : Assembly Sequence

Planning of Boeing Test Airplane

1 March 30 April : Extending this Approach to

Flexible Parts

11
 Bibliography

R. H. Wilson, On Geometric Assembly Planning, Ph.D. thesis, Technical Report STAN-CS- 92-
1416, Stanford University, Stanford, CA, March 2009.
B. Romney, C. Godard, M. Goldwasser and G. Ramkumar, An efficient system for geometric
assembly sequence generation and evaluation; pages 699-712, 2011.

(as of 10/10/2017)

12
Thank You

13