Research on hangar parking is scarce and either neglects or oversimplifies towing considerations. In this paper, a novel approach is presented that integrates towing operations as a fundamental aspect of the hangar parking optimization, and uniquely focuses on minimizing towing operations. For the method, two A* adaptations, Dynamic State A* and Meta A*, are developed extending the current considerations of linear maneuverability and individual movements. These adaptations enhance maneuvering freedom and enable coordinated towing sequences, ensuring consistent resolution of obstacles. To address the combined complexity of nesting and path planning problems, a neighborhood search strategy is adopted, adhering
to a strict no-overlap placement policy to ensure consistent solution feasibility. The No-fit Raster (NFR) and Inner-fit Raster (IFR) are employed to effectively manage non-overlap and containment for irregular aircraft shapes. Parking configurations are generated through a custom Minimum Individual Utilization (MIU) placement strategy. The permissible parking orientations were extended from 2 to 8, with respect to current research. To validate the novel approach, a case study was conducted, providing empirical evidence of partial minimization being achieved. Additionally, a general trend towards towing reduction and convergence
was observed. The results were reviewed by a towing expert, confirming the method’s potential for usability within real-world operational contexts. However, two primary limitations were identified: Deadlock-Inducing Placement (DIP), which may lead to simulation failures, and ’rotational jumps’ that misleadingly appear to avoid conflicts with stationary aircraft.