A systematic approach for automatic assembly sequence plan generation

Hsin Yi Lai, Chin Tzwu Huang

Research output: Contribution to journalArticlepeer-review

45 Citations (Scopus)


This paper presents a systematic approach for automatic assembly sequence plan generation (ASPG) by using an integrated framework of the part liaison matrix and precedence Boolean relations. The objective of this study is to propose a unified and integrated mathematical representation, manageable by computer programs, that allows an optimal assembly sequence be generated for various different production conditions and environment. To meet the aforementioned objective, a rive-step modelling procedure is presented. In the first step, the product design and production information associated with part allocations and assembling sequences are logically arranged, simplified and systematically coded into the liaison matrix and precedence Boolean algebraic expression. In the second step, the position and assembly sequence relations of the original product are simplified into the so-called sub-assembly by using a group-like technology method. By doing so, the liaison matrix and precedence Boolean relation of the grouped sub-assemblies can then be easily obtained in the third modelling step. In the fourth modelling step, the constrained precedence Boolean relations of the grouped subassemblies are characterised and generalised for use in the proposed model. By simultaneously solving the aforementioned general and constrained position and precedence Boolean relations, the optimised assembly sequence of the underlying product can be quickly obtained in the fifth modelling step. A product assembly example is presented to illustrate the effectiveness of the proposed modelling approach. The enhancement of assembly efficiency and quality are also carefully evaluated.

Original languageEnglish
Pages (from-to)752-763
Number of pages12
JournalInternational Journal of Advanced Manufacturing Technology
Issue number9-10
Publication statusPublished - 2004 Nov

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Software
  • Mechanical Engineering
  • Computer Science Applications
  • Industrial and Manufacturing Engineering


Dive into the research topics of 'A systematic approach for automatic assembly sequence plan generation'. Together they form a unique fingerprint.

Cite this