Skip to main content

2016 | OriginalPaper | Buchkapitel

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

verfasst von : Manish Tripathy, Marcella Samà, Francesco Corman, Gabriel Lodewijks

Erschienen in: Computational Logistics

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
Zurück zum Zitat 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)
Zurück zum Zitat 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)
Zurück zum Zitat 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)
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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)
Zurück zum Zitat 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
Zurück zum Zitat 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)
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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)
Zurück zum Zitat Lempert, R.: RAND - Infrastructure, Safety and Environment. RAND Corporation (2012) Lempert, R.: RAND - Infrastructure, Safety and Environment. RAND Corporation (2012)
Zurück zum Zitat 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
Zurück zum Zitat 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)
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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)
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat Soomer, M.J., Franx, G.J.: Scheduling aircraft landings using airlines’ preferences. Eur. J. Oper. Res. 190(1), 277–291 (2008)CrossRefMATHMathSciNet Soomer, M.J., Franx, G.J.: Scheduling aircraft landings using airlines’ preferences. Eur. J. Oper. Res. 190(1), 277–291 (2008)CrossRefMATHMathSciNet
Zurück zum Zitat 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
Metadaten
Titel
Impact of Collaborative Decision Making in Optimized Air Traffic Control: A Game Theoretical Approach
verfasst von
Manish Tripathy
Marcella Samà
Francesco Corman
Gabriel Lodewijks
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-44896-1_26