Advertisement

Designing a Near Optimal Solution via Simulated Annealing for Dimensional Chain Assembly

  • Chen-Kun TsungEmail author
  • Hsuan-Yu Huang
  • Shu-Hui Yang
  • Po-Nien Tsou
  • Ming-Cheng Tsai
  • Yi-Ping Huang
Conference paper
  • 7 Downloads
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 551)

Abstract

To assembly products from some workpiece, the assemblies have to calculate the assemble plan in advance. However, the workpiece of different parts result in the product sizes, and calculating the assembly plan efficiently to assemble the products what fit the requirements is necessary. In this paper, we first define the dimensional chain assembly (DCA) problem, and propose a simulated annealing-based algorithm to calculate the assembly plan. We find out the threshold of the maximum iterations and the balance between the solution quality and the computational efficiency.

Keywords

Dimensional chain assembly Simulated annealing Optimization 

Notes

Acknowledgments

This work was supported in part by National Chin-Yi University of Technology Taiwan under Grant no. NCUT 19-R-CC-008. The authors would like to thank reviewers for their insightful comments which helped to significantly improve the paper.

References

  1. 1.
    Cao, Y., Liu, T., Yang, J.: A comprehensive review of tolerance analysis models. Int. J. Adv. Manuf. Technol. 97(5–8), 3055–3085 (2018)CrossRefGoogle Scholar
  2. 2.
    Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.A.M.T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)CrossRefGoogle Scholar
  3. 3.
    Kennedy, J., Eberhart, R.: Particle swarm optimization (PSO). In: Proceedings of the IEEE International Conference on Neural Networks, Perth, Australia, pp. 1942–1948 (1995)Google Scholar
  4. 4.
    Dorigo, M., Di Caro, G.: Ant colony optimization: a new meta-heuristic. In: Proceedings of the 1999 Congress on IEEE Evolutionary Computation-CEC99 (Cat. No. 99TH8406), vol. 2, pp. 1470–1477 (1999)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  • Chen-Kun Tsung
    • 1
    Email author
  • Hsuan-Yu Huang
    • 2
  • Shu-Hui Yang
    • 2
  • Po-Nien Tsou
    • 2
  • Ming-Cheng Tsai
    • 2
  • Yi-Ping Huang
    • 2
  1. 1.Department of Computer Science and Information EngineeringNational Chin-Yi University of TechnologyTaichungTaiwan (R.O.C.)
  2. 2.Department of Electrical EngineeringIndustrial Technology Research InstituteHsinchuTaiwan (R.O.C.)

Personalised recommendations