Optimization of ascent assembly design based on a combinatorial problem representation
Sprache des Titels:
Englisch
Original Buchtitel:
Proceedings of the Eurogen 2017 Conference
Original Kurzfassung:
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.