Optimal assignment of airport baggage unloading zones to outgoing flights

The outbound airport baggage handling system (BHS) consists of a set of unloading zones (chutes) which are assigned to outgoing flights. Airport baggage operations have inherent uncertainties such as flight delays and varying number of bags. In this paper, the chute assignment problem is modeled as a Stochastic Vector Assignment Problem (SVAP) and multiple extensions are presented to incorporate the various design needs of the airport. A real airport outbound BHS is presented. This case study also guided the optimization models’ design process. The performance of the optimization models is compared with the methods used in practice and literature.

[1]  Georg Ch. Pflug,et al.  Scenario tree generation for multiperiod financial optimization by optimal discretization , 2001, Math. Program..

[2]  Khaled Abdelghany,et al.  Scheduling baggage-handling facilities in congested airports , 2006 .

[3]  Alexander Shapiro,et al.  A simulation-based approach to two-stage stochastic programming with recourse , 1998, Math. Program..

[4]  Shabbir Ahmed,et al.  A Multi-Stage Stochastic Integer Programming Approach for Capacity Expansion under Uncertainty , 2003, J. Glob. Optim..

[5]  Carlos F. Daganzo,et al.  Baggage Claim Area Congestion at Airports: An Empirical Model of Mechanized Claim Device Performance , 1982 .

[6]  Edmund K. Burke,et al.  An Evolutionary Algorithm for the Over-constrained Airport Baggage Sorting Station Assignment Problem , 2012, SEAL.

[7]  M. Frey,et al.  Assignment of local baggage streams to claiming carousels at airports , 2012 .

[8]  Imad Alsyouf,et al.  Mishandled baggage problem: Causes and improvement suggestions , 2014, 2014 IEEE International Conference on Industrial Engineering and Engineering Management.

[9]  James T. Lin,et al.  Airport baggage handling system simulation modeling using SysML , 2015, 2015 International Conference on Industrial Engineering and Operations Management (IEOM).

[10]  M. Frey,et al.  Scheduling and planning the outbound baggage process at international airports , 2010, 2010 IEEE International Conference on Industrial Engineering and Engineering Management.

[11]  John R. Birge,et al.  Introduction to Stochastic Programming , 1997 .

[12]  R Tagawa.  THE AIRPORT BAGGAGE-HANDLING SYSTEM-AN EVALUATION METHOD , 1968 .

[13]  Torben C. Barth,et al.  Optimal assignment of incoming flights to baggage carousels at airports , 2013 .

[14]  Michal Kaut,et al.  Evaluation of scenario-generation methods for stochastic programming , 2007 .

[15]  David P. Morton,et al.  Monte Carlo bounding techniques for determining solution quality in stochastic programs , 1999, Oper. Res. Lett..

[16]  Edmund K. Burke,et al.  An analysis of constructive algorithms for the airport baggage sorting station assignment problem , 2014, J. Sched..

[17]  F. Kiermaier,et al.  Planning the transfer baggage handling at airports , 2012 .

[18]  Alexander Shapiro,et al.  The Sample Average Approximation Method for Stochastic Discrete Optimization , 2002, SIAM J. Optim..

[19]  Marc Goetschalckx,et al.  A stochastic programming approach for supply chain network design under uncertainty , 2004, Eur. J. Oper. Res..

[20]  David Pisinger,et al.  Scheduling of outbound luggage handling at airports , 2011, OR.

[21]  F. Spieksma,et al.  Geometric three-dimensional assignment problems☆ , 1996 .

[22]  Frank Delonge.  Balancing Load Distribution on Baggage Belts at Airports , 2012, OR.

[23]  R. Tyrrell Rockafellar,et al.  Scenarios and Policy Aggregation in Optimization Under Uncertainty , 1991, Math. Oper. Res..