Integrated Airline Scheduling

Grosche, Tobias

doi:10.1007/978-3-540-89887-0_4

Cited by 6 publications

(4 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Most airlines, including Southwest Airlines, adopt a perspective on the scheduling process that accentuates the internal planning approach of different planning departments as an iterative cycle of flight schedule development and assessment over a timeline horizon, such that the flight schedule is continually adjusted and optimized until a suitable schedule is obtained or the planning period is over (Grosche, 2009a). Thus, the primary purpose of uncertainty abstraction is to express the relationships among flight schedule features that are representative of the transitions through three iterative and in-terconnected airline planning phases namely: strategic planning, tactical planning and operational planning respectively (Grosche, 2009b). Strategic planning, otherwise known as "future scheduling", focuses on longterm decision-making for the subsequent tactical and operational planning phases, such that a generic service plan consisting of essential and viable sets of serviceable routes without specific aircraft and crew assignments and tentative departure and arrival times are determined.…”

Section: Feature Abstractionmentioning

confidence: 99%

Exploratory Data Analysis for Airline Disruption Management

Ogunsina,

Bilionis,

DeLaurentis

2021

Preprint

View full text Add to dashboard Cite

Reliable platforms for data collation during airline schedule operations have significantly increased the quality and quantity of available information for effectively managing airline schedule disruptions. To that effect, this paper applies macroscopic and microscopic techniques by way of basic statistics and machine learning, respectively, to analyze historical scheduling and operations data from a major airline in the United States. Macroscopic results reveal that majority of irregular operations in airline schedule that occurred over a one-year period stemmed from disruptions due to flight delays, while microscopic results validate different modeling assumptions about key drivers for airline disruption management like turnaround as a Gaussian process.

show abstract

Section: Feature Abstractionmentioning

confidence: 99%

Exploratory Data Analysis for Airline Disruption Management

Ogunsina,

Bilionis,

DeLaurentis

2021

Preprint

View full text Add to dashboard Cite

show abstract

“…Generally, fully integrating these sub-problems into a single operation to find a more economical plan remains an intractable issue. Therefore, improving cost-effectiveness by integrating some of the stages into a single schedule has been the goal of several scholars in recent years [4]- [6]. This paper The associate editor coordinating the review of this manuscript and approving it for publication was Tao Zhou .…”

Section: Introductionmentioning

confidence: 99%

“…Mercier et al [15] gave a penalty value for the delay case based on the short-connect issue and then improved this by reversing the decomposition method. Papadakos [4] used a simplified pairing rule combined with the shortest path algorithm in the Bender decomposition to improve the efficiency of the solution. Specifically, the short-connect means that the crew's minimum landing time between flight legs will be greater than the aircraft's turnaround time if different aircrafts are used in a crew pair; however, if two duty flights are quickly connected to the same aircraft, this reduces the crew landing time.…”

Section: Introductionmentioning

confidence: 99%

Multiobjective Evolutionary Scheduling and Rescheduling of Integrated Aircraft Routing and Crew Pairing Problems

Chen

Chou

2020

IEEE Access

View full text Add to dashboard Cite

This paper presents a multiobjective evolutionary approach that can solve integrated airline scheduling and rescheduling problems under conditions of disruption. The integrated problem simultaneously considers both aircraft routing and crew pairing to meet several objectives under real-world constraints and disturbance events. Because of their high complexity, we formulated integrated problems as combinational optimization problems and used the NSGA-II variant method combined with a repair strategy as the solver. To verify and validate the proposed approach, real-world flight data were used to build study cases. In the experiment, we first studied the convergence of the algorithm by using the repair method. We then reviewed real-world plans and evaluated the improvement obtained using the proposed integrated approach. Finally, a disruption was simulated to study rescheduling capability. Experimental results showed that the proposed approach yields better schedules than real-world expert-made plans and that Pareto solutions after the disruption can, under safety and legal constraints, be successfully explored in rescheduling problems. INDEX TERMS Airline rescheduling, aircraft routing, crew pairing, integrated airline scheduling, multiobjective optimization.

show abstract

“…Followed by this, Mercier, Cordeau and Soumis (2005) proposed the method by using Benders decomposition method and Pareto optimal cut that can be used to discover the speed of convergence of Benders decomposition method. The other work is (Papadakos, 2009) that integrates fleet assignment, aircraft routing and crew scheduling in one model then solved it by using Benders decomposition method and column generation. Latterly, an iterative approach was proposed by Weide, Ryan and Ehrgott (2010) in solving integrated aircraft routing and crew scheduling problem.…”

Section: Introductionmentioning

confidence: 99%

A Heuristic and Exact Method: Integrated Aircraft Routing and Crew Pairing Problem

Mohamed

Zainuddin²,

Salhi³

et al. 2016

MAS

View full text Add to dashboard Cite

In airline operations planning, there are four problems which are schedule design, fleet assignment, aircraft routing and crew pairing problem. Those problems are sequentially and interdependent. Aircraft routing and crew pairing problem are hard to solve and normally crew pairing problem dependent to the aircraft routing problem which gives the suboptimal solutions. As minimizing the costs is important in the airline system, so in order to tackle suboptimal solutions, aircraft routing problem and crew pairing problem are being integrated in one model. For solving the integrated model, the feasible aircraft routes and crew pairs are required. Because of that, a method is being proposed in this work for generating the feasible aircraft routes and crew pairs which is the constructive heuristic method. By using the generic aircraft routes and crew pairs, the integrated model then being solve by two approaches. The first approach is the exact method called the integer linear programming (ILP) while the second approach is from the heuristic method called particle swarm optimization. Encouraging results are encountered by testing on four types of aircrafts for one week flight cycle from local flights in Malaysia.

show abstract

Integrated Airline Scheduling

Cited by 6 publications

References 0 publications

Exploratory Data Analysis for Airline Disruption Management

Exploratory Data Analysis for Airline Disruption Management

Multiobjective Evolutionary Scheduling and Rescheduling of Integrated Aircraft Routing and Crew Pairing Problems

A Heuristic and Exact Method: Integrated Aircraft Routing and Crew Pairing Problem

Contact Info

Product

Resources

About