Abstract The last decades have seen a considerable move forward regarding integrated vehicle and crew scheduling in various realms (airline industry, public transport). With the continuous improvement of information communication technology as well general solvers it has become possible to formulate more rich versions these problems. In transport, issues like rostering, delay propagation or day...

Transportation is the biggest problem of each country. Each human being associated with transportation directly or indirectly in their life. They want to reduce pressure such as waiting for time, stress, staff management, and work-life balance. The role technology has also reduced these problems transportation. Robotic Process Automation (RPA) helps freights order routing, making reporting auto...

Decision makers in air transportation face many uncertainties. In spite of this, airline planning models do not explicitly consider uncertainty in operations. As a result, there is often a notable discrepancy between an airline’s planned and actual performance. We present a stochastic model of the daily operations of a domestic airline. Its primary purpose is to evaluate plans, such as crew sch...

An airline schedule very rarely operates as planned. Problems related with aircrafts, crew members and passengers are common and the actions towards the solution of these problems are usually known as operations recovery or disruption management. The Airline Operations Control Center (AOCC) tries to solve these problems with the minimum impact in the airline schedule, with the minimum cost and,...

Structural changes in the aviation sector have accelerated customer acceptance of the Internet as a suitable medium for booking airline travel. This research explores the preferences of airline travelers for various content attributes on airline websites. The study was conducted by surveying 903 respondents from Australia and New Zealand using an online questionnaire. The results indicate that ...

Within the airline, any disturbance to normal operations has a dramatic impact, and usually imposes high additional costs. Because of irregular events during daily operations. When disruptions occur, flight schedules are affected due to the resulting infeasible flight schedule and improper assignments. Therefore, airlines need to recover disrupted schedule as soon as possible and minimize the e...

The black and white traveling salesman problem (BWTSP) is a new class of NP-hard problem arising from work on airline scheduling and telecommunication fiber networks. The existing Ghiani LP for the undirected BWTSP contains an exponential number of constraints. For a special case of the directed BWTSP whose L = +∞ , the LP with polynomial number of constraints could be obtained by transforming ...

Abs t r ac t . We give an overview of the parallelization work done in PAROS. The specific parallelization objective has been to improve the speed of airline crew scheduling, on a network of workstations. The work is based on the Carmen System, which is used by most European airlines for this task. We give a brief background to the problem. The two most time critical parts of this system are th...

Performance aspects of a Lagrangian relaxation based heuristic for solving large 0-1 integer linear programs are discussed. In particular, we look at its application to airline and railway crew scheduling problems. We present a scalable paralleliza-tion of the original algorithm used in production at Carmen Systems AB, GG oteborg, Sweden, based on distributing the variables. A lazy variant of t...

Airline networks may be interpreted as structures that express strategic choices made by airlines to serve or not to serve given airports. Research into network strategies of airlines in the past has focused on economies (of density) and market power. More recent research focuses on managerial decisions related to capacity choices, such as the frequency or scheduling of flights, which are relat...