ENGLISH

Computational Intelligence in Integrated Airline Scheduling

By Tobias Grosche (auth.)

Book information

Publisher
Springer-Verlag Berlin Heidelberg
Year
2009
ISBN
9783540708001, 3540708006, 9783540708018, 3540708014
DOI
10.1007/978-3-540-89887-0
Language
english
Format
PDF
Filesize
5 MB (5713174 bytes)
Series
Studies in Computational Intelligence 173
Edition
1
Pages
250\261
Library
Kingdwarf
Time added
2010-01-07 06:59:20
Appl.Mathematics/Computational Methods of Engineer

Description

An airline schedule represents the central planning element of each airline. In general, the objective of airline schedule optimization is to find the airline schedule that maximizes operating profit. This planning task is not only the most important but also the most complex task an airline is confronted with. Until now, this task is performed by dividing the overall planning problem into smaller and less complex subproblems that are solved separately in a sequence. However, this procedure is only of minor capability to deal with interdependencies between the subproblems, resulting in less profitable schedules than those being possible with an approach solving the airline schedule optimization problem in one step. In this work, two planning approaches for integrated airline scheduling are presented. One approach follows the traditional sequential approach: existing models from literature for individual subproblems are implemented and enhanced in an overall iterative routine allowing to construct airline schedules from scratch. The other planning appraoch represents a truly simultaneous airline scheduling: using metaheuristics, airline schedules are processed and optimized at once without a separation into different optimization steps for its subproblems.

Similar books