DLR-Logo -> http://www.dlr.de
DLR Portal Home | Imprint | Contact | Deutsch
Fontsize: [-] Text [+]

Airport Service Vehicle Scheduling

Kuhn, Kenneth and Loth, Steffen (2009) Airport Service Vehicle Scheduling. ATM Seminar 2009, 29. Jun. - 02.Jul.2009, Napa, CA, USA.

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader


Airport service vehicles, such as luggage trailers and passenger buses, service an aircraft after the aircraft arrives and before it departs. The timely arrivals of these vehicles help ensure efficient use of airport resources. This research investigates algorithms for airport service vehicles. A mixed integer linear program is proposed, minimizing service provider fuel costs and air carrier delays. The formulation of the integer programming problem is modified to aid solution search strategies. A genetic algorithm heuristic borrowed from aircraft arrival scheduling is introduced for finding approximate solutions relatively quickly, in addition to an exact solution method making use of branch and bound techniques specially designed for this problem. The various algorithms are tested using simulations of service provider dispatch problems at Hamburg and Dallas-Fort Worth Airports. Results show that plan based service vehicle scheduling reduces both delay and fuel costs over passive strategies, often 20% or more. The genetic algorithm based heuristic also reduced delay and fuel costs while incurring computational burdens significantly below those of the optimal search strategy.

Document Type:Conference or Workshop Item (Speech, Paper)
Title:Airport Service Vehicle Scheduling
AuthorsInstitution or Email of Authors
Kuhn, KennethNasa Ames
Loth, SteffenDLR
Date:July 2009
Keywords:airport surface, scheduling, service vehicles, decision support tools, vehicle, routing
Event Title:ATM Seminar 2009
Event Location:Napa, CA, USA
Event Type:international Conference
Event Dates:29. Jun. - 02.Jul.2009
HGF - Research field:Aeronautics, Space and Transport
HGF - Program:Aeronautics
HGF - Program Themes:ATM and Operation
DLR - Research area:Aeronautics
DLR - Program:L AO - Air Traffic Management and Operation
DLR - Research theme (Project):L - Effiziente Flugführung und Flugbetrieb (old)
Location: Braunschweig
Institutes and Institutions:Institute of Flight Control > Control Systems
Deposited By: Steffen Loth
Deposited On:30 Nov 2009 16:42
Last Modified:12 Dec 2013 20:43

Repository Staff Only: item control page

Help & Contact
electronic library is running on EPrints 3.3.12
Copyright © 2008-2012 German Aerospace Center (DLR). All rights reserved.