The Optimization Model of Runway and Gate Assignment

Abstract: This paper is aimed to develop the optimization model of time slot utilization for both runway and apron gate of airport system. The model considers the objectives of airline company to minimize flight-taxiing-time and waiting-time for both landing and take-off. The optimization makes use of Network Representation (NR) in the form of two bipartite networks in order to transform the problem of runway and apron gate assignment into the network flow problem. Maximum Matching and Minimum Cost Flow on NR are the core of the model. An illustrative example is presented. The result shows that the model could increase both runway and apron gate capacities to as close as their theoretical capacities. Compared to the common practice which concerns only; the nearest available runway slot time, behind the scheduled time, and the nearest location of available gates to serve the flight, the model could reduce the total taxiing and waiting time.

Keywords: Apron gate time slot, network representation, minimum cost flow, maximum matching, Runway time slot

Author: Nahry, Tjahjono, T., Satiti, Y.J

Journal Code: jptsipilgg130021

Artikel Terkait :

Jp Teknik Sipil gg 2013

• THE EFFECT OF VARIATION CONCRETE CUBE OF AXIAL LOAD ON ULTRASONIC PULSE VELOCITY TRANSMITTER
• SAND IRON MORTAR WITH ADDITION OF LEAD OXIDE Pb3O4 VARIATION AS RADIATION SHIELDING OF X AND GAMMA RAYS
• INTEGRATED TICKETING SYSTEM OF PUBLIC TRANSPORT IN JAKARTA VS VÄRMLAND, SWEDEN
• ANALYSIS OF EFFECTIVE RAINFALL INTENSITY AND WORKING RAINFALL FOR BASIC WARNING CRITERIA DEVELOPMENT ON LAHAR FLOW EVENT
• THE USE OF NATURAL TRASS FROM SAYUTAN MAGETAN AND LIME FROM NGAMPEL BLORA AS THE MATERIAL OF CEMENT SUBSTITUTION FOR MORTAR MIXTURE
• HYDRAULIC SIMULATION OF FLASH FLOOD AS TRIGGERED BY NATURAL DAM BREAK
• Affordability Assessment to Implement Light Rail Transit (LRT) for Greater Yogyakarta
• Valuing Manggarai Station – Soekarno-Hatta International Airport Rail Link Using Stated Preference Approach
• The Comparison of a Roundabout Traffic Delay Estimation between SUMO and IHCM 1997 on Roundabout
• Flood Disaster Mitigation as Revealed by Cawang-Manggarai River Improvement of Ciliwung River
• Study of Lusi River Flood Discharge in Central Java Province
• Analysis of Hydraulic Flood Control Structure at Putat Boro River
• A REVIEW OF HIGH-SPEED RAIL PLAN IN JAVA ISLAND: A COMPARISON WITH EXISTING MODES OF TRANSPORT
• RESTRUCTURING INDONESIAN RAILWAY – INTEGRATION OR SEPARATION
• EVALUATING AND DEVELOPING LOGISTICS SYSTEM FOR EXPORTING SMALL AND MEDIUM ENTERPRISES (CASE STUDY IN YOGYAKARTA PROVINCE AND ADJACENT AREAS, INDONESIA)
• EVALUATION OF DISASTER MITIGATION SYSTEM AGAINST LAHAR FLOW OF PUTIH RIVER, MT. MERAPI AREA
• ANALYSIS OF SEDIMENT MOVEMENT IN A RIVER DIVERSION SYSTEM
• Influence of Rainfall Patterns on the Instability of Slopes
• The Effects of Water Content Variation on Adhesion Factor of Pile Foundation in Expansive Soil
• Contractors Perceptions of Effects of Project Overhead Costs on Building Project Performance in South-South of Nigeria
• Performance of Periwinkle Shell Ash Blended Cement Concrete Exposed to Magnesium Sulphate
• Corrosion of Steel Reinforcements in Fly Ash- and Kaolin-based Geopolymer Concrete Immersed in Distilled Water and ASTM Seawater
• Seismic Behavior of Fatigue-Retrofitted Steel Frame Piers
• Evaluating Functional and Structural Condition Based Maintenances of Airfield Pavements