Optimal assembly plan generation: a simplifying approach

The main difficulty in the overall process of optimal assembly plan generation is the great number of different ways to assemble a product (typically thousands of solutions). This problem confines the application of most existing automated planning methods to products composed of only a limited number of components. The presented method of assembly plan generation belongs to the approach called “disassembly” and is founded on a new representation of the assembly process, with introduction of a new concept, the equivalence of binary trees. This representation allows to generate the minimal list of all non-redundant (really different) assembly plans. Plan generation is directed by assembly operation constraints and plan-level performance criteria. The method was tested for various assembly applications and compared to other generation approaches. Results show a great reduction in the combinatorial explosion of the number of plans. Therefore, this simplifying approach of assembly sequence modeling allows to handle more complex products with a large number of parts.

[1]  V. Madhavan,et al.  Virtual assembly operations with grasp and verbal interaction , 2006, VRCIA '06.

[2]  Hyung Suck Cho,et al.  On the generation of robotic assembly sequences based on separability and assembly motion stability , 1994, Robotica.

[3]  A. Bourjault,et al.  Elaboration automatique des gammes d'assemblage à l'aide de réseaux de Petri , 1987 .

[4]  Carsten Svensson,et al.  A discussion of future challenges to “ built to order ” SME ’ s . Mass customization : A threat or a challenge ? , 2001 .

[5]  Shimon Y. Nof,et al.  Minimal precedence constraints for integrated assembly and execution planning , 1996, IEEE Trans. Robotics Autom..

[6]  Jc Johan Wortmann,et al.  Customer-driven manufacturing , 1996 .

[7]  Hoda A. ElMaraghy,et al.  Planning of Products Assembly and Disassembly , 1992 .

[8]  Maria Pia Fanti,et al.  Design of Supervisors to Avoid Deadlock in Flexible Assembly Systems , 2002 .

[9]  A. Bourjault,et al.  Hierarchical modelling and control of flexible assembly systems using object-oriented Petri nets , 1998, Int. J. Comput. Integr. Manuf..

[10]  Werner Hartmann,et al.  Authoring of a mixed reality assembly instructor for hierarchical structures , 2003, The Second IEEE and ACM International Symposium on Mixed and Augmented Reality, 2003. Proceedings..

[11]  Jan Wolter,et al.  A structure-oriented approach to assembly sequence planning , 1997, IEEE Trans. Robotics Autom..

[12]  A. Cittolin.  Selection of assembly sequences using universal filtering methods , 1997, 1997 IEEE 6th International Conference on Emerging Technologies and Factory Automation Proceedings, EFTA '97.

[13]  S. J. Steiner,et al.  Virtual reality and augmented reality as a training tool for assembly tasks , 1999, 1999 IEEE International Conference on Information Visualization (Cat. No. PR00210).

[14]  Ronglei Sun,et al.  FAS scheduling based on operation flexibility , 2002 .

