A hierarchical approach to assembly planning

Author

Chakrabarty, Sugato ; Wolter, Jan

Author_Institution

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

fYear

1994

fDate

8-13 May 1994

Firstpage

258

Abstract

This paper describes a fundamentally new approach to assembly sequence planning which views an assembly as a hierarchy of standard structures and uses a strategy of merging partial plans for structures to derive a plan for the whole assembly. Such a planner has been implemented on a Sun Sparc Station 1. It generates a plan in which there are no subassemblies, if such a plan exists, given as a partial order in terms of the sequence of part insertion and their trajectories. The planning algorithm is shown to be correct and complete and the methodology is shown to lessen considerably the combinatorial problems encountered by current planners working on large real world problems

Keywords

assembling; computer aided production planning; data structures; knowledge based systems; planning (artificial intelligence); production control; Sun Sparc Station 1; assembly sequence planning; data structure; hierarchical approach; part insertion; part trajectories; production control; structure knowledge; Assembly systems; Automobiles; Computer science; Fasteners; Manufacturing; Merging; Strategic planning; Sun; Wheels;

fLanguage

English

Publisher

ieee

Conference_Titel

Robotics and Automation, 1994. Proceedings., 1994 IEEE International Conference on

Conference_Location

San Diego, CA

Print_ISBN

0-8186-5330-2

Type

conf

DOI

10.1109/ROBOT.1994.350979

Filename

350979