Two-Phase Heuristic Algorithm for Integrated Airline Fleet Assignment and Routing Problem
| Autor: | Mahmud Sami Özgür, Vildan Özkır |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2021 |
| Předmět: |
airline fleet assignment
Technology Control and Optimization Operations research Heuristic (computer science) Computer science 0211 other engineering and technologies Energy Engineering and Power Technology ComputerApplications_COMPUTERSINOTHERSYSTEMS 02 engineering and technology Phase (combat) aircraft rotation Competition (economics) Set (abstract data type) 0502 economics and business heuristic algorithm Electrical and Electronic Engineering Market share Engineering (miscellaneous) 050210 logistics & transportation 021103 operations research Renewable Energy Sustainability and the Environment 05 social sciences computational analysis Profitability index Routing (electronic design automation) Assignment problem Energy (miscellaneous) |
| Zdroj: | Energies; Volume 14; Issue 11; Pages: 3327 Energies, Vol 14, Iss 3327, p 3327 (2021) |
| ISSN: | 1996-1073 |
| DOI: | 10.3390/en14113327 |
| Popis: | High profitability and high costs have stiffened competition in the airline industry. The main purpose of the study is to propose a computationally efficient algorithm for integrated fleet assignments and aircraft routing problems for a real-case hub and spoke airline planning problem. The economic concerns of airline operations have led to the need for minimising costs and increasing the ability to meet rising demands. Since fleets are the most limited and valuable assets of airline carriers, the allocation of aircraft to scheduled flights directly affects profitability/market share. The airline fleet assignment problem (AFAP) addresses the assignment of aircraft, each with a different capacity, capability, availability, and requirement, to a given flight schedule. This study proposes a mathematical model and heuristic method for solving a real-life airline fleet assignment and aircraft routing problem. We generate a set of problem instances based on real data and conduct a computational experiment to assess the performance of the proposed algorithm. The numerical study and experimental results indicate that the heuristic algorithm provides optimal solutions for the integrated fleet assignment and aircraft routing problem. Furthermore, a computational study reveals that compared with the heuristic method, solving the mathematical model takes significantly longer to execute. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
| Nepřihlášeným uživatelům se plný text nezobrazuje | K zobrazení výsledku je třeba se přihlásit. |