Simultaneous fleet assignment and cargo routing using benders decomposition

D. Li; H.-C. Huang; E.-P. Chew; Alec Morton

doi:10.1007/s00291-006-0041-8

Simultaneous fleet assignment and cargo routing using benders decomposition

D. Li, H.-C. Huang, E.-P. Chew, Alec Morton

Management Science

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

10 Citations (Scopus)

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
DOIs	https://doi.org/10.1007/s00291-006-0041-8
Publication status	Published - 1 Jul 2006

Keywords

airline planning
fleet assignment
Benders decomposition

Access to Document

10.1007/s00291-006-0041-8

Cite this

@article{cb21c83cb87d4a2db4f45ad322878db8,

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, fleet assignment, Benders decomposition",

author = "D. Li and H.-C. Huang and E.-P. Chew and Alec Morton",

year = "2006",

month = jul,

day = "1",

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

language = "English",

volume = "28",

pages = "319--335",

journal = "OR Spectrum",

issn = "0171-6468",

number = "3",

}

TY - JOUR

T1 - Simultaneous fleet assignment and cargo routing using benders decomposition

AU - Li, D.

AU - Huang, H.-C.

AU - Chew, E.-P.

AU - Morton, Alec

PY - 2006/7/1

Y1 - 2006/7/1

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 - fleet assignment

KW - Benders decomposition

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

UR - http://link.springer.com/journal/291

U2 - 10.1007/s00291-006-0041-8

DO - 10.1007/s00291-006-0041-8

M3 - Article

AN - SCOPUS:33748319468

VL - 28

SP - 319

EP - 335

JO - OR Spectrum

JF - OR Spectrum

SN - 0171-6468

IS - 3

ER -

Simultaneous fleet assignment and cargo routing using benders decomposition

Abstract

Keywords

Access to Document

Other files and links

Cite this