An Integer Linear Programming Formulation for Post-Departure Air Traffic Flow Management

Abstract

The air transportation domain faces issues in air traffic congestion which leads to delays affecting a network of flights. As stakeholders strive to address such issue by applying air traffic flow management (ATFM) actions, there exists an apparent divide in the solution objective and perspectives. In the extant literature, solution approaches involving ATFM actions are often framed from the perspective of only one stakeholder to another. Such a scheme does not comprehensively cover the overall goal of the stakeholders, thus, provides inadequate, even conflicting, solutions. Therefore, this paper proposes an integer linear programming model for a rerouting problem that satisfactorily incorporates the individual interests of stakeholders (i.e., airport management, airline sector, air traffic management) in the commercial aviation industry and the common goal of ensuring safety in flight operations. The proposed model is designed to tactically select an alternate route when the primary route is constrained due to uncertainties such as inclement weather in a post-departure scenario. A hypothetical case study involving multiple destinations and alternate routes is carried out to illustrate the validity of the model. A Demo version of Lingo software is used to run the proposed model. Notable computational results show significant differences of selected routes as individual system interests are taken into isolation compared to when the general, collaborative model is implemented. In other words, the proposed model is able to show that preferences in alternate routes do vary with the individual interests of stakeholders, more so with the integration of the collaborative decision among stakeholders. Therefore, this research work provides a groundwork to a more comprehensive take of managing air traffic scenario involving all phases of flights. This is realized by providing a proof that significant shifts of decision solutions occur when the overall goal of stakeholders is considered rather than taking their individual interests into isolation.

Addressing the Sugar Crisis Supply Chain Management Problem in the Philippines via a Mixed-Integer Linear Optimization Approach

“…With the application of the MS-TORO model in the sugar crisis problem, the individual and diverse interests of multiple stakeholders can be taken into account in the allocation decision as well as the uncertainty in the demand and supply. Recently, the MS-TORO framework has been utilized to address the decision problem on aircraft rerouting [23,24] and location analysis in the microbusiness sector [25]. All of these problem applications formulated the MS-TORO framework according to an integer linear programming model based on a choice problem.…”