A physically based approach with human-machine cooperation concept to generate assembly sequences

Display Omitted A physically based assembly model can represent ASP problem more precise.The objective function of ASP problem is defined considered assembly operations.Human-machine cooperation together with soft-computing is applied in IAVE.The physically based approach (PBA) is robust and efficient. Assembly plan is considered one of the important stages to minimize the cost of manufacturer and to ensure the safety of assembly operation, the main problem of assembly sequence planning approach is how to reduce the deviation from the real manufacture conditions. In this paper, we have extensively investigated a novel approach to automatically generate the assembly sequences for industrial field, which is especially applied to other large-scale structures. A physically based assembly representation model includes not only the pre-determined basic assembly information, such as precedence relations between parts or subassemblies, geometric constraints, different assembly types, and also the dynamic real-time physical properties, such as the center position of gravity, the force strength of the part, et al. This representation model considered the influences on optimum sequences by assembly operations will be modified by the feedback from interactive virtual environment. Then, we select the safety, efficiency and complexity as the optimization objectives. A hybrid search approach may be used to find the optimum assembly sequence, which will be integrated into an interactive assembly virtual environment (IAVE). It means that the results of assembly interaction can be provided to update the assembly planning model as a feedback, by which the approach will take advantages of the immune memory for local optimum search. The user can adjust the assembly sequences with obvious good objective by interaction with IAVE to improve the performance of the search algorithm. We describe human-machine cooperation (HMC) method for ASP in this work, by which human also can play a pivotal role instead of pure soft-computing. A series of numerical experiments are done to validate the performance of the physically based approach (PBA) to generate assembly sequence, which shows the efficiency and the operability to guide the assembly work.

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

[2]  Lydia E. Kavraki,et al.  Two-Handed Assembly Sequencing , 1995, Int. J. Robotics Res..

[3]  K. Ghosh,et al.  Representation and selection of assembly sequences in computer-aided assembly process planning , 1997 .

[4]  Jing-Rong Li,et al.  A Tabu-enhanced genetic algorithm approach for assembly process planning , 2003, J. Intell. Manuf..

[5]  Jan D. Wolter.  On the automatic generation of assembly plans , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[6]  Kazem Abhary,et al.  A genetic algorithm for the optimisation of assembly sequences , 2006, Comput. Ind. Eng..

[7]  Lydia E. Kavraki,et al.  On the Complexity of Assembly Partitioning , 1993, CCCG.

[8]  Cerry M. Klein,et al.  An assembly sequence generation procedure , 1991 .

[9]  Zhongqin Lin,et al.  A framework for an automotive body assembly process design system , 2006, Comput. Aided Des..

[10]  Y. Wang,et al.  Chaotic particle swarm optimization for assembly sequence planning , 2010 .

[11]  Yuan-Jye Tseng,et al.  A particle swarm optimisation algorithm for multi-plant assembly sequence planning with integrated assembly sequence planning and plant assignment , 2010 .

[12]  Qin yong-fa,et al.  Assembly Process Planning Using a Multi-objective Optimization Method , 2007, 2007 International Conference on Mechatronics and Automation.

[13]  Dong Myung Lee,et al.  An approach to multi-criteria assembly sequence planning using genetic algorithms , 2009 .

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

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

[16]  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.

[17]  Yan Song Wang,et al.  A Particle Swarm Algorithm for Assembly Sequence Planning , 2010 .

[18]  Wen-Chin Chen,et al.  A three-stage integrated approach for assembly sequence planning using neural networks , 2008, Expert Syst. Appl..

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

[20]  Ruey-Shun Chen,et al.  A hybrid genetic algorithm approach on multi-objective of assembly planning problem , 2002 .

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

[22]  Jing Zhang,et al.  An approach to assembly sequence planning using ant colony optimization , 2010, 2010 International Conference on Intelligent Control and Information Processing.

[23]  Cem Sinanoğlu,et al.  An assembly sequence‐planning system for mechanical parts using neural network , 2005 .

[24]  Junfeng Wang,et al.  A novel ant colony algorithm for assembly sequence planning , 2005 .

[25]  Jan Chal,et al.  Design for Assembly: Principles and Practice , 1994 .

[26]  Chung-Shing Wang.  Web-based modular interface geometries with constraints in assembly models , 2009, Comput. Ind. Eng..

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

[28]  Peng Cao,et al.  Assembly planning using a novel immune approach , 2006 .

[29]  Robin Wilson,et al.  Graphs an Introductory Approach , 1990, The Mathematical Gazette.

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