Scheduling of outbound luggage handling at airports
This article considers the outbound luggage handling problem at airports. The problem is to assign handling facilities to outbound flights and decide about the handling start time. This dynamic, near real-time assignment problem is part of the daily airport operations. Quality, efficiency and robustness issues are combined in a multi-criteria objective function. We present important requirements for the real world usage of the model and compare different solution techniques. One solution method is a heuristic approach oriented on the logic of GRASP (Greedy randomized adaptive search procedure). Another solution method is a decomposition approach. The problem is divided into different subproblems and solved in iterative steps. The different solution approaches are tested on real world data from Frankfurt Airport.
KeywordsGreedy Randomize Adaptive Search Procedure Decomposition Approach Adaptive Search Procedure Sorting Criterion Handling Facility
Unable to display preview. Download preview PDF.
- 1.Abdelghany, A., Abdelghany, K., Narasimhan, R.: Scheduling baggage-handling facilities in congested airports. Journal of Air Transport Management 12,2, 76–81 (2006)Google Scholar
- 2.Barth, T., Franz, M.: Gemischt-ganzzahlige Optimierung in Echtzeit am Beispiel der Steuerung des Transfergepäckumschlags am Frankfurter Flughafen (In German). Gemeinsame Fachtagung der GOR und der Deutschen Gesellschaft für System Dynamics. (2008)Google Scholar
- 5.FRAPORT AG: Baggage Management and Infrastructure. Available at http://www.fraportgroundservices.com (2007)
- 6.Frey, M., Artigues, C., Kolisch, R., Lopez, P.: Scheduling and Planning the Outbound Baggage Process at International Airports. IEEM 2010.Google Scholar
- 7.Frey, M., Kolisch, R.: Scheduling of outbound baggage at airports. PMS 2010.Google Scholar
- 8.Norin, A., Andersson, T., Väarbrand, P., Yuan, D.: A GRASP Heuristic for Scheduling Deicing trucks at Stockholm Arlanda Airport. INO 2007.Google Scholar