Air cargo fleet routing and timetable setting with multiple on-time demands

Shangyao Yan; Shin Chin Chen; Chia Hung Chen

doi:10.1016/j.tre.2005.02.002

Air cargo fleet routing and timetable setting with multiple on-time demands

Shangyao Yan, Shin Chin Chen, Chia Hung Chen

Department of Civil Engineering

Research output: Contribution to journal › Article › peer-review

51 Scopus citations

Abstract

In this research we combine airport selection, fleet routing and timetable setting to develop an integrated scheduling model. The objective is to maximize operating profit, given the related operating constraints. The model is formulated as a mixed integer program that is characterized as NP-hard. We develop several heuristics, and incorporate the use a mathematical programming solver, to solve the problem. To evaluate the model and the solution algorithms, we perform a case study using real operating data from a major Taiwan airline. The results show that the model and the solution algorithms could be useful for actual operations.

Original language	English
Pages (from-to)	409-430
Number of pages	22
Journal	Transportation Research Part E: Logistics and Transportation Review
Volume	42
Issue number	5
DOIs	https://doi.org/10.1016/j.tre.2005.02.002
State	Published - Sep 2006

Keywords

Airport selection
Cargo
Fleet routing
Time-space network
Timetables

Access to Document

10.1016/j.tre.2005.02.002

Cite this

@article{85ffad8d36e642a2954736118844c043,

title = "Air cargo fleet routing and timetable setting with multiple on-time demands",

abstract = "In this research we combine airport selection, fleet routing and timetable setting to develop an integrated scheduling model. The objective is to maximize operating profit, given the related operating constraints. The model is formulated as a mixed integer program that is characterized as NP-hard. We develop several heuristics, and incorporate the use a mathematical programming solver, to solve the problem. To evaluate the model and the solution algorithms, we perform a case study using real operating data from a major Taiwan airline. The results show that the model and the solution algorithms could be useful for actual operations.",

keywords = "Airport selection, Cargo, Fleet routing, Time-space network, Timetables",

author = "Shangyao Yan and Chen, {Shin Chin} and Chen, {Chia Hung}",

note = "Funding Information: This research was supported by a grant (NSC-92-2211-E-008-046) from the National Science Council of Taiwan. We thank the 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.",

year = "2006",

month = sep,

doi = "10.1016/j.tre.2005.02.002",

language = "???core.languages.en_GB???",

volume = "42",

pages = "409--430",

journal = "Transportation Research Part E: Logistics and Transportation Review",

issn = "1366-5545",

number = "5",

}

TY - JOUR

T1 - Air cargo fleet routing and timetable setting with multiple on-time demands

AU - Yan, Shangyao

AU - Chen, Shin Chin

AU - Chen, Chia Hung

N1 - Funding Information: This research was supported by a grant (NSC-92-2211-E-008-046) from the National Science Council of Taiwan. We thank the 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 - 2006/9

Y1 - 2006/9

N2 - In this research we combine airport selection, fleet routing and timetable setting to develop an integrated scheduling model. The objective is to maximize operating profit, given the related operating constraints. The model is formulated as a mixed integer program that is characterized as NP-hard. We develop several heuristics, and incorporate the use a mathematical programming solver, to solve the problem. To evaluate the model and the solution algorithms, we perform a case study using real operating data from a major Taiwan airline. The results show that the model and the solution algorithms could be useful for actual operations.

AB - In this research we combine airport selection, fleet routing and timetable setting to develop an integrated scheduling model. The objective is to maximize operating profit, given the related operating constraints. The model is formulated as a mixed integer program that is characterized as NP-hard. We develop several heuristics, and incorporate the use a mathematical programming solver, to solve the problem. To evaluate the model and the solution algorithms, we perform a case study using real operating data from a major Taiwan airline. The results show that the model and the solution algorithms could be useful for actual operations.

KW - Airport selection

KW - Cargo

KW - Fleet routing

KW - Time-space network

KW - Timetables

UR - http://www.scopus.com/inward/record.url?scp=33746377575&partnerID=8YFLogxK

U2 - 10.1016/j.tre.2005.02.002

DO - 10.1016/j.tre.2005.02.002

M3 - 期刊論文

AN - SCOPUS:33746377575

VL - 42

SP - 409

EP - 430

JO - Transportation Research Part E: Logistics and Transportation Review

JF - Transportation Research Part E: Logistics and Transportation Review

SN - 1366-5545

IS - 5

ER -

Air cargo fleet routing and timetable setting with multiple on-time demands

Abstract

Keywords

Access to Document

Fingerprint

Cite this