Mejora del tráfi co ferroviario mediante programación lineal entera

Abstract

Managing railway systems poses

problems with different scope. One of

these problems consists in determining

the number of transport units that are

needed to attend a set of trips, defi ned

by their corresponding origins and

destinations and their departure and

arrival times. Alternatively, it may be

of interest to determine how to use a

pool of transport units to meet that

demand in the most effi cient manner.

This paper presents an Integer Linear

Programming model for addressing

both problems. In particular, a case

study is described, corresponding to

the C5 line, in the commuting railway

system of the region of Madrid.