Scheduling and planning the outbound baggage process at international airports

The scheduling of outbound baggage at international airports is a challenging tasks in the airport industry. The issue is to control the incoming baggage flow in order to balance the workload over the system. The resource consumption of the different activities, which have to be scheduled, are depending on the arrival process of the baggage. Because of high complexity we suggest a decomposition heuristic to tackle this problem.

[1]  Hans Kellerer,et al.  Knapsack problems , 2004 .

[2]  Kin F. Li,et al.  Solving the Knapsack Problem for Adaptive Multimedia Systems , 2002, Stud. Inform. Univ..

[3]  Panos M. Pardalos,et al.  Minimum concave-cost network flow problems: Applications, complexity, and algorithms , 1991 .

[4]  Marcel Mongeau,et al.  Event-based MILP models for resource-constrained project scheduling problems , 2011, Comput. Oper. Res..

[5]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[6]  Bert De Reyck,et al.  A branch-and-bound procedure for the resource-constrained project scheduling problem with generalized precedence relations , 1998, Eur. J. Oper. Res..

[7]  Christian Artigues,et al.  Resource-Constrained Project Scheduling , 2008 .

[8]  H. P. Pasch,et al.  Nonlinear one-parametric minimal cost network flow problems , 1982 .

[9]  Osman Oguz,et al.  A heuristic algorithm for the multidimensional zero-one knapsack problem , 1984 .

[10]  Y. Toyoda.  A Simplified Algorithm for Obtaining Approximate Solutions to Zero-One Programming Problems , 1975 .

[11]  Christoph Schwindt,et al.  Resource allocation in project management , 2005 .

[12]  Robert M. Nauss,et al.  Solving the Generalized Assignment Problem: An Optimizing and Heuristic Approach , 2003, INFORMS J. Comput..

[13]  Donald Goldfarb,et al.  Combinatorial interior point methods for generalized network flow problems , 2002, Math. Program..

[14]  Professor Dr. Klaus Neumann,et al.  Project Scheduling with Time Windows and Scarce Resources , 2003, Springer Berlin Heidelberg.

[15]  RAINER KOLISCH,et al.  Local search for nonpreemptive multi-mode resource-constrained project scheduling , 1997 .

[16]  Giovanni Righini,et al.  A Branch-and-Price Algorithm for the Multilevel Generalized Assignment Problem , 2006, Oper. Res..

[17]  Rainer Kolisch,et al.  Scheduling of Outbound Baggage at Airports , 2010 .

[18]  Klaus Neumann,et al.  Scheduling of continuous and discontinuous material flows with intermediate storage restrictions , 2005, Eur. J. Oper. Res..