A heuristic approach for an integrated fleet-assignment,aircraft-routing and crew-pairing problem |
| |
Institution: | 1. Department of Industrial Engineering, Bilkent University, 06800 Bilkent, Ankara, Turkey;2. Department of Industrial Engineering, Middle East Technical University, Ankara 06800, Turkey;1. Laboratoire Genie Industriel, CentraleSupélec, Université Paris-Saclay, Grande Voie des Vignes, 92290, Chatenay-Malabry, France;2. Laboratoire d’Informatique de Paris 6, Université Pierre et Marie Curie, 4 Place Jussieu, 75005, Paris, France;3. France Lab, IBM, 1681 Route Des Dolines, Les Taissounieres Hb2, 06560, Valbonne, France;4. France Lab, IBM, Gentilly, France;1. DEI, University of Bologna, Viale Risorgimento 2, Bologna I-40136, Italy;2. DMEIO, Universidad de La Laguna, Tenerife 38200, Spain;1. Istanbul Technical University, Faculty of Aeronautics and Astronautics, Istanbul, Turkey;2. Turkish Airlines, Directorate of Corporate Development and Information Technologies Department, Istanbul, Turkey\n |
| |
Abstract: | This paper deals with the fleet-assignment, aircraft-routing and crew-pairing problems of an airline flying between Canary Islands. There are two major airports (bases). The company is subdivided in three operators. There are no flight during the night. A crew route leaves from and returns to the same base. An aircraft route starts from one base and arrive to the other base due to maintenance requirements. Therefore some crews must change aircrafts, which is an undesired operation. This paper presents a mathematical formulation based on a binary variable for each potential crew and aircraft route, and describes a column-generation algorithm for obtaining heuristic solutions. Computational results on real-world instances are given and compared to manual solutions by the airline. |
| |
Keywords: | Integrated airline scheduling heuristic algorithm column generation real-world application |
本文献已被 ScienceDirect 等数据库收录! |
|