A constraint model for assembly planning

Abstract The importance of computer-aided process planning (CAPP) for assembly is widely recognized, as it holds the promise of efficient and automated construction of solutions for a complex, geometrically, technologically, and economically constrained planning problem. This complexity led to the introduction of decomposition approaches, separating the macro-level planning problem that oversees the complete assembly process from the various micro-level problems that look into the details of individual assembly operations. The paper introduces a constraint model for solving the macro-level assembly planning problem based on a generic feature-based representation of the product and the assembly operations involved. Special attention is given to capturing the feedback from micro-level planners expressed in the form of feasibility cuts, and hence, to the integration of the approach into a complete CAPP workflow. Results on three case studies from different industries are also presented to illustrate the practical applicability of the approach.

[1]  Somayé Ghandi,et al.  Assembly sequence planning of rigid and flexible parts , 2015 .

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

[3]  Michael H. Goldwasser,et al.  AN EFFICIENT SYSTEM FOR GEOMETRIC ASSEMBLY SEQUENCE GENERATION AND EVALUATION , 1995 .

[4]  Yigang Wang,et al.  Domain knowledge based non-linear assembly sequence planning for furniture products , 2018, Journal of Manufacturing Systems.

[5]  József Váncza,et al.  Constraint-based process planning in sheet metal bending , 2002 .

[6]  George Chryssolouris,et al.  Assembly precedence diagram generation through assembly tiers determination , 2016, Int. J. Comput. Integr. Manuf..

[7]  Tucker Hermans,et al.  Assembly Planning by Subassembly Decomposition Using Blocking Reduction , 2019, IEEE Robotics and Automation Letters.

[8]  Dirk Merkel,et al.  Docker: lightweight Linux containers for consistent development and deployment , 2014 .

[9]  George Chryssolouris,et al.  An Automated Assembly Process Planning System , 2016 .

[10]  Carlos Morato,et al.  Improving assembly precedence constraint generation by utilizing motion planning and part interaction clusters , 2013, Comput. Aided Des..

[11]  R. Vigano,et al.  Assembly planning with automated retrieval of assembly sequences from CAD model information , 2012 .

[12]  Satyandra K. Gupta,et al.  Recent Advances and Future Challenges in Automated Manufacturing Planning , 2011, J. Comput. Inf. Sci. Eng..

[13]  Peter J. Stuckey,et al.  MiniZinc: Towards a Standard CP Modelling Language , 2007, CP.

[14]  Csaba Kardos,et al.  Towards Feature-based Human-robot Assembly Process Planning , 2016 .

[15]  Alexander Neb,et al.  Review on Approaches to Generate Assembly Sequences by Extraction of Assembly Features from 3D Models , 2019, Procedia CIRP.

[16]  Qiang Su,et al.  A hierarchical approach on assembly sequence planning and optimal sequences analyzing , 2009 .

[17]  George Chryssolouris,et al.  Assembly system design and operations for product variety , 2011 .

[18]  Lihui Wang,et al.  Feature-based control and information framework for adaptive and distributed manufacturing in cyber physical systems , 2017 .

[19]  Jean-Claude Latombe,et al.  Geometric Reasoning About Mechanical Assembly , 1994, Artif. Intell..

[20]  Bibhuti Bhusan Biswal,et al.  A review on assembly sequence generation and its automation , 2016 .

[21]  Willem F. Bronsvoort,et al.  Assembly features in modeling and planning , 2000 .

[22]  Lihui Wang,et al.  A function block based approach for increasing adaptability of assembly planning and control , 2011 .

[23]  Pablo Jiménez,et al.  Survey on assembly sequencing: a combinatorial and geometrical perspective , 2013, J. Intell. Manuf..

[24]  László Monostori,et al.  Towards joint optimization of product design, process planning and production planning in multi-product assembly , 2018 .

[25]  Csaba Kardos,et al.  Decomposition approach to optimal feature-based assembly planning , 2017 .

[26]  Somayé Ghandi,et al.  Review and taxonomies of assembly and disassembly path planning problems and approaches , 2015, Comput. Aided Des..

[27]  Ulrike Thomas,et al.  Efficient assembly sequence planning using stereographical projections of C-space obstacles , 2003, Proceedings of the IEEE International Symposium onAssembly and Task Planning, 2003..

[28]  Hoda A. ElMaraghy,et al.  Evolution and Future Perspectives of CAPP , 1993 .

[29]  Moez Trigui,et al.  Assembly sequences plan generation using features simplification , 2018, Adv. Eng. Softw..

[30]  Hoda A. ElMaraghy,et al.  Master assembly network for alternative assembly sequences , 2019, Journal of Manufacturing Systems.

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

[32]  Ashutosh Tiwari,et al.  A review on assembly sequence planning and assembly line balancing optimisation using soft computing approaches , 2012 .

[33]  Min Hu,et al.  A contact relation analysis approach to assembly sequence planning for assembly models , 2017 .

[34]  Csaba Kardos,et al.  Mixed-initiative assembly planning combining geometric reasoning and constrained optimization , 2018 .

[35]  George P. Sutton.  Survey of process planning practices and needs , 1989 .

[36]  Michel Gendreau,et al.  The Benders decomposition algorithm: A literature review , 2017, Eur. J. Oper. Res..

[37]  Daniel Leidner,et al.  Iteratively Refined Feasibility Checks in Robotic Assembly Sequence Planning , 2019, IEEE Robotics and Automation Letters.