An integrated model and solution algorithms for passenger, cargo, and combi flight scheduling
Ching Hui Tang, Shangyao Yan, Yu Hsuan Chen
In this research, we develop an integrated scheduling model that combines passenger, cargo and combi flight scheduling. We employ network flow techniques to construct the model which is formulated as an integer multiple commodity network flow problem that is characterized as NP-hard. A family of heuristics, based on Lagrangian relaxation, a sub-gradient method, heuristics for the upper bound solution, and a flow decomposition algorithm, is developed to solve the model. The test results, mainly using data from a major Taiwan airline's operations, show the good performance of the model and the solution algorithms.
Transportation Research Part E: Logistics and Transportation Review
https://doi.org/10.1016/j.tre.2008.02.002
Flight scheduling
Lagrangian relaxation
Multiple commodity network flow problem
10.1016/j.tre.2008.02.002
Dive into the research topics of 'An integrated model and solution algorithms for passenger, cargo, and combi flight scheduling'. Together they form a unique fingerprint.
Integrated Solutions Business & Economics 100%
scheduling Social Sciences 82%
Integrated Model Business & Economics 76%
flight Social Sciences 74%
heuristics Social Sciences 35%
Network Flow Problem Business & Economics 28%
Decomposition Algorithm Business & Economics 26%
Tang, C. H., Yan, S., & Chen, Y. H. (2008). An integrated model and solution algorithms for passenger, cargo, and combi flight scheduling. Transportation Research Part E: Logistics and Transportation Review, 44(6), 1004-1024. https://doi.org/10.1016/j.tre.2008.02.002
Tang, Ching Hui ; Yan, Shangyao ; Chen, Yu Hsuan. / An integrated model and solution algorithms for passenger, cargo, and combi flight scheduling. In: Transportation Research Part E: Logistics and Transportation Review. 2008 ; Vol. 44, No. 6. pp. 1004-1024.
@article{4771929570044da4867d1209b219b79a,
title = "An integrated model and solution algorithms for passenger, cargo, and combi flight scheduling",
abstract = "In this research, we develop an integrated scheduling model that combines passenger, cargo and combi flight scheduling. We employ network flow techniques to construct the model which is formulated as an integer multiple commodity network flow problem that is characterized as NP-hard. A family of heuristics, based on Lagrangian relaxation, a sub-gradient method, heuristics for the upper bound solution, and a flow decomposition algorithm, is developed to solve the model. The test results, mainly using data from a major Taiwan airline's operations, show the good performance of the model and the solution algorithms.",
keywords = "Fleet routing, Flight scheduling, Lagrangian relaxation, Multiple commodity network flow problem",
author = "Tang, {Ching Hui} and Shangyao Yan and Chen, {Yu Hsuan}",
note = "Funding Information: This research was supported by a grant (NSC 93-2416-H-366-007) from the National Science Council of Taiwan. We thank the unnamed airline for providing the test data and their valuable opinions. We also thank the two anonymous referees and the editor for their helpful comments and suggestions on the presentation of the paper. ",
doi = "10.1016/j.tre.2008.02.002",
journal = "Transportation Research Part E: Logistics and Transportation Review",
Tang, CH, Yan, S & Chen, YH 2008, 'An integrated model and solution algorithms for passenger, cargo, and combi flight scheduling', Transportation Research Part E: Logistics and Transportation Review, vol. 44, no. 6, pp. 1004-1024. https://doi.org/10.1016/j.tre.2008.02.002
An integrated model and solution algorithms for passenger, cargo, and combi flight scheduling. / Tang, Ching Hui; Yan, Shangyao; Chen, Yu Hsuan.
In: Transportation Research Part E: Logistics and Transportation Review, Vol. 44, No. 6, 11.2008, p. 1004-1024.
T1 - An integrated model and solution algorithms for passenger, cargo, and combi flight scheduling
AU - Tang, Ching Hui
AU - Yan, Shangyao
AU - Chen, Yu Hsuan
N1 - Funding Information: This research was supported by a grant (NSC 93-2416-H-366-007) from the National Science Council of Taiwan. We thank the unnamed airline for providing the test data and their valuable opinions. We also thank the two anonymous referees and the editor for their helpful comments and suggestions on the presentation of the paper.
N2 - In this research, we develop an integrated scheduling model that combines passenger, cargo and combi flight scheduling. We employ network flow techniques to construct the model which is formulated as an integer multiple commodity network flow problem that is characterized as NP-hard. A family of heuristics, based on Lagrangian relaxation, a sub-gradient method, heuristics for the upper bound solution, and a flow decomposition algorithm, is developed to solve the model. The test results, mainly using data from a major Taiwan airline's operations, show the good performance of the model and the solution algorithms.
AB - In this research, we develop an integrated scheduling model that combines passenger, cargo and combi flight scheduling. We employ network flow techniques to construct the model which is formulated as an integer multiple commodity network flow problem that is characterized as NP-hard. A family of heuristics, based on Lagrangian relaxation, a sub-gradient method, heuristics for the upper bound solution, and a flow decomposition algorithm, is developed to solve the model. The test results, mainly using data from a major Taiwan airline's operations, show the good performance of the model and the solution algorithms.
KW - Fleet routing
KW - Flight scheduling
KW - Lagrangian relaxation
KW - Multiple commodity network flow problem
U2 - 10.1016/j.tre.2008.02.002
DO - 10.1016/j.tre.2008.02.002
M3 - 期刊論文
JO - Transportation Research Part E: Logistics and Transportation Review
JF - Transportation Research Part E: Logistics and Transportation Review
Tang CH, Yan S, Chen YH. An integrated model and solution algorithms for passenger, cargo, and combi flight scheduling. Transportation Research Part E: Logistics and Transportation Review. 2008 Nov;44(6):1004-1024. doi: 10.1016/j.tre.2008.02.002