Joint optimization of product tolerance design, process plan, and production plan in high-precision multi-product assembly

Abstract With the ever-increasing product variety faced by the manufacturing industry, investment efficiency can only be maintained by the application of multi-product assembly systems. In such systems, the product design, process planning, and production planning problems related to different products are strongly interconnected. Despite this, those interdependent decisions are typically made by different divisions of the company, by adopting a decomposed planning approach, which can easily result in excess production costs. In order to overcome this challenge, this paper proposes an integrated approach to solving the above problems, focusing on the decisions crucial for achieving the required tolerances in high-precision assembled products. The joint optimization problems related to product tolerance design and assembly resource configuration are first formulated as a mixed-integer linear program (MILP). Then, a large neighborhood search (LNS) algorithm, which combines classical mathematical programming and meta-heuristic techniques, is introduced to solve large instances of the problem. The efficiency of the method is demonstrated through an industrial case study, both in terms of computational efficiency and industrial effectiveness.

[1]  D. Godard,et al.  Self-Adapting Large Neighborhood Search: Application to Single-Mode Scheduling Problems , 2007 .

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

[3]  Harvey G Lehtman,et al.  Working together , 1988 .

[4]  Vittorio Maniezzo,et al.  Matheuristics: Hybridizing Metaheuristics and Mathematical Programming , 2009 .

[5]  Carin Rösiö,et al.  Towards a generic design method for reconfigurable manufacturing systems: Analysis and synthesis of current design methods and evaluation of supportive tools , 2017 .

[6]  Daniel E. Whitney.  Mechanical Assemblies: Their Design, Manufacture, and Role in Product Development [Book Review] , 2005, IEEE Robotics & Automation Magazine.

[7]  Alain Bernard,et al.  Product Variety Management , 1998 .

[8]  Daimin Shi,et al.  An integrated approach for the optimization of tolerance design and quality cost , 2015, Comput. Ind. Eng..

[9]  Shuming Gao,et al.  Multi-level assembly model for top-down design of mechanical products , 2012, Comput. Aided Des..

[10]  Laine Mears,et al.  An effective integer program for a general assembly line balancing problem with parallel workers and additional assignment restrictions , 2019, Journal of Manufacturing Systems.

[11]  Laurence A. Wolsey,et al.  Production Planning by Mixed Integer Programming , 2010 .

[12]  H. Birkhofer,et al.  THE DEVELOPMENT OF THE GUIDELINE VDI 2221 - THE CHANGE OF DIRECTION , 2006 .

[13]  Claire Lartigue,et al.  Quality- and cost-driven assembly technique selection and geometrical tolerance allocation for mechanical structure assembly , 2014 .

[14]  J. R. He.  Tolerancing for manufacturing via cost minimization , 1991 .

[15]  Hui Wang,et al.  Multi-objective optimization of product variety and manufacturing complexity in mixed-model assembly systems , 2011 .

[16]  José Ríos,et al.  Method and software application to assist in the conceptual design of aircraft final assembly lines , 2016 .

[17]  Michael F. Zaeh,et al.  Tolerance analysis of compliant, feature-based sheet metal structures for fixtureless assembly , 2018 .

[18]  Abraham P. Punnen,et al.  A survey of very large-scale neighborhood search techniques , 2002, Discret. Appl. Math..

[19]  Sandro Wartzack,et al.  On Connected Tolerances in Statistical Tolerance-Cost-Optimization of Assemblies with Interrelated Dimension Chains , 2016 .

[20]  Geoffrey Boothroyd,et al.  Product design for manufacture and assembly , 1994, Comput. Aided Des..

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

[22]  David G. Ullman,et al.  The Mechanical Design Process , 1992 .

[23]  Yanru Zhong,et al.  Automatically generating assembly tolerance types with an ontology-based approach , 2013, Comput. Aided Des..

[24]  Sudarsan Rachuri,et al.  An ontology for assembly representation , 2007 .

[25]  Joanna Daaboul,et al.  Design for mass customization: Product variety vs. process variety , 2011 .

[26]  Alain Bernard,et al.  Tools and techniques for product design , 2014 .

[27]  Franz Dietrich,et al.  Design Automation for Battery System Variants of Electric Vehicles with Integrated Product and Process Evaluation , 2016 .

[28]  Songgang Xu,et al.  Statistical geometric computation on tolerances for dimensioning , 2016, Comput. Aided Des..

[29]  Michael Thompson Paul.  Local search algorithms for vehicle routing and other combinatorial problems , 1988 .

[30]  Guo Q. Huang,et al.  Design for X : concurrent engineering imperatives , 1996 .

[31]  Gila Molcho,et al.  Computer aided manufacturability analysis: Closing the knowledge gap between the designer and the manufacturer , 2008 .

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

[33]  Alexander Verl,et al.  Grasping devices and methods in automated production processes , 2014 .

[34]  Satish C. Jain,et al.  Advanced optimal tolerance design of mechanical assemblies with interrelated dimension chains and process precision limits , 2005, Comput. Ind..

[35]  Sébastien Mouthuy,et al.  Constraint-based Very Large-Scale Neighborhood search , 2012, Constraints.

[36]  Ziyun Ding,et al.  Constraints analysis and evaluation of manual assembly , 2013 .

[37]  Tullio Tolio,et al.  SPECIES—Co-evolution of products, processes and production systems , 2010 .

[38]  Matteo Fischetti,et al.  On handling indicator constraints in mixed integer programming , 2016, Comput. Optim. Appl..

[39]  Jianguang Li,et al.  Assembly accuracy prediction based on CAD model , 2014 .

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