1,836 Hits in 7.2 sec

A Column Generation based Heuristic for the Tail Assignment Problem [article]

Akash Sambrekar, El Mehdi Er Raqabi
2020 arXiv   pre-print
The hybridization of constraint programming and column generation was substantial in accelerating the resolution process.  ...  This article proposes an efficient heuristic in accelerating the column generation by parallel resolution of pricing problems for aircrafts in the tail assignment problem (TAP).  ...  The company provides aviation-specific IT solutions to airlines across the globe. We would also like to extend our gratitude to the LAI team, Mr. Sujayendra Vaddagiri, Mr. Sunil Sindhu and Mr.  ... 
arXiv:2009.13301v1 fatcat:kidt6hpwozbolbdpltf47oobq4

Increasing Flexibility of Airline Crew Schedules

Lucian Ionescu, Natalia Kliewer
2011 Procedia - Social and Behavioral Sciences  
We propose a run-time saving solution approach to integrate flexibility indicators into a column generation framework with a constraint generation extension.  ...  The results show that the approach allows us to generate crew schedules with higher flexibility degrees at low increase of the planned costs in comparison with cost-efficient schedules.  ...  To solve this problem we propose a column generation approach with an additional constraint generation extension method.  ... 
doi:10.1016/j.sbspro.2011.08.111 fatcat:i4bfe2uo3vbxlezohctwqr62ja

A Hybrid Column Generation and Constraint Programming Optimizer for the Tail Assignment Problem [chapter]

Sami Gabteni, Mattias Grönkvist
2006 Lecture Notes in Computer Science  
In this article, we present a hybrid column generation and constraint programming solution approach.  ...  Tail Assignment is the problem of assigning flight legs to aircraft while satisfying all operational constraints, and optimizing some objective function.  ...  We refer to [20] for a fairly recent survey on common techniques to accelerate column generation.  ... 
doi:10.1007/11757375_9 fatcat:vdcgavhiwbfn7mcyf36gaowiwu

Terminal Control Area Aircraft Scheduling and Trajectory Optimization Approaches

Marcella Samà, Konstantin Palagachev, Andrea D'Ariano, Matthias Gerdts, Dario Pacciarelli, R. Hochreiter
2017 ITM Web of Conferences  
Aviation authorities are seeking optimization methods to better use the available infrastructure and better manage aircraft movements.  ...  The first problem aims to reduce the propagation of delays, while the second problem aims to either minimize the travel time or reduce the fuel consumption.  ...  Terminal Area Aircraft Scheduling Approach Let us consider a set of landing and take-off aircraft to be scheduled in the TCA.  ... 
doi:10.1051/itmconf/20171400008 fatcat:xdckcngyanfblm6kykexw4xbnq

Aircraft Rescheduling with Cruise Speed Control

M. Selim Aktürk, Alper Atamtürk, Sinan Gürel
2014 Operations Research  
Recovery from a disruption often involves propagating delays in downstream flights and increasing cruise stage speed when possible in an effort to contain the delays.  ...  Our computational tests on realistic cases indicate that the proposed model may be used by operations controllers to manage disruptions in real time in an optimal manner instead of relying on ad-hoc heuristic  ...  This research was partially supported by TÜBİTAK [Grant 2219], METU [Grant BAP-08-11-2012-125], and US AFOSR [Grant FA9550-10-1-0168]. This paper won the AGIFORS 2011 best technical paper award.  ... 
doi:10.1287/opre.2014.1279 fatcat:degwyqsg35dudg27kiaibjjth4

Constraint-specific recovery network for solving airline recovery problems

Niklaus Eggenberg, Matteo Salani, Michel Bierlaire
2010 Computers & Operations Research  
In particular we consider the aircraft recovery problem for a heterogeneous eet of aircrafts, made of regular and reserve planes, where the aircrafts' maintenances are planned in an optimal way in order  ...  We propose a column generation scheme, where the pricing problem is modeled as a commodity ow problem on a dedicated network, one for each plane of the eet.  ...  Acknowledgment The authors would like to acknowledge the Swiss Center for Technology Transfer (CTI) 2 for supporting this project and Alberto De Min and Viet Dang, from APM Technologies 3 , for their support  ... 
doi:10.1016/j.cor.2009.08.006 fatcat:x5zuec6fqfczloatop6iqyhlw4

An Optimization Approach to Airline Integrated Recovery

Jon D. Petersen, Gustaf Sölveling, John-Paul Clarke, Ellis L. Johnson, Sergey Shebalov
2012 Transportation Science  
Given some time horizon, the recovery process seeks to repair the flight schedule, aircraft rotations, crew schedule, and passenger itineraries in a tractable manner.  ...  While the airline industry has benefited from advancements made in advanced analytical OR methods, most products used in operation stem from the frictionless environment of the planning stage.  ...  Acknowledgements We are grateful that this work has been supported in large part by Sabre Holdings.  ... 
doi:10.1287/trsc.1120.0414 fatcat:exbwflfr7navbnmqotnwusdmsy

Airline ground operations: Optimal schedule recovery with uncertain arrival times

