Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/14749
Title: The workload balancing problem under uncertainty at an air cargo terminal
Authors: XU ZHIYONG
Keywords: Air cargo terminal, Workload balancing, Stochastic mixed integer linear program, Benders decomposition, Simulation
Issue Date: 6-Jun-2005
Source: XU ZHIYONG (2005-06-06). The workload balancing problem under uncertainty at an air cargo terminal. ScholarBank@NUS Repository.
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): (i) each terminal has the same total workload, and (ii) 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 two balance measures are minimized. We employ sample average approximation (SAA) 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 re-assign the airlines for the operational schedule changes. The computational results show that a small number of re-assignments 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.
URI: http://scholarbank.nus.edu.sg/handle/10635/14749
Appears in Collections:Master's Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
XuZY.pdf383.58 kBAdobe PDF

OPEN

NoneView/Download

Page view(s)

256
checked on Dec 11, 2017

Download(s)

217
checked on Dec 11, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.