357 Hits in 11.0 sec

A large neighbourhood search heuristic for the aircraft and passenger recovery problem

Serge Bisaillon, Jean-François Cordeau, Gilbert Laporte, Federico Pasin
2010 4OR  
This paper introduces a large neighbourhood search heuristic for an airline recovery problem combining fleet assignment, aircraft routing and passenger assignment.  ...  Given an initial schedule, a list of disruptions, and a recovery period, the problem consists in constructing aircraft routes and passenger itineraries for the recovery period that allow the resumption  ...  Thanks are also due to Karine Sinclair who suggested several useful references.  ... 
doi:10.1007/s10288-010-0145-5 fatcat:ktslkbi42jgj7mqfa6iikxayuu

Airline disruption recovery using symbiotic simulation and multi-fidelity modelling

Bhakti Stephan Onggo
2017 2017 Winter Simulation Conference (WSC)  
Whilst an airline may not be able to control the causes of disruption, it can reduce the impact of a disruptive event, such as a mechanical failure, with its response by revising the schedule.  ...  Due to the large solution space, exhaustive searches are infeasible.  ...  We would also like to thank Nigel Jackson, Richard Standing and Mike Chester for the original research idea and contextual information.  ... 
doi:10.1109/wsc.2017.8248218 dblp:conf/wsc/Onggo17 fatcat:hp2vt7udu5edxf66nc4qrddv54

Page 271 of The Journal of the Operational Research Society Vol. 59, Issue 3 [page]

2008 The Journal of the Operational Research Society  
Robustness in the airline operation (Clarke, 2004) has been defined as a quick recovery from dis- ruptions with a dampening and thereby limiting the growth of disruptions.  ...  Neighbourhood search (heuristic): A neighbourhood search algorithm was developed (Larsen ef al, 2002) with an objective function that minimizes real cost (associated with direct operating cost) and virtual  ... 

Review on meta-heuristics approaches for airside operation research

K.K.H. Ng, C.K.M. Lee, Felix T.S. Chan, Yaqiong Lv
2018 Applied Soft Computing  
Meta-heuristics approach is a high-level problem-independent framework, which provides a trajectory of searching for close-to-optimal solutions from practical problems within satisfactory computation time  ...  Contribution of the research A large amount of meta-heuristics with different features and intrinsic characteristics have been proposed throughout the last four decades and found to be a promising technique  ...  Acknowledgements The authors would like express their gratitude and appreciation to the five anonymous reviewers, the editor-in-chief, the managing editor and the handling editor for providing valuable  ... 
doi:10.1016/j.asoc.2018.02.013 fatcat:fvpq3pblwjbghdtdxi5a6sh73e

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 methodology is based on the Large Neighbourhood Search metaheuristic, combined with a simulation run at different stages to ensure robustness.  ...  A review of disruption management The complete airline recovery process is a very large and complex problem that is commonly divided into several sequential stages.  ... 
doi:10.1016/j.cor.2020.105137 fatcat:rzexlcca4rfv7nncv7nfhgxo74

A multi-objective approach for robust airline scheduling

Edmund K. Burke, Patrick De Causmaecker, Geert De Maere, Jeroen Mulder, Marc Paelinck, Greet Vanden Berghe
2010 Computers & Operations Research  
This includes implementing recovery strategies to mitigate the effects of a disruption.  ...  A multi-objective approach for robust airline scheduling,  ...  The simulation model randomly generates disruptions to the input schedule and calls a problem solver in case the disruption would result in a (knock-on) delay.  ... 
doi:10.1016/j.cor.2009.03.026 fatcat:enmpscbfwbcebiircb6vd6jrwq

Towards an autonomous and intelligent Airline Operations Control

Antonio J. M. Castro, Ana Paula Rocha, Eugenio Oliveira
2012 2012 15th International IEEE Conference on Intelligent Transportation Systems  
Studies have estimated that irregular operations (flights affected by a disruption) can cost between 2% and 3% of the airline annual revenue and that a better recovery process could result in cost reductions  ...  A comparison was also made with a more traditional sequential approach that is the typical method followed by AOCCs when solving disruptions.  ...  ACKNOWLEDGMENT The first author is supported by FCT (Fundação para a Ciência e Tecnologia) under research grant SFRH/BD/44109/2008.  ... 
doi:10.1109/itsc.2012.6338858 dblp:conf/itsc/CastroRO12 fatcat:mzq7mfgazjcgpidqt2zphoqkp4

A novel passenger recovery approach for the integrated airline recovery problem

Stephen J Maher
2015 Computers & Operations Research  
Schedule disruptions require airlines to intervene through the process of recovery; this involves modifications to the planned schedule, aircraft routings, crew pairings and passenger itineraries.  ...  Finally, Maher [20] presents an airline recovery problem, integrating schedule, aircraft and crew.  ...  [9] , implementing a large neighbourhood search heuristic which identifies high quality solutions in short runtimes.  ... 
doi:10.1016/j.cor.2014.11.005 fatcat:ocotvlw5ajfufpvzxldbjhqj5q

