Flight schedule design for a charter airline.

*(English)*Zbl 1163.90495Summary: 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 |

PDF
BibTeX
XML
Cite

\textit{D. Kim} and \textit{C. Barnhart}, Comput. Oper. Res. 34, No. 6, 1516--1531 (2007; Zbl 1163.90495)

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. |

[2] | 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. |

[5] | 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. |

[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. · 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. |

[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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.