Optimizing the Tolerance for the Products with Multi-Dimensional Chains via Simulated Annealing

The assembly is the last process of controlling the product quality during manufacturing. The installation guidance should provide the appropriate assembly information, e.g., to specify the components in each product. The installation guidance with low quality results in rework or the resource waste from the failure products. This article extends the dimensional chain assembly problem proposed by Tsung et al. to consider the multiple dimensional chains in the product. Since there are multiple dimensional chains in a product, the installation guidance should consider inseparability and acceptability as computing the installation guidance. The inseparability means that the qualities of all dimensional chains in the part should be evaluated together without separation, while the acceptability stands for that the size of each product should be satisfied with the specification. The simulated annealing (SA) algorithm is applied to design the assembly guidance optimizer named as AGOMDC to compute the assembly guidance in the dimensional chain assembly problem with multiple dimensional chains. Since SA has high performance in searching neighbor solutions, the proposed approach could converge rapidly. Thus, proposed AGOMDC could be applied in real-world application for the implementation consideration. The simulations consist of two parts: the feasibility evaluation and the algorithm configuration discussion. The first part is to verify the inseparability and acceptability that are the hard constraints of the assembly problem for the proposed AGOMDC, and the second one is to analyze the algorithm configurations to calculate the assembly guidance with 80% quality. The simulation results show that the inseparability and acceptability are achieved, while the proposed AGOMDC only requires more than two seconds to derive the results. Moreover, the recommended algorithm configurations are derived for evaluate the required running time and product quality. The configurations with product quality 80% are that the temperature descent rate is 0.9, the initial temperature is larger than 1000, and the iteration recommended function is derived based on the problem scale. The proposed AGOMDC not only helps the company to save the time of rework and prevent the resource waste of the failure products, but is also valuable for the automatic assembly in scheduling the assembly processes.

[1]  Carl T. Haas,et al.  Monte Carlo simulation for tolerance analysis in prefabrication and offsite construction , 2019, Automation in Construction.

[2]  Natalie M. Scala,et al.  Multi-objective Decision Analysis for Workforce Planning: A Case Study , 2012 .

[3]  Zhen Zhang,et al.  Application of a simulated annealing algorithm to design and optimize a pressure-swing distillation process , 2016, Comput. Chem. Eng..

[4]  Constantinos Daskalakis,et al.  The Limit Points of (Optimistic) Gradient Descent in Min-Max Optimization , 2018, NeurIPS.

[5]  Volkan Cevher,et al.  The limits of min-max optimization algorithms: convergence to spurious non-critical sets , 2020, ArXiv.

[6]  Zhanqi Zhao,et al.  A Wireless, Low-Power, and Miniaturized EIT System for Remote and Long-Term Monitoring of Lung Ventilation in the Isolation Ward of ICU , 2021, IEEE Transactions on Instrumentation and Measurement.

[7]  Darrell Whitley,et al.  A genetic algorithm tutorial , 1994, Statistics and Computing.

[8]  Rajesh Kumar Chandrawat,et al.  An Advanced Optimization Technique for Smart Production Using α-Cut Based Quadrilateral Fuzzy Number , 2021, International Journal of Fuzzy Systems.

[9]  Chao-Tung Yang,et al.  On Construction of Sensors, Edge, and Cloud (iSEC) Framework for Smart System Integration and Applications , 2020, IEEE Internet of Things Journal.

[10]  Biswajit Sarkar,et al.  The ramification of dynamic investment on the promotion and preservation technology for inventory management through a modified flower pollination algorithm , 2021 .

[11]  Andrew Kusiak,et al.  Data-driven smart manufacturing , 2018, Journal of Manufacturing Systems.

[12]  S. Wartzack,et al.  Statistical Tolerance Analysis—A Survey on Awareness, Use and Need in German Industry , 2021 .

[13]  Fei Tao,et al.  IoT-Based Intelligent Perception and Access of Manufacturing Resource Toward Cloud Manufacturing , 2014, IEEE Transactions on Industrial Informatics.

[14]  Jianhua Ma,et al.  Siamese Neural Network Based Few-Shot Learning for Anomaly Detection in Industrial Cyber-Physical Systems , 2021, IEEE Transactions on Industrial Informatics.

