Abstract
Next to fuel costs, crew costs are the largest direct operating cost of airlines. In 1991 American Airlines reported spending $1.3 billion on crew [AGPT91]. Other major airlines have similar costs. Therefore much work has been devoted to the planning and scheduling of crews over the last thirty years.
First appeared in Proceedings of ACM SIGPLAN Symposium on Partial Evaluation and Semantics-Based Program Manipulation, PEPM’ 97, pages 127–136 [Aug97]. © 1997 ACM, Inc., New York. Reprinted by permission.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
R. Anbil, E. Gelman, B. Patty, and R. Tanga. Recent Advances in Crew-Pairing Optimization at American Airlines. Interfaces, 21(1):62–74, 1991.
E. Andersson, E. Housos, N. Kohl, and D. Wedelin. Crew Pairing Optimization. In OR in Airline Industry. Kluwer Academic Press, 1997.
L. Augustsson. HBC User’s Manual. Programming Methodology Group, Department of Computer Sciences, Chalmers, S-412 96 Göteborg, Sweden, 1993. Distributed with the HBC compiler. See http://www.cs.chalmers.se/~augustss/hbc/hbc.html
L. Augustsson. Partial evaluation in aircraft crew planning. In Proc. ACM SIGPLAN Symposium on Partial Evaluation and Semantics-Based Program Manipulation PEPM’ 97, pages 127–136, Amsterdam, The Netherlands, June 1997. ACM Press.
T. Bohlin. The Carmen Rule Language. Technical report, Carmen Systems AB, 1990.
E. Housos and T. Elmroth. Automatic Subproblem Optimisation for Airline Crew Scheduling. Interfaces (to appear), 1996.
P. Hudak et al. Report on the Programming Language Haskell: A Non-Strict, Purely Functional Language, March 1992. Version 1.2. Also in Sigplan Notices, May 1992.
M. P. Jones. Hugs 1.3 user manual. Technical Report NOTTCS-TR-96-2, Department of Computer Science, University of Nottingham, August 1996.
M. P. Jones. The Hugs distribution. Currently available from http://www.cs.nott.ac.uk/Department/Staff/mpj/hugs.html, 1996.
C. Runciman and D. Wakeling. Heap profiling of lazy functional programs. Journal of Functional Programming, 3(2):217–245, April 1993.
D. Wedelin. An algorithm for large scale 0–1 integer programming with application to airline crew scheduling. Annals of Operations Research, 57:283–301, 1995.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Augustsson, L. (1999). Partial Evaluation in Aircraft Crew Planning. In: Hatcliff, J., Mogensen, T.Æ., Thiemann, P. (eds) Partial Evaluation. DIKU 1998. Lecture Notes in Computer Science, vol 1706. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47018-2_9
Download citation
DOI: https://doi.org/10.1007/3-540-47018-2_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66710-0
Online ISBN: 978-3-540-47018-2
eBook Packages: Springer Book Archive