The Point Merge System (PMS) is one of the approaches that offer systematic sequencing in terminal maneuver area (TMA) which was developed at the EUROCONTROL Experimental Centre in 2006. The Parallel-Point Merge System (P-PMS) is used in TMAs with high air traffic density as a combination of two PMSs with opposite directions. However, it is difficult to optimize arrival sequences in such a system because of the additional separation requirements at common points as well as at merge points. Additionally, it is important to operate at maximum efficiency with parallel runway systems when using the runway reassignment process. Reassigning arriving/departing aircraft to a different runway, however, can significantly affect delays and fuel consumption depending on the difference in taxi-in/out times. This effect is overlooked in most aircraft sequencing and scheduling optimization studies with PMS. This study proposes single and multi-objective programming models for a TMA with P-PMS to minimize total fuel consumption, total flight time, and total delay including taxi-in/out times. The models were implemented on the current layout of Istanbul Airport having two PMS with two merge points, three common points, and five parallel runways. The considered traffic scenarios included both dependent and independent runway operations for mixed arrival–departure sequences. The results revealed that arrival–departure sequencing considering taxi-in/out times resulted in shorter delays up to 77.5% and low level of fuel consumption up to 8.7%.
EltoukhyA. E. E.ChanF. T. S.ChungS. H.Airline Schedule Planning: A Review and Future Directions. Industrial Management & Data Systems, Vol. 117, No. 6, 2017, pp. 1201–1243. https://doi.org/10.1108/IMDS-09-2016-0358.
5.
NgK. K. H.LeeC. K. M.ZhangS. Z.KeungK. L.The Impact of Heterogeneous Arrival and Departure Rates of Flights on Runway Configuration Optimization. Transportation Letters, 2020, pp. 1–12. https://doi.org/10.1080/19427867.2020.1852496.
PłandaB.SkorupskiJ.Methods of Air Traffic Management in the Airport Area Including the Environmental Factor. International Journal of Sustainable Transportation, 2017, Vol. 11, No. 4, pp. 295–307. https://doi.org/10.1080/15568318.2016.1253801.
TorataniD.Application of Merging Optimization to An Arrival Manager Algorithm Considering Trajectory-Based Operations. Transportation Research Part C: Emerging Technologies, Vol. 109, 2019, pp. 40–59. https://www.sciencedirect.com/science/article/pii/S0968090X19301755.
LiangM.DelahayeD.SbihiM.MaJ.Multi-Layer Point Merge System for Dynamically Controlling Arrivals on Parallel Runways. Proc., 2016 IEEE/AIAA 35th Digital Avionics Systems Conference (DASC), Sacramento, CA, IEEE, 2016, pp. 1–9.
14.
BoursierL.FavennecB.HoffmanE.TrzmielA.VergneF.ZeghalK.Merging Arrival Flows Without Heading Instructions. Proc., 7th USA/Europe Air Traffic Manag Res Dev Semin ATM, Barcelona, Spain, 2007, pp. 414–421.
15.
Eurocontrol. Point Merge Implementation: A Quick Guide: Simplifying and Enhancing Arrival Operations With Closed Loop Sequencing. Eurocontrol, 2021.
16.
FavennecB.VergneF.ZeghalK.Point Merge Integration of Arrival Flows Enabling Extensive RNAV Application and CDA–Operational Services and Environment Definition. Eurocontrol Experimental Centre, Version2010, April, pp. 1–89.
17.
WuY.SunL.QuX.A Sequencing Model for A Team of Aircraft Landing on the Carrier. Aerospace Science and Technology, Vol. 54, 2016, pp. 72–87.
18.
LiangM.DelahayeD.MarechalP.Conflict-Free Arrival and Departure Trajectory Planning for Parallel Runway with Advanced Point-Merge System. Transportation Research Part C: Emerging Technologies, Vol. 95, 2018, pp. 207–227. https://doi.org/10.1016/j.trc.2018.07.006.
19.
NgK. K. H.TangM. H. M.LeeC. K. M.Design and Development of a Performance Evaluation System for the Aircraft Maintenance Industry. Proc., 2015 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM), Singapore, 2015, pp. 564–568.
BalakrishnaP.GanesanR.SherryL.Accuracy of Reinforcement Learning Algorithms for Predicting Aircraft Taxi-Out Times: A Case-Study of Tampa Bay Departures. Transportation Research Part C: Emerging Technologies, Vol. 18, No. 6, 2010, pp. 950–962. https://www.sciencedirect.com/science/article/pii/S0968090X1000029X.
22.
RavizzaS.ChenJ.AtkinJ. A. D.BurkeE. K.StewartP.The Trade-Off Between Taxi Time and Fuel Consumption in Airport Ground Movement. Public Transport, Vol. 5, No. 1–2, 2013, pp. 25–40. http://link.springer.com/10.1007/s12469-013-0060-1.
FavennecB.HoffmanE.TrzmielA.VergneF.ZeghalK.The Point Merge Arrival Flow Integration Technique: Towards More Complex Environments and Advanced Continuous Descent. Proc., 9th AIAA Aviation Technology, Integration, and Operations Conference (ATIO), American Institute of Aeronautics and Astronautics;, Reston, VA, 2009. http://arc.aiaa.org/doi/10.2514/6.2009-6921.
25.
IvanescuD.ShawC.TamvaclisC.Models of Air Traffic Merging Techniques: Evaluating Performance of Point Merge. 2009. https://doi.org/10.2514/6.2009-7013.
26.
ŞahinÖ.UsanmazO.A New Standard Instrument Arrival: The Point Merge System. Aircraft Engineering and Aerospace Technology, Vol. 85, No. 2, 2013, pp. 136–143.
27.
SahinO.UsanmazO.TurgutE. T.An Assessment of Flight Efficiency Based on the Point Merge System at Metroplex Airports. Aircraft Engineering and Aerospace Technology, Vol. 90, No. 1, 2018, pp. 1–10.
TianY.XingD.WanL.YeB.Study on the Optimization Method of Point Merge Procedure Based on Benefit in the Terminal Area. Mathematical Problems in Engineering, 2020; pp. 1–12. https://www.hindawi.com/journals/mpe/2020/5757948/.
30.
HongY.ChoN.KimY.ChoiB.Multiobjective Optimization for Aircraft Arrival Sequencing and Scheduling. Journal of Air Transportation, Vol. 25, No. 4, 2018, pp. 115–122. https://arc.aiaa.org/doi/10.2514/1.D0085.
31.
LeeS.HongY.KimY.Optimal Scheduling Algorithm in Point Merge System Including Holding Pattern Based on MILP. Proc., 7th European Conference for Aeronautics and Aerospace Sciences (EUCASS), Milan, Italy, 2017, pp. 1–10.
LiangM.DelahayeD.MarechalP.A Framework of Point Merge-Based Autonomous System for Optimizing Aircraft Scheduling in Busy TMA. Proc., 5th SESAR Innovation Days, Bologna, Italy, 2015.
35.
LiangM.DelahayeD.MarechalP.Potential Operational Benefits of Multi-layer Point Merge System on Dense TMA Operation Hybrid arrival trajectory optimization applied to Beijing Capital International Airport. Proc., 7th International Conference on Research in Air Transportation, Drexel University in Philadelphia, PA, 2016. https://hal-enac.archives-ouvertes.fr/hal-01355018.
36.
BossonC.XueM.ZelinskiS.Optimizing Integrated Arrival, Departure and Surface Operations Under Uncertainty. Proc., 11th USA/Europe Air Traffic Manag Res Dev Semin ATM, Lisbon, Portugal, 2015.
37.
GuépetJ.BriantO.GayonJ.-P.Acuna-AgostR.Integration of Aircraft Ground Movements and Runway Operations. Transportation Research Part E: Logistics and Transportation Review, Vol. 104, 2017, pp. 131–149. https://www.sciencedirect.com/science/article/pii/S1366554516308237.
PamplonaD. A.AlvesC. J. P.An Overview of Air Delay: A case Study of the Brazilian Scenario. Transportation Research Interdisciplinary Perspectives, Vol. 7, 2020, p. 100189. https://doi.org/10.1016/j.trip.2020.100189.
42.
ZografosK. G.MadasM. A.Development and Demonstration of An Integrated Decision Support System for Airport Performance Analysis. Transportation Research Part C: Emerging Technologies, Vol. 14, No. 1, 2006, pp. 1–17.
International Civil Avitation Organization. Procedures for Air Navigations Services Air Traffic Management (Doc. 4444). ICAO, 2017.
46.
NuicA.Bada 3.7. User Manual for the Base of Aircraft Data (Bada) Revision 3.7. 2009.
47.
LiederA.StolletzR.Scheduling Aircraft Take-Offs and Landings on Interdependent and Heterogeneous Runways. Transportation Research Part E: Logistics and Transportation Review, Vol. 88, 2016, pp. 167–188. http://dx.doi.org/10.1016/j.tre.2016.01.015.
48.
SchittkowskiK.EASY-FIT: A Software System for Data Fitting in Dynamical Systems. Structural and Multidisciplinary Optimization, Vol. 23, 2002, No. 2, pp. 153–169. https://doi.org/10.1007/s00158-002-0174-6.
de WildeJ.Implementing Point Merge System Based Arrival Management at Amsterdam Airport Schiphol [Internet]. 2018. http://repository.tudelft.nl/.
51.
HongY.ChoiB.LeeK.KimY.Dynamic Robust Sequencing and Scheduling Under Uncertainty for the Point Merge System in Terminal Airspace. IEEE Transactions on Intelligent Transportation Systems, Vol. 19, No. 9, 2018, pp. 2933–2943. https://ieeexplore.ieee.org/document/8120016/.
52.
LeeH.BalakrishnanH.Fuel Cost, Delay and Throughput Tradeoffs in Runway Scheduling. Proc., American Control Conference, Seattle, WA, 2008, pp. 2449–2454.
53.
NgK. K. H.LeeC. K. M.ChanF. T. S.QinY.Robust Aircraft Sequencing and Scheduling Problem with Arrival/Departure Delay Using the Min-Max Regret Approach. Transportation Research Part E: Logistics and Transportation Review, Vol. 106, 2017, pp. 115–136.
ChiandussiG.CodegoneM.FerreroS.VaresioF. E.Comparison of Multi-Objective Optimization Methodologies for Engineering Applications. Computers & Mathematics with Applications, Vol. 63, No. 5, 2012, pp. 912–942. https://www.sciencedirect.com/science/article/pii/S0898122111010406.
56.
MarlerR. T.AroraJ. S.The Weighted Sum Method for Multi-Objective Optimization: New Insights. Structural and Multidisciplinary Optimization, Vol. 41, No. 6, 2010, pp. 853–862. http://link.springer.com/10.1007/s00158-009-0460-7.
57.
BechikhS.Ben SaidL.GhediraK.Estimating Nadir Point in Multi-Objective Optimization Using Mobile Reference Points. IEEE Congress on Evolutionary Computation [Internet]. 2010, pp. 1–9. http://ieeexplore.ieee.org/document/5586203/.