[15]  Chao-Tung Yang,et al.  A method for managing green power of a virtual machine cluster in cloud , 2014, Future Gener. Comput. Syst..

[16]  Chen-Kun Tsung,et al.  A software defined-based hybrid cloud for the design of smart micro-manufacturing system , 2018 .

[17]  Muhammad Omair,et al.  An Improved Evolution Strategy Hybridization With Simulated Annealing for Permutation Flow Shop Scheduling Problems , 2021, IEEE Access.

[18]  Chen-Kun Tsung,et al.  Computing the Assembly Guidance for Maximizing Product Quality in the Virtual Assembly , 2020 .

[19]  Peter Rossmanith,et al.  Simulated Annealing , 2008, Taschenbuch der Algorithmen.

[20]  Kevin I-Kai Wang,et al.  Deep-Learning-Enhanced Human Activity Recognition for Internet of Healthcare Things , 2020, IEEE Internet of Things Journal.

[21]  Chao-Tung Yang,et al.  On Construction and Performance Evaluation of a Virtual Desktop Infrastructure With GPU Accelerated , 2020, IEEE Access.

[22]  Yeong-Dae Kim,et al.  Search heuristics for a flowshop scheduling problem in a printed circuit board assembly process , 1996 .

[23]  Yanfeng Xing,et al.  A New Approach of Manufacturing Tolerance Allocation Based on NSGA-III Algorithm for the In-Process Monitoring of Sheet Metal Parts , 2020 .

[24]  Laurence T. Yang,et al.  Intelligent Small Object Detection for Digital Twin in Smart Manufacturing With Industrial Cyber-Physical Systems , 2021, IEEE Transactions on Industrial Informatics.

[25]  Joseph K. Davidson,et al.  Automated Tolerance Analysis of Mechanical Assemblies from a CAD Model with PMI , 2019 .

[26]  E. M. Mansoor.  The Application of Probability to Tolerances Used in Engineering Designs , 1963 .

[27]  Manuel Laguna,et al.  Tabu Search , 1997 .

[28]  Feng-Tsun Chien,et al.  A Coalitional Graph Game Approach for Minimum Transmission Broadcast in IoT Networks , 2020, IEEE Access.

[29]  Giovanni Moroni,et al.  Tolerancing: Managing uncertainty from conceptual design to final product , 2018 .

[30]  Yanfeng Xing,et al.  Minimizing assembly variation in selective assembly for auto-body parts based on IGAOT , 2018, Int. J. Intell. Comput. Cybern..

[31]  Yuan Zhang,et al.  Reassembly classification selection method based on the Markov Chain , 2018 .

[32]  Jianhua Ma,et al.  Variational LSTM Enhanced Anomaly Detection for Industrial Big Data , 2021, IEEE Transactions on Industrial Informatics.

[33]  Chao-Tung Yang,et al.  Implementation of an Intelligent Indoor Environmental Monitoring and management system in cloud , 2019, Future Gener. Comput. Syst..

[34]  A. Shamsai,et al.  Multi-objective Optimization , 2017, Encyclopedia of Machine Learning and Data Mining.

[35]  Dao Yin,et al.  Application of industrial big data for smart manufacturing in product service system based on system engineering using fuzzy DEMATEL , 2020 .

[36]  Zhenbing Zhao,et al.  An Insulator in Transmission Lines Recognition and Fault Detection Model Based on Improved Faster RCNN , 2021, IEEE Transactions on Instrumentation and Measurement.

[37]  Elisa Verna,et al.  Accurate estimation of prediction models for operator-induced defects in assembly manufacturing processes , 2020 .

[38]  Khushbu Kumari,et al.  Linear regression analysis study , 2018 .

[39]  Sang Do Noh,et al.  Smart manufacturing: Past research, present findings, and future directions , 2016, International Journal of Precision Engineering and Manufacturing-Green Technology.

[40]  Juan Lin,et al.  List-Based Simulated Annealing Algorithm for Traveling Salesman Problem , 2016, Comput. Intell. Neurosci..

[41]  Lazhar Homri,et al.  Tolerance analysis - Form defects modeling and simulation by modal decomposition and optimization , 2017, Comput. Aided Des..