Heuristic sequencing methods for time optimal tracking of nested, open and closed paths

• Published in: Multibody system dynamics Vol. 59; no. 1; pp. 105 - 121
• Main Authors: Zauner, Christian, Gattringer, Hubert, Müller, Andreas, Jörgl, Matthias
• Format: Journal Article
• Language: English
• Published: Dordrecht Springer Netherlands 01.09.2023; Springer Nature B.V
• Subjects: Algorithms; Automotive Engineering; Control; Dynamical Systems; Electrical Engineering; Engineering; Heuristic; Heuristic methods; Heuristic sequencing; Laser beam cutting; Mechanical Engineering; Optimization; Precedence constraints; Sequences; Tracking; Trajectories; Traveling salesman problem; Vibration; Laser cutting machine; Traveling salesman problem; Path planning; Heuristic scheduling

Tracking sequences of predefined open and closed paths is of crucial interest for applications like laser cutting and similar production processes. The disconnected paths are connected by non-productive, four times continuously differentiable trajectories, which also account for the overall process...