Simultaneous fleet assignment and cargo routing using benders decomposition

D. Li; H. C. Huang; A. D. Morton; E. P. Chew

doi:10.1007/s00291-006-0041-8

Simultaneous fleet assignment and cargo routing using benders decomposition

D. Li, H. C. Huang^*, A. D. Morton, E. P. Chew

^*Corresponding author for this work

The York Management School

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

Abstract

In this paper, we incorporate the cargo routing problem into fleet assignment to model the fleet assignment more accurately. An integrated model and a Benders decomposition-based approach are developed to simultaneously obtain the optimal assignment of fleet to legs and the routing of forecasted cargo demand over the network. Computational experiments show that this integrated approach converges very fast for all different test scenarios.

Original language	English
Pages (from-to)	319-335
Number of pages	17
Journal	OR Spectrum
Volume	28
Issue number	3
Early online date	8 Apr 2006
DOIs	https://doi.org/10.1007/s00291-006-0041-8
Publication status	Published - Jul 2006

Keywords

Airline planning
Benders decomposition
Fleet assignment

Access to Document

10.1007/s00291-006-0041-8

Cite this

@article{3523b922845f48c686fb1317e7697ca5,

title = "Simultaneous fleet assignment and cargo routing using benders decomposition",

abstract = "In this paper, we incorporate the cargo routing problem into fleet assignment to model the fleet assignment more accurately. An integrated model and a Benders decomposition-based approach are developed to simultaneously obtain the optimal assignment of fleet to legs and the routing of forecasted cargo demand over the network. Computational experiments show that this integrated approach converges very fast for all different test scenarios.",

keywords = "Airline planning, Benders decomposition, Fleet assignment",

author = "D. Li and Huang, {H. C.} and Morton, {A. D.} and Chew, {E. P.}",

year = "2006",

month = jul,

doi = "10.1007/s00291-006-0041-8",

language = "English",

volume = "28",

pages = "319--335",

journal = "OR Spectrum",

issn = "0171-6468",

publisher = "Springer",

number = "3",

}

TY - JOUR

T1 - Simultaneous fleet assignment and cargo routing using benders decomposition

AU - Li, D.

AU - Huang, H. C.

AU - Morton, A. D.

AU - Chew, E. P.

PY - 2006/7

Y1 - 2006/7

N2 - In this paper, we incorporate the cargo routing problem into fleet assignment to model the fleet assignment more accurately. An integrated model and a Benders decomposition-based approach are developed to simultaneously obtain the optimal assignment of fleet to legs and the routing of forecasted cargo demand over the network. Computational experiments show that this integrated approach converges very fast for all different test scenarios.

AB - In this paper, we incorporate the cargo routing problem into fleet assignment to model the fleet assignment more accurately. An integrated model and a Benders decomposition-based approach are developed to simultaneously obtain the optimal assignment of fleet to legs and the routing of forecasted cargo demand over the network. Computational experiments show that this integrated approach converges very fast for all different test scenarios.

KW - Airline planning

KW - Benders decomposition

KW - Fleet assignment

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

U2 - 10.1007/s00291-006-0041-8

DO - 10.1007/s00291-006-0041-8

M3 - Article

AN - SCOPUS:33748319468

SN - 0171-6468

VL - 28

SP - 319

EP - 335

JO - OR Spectrum

JF - OR Spectrum

IS - 3

ER -

Simultaneous fleet assignment and cargo routing using benders decomposition

Abstract

Keywords

Access to Document

Other files and links

Cite this