Solving a large-scale integrated fleet assignment and crew pairing problem
نویسندگان
چکیده
منابع مشابه
Models and Algorithms for an Integrated Fleet-Assignment, Aircraft-Routing and Crew-Pairing Problem
We study an optimization problem of a regional airline company. The problem integrates three stages of the planning process that are typically solved in sequence: fleet assignment, aircraft routing and crew pairing. Aircraft maintenance is also taken into account. We present two mathematical formulations for the integrated problem. One formulation could be considered the natural model where bot...
متن کاملSolving Large Scale Crew Pairing Problems
Crew pairing is one of the most critical processes in airline management operations. Taking a timetable as input, the objective of this process is to find an optimal way to partition flights of the timetable without breaking rules and regulations which are enforced by an airline. The problem has attracted many scientists in recent decades. The main challenge is that there is no general method t...
متن کاملMaintenance and Crew Considerations in Fleet Assignment
Given a flight schedule, which is a set of flight segments with specified departure and arrival times, and a set of aircraft:, the fleet assignment problem is to determine which aircraft type should fly each flight segment. The objective is to maximize revenue minus operating costs. In the basic fleet assignment problem considered by Hane et al. (1995) a daily, domestic fleet assignment prohlem...
متن کاملSolving a robust airline crew pairing problem with column generation
In this study, we solve a robust version of the airline crew pairing problem. Our concept of robustness was partially shaped during our discussions with small local airlines in Turkey which may have to add a set of extra flights into their schedule at short notice during operation. Thus, robustness in this case is related to the ability of accommodating these extra flights at the time of operat...
متن کاملIntegrated Airline Fleet and Crew Robust Planning
The airline fleet assignment problem involves assigning aircrafts to flights to maximize profit. Different fleet assignment solutions cause dramatically different performance in subsequent crew planning and operational processes. We have developed an integrated fleet and crew robust planning method to provide fleet assignment solutions that are both friendly to crew planning and robust to real ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annals of Operations Research
سال: 2016
ISSN: 0254-5330,1572-9338
DOI: 10.1007/s10479-016-2319-9