Abstract
The paper addresses the integration of optimization in the automated design process of ascent assemblies. The goal is to automatically search for an optimal path connecting user defined inspection points while avoiding obstacles. As a first step towards full automation of the ascent assembly design, a discrete 2D model abstraction is considered. This establishes a combinatorial optimization problem, which is tackled by the use of two distinct strategies: a greedy heuristic and a genetic algorithm variant. Applying modeling approach and algorithms to multiple test cases, partly artificial and partly based on a manufactured crane, shows that the automated ascent assembly design tasks can successfully be enhanced with optimal path planning.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bezenšek M, Robič B (2014) A survey of parallel and distributed algorithms for the Steiner tree problem. Int J Parallel Prog 42(2):287–319
Bondy J, Murty U (2008) Graph theory (graduate texts in mathematics). Springer, New York
De Jong KA (2006) Evolutionary computation: a unified approach. MIT Press, Cambridge, MA
Frank G, Entner D, Prante T, Khachatouri V, Schwarz M (2014) Towards a generic framework of engineering design automation for creating complex CAD models. Int J Adv Syst Meas 7:179–192
Frommer I, Golden B (2007) A genetic algorithm for solving the euclidean non-uniform Steiner tree problem. Springer, Boston, pp 31–48
Gilbert EN, Pollak HO (1968) Steiner minimal trees. SIAM J Appl Math 16(1):1–29
Huy NV, Nghia ND (2008) Solving graphical steiner tree problem using parallel genetic algorithm. In: IEEE international conference on research, innovation and vision for the future. RIVF 2008, pp 29–35
Kapsalis A, Rayward-Smith VJ, Smith GD (1993) Solving the graphical steiner tree problem using genetic algorithms. J Oper Res Soc 44(4):397–406
Klidbary SH, Shouraki SB, Kourabbaslou SS (2017) Path planning of modular robots on various terrains using Q-learning versus optimization algorithms. Intel Serv Robot 10(2):121–136
LWN (2017) Liebherr-Werk Nenzing GmbH. http://www.liebherr.com/en-GB/35267.wfw. Accessed 03 June 2017
Sivanandam S, Deepa S (2008) Genetic algorithms. Springer, Berlin, pp 15–37
Verhagen WJ, Bermell-Garcia P, van Dijk RE, Curran R (2012) A critical review of knowledge-based engineering: an identification of research challenges. Adv Eng Inf 26(1):5–15
Zăvoianu AC, Saminger-Platz S, Entner D, Prante T, Hellwig M, Schwarz M, Fink K (2017) On the optimization of 2D path network layouts in engineering designs via evolutionary computation techniques. In: Proceedings of EUROGEN 2017, ECCOMAS thematic conference, Madrid, Spain
Acknowledgements
The present work is supported by the Austrian Research Promotion Agency FFG through the funding program COMET in the K-Project “Advanced Engineering Design Automation (AEDA)” and by the Austrian Science Fund FWF under grant P29651-N32.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer International Publishing AG, part of Springer Nature
About this chapter
Cite this chapter
Hellwig, M., Entner, D., Prante, T., Zăvoianu, AC., Schwarz, M., Fink, K. (2019). Optimization of Ascent Assembly Design Based on a Combinatorial Problem Representation. In: Andrés-Pérez, E., González, L., Periaux, J., Gauger, N., Quagliarella, D., Giannakoglou, K. (eds) Evolutionary and Deterministic Methods for Design Optimization and Control With Applications to Industrial and Societal Problems. Computational Methods in Applied Sciences, vol 49. Springer, Cham. https://doi.org/10.1007/978-3-319-89890-2_19
Download citation
DOI: https://doi.org/10.1007/978-3-319-89890-2_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-89889-6
Online ISBN: 978-3-319-89890-2
eBook Packages: EngineeringEngineering (R0)