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

详细信息    查看全文

• 关键词：Air traffic control ; Collaborative decision making ; Game theory ; Aircraft scheduling problem
• 刊名：Lecture Notes in Computer Science
• 出版年：2016
• 出版时间：2016
• 年：2016
• 卷：9855
• 期：1
• 页码：397-410
• 全文大小：2,298 KB
• 参考文献：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., Dresner, M., Hansen, M., Neels, K.: Total Delay Impact Study. NEXTOR (2010a)
  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)
  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)CrossRef MATH
  Beasley, J., Krishnamoorty, M., Sharaiha, Y., Abramson, D.: Scheduling aircraft landing - the static case. Transp. Sci. 34(2), 180–197 (2000)CrossRef MATH
  Bennell, J.A., Mesgarpour, M., Potts, C.N.: Airport runway scheduling. 4OR – Q. J. Oper. Res. 4(2), 115–138 (2011)CrossRef MATH MathSciNet
  Bertsimas, D., Gupta, S.: Fairness in air traffic flow management. In: INFORMS Meeting, CA, USA (2009)
  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., Farias, V., Trichakis, N.: The price of fairness. Oper. Res. 59(1), 17–31 (2011)CrossRef MATH MathSciNet
  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)
  CDM/FAA: Improving Air Traffic Management Together (2015). http://​cdm.​fly.​faa.​gov/​
  Clayton, E., Hilz, A.: 2015 Aviation Trends - Efficiency & Attitudes, Strategy& (2015). http://​www.​strategyand.​pwc.​com/​perspectives/​2015-aviation-trends
  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., Pacciarelli, D., Pranzo, M.: Dispatching and coordination in multi-area railway traffic management. Comput. Oper. Res. 44, 146–160 (2015)CrossRef MATH
  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)CrossRef MathSciNet
  FAA. Federal Aviation Administration (n.d.). https://​www.​faa.​gov/​air_​traffic/​
  Gröflin, H., Klinkert, A.: Scheduling with generalized disjunctive graphs: feasibility issues. In: XV Conference on European Chapter on Combinatorial Optimization (2002)
  IATA: Annual review (2015)
  Lempert, R.: RAND - Infrastructure, Safety and Environment. RAND Corporation (2012)
  Littlechild, S., Owen, G.: A simple expression for the Shapley value in a special case. Manag. Sci. 20(3), 370–372 (1973)CrossRef MATH
  Luenberger, R.A.: A traveling-salesman-based approach to aircraft scheduling in the terminal area. NASA Technical report 100062 (1988)
  Mascis, A., Pacciarelli, D.: Job shop scheduling with blocking and no-wait constraints. Eur. J. Oper. Res. 143(3), 498–517 (2002)CrossRef MATH MathSciNet
  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
  Roy, S., Sussman, B.: Les Problèmes d’ordonnancement avec contraintes disjonctives. Note DS n.9 bis, SEMA, Montrouge (1964)
  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.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., 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
  Shapley, L.S.: A value for n-person games. Ann. Math. Stud. 28, 307–317 (1953)MATH MathSciNet
  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
  Soomer, M.J., Franx, G.J.: Scheduling aircraft landings using airlines’ preferences. Eur. J. Oper. Res. 190(1), 277–291 (2008)CrossRef MATH MathSciNet
  Von Neumann, J., Morgenstern, O.: Theory of Games and Economic Behavior. Princeton University Press, Princeton (1953)MATH
  
• 作者单位：Manish Tripathy (16) (17)
  Marcella Samà (18)
  Francesco Corman (16)
  Gabriel Lodewijks (16)
  
  16. Transport Engineering and Logistics, Delft University of Technology, Delft, The Netherlands
  17. Fuqua School of Business, Duke University, Durham, NC, USA
  18. Department of Engineering, Roma Tre University, Rome, Italy
  
• 丛书名：Computational Logistics
• ISBN：978-3-319-44896-1
• 刊物类别：Computer Science
• 刊物主题：Artificial Intelligence and Robotics
  Computer Communication Networks
  Software Engineering
  Data Encryption
  Database Management
  Computation by Abstract Devices
  Algorithm Analysis and Problem Complexity
  
• 出版者：Springer Berlin / Heidelberg
• ISSN：1611-3349
• 卷排序：9855

文摘

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.