A Hierarchical Heuristic Approach for Solving Air Traffic Scheduling and Routing Problem With a Novel Air Traffic Model

Solving large-scale resource allocation problems : formulations, solutions and case studies

“…To establish PMS in MEE/MEA, it is also crucial to understand the power generation limit that each generator can deliver and remain stable. [99], [100], [101] and [102].…”

Real-time flight scheduling for optimal air traffic flow management

“…Although the authors guarantee a conflicts free network due to the violation of minimum separation, still there is a possibility for conflicts due to capacity violations since their method does not constrain the capacity of sectors in their model. The work proposed in [39] In contrast, [26], [40], [41], and, [42] have used the basic concept of cell transmission to describe the flow dynamics in details. A multicommodity Eulerian-Lagrangian large-capacity cell transmission model is proposed in [40] for ATFM, using the basic idea of cell transmission models.…”

“…A multicommodity Eulerian-Lagrangian large-capacity cell transmission model is proposed in [40] for ATFM, using the basic idea of cell transmission models. Zhang et al [26], [41], [27] have proposed models similar to [40], but with a much richer set of constraints. A comprehensive discrete time formulation is presented in [26], while dividing each link into segments based on the distance an aircraft travels within a discrete time slot.…”

“…The concept of segmentation has overcome some of the limitations in flow models, but with an increase in the computational complexity due to the partitioning of links into further small segments. In their later work, they have modified this model by minimizing the use of segmentation in [41]. Moreover, the existing models [26], [41] have used incremental strategies to decompose the obtained flow results into individual flights in a sequence manner.…”

“…From the existing literature on ATFM, [22], [23], [41], [28], and [75] have considered in solving the large-scale en-route ATFM problems. Although the run times are not directly comparable due to different network and computing environments, here, we have numerically illustrated their network configurations and solution times to layout a baseline.…”