Two criteria for the selection of assembly plans: maximizing the flexibility of sequencing the assembly tasks and minimizing the assembly time through parallel execution of assembly tasks

Author

De Mello, Luiz S Homem ; Sanderson, Arthur C.

Author_Institution

Jet Propulsion Lab., California Inst. of Technol., Pasadena, CA, USA

Volume

7

Issue

5

fYear

1991

fDate

10/1/1991 12:00:00 AM

Firstpage

626

Lastpage

633

Abstract

The authors introduce two criteria for the evaluation and selection of assembly plans. The first criterion is to maximize the number of different sequences in which the assembly tasks can be executed. The second criterion is to minimize the total assembly time through simultaneous execution of assembly tasks. An algorithm that performs a heuristic search for the best assembly plan over the AND/OR graph representation of assembly plans is discussed. Admissible heuristics for each of the two criteria introduced are presented. Some implementation issues that affect the computational efficiency are addressed

Keywords

assembling; graph theory; optimisation; production control; scheduling; AND/OR graph representation; assembly tasks; assembly time; heuristic search; heuristics; parallel execution; plans selection criteria; production control; scheduling; sequencing; Computational efficiency; Fixtures; Home automation; Intelligent robots; Laboratories; Orbital robotics; Propulsion; Robotic assembly; Robotics and automation; Space technology;

fLanguage

English

Journal_Title

Robotics and Automation, IEEE Transactions on

Publisher

ieee

ISSN

1042-296X

Type

jour

DOI

10.1109/70.97874

Filename

97874