原文传递
A Mixed Integer Linear Program for Solving a Multiple Route Taxi Scheduling Problem
| 题名： | A Mixed Integer Linear Program for Solving a Multiple Route Taxi Scheduling Problem |
| 作者： | Montoya, Justin Vincent; Wood, Zachary Paul; Rathinam, Sivakumar; Malik, Waqar Ahmad |
| 关键词： | scheduling；linear；program；formulation；mixed；route；multi；taxi；prob；optimal |
| 摘要： | Aircraft movements on taxiways at busy airports often create bottlenecks. This paper introduces a mixed integer linear program to solve a Multiple Route Aircraft Taxi Scheduling Problem. The outputs of the model are in the form of optimal taxi schedules, which include routing decisions for taxiing aircraft. The model extends an existing single route formulation to include routing decisions. An efficient comparison framework compares the multi-route formulation and the single route formulation. The multi-route model is exercised for east side airport surface traffic at Dallas/Fort Worth International Airport to determine if any arrival taxi time savings can be achieved by allowing arrivals to have two taxi routes: a route that crosses an active departure runway and a perimeter route that avoids the crossing. Results indicate that the multi-route formulation yields reduced arrival taxi times over the single route formulation only when a perimeter taxiway is used. In conditions where the departure aircraft are given an optimal and fixed takeoff sequence, accumulative arrival taxi time savings in the multi-route formulation can be as high as 3.6 hours more than the single route formulation. If the departure sequence is not optimal, the multi-route formulation results in less taxi time savings made over the single route formulation, but the average arrival taxi time is significantly decreased. |
| 报告类型： | 科技报告 |
相关文献
- Taxi Planning Optimization using Mixed Integer Programming Memorandum M-799
- Runtime Analysis of Benders Decomposition and Dual ILP Algorithms as Applied to Common Network Interdiction Problems.
- MULTIPERIOD HIGHWAY IMPROVEMENT AND CONSTRUCTION SCHEDULING: MODEL DEVELOPMENT AND APPLICATION.
- GENETIC ALGORITHM FOR A PICKUP AND DELIVERY PROBLEM WITH TIME WINDOWS.
- Aerial Vehicle Routing and Scheduling for UAS Traffic Management: A Hybrid Monte Carlo Tree Search Approach.
- OPTIMIZATION MODEL FOR LARGE-SCALE BUS TRANSIT SCHEDULING PROBLEMS.
检索历史
应用推荐
