Simultaneous fleet assignment and cargo routing using benders decomposition

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

Research output: Contribution to journalArticle

9 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.
LanguageEnglish
Pages319-335
Number of pages17
JournalOR Spectrum
Volume28
Issue number3
DOIs
Publication statusPublished - 1 Jul 2006

Fingerprint

Decomposition
scenario
demand
experiment
Experiments
Benders decomposition
Routing
Assignment
Scenarios
Integrated approach
Experiment
Integrated model

Keywords

  • airline planning
  • fleet assignment
  • Benders decomposition

Cite this

Li, D. ; Huang, H.-C. ; Chew, E.-P. ; Morton, Alec. / Simultaneous fleet assignment and cargo routing using benders decomposition. In: OR Spectrum. 2006 ; Vol. 28, No. 3. pp. 319-335.
@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 = "7",
day = "1",
doi = "10.1007/s00291-006-0041-8",
language = "English",
volume = "28",
pages = "319--335",
journal = "OR Spectrum",
issn = "0171-6468",
number = "3",

}

Simultaneous fleet assignment and cargo routing using benders decomposition. / Li, D.; Huang, H.-C.; Chew, E.-P.; Morton, Alec.

In: OR Spectrum, Vol. 28, No. 3, 01.07.2006, p. 319-335.

Research output: Contribution to journalArticle

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

VL - 28

SP - 319

EP - 335

JO - OR Spectrum

T2 - OR Spectrum

JF - OR Spectrum

SN - 0171-6468

IS - 3

ER -