Improved column generation algorithm for disrupted airline schedules recovery

The disrupted airline schedules caused by the shortage of aircraft resources is considered as a multi-commodity integer minimum cost flow with the side constraints, and a mathematic model of multi-commodity network flow is established. The column generation scheme is introduced to solve the integer...

Full description

Saved in:
Bibliographic Details
Published inNanjing hang kong hang tian da xue xue bao Vol. 46; no. 2; pp. 329 - 334
Main Authors Wu, Gang, Yan, Jun
Format Journal Article
LanguageChinese
Published 01.04.2014
Subjects
Algorithms
Columns (process)
Commercial aircraft
Commercial planes
Iterative methods
Mathematical models
Schedules
Shortages
Online AccessGet full text
ISSN1005-2615

Cover

More Information
Summary:The disrupted airline schedules caused by the shortage of aircraft resources is considered as a multi-commodity integer minimum cost flow with the side constraints, and a mathematic model of multi-commodity network flow is established. The column generation scheme is introduced to solve the integer programming problem. Generally, only one column is added in each iteration for the column generation algorithm, which results in excessive number of iterations, thereby reduces the efficiency of the algorithm. The method of adding more columns in each iteration process is set up, and the requirements which the added multiple columns should meet are analyzed. Finally, an example is given to validate the correctness and efficiency of the method.
Bibliography:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:1005-2615