×

Flight schedule design for a charter airline. (English) Zbl 1163.90495

Summary: We consider the problem of designing the flight schedule for a charter airline. Exploiting the network structure of the problem, we develop exact and approximate models and solution approaches, and compare their results using data provided by an airline. We show that quality results can be generated using the exact approach or the heuristic approach, with the heuristic approach capable of generating good solutions very quickly.

MSC:

90B35 Deterministic scheduling theory in operations research
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Simpson RW. Computerized schedule construction for an airline transportation system. Massachusetts Institute of Technology Flight Transportation Laboratory Report FT-66-3, Cambridge, MA; 1966.; Simpson RW. Computerized schedule construction for an airline transportation system. Massachusetts Institute of Technology Flight Transportation Laboratory Report FT-66-3, Cambridge, MA; 1966.
[2] Chan Y. Route network improvement in air transportation schedule planning, Massachusetts Institute of Technology Flight Transportation Laboratory Report R72-3, Cambridge, MA; 1972.; Chan Y. Route network improvement in air transportation schedule planning, Massachusetts Institute of Technology Flight Transportation Laboratory Report R72-3, Cambridge, MA; 1972.
[3] Soumis, F.; Ferland, J. A.; Rousseau, J.-M., A model for large scale aircraft routing and scheduling problems, Transportation Research, Part B, 14, 191-201 (1980)
[4] Etschmaier MM, Mathaisel DFX. Airline scheduling: the state of the art. AGIFORS presentation, Strasbourg France; 1984.; Etschmaier MM, Mathaisel DFX. Airline scheduling: the state of the art. AGIFORS presentation, Strasbourg France; 1984.
[5] Berge M. Timetable optimization: formulation, solution approaches, and computational issues, AGIFORS proceedings, 1994. p. 341-57.; Berge M. Timetable optimization: formulation, solution approaches, and computational issues, AGIFORS proceedings, 1994. p. 341-57.
[6] Marsten RE, Subramanian R, Gibbons L. Junior analyst extraordinaire (JANE): route development at delta airlines, AGIFORS Presentation, Atlanta GA; 1996.; Marsten RE, Subramanian R, Gibbons L. Junior analyst extraordinaire (JANE): route development at delta airlines, AGIFORS Presentation, Atlanta GA; 1996.
[7] Erdmann A, Nolte A. Noltemeier A, Schrader R. Modeling and solving the airline schedule generation problem. Technical Report zpr99-351, ZAIK, University of Cologne, Germany; 1999.; Erdmann A, Nolte A. Noltemeier A, Schrader R. Modeling and solving the airline schedule generation problem. Technical Report zpr99-351, ZAIK, University of Cologne, Germany; 1999. · Zbl 1019.90003
[8] Lohatepanont M, Barnhart C, Airline schedule planning: integrated models and algorithms for schedule design and fleet assignment, Transportation Science 2004;38:19-32.; Lohatepanont M, Barnhart C, Airline schedule planning: integrated models and algorithms for schedule design and fleet assignment, Transportation Science 2004;38:19-32.
[9] Armacost, A.; Barnhart, C.; Ware, K., Composite variable formulations for express shipment service network design, Transportation Science, Focused issue on Freight Transportation, 36, 1-20 (2002) · Zbl 1065.90505
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.