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

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. >

[1]  Richard A. Volz,et al.  On the automatic generation of plans for mechanical assembly , 1988 .

[2]  Arthur C. Sanderson,et al.  A correct and complete algorithm for the generation of mechanical assembly sequences , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[3]  Judea Pearl,et al.  Heuristics : intelligent search strategies for computer problem solving , 1984 .

[4]  Jean-Michel Henrioud.  Contribution à la conceptualisation de l'assemblage automatisé : nouvelle approche en vue de la détermination des processus d'assemblage , 1989 .

[5]  Arthur C. Sanderson,et al.  AND/OR graph representation of assembly plans , 1986, IEEE Trans. Robotics Autom..

[6]  Arthur C. Sanderson,et al.  Task sequence planning for robotic assembly , 1989 .

[7]  Arthur C. Sanderson,et al.  Planning repair sequences using the AND/OR graph representation of assembly plans , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[8]  James A. Hendler,et al.  A Review of AI Planning Techniques , 1990 .

[9]  Thomas L. DeFazio,et al.  Simplified generation of all mechanical assembly sequences , 1987, IEEE Journal on Robotics and Automation.

[10]  Arthur C. Sanderson,et al.  Parts entropy methods for robotic assembly system design , 1984, ICRA.

[11]  C. Castel,et al.  SAFIR: flexible multi-robots assembly system , 1990, [1990] Proceedings. Rensselaer's Second International Conference on Computer Integrated Manufacturing.

[12]  D.E. Whitney,et al.  Computer-aided assembly sequence editing and choice: editing criteria, bases, rules, and technique , 1990, 1990 IEEE International Conference on Systems Engineering.

[13]  Arthur C. Sanderson,et al.  Evaluation Functions For Assembly Sequence Planning , 1989, Other Conferences.

[14]  Nils J. Nilsson,et al.  Principles of Artificial Intelligence , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.