A quantitative approach for the long-term assessment of Railway Rapid Transit network construction or expansion projects

One of the main issues to address in the analysis of a public railway rapid transit network construction project is the assessment of expected revenue and cost. On a network topology already defined, the problem considered in this paper consists on finding the construction schedule that maximizes th...

Full description

Bibliographic Details
Authors: Canca Ortiz, José David, Andrade Pineda, José Luis, Santos Pineda, Alicia de los, González Rodríguez, Pedro Luis
Format: article
Status:Versión aceptada para publicación
Publication Date:2021
Country:España
Institution:Universidad de Sevilla (US)
Repository:idUS. Depósito de Investigación de la Universidad de Sevilla
OAI Identifier:oai:idus.us.es:11441/167153
Online Access:https://hdl.handle.net/11441/167153
https://doi.org/10.1016/j.ejor.2021.02.018
Access Level:Open access
Keyword:Transportation
Project scheduling
Railway Rapid Transit
Network construction
Resource-constrained scheduling
Description
Summary:One of the main issues to address in the analysis of a public railway rapid transit network construction project is the assessment of expected revenue and cost. On a network topology already defined, the problem considered in this paper consists on finding the construction schedule that maximizes the project long-term net profit, not only deciding on the construction schedule and the network operation but also determining the subsidy to compensate the service operator along the considered long-term planning horizon. Aiming at early attending the demand of citizens, partial pieces of the constructed lines are put into service as soon as they were finished. Hence, in order to determine a subsidy to compensate service operators from a possible non-profitable network operation, it is necessary to measure the variable operation costs that emerge along with the progressive enlargement of a connected network. Further, the problem can be viewed as a particular case of a multiple resource-constrained scheduling problem, where both, the budget and the construction equipment availability act as limiting resources. We propose a non-linear mixed integer programming model which is fully linearized and solved by using a two-phase branch-and-cut procedure. We illustrate the proposed methodology within a real case, the Metro network project of the city of Seville.