A structure-oriented method for generating good assembly sequence plans

Author

Chakrabarty, Sugato ; Welter, J.

Author_Institution

Dept. of Comput. Sci., Texas A&M Univ., College Station, TX, USA

fYear

1995

fDate

10-11 Aug 1995

Firstpage

48

Lastpage

55

Abstract

An assembly sequence planner is a system which, given a description of an assembly to be manufactured, identifies subassemblies and generates high-level plans for the construction of each subassembly, including the final assembly. This paper describes a new version of a planner which views the product as a hierarchy of structure elements, and plans by recursively merging plans for substructures. The structure hierarchy enables the planner to capture structure-specific expert advice and reuse subplans for repeated substructures. Analytical and experimental results are presented to demonstrate the effectiveness of the approach

Keywords

assembling; computational complexity; computer aided production planning; knowledge acquisition; planning (artificial intelligence); search problems; assembly sequence plans generation; final assembly; high-level plans; repeated substructures; structure hierarchy; structure-oriented method; structure-specific expert advice; Assembly systems; Bridges; Buildings; Computer aided manufacturing; Computer science; Fasteners; Fixtures; Knowledge engineering; Law; Merging;

fLanguage

English

Publisher

ieee

Conference_Titel

Assembly and Task Planning, 1995. Proceedings., IEEE International Symposium on

Conference_Location

Pittsburgh, PA

Print_ISBN

0-8186-6995-0

Type

conf

DOI

10.1109/ISATP.1995.518750

Filename

518750