CONFERENCE PROCEEDINGS
Advanced Search
Home > Proceedings > Volume 13251 > Article
Paper
28 August 2024 Flight schedule adjustment based on column generation algorithm
Jinglei He, Xinliang Wang, Suixiang Gao
Author Affiliations +
Proceedings Volume 13251, Ninth International Conference on Electromechanical Control Technology and Transportation (ICECTT 2024); 1325166 (2024) https://doi.org/10.1117/12.3039532
Event: 9th International Conference on Electromechanical Control Technology and Transportation (ICECTT 2024), 2024, Guilin, China
Abstract
This paper studies how to perform aircraft path recovery to dynamically adjust the flight schedule to a normal state after an airline's flight schedule has been disturbed. In order to reduce the economic loss caused by disrupted flights and improve the decision-making efficiency, this paper considers the joint effect of revenue and recovery cost when flight schedule adjustment is made by airlines under different disruption scenarios. To solve the aircraft recovery problem, a mathematical optimization model with the objective of maximizing marginal revenue is established, and a column generation algorithm is designed to solve the problem. Finally, the validity of the algorithm is verified on four cases. The result of this study shows that the method can greatly improve the speed of the new flight schedule generation and decision-making efficiency while ensuring that airline revenue is maximized.
© (2024) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Citation Download Citation
Jinglei He, Xinliang Wang, and Suixiang Gao "Flight schedule adjustment based on column generation algorithm", Proc. SPIE 13251, Ninth International Conference on Electromechanical Control Technology and Transportation (ICECTT 2024), 1325166 (28 August 2024); https://doi.org/10.1117/12.3039532
ACCESS THE FULL ARTICLE
ORGANIZATIONAL
Sign in with credentials provided by your organization.
INSTITUTIONAL
Select your institution to access the SPIE Digital Library.
SELECT YOUR INSTITUTION
PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.
PERSONAL SIGN IN
No SPIE Account? Create one
PURCHASE THIS CONTENT
SUBSCRIBE TO DIGITAL LIBRARY
50 downloads per 1-year subscription
Members: $195
Non-members: $335 ADD TO CART
25 downloads per 1 - year subscription
Members: $145
Non-members: $250 ADD TO CART
PURCHASE SINGLE ARTICLE
Includes PDF, HTML & Video, when available
Members: $17.00
Non-members: $21.00 ADD TO CART
PROCEEDINGS
 8 PAGES
DOWNLOAD PAPER SAVE TO MY LIBRARY
GET CITATION
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Decision making
Modeling
Algorithm testing
Computer programming
Mathematical modeling
Mathematical optimization
RELATED CONTENT
Subscribe to Digital Library
Receive Erratum Email Alert
Back to Top