A pilot model for the liberalization of the Spanish railway market based on combinatorial auctions

  1. David Poza 1
  2. Félix A. Villafáñez 1
  3. Eduardo Navas 1
  4. Javier Pajares 1
  5. Adolfo López-Paredes 1
  1. 1 Universidad de Valladolid
    info

    Universidad de Valladolid

    Valladolid, España

    ROR https://ror.org/01fvbaw18

Revista:
Dirección y organización: Revista de dirección, organización y administración de empresas

ISSN: 1132-175X

Año de publicación: 2020

Número: 70

Páginas: 86-97

Tipo: Artículo

DOI: 10.37610/DYO.V0I70.571 DIALNET GOOGLE SCHOLAR lock_openAcceso abierto editor

Otras publicaciones en: Dirección y organización: Revista de dirección, organización y administración de empresas

Resumen

The liberalization of the railway market in the European Union brings the need to define a competitive mechanism that allows the infrastructure manager to allocate the rights of use of railway segments to the new emerging train operating companies. For this allocation process, we propose the use of combinatorial auctions, a mechanism that has provided successful results in the liberalization of other markets such as the radio spectrum. In this context, the aim of this paper is to provide a high-level description of a pilot model for the liberalization of the Spanish railway market based on combinatorial auctions

€ Ver financiación

Información de financiación

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 Competitiveness with grant DPI2016-78902-P, and the project "Lonja de Impresi?n 3D para la Industria 4.0 y la Empresa Digital (LONJA3D)" funded by the Regional Government of Castile and Leon and the European Regional Development Fund (ERDF, FEDER) with grant VA049P17.

Financiadores

