Advertisement

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

  • José Alberto Araúzo
  • Félix Antonio Villafáñez
  • David Poza García
  • Javier Pajares
  • Juan Pavón
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 887)

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.

Keywords

Agent-Based Modelling Simulation Air transport management Airport slot allocation Combinatorial auction 

Notes

Acknowledgements

This research has been partially financed by the project ABARNET (Agent-Based Algorithms for Railway NETworks optimization) financed by the Spanish Ministry of Economy, Industry and Competitiviness, with grant DPI2016-78902-P, and the Project Computational Models for Industrial Management (CM4IM) project, funded by the Valladolid University General Foundation. It has also been financed by the Regional Government of Castille and Leon and the European Regional Development Fund (ERDF, FEDER), with grant VA049P17, LONJA 3D.

References

  1. 1.
    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)Google Scholar
  2. 2.
    IATA: Worldwide Slot Guidelines, 8th edn. Montreal - Geneva (2017)Google Scholar
  3. 3.
    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)MathSciNetCrossRefGoogle Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    Pellegrini, P., Castelli, H., Pesenti, R.: Metaheuristic algorithms for the simultaneous slot allocation problem. IET Intel. Trans. Syst. 6(4), 453–462 (2012)CrossRefGoogle Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    Blumrosen, L., Nisan, N.: Combinatorial auctions. In: Algorithmic Game Theory, pp. 267–299. Cambridge University Press, Cambridge (2007)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    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)CrossRefGoogle Scholar
  13. 13.
    Mehta, R., Vazirani, V.V.: An incentive compatible, efficient market for air traffic flow management. In: Cao, Y., Chen, J. (eds.) COCOON 2017. LNCS, vol. 10392, pp. 407–419. Springer, Cham (2017).  https://doi.org/10.1007/978-3-319-62389-4_34CrossRefGoogle Scholar
  14. 14.
    Pertuiset, T., Santos, G.: Primary auction of slots at European airports. Res. Transp. Econ. 45, 66–71 (2014)CrossRefGoogle Scholar
  15. 15.
    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)CrossRefGoogle Scholar
  16. 16.
    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)Google Scholar
  17. 17.
    De Vries, S., Vohra, R.V.: Combinatorial auctions: a survey. Informs J. Comput. 15(15), 284–309 (2003)MathSciNetCrossRefGoogle Scholar
  18. 18.
    Pikovsky, A.: Pricing and Bidding Strategies in Iterative Combinatorial Auctions. Doctoral dissertation, Universität München (2008)Google Scholar
  19. 19.
    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)Google Scholar
  20. 20.
    Kutanoglu, E., Wu, S.D.: On combinatorial auction and Lagrangean Relaxation for distributed resource scheduling. IIE Trans. 31(9), 813–826 (1999)Google Scholar
  21. 21.
    Fisher, M.L.: The Lagrangian relaxation method for solving integer programming problems. Manag. Sci. 50(12 supplement), 1861–1871 (2004)CrossRefGoogle Scholar
  22. 22.
    Allan, R.J.: Survey of agent based modelling and simulation tools, Science & Technology Facilities Council (2010)Google Scholar
  23. 23.
    Wilensky, U.: NetLogo itself. Center for Connected Learning and Computer-Based Modeling, Northwestern University, Evanston, IL (1999). http://ccl.northwestern.edu/netlogo/
  24. 24.
    Mason, A.J.: OpenSolver – an open source add-in to solve linear and integer progammes in excel. In: Klatte, D., Lüthi, H.J., Schmedders, K. (eds.) Operations Research Proceedings 2011, pp. 401–406. Springer, Heidelberg (2012).  https://doi.org/10.1007/978-3-642-29210-1_64. http://opensolver.orgCrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  • José Alberto Araúzo
    • 1
  • Félix Antonio Villafáñez
    • 1
  • David Poza García
    • 1
  • Javier Pajares
    • 1
  • Juan Pavón
    • 2
  1. 1.INSISOC GroupUniversidad de ValladolidValladolidSpain
  2. 2.GRASIAUniversidad Complutense de MadridMadridSpain

Personalised recommendations