TY - JOUR
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.
PY - 2008/11
Y1 - 2008/11
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
UR - http://www.scopus.com/inward/record.url?scp=48649097853&partnerID=8YFLogxK
U2 - 10.1016/j.tre.2008.02.002
DO - 10.1016/j.tre.2008.02.002
M3 - 期刊論文
AN - SCOPUS:48649097853
SN - 1366-5545
VL - 44
SP - 1004
EP - 1024
JO - Transportation Research Part E: Logistics and Transportation Review
JF - Transportation Research Part E: Logistics and Transportation Review
IS - 6
ER -