Skip to main content
Top

2016 | OriginalPaper | Chapter

Impact of Collaborative Decision Making in Optimized Air Traffic Control: A Game Theoretical Approach

Authors : Manish Tripathy, Marcella Samà, Francesco Corman, Gabriel Lodewijks

Published in: Computational Logistics

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Air traffic is growing, putting increasing stress to airports and air traffic control. The introduction of optimized approaches, based on mathematical optimization paradigms for planning and real time control, can be a possible solution to this issues. We investigate the practical setting of an advanced optimization algorithm in a real-life setting of a major airport where traffic is diverse, belonging to multiple companies. We compare to the incumbent practice (based on First Come First Served) in order to determine a gap with optimized solutions computed by advanced algorithms. Those are based on a job shop scheduling model and solved by a commercial solver.
This paper analyses the benefit for the involved operators of such approaches by associating a monetary cost/benefit to operations. Cooperative game theory tools have been used in the analysis. In particular, we use the Shapley value to determine the fair distribution of the costs based on the marginal improvement that the optimization of the traffic belonging to any airline brought to the system. The main conclusions of this study are the determination of the superior performance in terms of minimising the delay experienced by the whole airport, which reaches more than 25 %. The benefit allocation gives share of benefits more insightful than a simple proportional approaches based on share of traffic, or share of delay. The practical implications of the analysis with regard to variety in benefits as well as possible implementations by the different operators and companies are also analysed.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
go back to reference Ball, M.O., Barnhart, C., Nemhauser, G., Odoni, A.: Air transportation: irregular operations and control. In: Handbooks in Operations Research and Management Science, vol. 14, no. 1, pp. 1–68 (2007) Ball, M.O., Barnhart, C., Nemhauser, G., Odoni, A.: Air transportation: irregular operations and control. In: Handbooks in Operations Research and Management Science, vol. 14, no. 1, pp. 1–68 (2007)
go back to reference Ball, M.O., Barnhart, C., Dresner, M., Hansen, M., Neels, K.: Total Delay Impact Study. NEXTOR (2010a) Ball, M.O., Barnhart, C., Dresner, M., Hansen, M., Neels, K.: Total Delay Impact Study. NEXTOR (2010a)
go back to reference Ball, M.O., Hoffman, R., Mukherjee, A.: Ground delay program planning under uncertainty based on the ration-by-distance principle. Transp. Sci. 44(1), 1–14 (2010b) Ball, M.O., Hoffman, R., Mukherjee, A.: Ground delay program planning under uncertainty based on the ration-by-distance principle. Transp. Sci. 44(1), 1–14 (2010b)
go back to reference Bäuerle, N., Engelhardt-Funke, O., Kolonko, M.: On the waiting time of arriving aircraft and the capacity of airports with one or two runways. Eur. J. Oper. Res. 177(2), 1180–1196 (2007)CrossRefMATH Bäuerle, N., Engelhardt-Funke, O., Kolonko, M.: On the waiting time of arriving aircraft and the capacity of airports with one or two runways. Eur. J. Oper. Res. 177(2), 1180–1196 (2007)CrossRefMATH
go back to reference Beasley, J., Krishnamoorty, M., Sharaiha, Y., Abramson, D.: Scheduling aircraft landing - the static case. Transp. Sci. 34(2), 180–197 (2000)CrossRefMATH Beasley, J., Krishnamoorty, M., Sharaiha, Y., Abramson, D.: Scheduling aircraft landing - the static case. Transp. Sci. 34(2), 180–197 (2000)CrossRefMATH
go back to reference Bertsimas, D., Gupta, S.: Fairness in air traffic flow management. In: INFORMS Meeting, CA, USA (2009) Bertsimas, D., Gupta, S.: Fairness in air traffic flow management. In: INFORMS Meeting, CA, USA (2009)
go back to reference Bertsimas, D., Gupta, S.: Fairness and collaboration in network air traffic flow management: an optimization approach. Transp. Sci. 50(1), 57–76 (2015)CrossRef Bertsimas, D., Gupta, S.: Fairness and collaboration in network air traffic flow management: an optimization approach. Transp. Sci. 50(1), 57–76 (2015)CrossRef
go back to reference Carr, G., Erzberger, H., Neuman, F.: Airline arrival prioritization in sequencing and scheduling. In: 2nd USA/EUROPE Air Traffic Management R&D Seminar, pp. 1–11 (1998) Carr, G., Erzberger, H., Neuman, F.: Airline arrival prioritization in sequencing and scheduling. In: 2nd USA/EUROPE Air Traffic Management R&D Seminar, pp. 1–11 (1998)
go back to reference Corman, F., D’Ariano, A., Hansen, I.A., Pacciarelli, D.: Optimal multi-class rescheduling of railway traffic. J. Rail Trans. Plann. Manag. 1(1), 14–24 (2011)CrossRef Corman, F., D’Ariano, A., Hansen, I.A., Pacciarelli, D.: Optimal multi-class rescheduling of railway traffic. J. Rail Trans. Plann. Manag. 1(1), 14–24 (2011)CrossRef
go back to reference Corman, F., D’ariano, A., Pacciarelli, D., Pranzo, M.: Dispatching and coordination in multi-area railway traffic management. Comput. Oper. Res. 44, 146–160 (2015)CrossRefMATH Corman, F., D’ariano, A., Pacciarelli, D., Pranzo, M.: Dispatching and coordination in multi-area railway traffic management. Comput. Oper. Res. 44, 146–160 (2015)CrossRefMATH
go back to reference D’Ariano, A., Pacciarelli, D., Pistelli, M., Pranzo, M.: Real-time scheduling of aircraft arrivals and departures in a terminal maneuvering area. Networks 65(3), 212–227 (2015)CrossRefMathSciNet D’Ariano, A., Pacciarelli, D., Pistelli, M., Pranzo, M.: Real-time scheduling of aircraft arrivals and departures in a terminal maneuvering area. Networks 65(3), 212–227 (2015)CrossRefMathSciNet
go back to reference Gröflin, H., Klinkert, A.: Scheduling with generalized disjunctive graphs: feasibility issues. In: XV Conference on European Chapter on Combinatorial Optimization (2002) Gröflin, H., Klinkert, A.: Scheduling with generalized disjunctive graphs: feasibility issues. In: XV Conference on European Chapter on Combinatorial Optimization (2002)
go back to reference Lempert, R.: RAND - Infrastructure, Safety and Environment. RAND Corporation (2012) Lempert, R.: RAND - Infrastructure, Safety and Environment. RAND Corporation (2012)
go back to reference Littlechild, S., Owen, G.: A simple expression for the Shapley value in a special case. Manag. Sci. 20(3), 370–372 (1973)CrossRefMATH Littlechild, S., Owen, G.: A simple expression for the Shapley value in a special case. Manag. Sci. 20(3), 370–372 (1973)CrossRefMATH
go back to reference Luenberger, R.A.: A traveling-salesman-based approach to aircraft scheduling in the terminal area. NASA Technical report 100062 (1988) Luenberger, R.A.: A traveling-salesman-based approach to aircraft scheduling in the terminal area. NASA Technical report 100062 (1988)
go back to reference Mascis, A., Pacciarelli, D.: Job shop scheduling with blocking and no-wait constraints. Eur. J. Oper. Res. 143(3), 498–517 (2002)CrossRefMATHMathSciNet Mascis, A., Pacciarelli, D.: Job shop scheduling with blocking and no-wait constraints. Eur. J. Oper. Res. 143(3), 498–517 (2002)CrossRefMATHMathSciNet
go back to reference Mason, S.J., Oey, K.: Scheduling complex job shops using disjunctive graphs: a cycle elimination procedure. Int. J. Prod. Res. 41(5), 981–994 (2003)CrossRef Mason, S.J., Oey, K.: Scheduling complex job shops using disjunctive graphs: a cycle elimination procedure. Int. J. Prod. Res. 41(5), 981–994 (2003)CrossRef
go back to reference Roy, S., Sussman, B.: Les Problèmes d’ordonnancement avec contraintes disjonctives. Note DS n.9 bis, SEMA, Montrouge (1964) Roy, S., Sussman, B.: Les Problèmes d’ordonnancement avec contraintes disjonctives. Note DS n.9 bis, SEMA, Montrouge (1964)
go back to reference Samà, M., D’Ariano, A., D’Ariano, P., Pacciarelli, D.: Optimal aircraft scheduling and routing at a terminal control area during disturbances. Transp. Res. Part C 47(1), 61–85 (2014)CrossRef Samà, M., D’Ariano, A., D’Ariano, P., Pacciarelli, D.: Optimal aircraft scheduling and routing at a terminal control area during disturbances. Transp. Res. Part C 47(1), 61–85 (2014)CrossRef
go back to reference Samà, M.A., D’Ariano, A., D’Ariano, P., Pacciarelli, D.: Scheduling models for optimal aircraft traffic control at busy airports: tardiness, priorities, equity and violations considerations. Omega (2016). doi:10.1016/j.omega.2016.04.003 Samà, M.A., D’Ariano, A., D’Ariano, P., Pacciarelli, D.: Scheduling models for optimal aircraft traffic control at busy airports: tardiness, priorities, equity and violations considerations. Omega (2016). doi:10.​1016/​j.​omega.​2016.​04.​003
go back to reference Samà, M., D’Ariano, A., Pacciarelli, D.: Rolling horizon approach for aircraft scheduling in the terminal control area of busy airports. Transp. Res. Part E 60(1), 140–155 (2013)CrossRef Samà, M., D’Ariano, A., Pacciarelli, D.: Rolling horizon approach for aircraft scheduling in the terminal control area of busy airports. Transp. Res. Part E 60(1), 140–155 (2013)CrossRef
go back to reference Skowron, P., Rzadca, K.: Fair share is not enough: measuring fairness in scheduling with cooperative game theory. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Waśniewski, J. (eds.) PPAM 2013, Part II. LNCS, vol. 8385, pp. 38–48. Springer, Heidelberg (2014)CrossRef Skowron, P., Rzadca, K.: Fair share is not enough: measuring fairness in scheduling with cooperative game theory. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Waśniewski, J. (eds.) PPAM 2013, Part II. LNCS, vol. 8385, pp. 38–48. Springer, Heidelberg (2014)CrossRef
go back to reference Von Neumann, J., Morgenstern, O.: Theory of Games and Economic Behavior. Princeton University Press, Princeton (1953)MATH Von Neumann, J., Morgenstern, O.: Theory of Games and Economic Behavior. Princeton University Press, Princeton (1953)MATH
Metadata
Title
Impact of Collaborative Decision Making in Optimized Air Traffic Control: A Game Theoretical Approach
Authors
Manish Tripathy
Marcella Samà
Francesco Corman
Gabriel Lodewijks
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-44896-1_26

Premium Partner