Evaluation and selection of assembly plans
- 4 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1588-1593
- https://doi.org/10.1109/robot.1990.126236
Abstract
Two criteria are introduced for the evaluation and selection of assembly plans. The first criterion is to maximize the number of different sequences encompassed by the assembly plan. The second criterion is to maximize the amount of parallelism (i.e., simultaneity) that is possible in the execution of the assembly tasks. While the metrics corresponding to the criteria used in previous work can be expressed as a sum of terms, each being a function of a task or a state, the metrics corresponding to the criteria introduced are more complex functions of the whole assembly plan. An algorithm that performs a heuristic search for the best assembly plan over an AND/OR graph representation of assembly plans is presented. Admissible heuristics for each of the two criteria are presented.Keywords
This publication has 6 references indexed in Scilit:
- Parts entropy methods for robotic assembly system designPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- A correct and complete algorithm for the generation of mechanical assembly sequencesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Planning repair sequences using the AND/OR graph representation of assembly plansPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- 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 tasksIEEE Transactions on Robotics and Automation, 1991
- Evaluation Functions For Assembly Sequence PlanningPublished by SPIE-Intl Soc Optical Eng ,1989
- Simplified generation of all mechanical assembly sequencesIEEE Journal on Robotics and Automation, 1987