[15]  A. Delchambre,et al.  A new philosophy for the design of a product and its assembly line , 1999, Proceedings of the 1999 IEEE International Symposium on Assembly and Task Planning (ISATP'99) (Cat. No.99TH8470).

[16]  Jan D. Wolter.  A combinatorial analysis of enumerative data structures for assembly planning , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[17]  P. C. Stadzisz,et al.  Integrated design of product families and assembly systems , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[18]  Sudarsan Rachuri,et al.  A Model for Capturing Product Assembly Information , 2006, J. Comput. Inf. Sci. Eng..

[19]  Alain Bourjault,et al.  LEGA: a computer-aided generator of assembly plans , 1991 .

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

[21]  Albert C.K. Choi,et al.  VDAS: a virtual design and assembly system in a virtual reality environment , 2002 .

[22]  J. Favrel,et al.  Dynamic generation of disassembly sequences , 1997, 1997 IEEE 6th International Conference on Emerging Technologies and Factory Automation Proceedings, EFTA '97.

[23]  Yao Yingxue,et al.  Optimising assembly planning based on virtual reality and bionic algorithm , 2006 .

[24]  R.H. Wilson,et al.  On constraints in assembly planning , 1998, IEEE Trans. Robotics Autom..

[25]  Thomas L. DeFazio,et al.  An integrated computer aid for generating and evaluating assembly sequences for mechanical products , 1991, IEEE Trans. Robotics Autom..

[26]  Joël Favrel,et al.  Assembly Sequence Generation - Heuristic Research , 1998 .

[27]  Kevin W. Lyons,et al.  Assembly representations for capturing mating constraints and component kinematics , 1997, Proceedings of the 1997 IEEE International Symposium on Assembly and Task Planning (ISATP'97) - Towards Flexible and Agile Assembly and Manufacturing -.

[28]  H J Rea,et al.  A structured approach for assembly planning , 1998 .

[29]  Yan Pang,et al.  Assembly feature design in an augmented reality environment , 2006 .

[30]  Andrew Kusiak,et al.  Concurrent Engineering: Automation, Tools, and Techniques , 1992 .

[31]  Joël Favrel,et al.  Dynamic assembly sequences-a multi-agent control system , 1995, Proceedings 1995 INRIA/IEEE Symposium on Emerging Technologies and Factory Automation. ETFA'95.

[32]  Parisa Ghodous,et al.  Product Family Manufacturing Plan Generation and Classification , 2000, Concurr. Eng. Res. Appl..

[33]  Christian Mascle.  Feature-based assembly model for integration in computer-aided assembly , 2002 .

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

[35]  Yangsheng Xu,et al.  Generation of partial medial axis for disassembly motion planning , 1991, Conference Proceedings 1991 IEEE International Conference on Systems, Man, and Cybernetics.

[36]  C. S. George Lee,et al.  A framework of knowledge-based assembly planning , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[37]  Randall H. Wilson,et al.  Geometric Reasoning about Assembly Tools , 1998, Artif. Intell..

[38]  Jun Du,et al.  Integrated BOM and routing generator for variety synchronization in assembly‐to‐order production , 2005 .

[39]  Christian Mascle,et al.  Methodological approach of sequences determination using the disassembly method , 1990, [1990] Proceedings. Rensselaer's Second International Conference on Computer Integrated Manufacturing.

[40]  Arthur C. Sanderson,et al.  Representations of mechanical assembly sequences , 1991, IEEE Trans. Robotics Autom..

[41]  Randall H. Wilson,et al.  A survey of constraints in automated assembly planning , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[42]  Shimon Y. Nof,et al.  Assembly and Disassembly: An Overview and Framework for Cooperation Requirement Planning with Conflict Resolution , 2003, J. Intell. Robotic Syst..

[43]  F. Bonneville,et al.  A genetic algorithm to generate and evaluate assembly plans , 1995, Proceedings 1995 INRIA/IEEE Symposium on Emerging Technologies and Factory Automation. ETFA'95.

[44]  Shimon Y. Nof,et al.  Automatic Generation of Assembly Constraints and Cooperation Task Planning , 1993 .

[45]  Sudarsan Rachuri,et al.  Information Models for Product Representation: Core and Assembly Models , 2004 .

[46]  T. Sawik.  Flexible assembly line balancing with alternate assembly plans and duplicate task assignments , 1997, 1997 IEEE 6th International Conference on Emerging Technologies and Factory Automation Proceedings, EFTA '97.

[47]  Arthur C. Sanderson,et al.  A correct and complete algorithm for the generation of mechanical assembly sequences , 1991, IEEE Trans. Robotics Autom..

[48]  Ram D. Sriram,et al.  Product Information Exchange Using Open Assembly Model: Issues Related to Representation of Geometric Information , 2005 .

[49]  Christian Mascle.  Feature-Based Assembly Model for Integration in Computer-Aided Assembly , 2000 .