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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
IATA: Worldwide Slot Guidelines, 8th edn. Montreal - Geneva (2017)
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)
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)
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)
Pellegrini, P., Castelli, H., Pesenti, R.: Metaheuristic algorithms for the simultaneous slot allocation problem. IET Intel. Trans. Syst. 6(4), 453–462 (2012)
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)
Blumrosen, L., Nisan, N.: Combinatorial auctions. In: Algorithmic Game Theory, pp. 267–299. Cambridge University Press, Cambridge (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)
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)
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)
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)
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_34
Pertuiset, T., Santos, G.: Primary auction of slots at European airports. Res. Transp. Econ. 45, 66–71 (2014)
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)
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)
De Vries, S., Vohra, R.V.: Combinatorial auctions: a survey. Informs J. Comput. 15(15), 284–309 (2003)
Pikovsky, A.: Pricing and Bidding Strategies in Iterative Combinatorial Auctions. Doctoral dissertation, Universität München (2008)
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)
Kutanoglu, E., Wu, S.D.: On combinatorial auction and Lagrangean Relaxation for distributed resource scheduling. IIE Trans. 31(9), 813–826 (1999)
Fisher, M.L.: The Lagrangian relaxation method for solving integer programming problems. Manag. Sci. 50(12 supplement), 1861–1871 (2004)
Allan, R.J.: Survey of agent based modelling and simulation tools, Science & Technology Facilities Council (2010)
Wilensky, U.: NetLogo itself. Center for Connected Learning and Computer-Based Modeling, Northwestern University, Evanston, IL (1999). http://ccl.northwestern.edu/netlogo/
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.org
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Araúzo, J.A., Villafáñez, F.A., García, D.P., Pajares, J., Pavón, J. (2018). Agent Based Modelling and Simulation of an Auction Market for Airport Slots Allocation. In: Bajo, J., et al. Highlights of Practical Applications of Agents, Multi-Agent Systems, and Complexity: The PAAMS Collection. PAAMS 2018. Communications in Computer and Information Science, vol 887. Springer, Cham. https://doi.org/10.1007/978-3-319-94779-2_39
Download citation
DOI: https://doi.org/10.1007/978-3-319-94779-2_39
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-94778-5
Online ISBN: 978-3-319-94779-2
eBook Packages: Computer ScienceComputer Science (R0)