The workload balancing problem at air cargo terminals

Huei Chuen Huang, Chul Ung Lee, Zhiyong Xu

Research output: Chapter in Book/Report/Conference proceedingChapter

1 Citation (Scopus)

Abstract

We consider a large air cargo handling facility composed of two identical cargo terminals. In order to improve the operational efficiency, the workload must be balanced between the terminals. Thus, we must assign each airline served by the facility to one of the terminals such that (ideally): (1) each terminal has the same total workload, and (2) the workload at each terminal is distributed evenly along the timeline. Complicating the problem is that cargo loads are difficult to predict (stochastic). We develop a stochastic mixed integer linear program model in which a weighted sum of the balance measures is minimized. We employ sample average approximation for the stochastic program and develop an accelerated Benders decomposition algorithm to reduce the computational time. The proposed model can also be applied to partially reassign the airlines for the operational schedule changes. The computational results show that a small number of reassignments are often sufficient to rebalance the workload. The simulation results based on data from a large international airport show that the proposed algorithms efficiently balance the workload and the cargo service time is consistently reduced.

Original languageEnglish
Title of host publicationContainer Terminals and Cargo Systems: Design, Operations Management, and Logistics Control Issues
PublisherSpringer Berlin Heidelberg
Pages291-313
Number of pages23
ISBN (Print)9783540495499
DOIs
Publication statusPublished - 2007 Dec 1

Fingerprint

Workload
Air cargo
Airlines
Linear program
Airports
Benders decomposition
Schedule
Simulation
Integer
Sample average approximation
Operational efficiency

Keywords

  • Air cargo terminal
  • Benders decomposition
  • Simulation
  • Stochastic mixed integer linear program
  • Workload balancing

ASJC Scopus subject areas

  • Economics, Econometrics and Finance(all)
  • Business, Management and Accounting(all)

Cite this

Huang, H. C., Lee, C. U., & Xu, Z. (2007). The workload balancing problem at air cargo terminals. In Container Terminals and Cargo Systems: Design, Operations Management, and Logistics Control Issues (pp. 291-313). Springer Berlin Heidelberg. https://doi.org/10.1007/978-3-540-49550-5_14

The workload balancing problem at air cargo terminals. / Huang, Huei Chuen; Lee, Chul Ung; Xu, Zhiyong.

Container Terminals and Cargo Systems: Design, Operations Management, and Logistics Control Issues. Springer Berlin Heidelberg, 2007. p. 291-313.

Research output: Chapter in Book/Report/Conference proceedingChapter

Huang, HC, Lee, CU & Xu, Z 2007, The workload balancing problem at air cargo terminals. in Container Terminals and Cargo Systems: Design, Operations Management, and Logistics Control Issues. Springer Berlin Heidelberg, pp. 291-313. https://doi.org/10.1007/978-3-540-49550-5_14
Huang HC, Lee CU, Xu Z. The workload balancing problem at air cargo terminals. In Container Terminals and Cargo Systems: Design, Operations Management, and Logistics Control Issues. Springer Berlin Heidelberg. 2007. p. 291-313 https://doi.org/10.1007/978-3-540-49550-5_14
Huang, Huei Chuen ; Lee, Chul Ung ; Xu, Zhiyong. / The workload balancing problem at air cargo terminals. Container Terminals and Cargo Systems: Design, Operations Management, and Logistics Control Issues. Springer Berlin Heidelberg, 2007. pp. 291-313
@inbook{9430d91f312a44608a1a67a7229e94b9,
title = "The workload balancing problem at air cargo terminals",
abstract = "We consider a large air cargo handling facility composed of two identical cargo terminals. In order to improve the operational efficiency, the workload must be balanced between the terminals. Thus, we must assign each airline served by the facility to one of the terminals such that (ideally): (1) each terminal has the same total workload, and (2) the workload at each terminal is distributed evenly along the timeline. Complicating the problem is that cargo loads are difficult to predict (stochastic). We develop a stochastic mixed integer linear program model in which a weighted sum of the balance measures is minimized. We employ sample average approximation for the stochastic program and develop an accelerated Benders decomposition algorithm to reduce the computational time. The proposed model can also be applied to partially reassign the airlines for the operational schedule changes. The computational results show that a small number of reassignments are often sufficient to rebalance the workload. The simulation results based on data from a large international airport show that the proposed algorithms efficiently balance the workload and the cargo service time is consistently reduced.",
keywords = "Air cargo terminal, Benders decomposition, Simulation, Stochastic mixed integer linear program, Workload balancing",
author = "Huang, {Huei Chuen} and Lee, {Chul Ung} and Zhiyong Xu",
year = "2007",
month = "12",
day = "1",
doi = "10.1007/978-3-540-49550-5_14",
language = "English",
isbn = "9783540495499",
pages = "291--313",
booktitle = "Container Terminals and Cargo Systems: Design, Operations Management, and Logistics Control Issues",
publisher = "Springer Berlin Heidelberg",

}

TY - CHAP

T1 - The workload balancing problem at air cargo terminals

AU - Huang, Huei Chuen

AU - Lee, Chul Ung

AU - Xu, Zhiyong

PY - 2007/12/1

Y1 - 2007/12/1

N2 - We consider a large air cargo handling facility composed of two identical cargo terminals. In order to improve the operational efficiency, the workload must be balanced between the terminals. Thus, we must assign each airline served by the facility to one of the terminals such that (ideally): (1) each terminal has the same total workload, and (2) the workload at each terminal is distributed evenly along the timeline. Complicating the problem is that cargo loads are difficult to predict (stochastic). We develop a stochastic mixed integer linear program model in which a weighted sum of the balance measures is minimized. We employ sample average approximation for the stochastic program and develop an accelerated Benders decomposition algorithm to reduce the computational time. The proposed model can also be applied to partially reassign the airlines for the operational schedule changes. The computational results show that a small number of reassignments are often sufficient to rebalance the workload. The simulation results based on data from a large international airport show that the proposed algorithms efficiently balance the workload and the cargo service time is consistently reduced.

AB - We consider a large air cargo handling facility composed of two identical cargo terminals. In order to improve the operational efficiency, the workload must be balanced between the terminals. Thus, we must assign each airline served by the facility to one of the terminals such that (ideally): (1) each terminal has the same total workload, and (2) the workload at each terminal is distributed evenly along the timeline. Complicating the problem is that cargo loads are difficult to predict (stochastic). We develop a stochastic mixed integer linear program model in which a weighted sum of the balance measures is minimized. We employ sample average approximation for the stochastic program and develop an accelerated Benders decomposition algorithm to reduce the computational time. The proposed model can also be applied to partially reassign the airlines for the operational schedule changes. The computational results show that a small number of reassignments are often sufficient to rebalance the workload. The simulation results based on data from a large international airport show that the proposed algorithms efficiently balance the workload and the cargo service time is consistently reduced.

KW - Air cargo terminal

KW - Benders decomposition

KW - Simulation

KW - Stochastic mixed integer linear program

KW - Workload balancing

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

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

U2 - 10.1007/978-3-540-49550-5_14

DO - 10.1007/978-3-540-49550-5_14

M3 - Chapter

AN - SCOPUS:84889964062

SN - 9783540495499

SP - 291

EP - 313

BT - Container Terminals and Cargo Systems: Design, Operations Management, and Logistics Control Issues

PB - Springer Berlin Heidelberg

ER -