Referencias bibliográficas

  • Arauzo JA, Galán JM, Pajares J, López-Paredes A (2009) Multi-agent technology for scheduling and control projects in multi-project environments. An Auction based approach. Intel Artif 13:12–20. doi: 10.4114/ia. v13i42.1042
  • Araúzo JA, Villafáñez FA, García DP, et al (2018) Agent based modelling and simulation of an auction market for airport slots allocation. In: Communications in Computer and Information Science. pp 456–467
  • Borndörfer R, Erol B, Graffagnino T, et al (2014) Optimizing the Simplon railway corridor. Ann Oper Res 218:93– 106. doi: 10.1007/s10479-012-1260-9
  • Borndörfer R, Erol B, Schlechte T (2009a) Optimization of macroscopic train schedules via TS-OPT. In: Hansen I, Wendler E, Weidmann U, et al. (eds) Proceedings of the 3rd International Seminar on Railway Operations Mod- elling and Analysis Engineering and Optimisation Approaches.
  • Borndörfer R, Grötschel M, Lukac S, et al (2006) An auctioning approach to railway slot allocation. Compet Regul Netw Ind 1:163–197. doi: 10.1177/178359170600100204
  • Borndörfer R, Löbel A, Reuther M, et al (2013) Rapid branching. Public Transp 5:3–23.
  • Borndörfer R, Mura A, Schlechte T (2009b) Vickrey auctions for railway tracks. In: Operations Research Proceedings 2008. Springer, pp 551–556
  • Borndörfer R, Schlechte T (2007) Models for Railway Track Allocation. In: 7th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems. pp 62–78
  • Borndörfer R, Schlechte T (2008) Solving Railway Track Allocation Problems. Oper Res Proc 2007 20:117–122.
  • Borndörfer R, Schlechte T, Swarat E (2012) Railway Track Allocation Simulation, Aggregation, and Optimization. Proc 1st Int Work High-speed Intercity Railw (IWHIR 2011) 2:53–70. doi: 10.1007/978-3-642-27963-8
  • Borndörfer R, Schlechte T, Weider S (2010) Railway track allocation by rapid branching. In: OASIcs-OpenAccess Series in Informatics. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, pp 13–23
  • Borndürfer R, Lamorgese L, Reuther M, et al (2015) Recent Success Stories on Optimization of Railway Systems. ZIB-Report 14:26.
  • Caplice CG (1996) An Optimization Based Bidding Process: A New Framework for Shipper-Carrier Relationships. 250.
  • Caprara A, Fischetti M, Luigi Guida P, et al (2001) Solution of real-world Train Timetabling Problems. Proc Hawaii Int Conf Syst Sci 00:76. doi: 10.1109/HICSS.2001.926325
  • Caprara A, Fischetti M, Toth P (2002) Modeling and Solving the Train Timetabling Problem. Oper Res 50:851–861. doi: 10.1287/opre.50.5.851.362
  • Caprara A, Galli L, Toth P (2011) Solution of the train platforming problem. Transp Sci 45:246–257.
  • Epstein R, Henríquez L, Catalán J, et al (2002) A combinational auction improves school meals in Chile. Interfaces (Providence) 32:1–14.
  • Erol B, Klemenz M, Schlechte T, et al (2008) TTPlib 2008 A library for train timetabling problems. WIT Trans Built Environ 103:605–614. doi: 10.2495/CR080591
  • Fischer F, Schlechte T (2015) Comparing two dual relaxations of large scale train timetabling problems. In: Proceedings of Conference on Advanced Systems in Public Transport 2015.
  • Fischer F, Schlechte T (2017) Strong Relaxations for the Train Timetabling Problem Using Connected Configurations. In: OASIcs-OpenAccess Series in Informatics. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik,
  • Garey MR, Johnson DS (1979) Computers and Intractability: A Guide to the Theory of NP-Completeness (Series of Books in the Mathematical Sciences). Comput Intractability. doi: 10.1137/1024022
  • Gille A, Klemenz M, Siefer T (2008) Applying multiscaling analysis to detect capacity resources in railway networks. WIT Trans Built Environ 103:595–603.
  • Kuo A, Miller-Hooks E (2015) Combinatorial auctions of railway track capacity in vertically separated freight transport markets. J Rail Transp Plan Manag 5:1–11. doi: 10.1016/j.jrtpm.2014.12.001
  • López-Paredes A, de Anton J, Senovilla JJ, et al (2019) Production Optimization in 3Dprinting manufacturing factories. In: 13th International Conference on Industrial Engineering and Industrial Management” and “XXIII Congreso de Ingeniería de Organización (CIO2019).
  • López-Paredes A, Pajares J, Martín N, et al (2018) Application of Combinatorial Auctions to create a 3Dprinting market. In: 12th International Conference on Industrial Engineering and Industrial Management – XXII Congreso de Ingeniería de Organización (CIO 2018).
  • McMillan J (1994) Selling Spectrum Rights. J Econ Perspect 8:145–162. doi: 10.1257/jep.8.3.145
  • Park BH, Hong SH, Kim CS (2014) A new optimization model for railway slot allocation. WIT Trans Built Environ 135:613–620. doi: 10.2495/CR140511
  • Perennes P (2014) Use of combinatorial auctions in the railway industry: Can the “invisible hand” draw the railway timetable? Transp Res Part A Policy Pract 67:175–187. doi: 10.1016/j.tra.2014.07.002
  • Ramírez M, Villafáñez FA, Araúzo A, López-Paredes A (2014) Agent-based pilot model for alternative primary airport slot allocation with price-setting auctions preliminary results of the ACCESS project. In: SIDs 2014 Proceedings of the SESAR Innovation Days.
  • Rothkopf MH, Pekeč A, Harstad RM (1998) Computationally Manageable Combinational Auctions. Manage Sci 44:1131–1147. doi: 10.1287/mnsc.44.8.1131
  • Schlechte T (2011) Railway track allocation -simulation and optimization. In: Proceedings of 4th International Seminar on Railway Operations Modelling and Analysis (IAROR).
  • Schlechte T (2014) Railway Track Allocation. In: Helber S, Breitner M, Rösch D, et al. (eds) Operations Research Proceedings 2012: Selected Papers of the International Annual Conference of the German Operations Research Society (GOR), Leibniz University of Hannover, Germany, September 5-7, 2012. Springer International Publishing, Cham, pp 15–20
  • Schlechte T, Borndörfer R, Erol B, et al (2011) Micro-macro transformation of railway networks. J Rail Transp Plan Manag 1:38–48. doi: 10.1016/j.jrtpm.2011.09.001
  • Villafáñez F, Poza D, López-Paredes A, et al (2019) A generic heuristic for multi-project scheduling problems with global and local resource constraints (RCMPSP). Soft Comput 23:3465–3479. doi: 10.1007/s00500-017- 3003-y
  • Villafáñez F, Poza DJ (2010) Propuesta de Modelo MAS para la resolución del RCMPSP basado en Subastas Combinatorias. In: Gutiérrez Pajares J, López-Paredes A, Iglesias Hernández C (eds) Best Practices in Project Management. Methodologies and case studies in Construction and Engineering. pp 153–165
Fuente de los datos: Dialnet