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.
Similar content being viewed by others
References
Ashayeri J, Gelders LF (1985) Warehouse design optimization. Eur J Oper Res 21:285–294
Baron P (1969) A simulation analysis for airport terminal operations. Transp Res 3:481–491
Benders JF (1962) Partitioning procedures for solving mixed-variables programming problems. Numer Math 4:238–252
Birge JR, Louveaux FV (1997) Introduction to stochastic programming. Springer, Berlin Heidelberg New York
Berrada M, Stecke KE (1986) A branch and bound approach for machine load balancing in flexible manufacturing systems. Manage Sci 32(10):1316
Cormier G, Gunn EA (1992) A review of warehouse models. Eur J Oper Res 58:3–13
De Neufville R, Rusconi-Clerici I (1978) Designing airport terminals for transfer passengers. J Transp Eng 104:775–787
Guerro F, Lozano S, Koltai TJ (1999) Machine loading and part type selection in flexible manufacturing systems. Int J Prod Res 37:1303–1317
Haghani A, Chen M (1998) Optimizing gate assignments at airport terminals. Transp Res A 32(6):437–454
Higle JL, Sen S (1991) Stochastic decomposition: an algorithm for two-stage linear programs with recourse. Math Oper Res 16:650–669
Kleywegt AJ, Shapiro A, Homem-De-Mello T (2001). The sample average approximation method for stochastic discrete optimization. SIAM J Optim 12:479–502
Kumar N, Shanker K (2001) Comparing the effectiveness of workload balancing objectives in FMS loading. Int J Prod Res 39(5):843–871
Leong CH (2004) A simulation model of an air cargo terminal. Master dissertation, Department of Industrial and Systems Engineering, National University of Singapore
Moreno AA, Ding F-Y (1989) Goal oriented heuristics for the FMS loading (and part type selection) problems. Proceedings of the third ORSA/TIMS conference on flexible manufacturing systems, Cambridge, MA, pp 105–110
Rouwenhorst B, Reuter B, Stockrahm V, Houtum GJ, Mantel RJ, Zijm WHM (2000) Warehouse design and control: framework and literature review. Eur J Oper Res 122:515–533
Santoso T, Ahmed S, Goetschalckx M, Shapiro A (2003) A stochastic programming approach for supply chain network design under uncertainty. Logistics Institute, Georgia Institute of Technology
Shanker K, Tzen Y–JJ (1985) A loading and dispatching problem in a random flexible manufacturing system. Int J Prod Res 23:579–595
Shapiro A (2001). Monte Carlo simulation approach to stochastic programming. Proceedings of the 2001 winter simulation conference, 1999
Shapiro A, Homem-de-Mello T (1998) A simulation-based approach to stochastic programming with recourse. Math Program 81:301–325
Shapiro A, Homem-de-Mello T (2001) On the rate of convergence of optimal solutions of Monte Carlo approximations of stochastic programs. SIAM J Optim 11:70–86
Verweij B, Ahmed S, Kleywegt AJ, Nemhauser G, Shapiro A (2003) The sample average approximation method applied to stochastic routing problems: a computational study. Comput Optim Appl 24:289–333
Wirasinghe SE, Bandara S (1990) Airport gate position estimation for minimum total costs-approximate closed form solution. Transp Res B 24:287–297
Acknowledgement
This research is partially supported by the National University of Singapore research grant R-266-000-025-112.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Huang, H.C., Lee, C. & Xu, Z. The workload balancing problem at aircargo terminals. OR Spectrum 28, 705–727 (2006). https://doi.org/10.1007/s00291-006-0035-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00291-006-0035-6