An overview of the issues in the airline industry and the role of optimization models and algorithms

A H Ahmed, C A Poojari
2008 Journal of the Operational Research Society  
One of the current issues facing the airline industry is planning under uncertainty, especially in the context of schedule disruptions.  ...  We develop and investigate a prototype fleet assignment model formulated as a two-stage SP with recourse.  ...  Robustness in the airline operation (Clarke, 2004) has been defined as a quick recovery from disruptions with a dampening and thereby limiting the growth of disruptions.  ... 
doi:10.1057/palgrave.jors.2602350 fatcat:yvylnthj2zc4povqqmylnidjze

Aircraft Maintenance Routing Problem – A Literature Survey

Tolga Temucin, Gulfem Tuzkaya, Ozalp Vayvay
2021 Promet (Zagreb)  
Although one can refer to past surveys, it is not sufficient to cover the rich literature of airline scheduling, especially for the last decade.  ...  This inevitable progress makes the airline industry challenging and forces airline companies to produce a range of solutions that increase consumer loyalty to the brand.  ...  Most problem types in airline scheduling are known to belong to a class of problems called "Non-deterministic Polynomial-Time (NP)-Hard".  ... 
doi:10.7307/ptt.v33i4.3793 fatcat:spci26vnprdtbbtb47plbdeo44

Disruption management in vehicle routing and scheduling for road freight transport: a review

Richard Eglese, Sofoclis Zambirinis
2018 TOP - An Official Journal of the Spanish Society of Statistics and Operations Research  
Disruption management is an approach to the rescheduling of operations following an unanticipated event occurring that has been applied in a wide range of applications, including airline scheduling and  ...  A set of relevant papers are summarised and classified according to the type of disruption addressed, the relevant objectives and the solution approach.  ...  They classify Real-Time Vehicle Schedule Recovery Problems (RTVSRP) into 3 categories: vehicle rescheduling for road-based services, train-based rescheduling and airline schedule recovery problems.  ... 
doi:10.1007/s11750-018-0469-4 fatcat:ro4csrncrvgoxozhl7dh4wbmwe

A column generation post-optimization heuristic for the integrated aircraft and passenger recovery problem

Karine Sinclair, Jean-François Cordeau, Gilbert Laporte
2016 Computers & Operations Research  
In this paper we model the joint aircraft and passenger recovery problem as a mixed integer program and we present a column generation post-optimisation heuristic to solve it.  ...  The use of hub-and-spoke networks by most major commercial airlines means that small disruptions can have a significant impact on their operational costs.  ...  [28] later presented a large neighbourhood search heuristic (LNS) based on that of Bisaillon et al. [7] . Several refinements were introduced in each phase so as to diversify the search.  ... 
doi:10.1016/j.cor.2015.06.014 fatcat:ypkfqi4tw5fwzkisl7nmkli2ui

A Review on Airport Gate Assignment Problems: Single versus Multi Objective Approaches

Gülesin Sena Daş, Fatma Gzara, Thomas Stützle
2019 Omega : The International Journal of Management Science  
In terms of solution methods, heuristic and metaheuristic approaches are dominant which provides an opportunity to develop exact and approximate approaches both for the single and multi-objective problems  ...  The solution of this problem has raised a significant research effort and many variants of this problem have been studied.  ...  [41] propose an Adaptive Large Neighborhood Search for GAP. They propose different methods to destruct the current solution by removing some assignments from the schedule.  ... 
doi:10.1016/ fatcat:x5nnwftgnffcfgyuehlxafwqdi

Multi-objective airport gate assignment problem in planning and operations

V. Prem Kumar, Michel Bierlaire
2013 Journal of Advanced Transportation  
For operations, the main consideration is recovery of schedule by minimizing schedule variations and maintaining feasibility in the event of major disruptions.  ...  We consider the assignment of gates to arriving and departing flights at a large hub airport.  ...  Acknowledgements Authors are indebted to M. B. Pradeep Kumar for his valuable inputs in mathematical modeling and implementation  ... 
doi:10.1002/atr.1235 fatcat:yhed75axdjfyxnjtpxyovbxqpm

An Annotated Bibliography of Personnel Scheduling and Rostering

A.T. Ernst, H. Jiang, M. Krishnamoorthy, B. Owens, D. Sier
2004 Annals of Operations Research  
As ANNOTATED BIBLIOGRAPHY 29 an example, a workforce planning problem for airlines is to decide how many pilots will be employed.  ...  Crew rostering is largely applied in transportation systems. The optimal duties obtained from crew scheduling are sequenced, in some optimal fashion, to form feasible lines of work.  ...  "A Goal Programming Approach for Large-Scale Tour Scheduling Problems with Flexible Break Assignments." In the Proceedings of the 31st Annual Meeting of the Decision Sciences Institute, Orlando, FL.  ... 
doi:10.1023/b:anor.0000019087.46656.e2 fatcat:knk5qcsffng4ppfcu3dy3owuzy
« Previous Showing results 1 — 15 out of 357 results