The railway rapid transit network construction scheduling problem

David Canca, Alicia De-Los-Santos, Gilbert Laporte, Juan A. Mesa

Research output: Contribution to journalArticlepeer-review

7 Citations (SciVal)


We consider the problem of scheduling the construction of a railway rapid transit transportation network. We assume that the network topology is already known. The problem consists of sequencing the construction tasks in order to maximize the long term profit of the project. The problem can be viewed as a resource-constrained project scheduling problem, where both the budget and available construction equipment act as resources influencing the schedule. Since lines segments can be put into operation as soon as they are finished, both the costs and the revenues are dependent on the schedule. We propose a quadratic integer programming model which is solved to optimality by branch-and-cut. To illustrate the methodology we apply the model to the construction of the Metro network of the city of Seville, and we perform sensitivity analyses on several model parameters.

Original languageEnglish
Article number106075
JournalComputers and Industrial Engineering
Publication statusPublished - Dec 2019


  • Network design
  • Railway rapid transit
  • Resource-constrained scheduling

ASJC Scopus subject areas

  • Computer Science(all)
  • Engineering(all)


Dive into the research topics of 'The railway rapid transit network construction scheduling problem'. Together they form a unique fingerprint.

Cite this