Jan Evler, Ehsan Asadi, Henning Preis, Hartmut Fricke
2021 Journal of Air Transport Management  
In this paper, we study the sensitivity of an optimal set of schedule recovery options towards uncertain arrival times.  ...  Our research explores how airline operations control centers may benefit from an integrated decision support system for schedule recovery during aircraft ground operations.  ...  Under no circumstances shall the SESAR Joint Undertaking be responsible for any use that may be made of the information contained herein.  ... 
doi:10.1016/j.jairtraman.2021.102021 fatcat:2fbjygah7fhbno42tdxwd6gw3i

The Recoverable Robust Tail Assignment Problem

Gary Froyland, Stephen J. Maher, Cheng-Lung Wu
2014 Transportation Science  
We formulate the recoverable robust tail assignment problem (RRTAP) as a stochastic program, solved using column generation in the master and subproblems of the Benders' decomposition.  ...  Using airline data we demonstrate that by developing a better tail assignment plan via the RRTAP framework, one can reduce recovery costs in the event of a disruption.  ...  In the development of a robust airline schedule, Ageeva (2000) presents the idea of incorporating aircraft swaps to avoid the propagation of delay.  ... 
doi:10.1287/trsc.2013.0463 fatcat:gjcrjp6xkvg35fatik3sinzq3m

Airline Disruption Management: A Literature Review and Practical Challenges

L.K. Hassan, B.F. Santos, J. Vink
2020 Computers & Operations Research  
Acknowledgements To be added after review.  ...  The column generation algorithm ensures global feasibility according to the structural constraints of the problem.  ...  The proposed model is compared to a column generation model. On average, the column-and-row generation model had a 27% lower run-time.  ... 
doi:10.1016/j.cor.2020.105137 fatcat:rzexlcca4rfv7nncv7nfhgxo74

Application of modem synthesis to aircraft control: Three case studies

D. Gangsaas, K. Bruce, J. Blight, Uy-Loi Ly
1986 IEEE Transactions on Automatic Control  
In the past, predominantly classical sy-nthesis techniques have been used in industry to develop control laws for aircraft.  ...  These two applications are typical of the next generation of transport aircraft that will rely extensively on feedback control to improve fuel efficiency.  ...  Reduce rms lateral accelerations and aileron deflections due to gust inputs. Due to cost and schedule constraints only changes to the control laws in the lateral autopilot were allowed.  ... 
doi:10.1109/tac.1986.1104161 fatcat:kvrd4eqhkndaln2w4lmikcfu3a

Acceleration strategies for the weight constrained shortest path problem with replenishment

Manuel A. Bolívar, Leonardo Lozano, Andrés L. Medaglia
2014 Optimization Letters  
The Weight Constrained Shortest Path Problem with Replenishment (WCSPP-R) generalizes the Constrained Shortest Path Problem (CSP) and has multiple applications in transportation, scheduling, and telecommunications  ...  The novelty lies in a set of acceleration strategies that significantly improves the algorithm's performance.  ...  Column 1 shows the name of the instance; column 2 presents the tightness of the resource constraint ; column 3 presents the average time in seconds spent in the preprocessing procedure (same for jLC and  ... 
doi:10.1007/s11590-014-0742-x fatcat:uje5mvbierht5fwigwikhfige4

Accommodating new flights into an existing airline flight schedule

Özge Şafak, Alper Atamtürk, M. Selim Aktürk
2019 Transportation Research Part C: Emerging Technologies  
In the second approach, we introduce aircraft swapping as an additional mechanism to provide a greater flexibility in reducing the incremental fuel cost and adjusting the capacity.  ...  A key feature of the first approach is to adjust the aircraft cruise speed to compensate for the block times of the new flights, trading off flying time and fuel burn.  ...  In addition, this research was partially supported by TÜBITAK [Grant 116M542].  ... 
doi:10.1016/j.trc.2019.05.010 fatcat:silplgni5fa3la6sgp45yr3q4q

Airline Crew Scheduling: State-of-the-Art

Balaji Gopalakrishnan, Ellis. L. Johnson
2005 Annals of Operations Research  
In this paper we survey different approaches studied and discuss the state-of-the-art in solution methodology for the airline crew scheduling problem.  ...  We conclude with a discussion about promising areas for further work to make it possible to get very good solutions for the crew scheduling problem.  ...  In branch-and-price the focus is on pricing or dynamically generating columns rather than row or constraint generation as in branch-and-cut.  ... 
doi:10.1007/s10479-005-3975-3 fatcat:36b6exhi6zhm5kbbz6tygypssy

Design of an Optimal Route Structure Using Heuristics-Based Stochastic Schedulers

Seongim Choi, Daniel G. Mulfinger, John E. Robinson, Brian J. Capozzi
2015 Journal of Aircraft  
In a previous study, a Mixed Integer Linear Programming (MILP)-based scheduling algorithm proved to generate more optimal scheduling results than a traditional First-come-First-Served (FCFS) scheduler.  ...  In this study, we introduce a Genetic Algorithm (GA) as an alternative heuristic for queuing aircraft and route assignment to reduce the computational cost dramatically.  ...  The controllability of each aircraft does not affect the scheduling performance either, as most of the aircraft have to absorb delays propagated from the preceding aircraft.  ... 
doi:10.2514/1.c032645 fatcat:pxxt4qajgfborcymasbjync76q
« Previous Showing results 1 — 15 out of 1,836 results