首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Planning towing processes at airports more efficiently
Institution:1. TUM School of Management, Technische Universität München, Arcisstr. 21, 80333 Munich, Germany;2. Wirtschaftswissenschaftliche Fakultät, Universität Augsburg, Universitätsstr. 16, 86159 Augsburg, Germany;1. College of Management Science and Engineering, Dongbei University of Finance and Economics, Dalian 116025, PR China;2. Institute of Systems Engineering, State Key Laboratory of Synthetic Automation for Process Industries, Northeastern University, Shenyang 110004, PR China;3. Information Technology Center, China Mobile Group Liaoning Co., Ltd, No. 6 Xinlong Street, Hunnanxin District, Shenyang 110179, PR China;1. Aviation Academy, Amsterdam University of Applied Sciences, 1097 DZ Weesperzijde 190, Amsterdam, The Netherlands;2. Universidad de Ibagué, Facultad de Ingeniería, Carrera 22, Calle 67, 730002 Ibagué, Colombia;3. INESC TEC and Faculdad de Engenharia da Universidade do Porto, Rua Dr. Roberto Frias, 4200–465 Porto, Portugal;1. Friedrich-Alexander-Universität Erlangen-Nürnberg (FAU), Department of Mathematics, Discrete Optimization, Cauerstr. 11, 91058 Erlangen, Germany;2. German Aerospace Center (DLR), Institute of Flight Guidance, Lilienthalplatz 7, 38108 Braunschweig, Germany;1. Dipartimento di Matematica - Università degli Studi di Padova, via Trieste 63, 35121 Padova, Italy;2. Dipartimento di Ingegneria dell’Informazione - Università degli Studi di Padova, Via Gradenigo 6/A, 35131 Padova, Italy
Abstract:This paper addresses the towing process of airplanes as part of the turnaround process. We introduce a VRP based MIP model which assigns different types of towing tractors to jobs with specified service time windows. The objective function minimizes operating costs subject to operational restrictions such as technical compatibility of tractor types with plane types. Our modeling approach allows for multiple depots as well as multiple trips. To solve the model we develop a column generation heuristic. Computational results show the superior behavior of the proposed heuristic compared to the original MIP formulation solved with CPLEX. In a case study we derive insights which support schedulers in their daily work. For this, we identify cost drivers and evaluate the efficiency of manual schedules in retrospect.
Keywords:Airport  Turnaround process  Towing  Vehicle routing problem  Column generation
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号