Prof. Jitamitra Desai to lead IIMB Chair of Excellence seminar on Aviation Operations
Research seminar to be held on 8 November from 4- 5 pm
6 November, 2024, Bengaluru: Prof. Jitamitra Desai, faculty of the Decision Sciences area, will lead the IIMB Chair of Excellence seminar on 8 November, from 4 to 5 pm in Classroom Q-002 at IIMB. The session will be themed on ‘Decision Analytics Models and Methodologies in Aviation Operations’. Prof. Jitamitra held the IIMB Chair of Excellence position from September 2021 to August 2024.
Click here to register: https://forms.gle/Vz3iMFSLUAT6cCgz6
Abstract: In this talk, we present a portfolio of models and algorithms that arise in aviation operations research. Beginning with an introduction to the various operational problems that occur within the Terminal Maneuvering Area (TMA) of an airport, the talk specifically focuses on flight sequencing and scheduling operations within the TMA area. While runway sequencing and scheduling has been well studied in the literature, the problem of scheduling flights considering the TMA configuration and constraints is a relatively nascent area of research. This problem is proven to be NP-Hard, and detailed data analysis of the problem parameters and their impact on problem complexity is discussed. A 0-1 mixed-integer programming (MIP) formulation is derived, and several model enhancement strategies are presented. Recognizing the computational difficulty in directly employing this MIP model, a novel “data-driven splitting algorithm” is prescribed. Detailed algorithmic insights and analyses validate the rationale and strength of the proposed approach, including a combinatorial exposition of the reduction in the search space. Computational results reveal the efficiency of the proposed algorithm in solving large-scale realistic instances in real-time, while achieving the optimal solution in nearly all the instances.
Prof. Jitamitra Desai to lead IIMB Chair of Excellence seminar on Aviation Operations
Research seminar to be held on 8 November from 4- 5 pm
6 November, 2024, Bengaluru: Prof. Jitamitra Desai, faculty of the Decision Sciences area, will lead the IIMB Chair of Excellence seminar on 8 November, from 4 to 5 pm in Classroom Q-002 at IIMB. The session will be themed on ‘Decision Analytics Models and Methodologies in Aviation Operations’. Prof. Jitamitra held the IIMB Chair of Excellence position from September 2021 to August 2024.
Click here to register: https://forms.gle/Vz3iMFSLUAT6cCgz6
Abstract: In this talk, we present a portfolio of models and algorithms that arise in aviation operations research. Beginning with an introduction to the various operational problems that occur within the Terminal Maneuvering Area (TMA) of an airport, the talk specifically focuses on flight sequencing and scheduling operations within the TMA area. While runway sequencing and scheduling has been well studied in the literature, the problem of scheduling flights considering the TMA configuration and constraints is a relatively nascent area of research. This problem is proven to be NP-Hard, and detailed data analysis of the problem parameters and their impact on problem complexity is discussed. A 0-1 mixed-integer programming (MIP) formulation is derived, and several model enhancement strategies are presented. Recognizing the computational difficulty in directly employing this MIP model, a novel “data-driven splitting algorithm” is prescribed. Detailed algorithmic insights and analyses validate the rationale and strength of the proposed approach, including a combinatorial exposition of the reduction in the search space. Computational results reveal the efficiency of the proposed algorithm in solving large-scale realistic instances in real-time, while achieving the optimal solution in nearly all the instances.