Skip to main content

2018 | OriginalPaper | Buchkapitel

Agent Based Modelling and Simulation of an Auction Market for Airport Slots Allocation

verfasst von : José Alberto Araúzo, Félix Antonio Villafáñez, David Poza García, Javier Pajares, Juan Pavón

Erschienen in: Highlights of Practical Applications of Agents, Multi-Agent Systems, and Complexity: The PAAMS Collection

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Airport slot allocation is a combinatorial allocation problem involving different complex and autonomous systems. Nowadays, airport slots are allocated in a two-stage process: primary allocation is performed according to a set of administrative rules and for each airport independently, while secondary allocation is based on trading mechanisms. Several studies have raised inefficiencies in these processes. To enhance the airport slot allocation process we use an auction-based market. More specifically, we present an airport slot allocation mechanism based on a price-setting auction that has been implemented and evaluated by means of Agent-Based Modelling (ABM) and simulation techniques. The solutions obtained using our approach are compared and assessed with the ones obtained using linear programing, showing that market mechanisms can be an efficient alternative to the current administrative procedure.

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
1.
Zurück zum Zitat Council Of The European Communities, European Council Regulation (EEC) No. 95/93 of January 1993 on Common Rules for the Allocation of Slots at Community Airports, Official Journal of the European Union, L 14, 22.01.1993, p. 1, Brussels, Belgium (1993) Council Of The European Communities, European Council Regulation (EEC) No. 95/93 of January 1993 on Common Rules for the Allocation of Slots at Community Airports, Official Journal of the European Union, L 14, 22.01.1993, p. 1, Brussels, Belgium (1993)
2.
Zurück zum Zitat IATA: Worldwide Slot Guidelines, 8th edn. Montreal - Geneva (2017) IATA: Worldwide Slot Guidelines, 8th edn. Montreal - Geneva (2017)
3.
Zurück zum Zitat Zografos, K.G., Madas, M.A., Sched, A.K.J.: Increasing airport capacity utilisation through optimum slot scheduling: review of current developments and identification of future needs. J. Sched. 20(1), 3–24 (2017)MathSciNetCrossRef Zografos, K.G., Madas, M.A., Sched, A.K.J.: Increasing airport capacity utilisation through optimum slot scheduling: review of current developments and identification of future needs. J. Sched. 20(1), 3–24 (2017)MathSciNetCrossRef
4.
Zurück zum Zitat Zografos, K., Salouras, Y., Madas, M.A.: Dealing with the efficient allocation of scarce resources at congested airports. Transp. Res. Part C Emer. Technol. 21(1), 244–256 (2012)CrossRef Zografos, K., Salouras, Y., Madas, M.A.: Dealing with the efficient allocation of scarce resources at congested airports. Transp. Res. Part C Emer. Technol. 21(1), 244–256 (2012)CrossRef
5.
Zurück zum Zitat Pellegrini, P., Bolić, T., Castelli, L., Pesenti, R.: SOSTA: an effective model for the simultaneous Optimisation of airport SloT Allocation. Transp. Res. Part E Logistics Transp. Rev. 99, 34–53 (2017)CrossRef Pellegrini, P., Bolić, T., Castelli, L., Pesenti, R.: SOSTA: an effective model for the simultaneous Optimisation of airport SloT Allocation. Transp. Res. Part E Logistics Transp. Rev. 99, 34–53 (2017)CrossRef
6.
Zurück zum Zitat Pellegrini, P., Castelli, H., Pesenti, R.: Metaheuristic algorithms for the simultaneous slot allocation problem. IET Intel. Trans. Syst. 6(4), 453–462 (2012)CrossRef Pellegrini, P., Castelli, H., Pesenti, R.: Metaheuristic algorithms for the simultaneous slot allocation problem. IET Intel. Trans. Syst. 6(4), 453–462 (2012)CrossRef
7.
Zurück zum Zitat Castelli, L., Pellegrini, P., Pesenti, R.: Airport slot allocation in Europe: economic efficiency and fairness. Int. J. Revenue Manag. 6(1/2), 28–44 (2012)CrossRef Castelli, L., Pellegrini, P., Pesenti, R.: Airport slot allocation in Europe: economic efficiency and fairness. Int. J. Revenue Manag. 6(1/2), 28–44 (2012)CrossRef
8.
Zurück zum Zitat Blumrosen, L., Nisan, N.: Combinatorial auctions. In: Algorithmic Game Theory, pp. 267–299. Cambridge University Press, Cambridge (2007) Blumrosen, L., Nisan, N.: Combinatorial auctions. In: Algorithmic Game Theory, pp. 267–299. Cambridge University Press, Cambridge (2007)
9.
Zurück zum Zitat Arul, S.V., Gunasekaran, A., Nachiappan, S.P., Ramasamy, B.: Development of efficient combinatorial auction mechanism for airport slot allocation. Int. J. Serv. Oper. Manag. 3(4), 427–443 (2007) Arul, S.V., Gunasekaran, A., Nachiappan, S.P., Ramasamy, B.: Development of efficient combinatorial auction mechanism for airport slot allocation. Int. J. Serv. Oper. Manag. 3(4), 427–443 (2007)
10.
Zurück zum Zitat Ball, M.O., Berardino, F., Hansen, M.: The use of auctions for allocating airport access rights. Transp. Res. Part A Policy Pract. (2017, in Press) Ball, M.O., Berardino, F., Hansen, M.: The use of auctions for allocating airport access rights. Transp. Res. Part A Policy Pract. (2017, in Press)
11.
Zurück zum Zitat Rassenti, S.J., Smith, V.L., Bulfin, R.L.: A combinatorial auction mechanism for airport time slot allocation. Bell J. Econ. 13(2), 402–417 (1982)CrossRef Rassenti, S.J., Smith, V.L., Bulfin, R.L.: A combinatorial auction mechanism for airport time slot allocation. Bell J. Econ. 13(2), 402–417 (1982)CrossRef
12.
Zurück zum Zitat Castelli, L., Pesenti, R., Ranieri, A.: The design of a market mechanism to allocate air traffic flow management slots. Transp. Res. Part C 19(5), 931–943 (2011)CrossRef Castelli, L., Pesenti, R., Ranieri, A.: The design of a market mechanism to allocate air traffic flow management slots. Transp. Res. Part C 19(5), 931–943 (2011)CrossRef
14.
Zurück zum Zitat Pertuiset, T., Santos, G.: Primary auction of slots at European airports. Res. Transp. Econ. 45, 66–71 (2014)CrossRef Pertuiset, T., Santos, G.: Primary auction of slots at European airports. Res. Transp. Econ. 45, 66–71 (2014)CrossRef
15.
Zurück zum Zitat Araúzo, J.A., Pajares, J., Lopez-Paredes, A.: Simulating the dynamic scheduling of project portfolios. Simul. Model. Pract. Theory 18(10), 1428–1441 (2010)CrossRef Araúzo, J.A., Pajares, J., Lopez-Paredes, A.: Simulating the dynamic scheduling of project portfolios. Simul. Model. Pract. Theory 18(10), 1428–1441 (2010)CrossRef
16.
Zurück zum Zitat Araúzo, J.A., del-Olmo, R., Laviós, J.J., de-Benito-Martín, J.J.: Scheduling and control of flexible manufacturing systems: a holonic approach. In: RIAI‐Revista Iberoamericana de Automática e Informática Industrial, vol. 12, no. 1, pp. 58–68 (2015) Araúzo, J.A., del-Olmo, R., Laviós, J.J., de-Benito-Martín, J.J.: Scheduling and control of flexible manufacturing systems: a holonic approach. In: RIAI‐Revista Iberoamericana de Automática e Informática Industrial, vol. 12, no. 1, pp. 58–68 (2015)
17.
18.
Zurück zum Zitat Pikovsky, A.: Pricing and Bidding Strategies in Iterative Combinatorial Auctions. Doctoral dissertation, Universität München (2008) Pikovsky, A.: Pricing and Bidding Strategies in Iterative Combinatorial Auctions. Doctoral dissertation, Universität München (2008)
19.
Zurück zum Zitat Hernández, C., López-Paredes, A.: Engineering market design and computational organization. Growing the market from the bottom-up. In: Proceedings of the Workshop on Complex Behaviour in Economics, CEFI, Aix-en-Provence, France (2000) Hernández, C., López-Paredes, A.: Engineering market design and computational organization. Growing the market from the bottom-up. In: Proceedings of the Workshop on Complex Behaviour in Economics, CEFI, Aix-en-Provence, France (2000)
20.
Zurück zum Zitat Kutanoglu, E., Wu, S.D.: On combinatorial auction and Lagrangean Relaxation for distributed resource scheduling. IIE Trans. 31(9), 813–826 (1999) Kutanoglu, E., Wu, S.D.: On combinatorial auction and Lagrangean Relaxation for distributed resource scheduling. IIE Trans. 31(9), 813–826 (1999)
21.
Zurück zum Zitat Fisher, M.L.: The Lagrangian relaxation method for solving integer programming problems. Manag. Sci. 50(12 supplement), 1861–1871 (2004)CrossRef Fisher, M.L.: The Lagrangian relaxation method for solving integer programming problems. Manag. Sci. 50(12 supplement), 1861–1871 (2004)CrossRef
22.
Zurück zum Zitat Allan, R.J.: Survey of agent based modelling and simulation tools, Science & Technology Facilities Council (2010) Allan, R.J.: Survey of agent based modelling and simulation tools, Science & Technology Facilities Council (2010)
Metadaten
Titel
Agent Based Modelling and Simulation of an Auction Market for Airport Slots Allocation
verfasst von
José Alberto Araúzo
Félix Antonio Villafáñez
David Poza García
Javier Pajares
Juan Pavón
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-94779-2_39

Premium Partner