A rolling line basis approach for the demand based rolling stock allocation problem
Responsable(s) :
Virginie Lurkin, Zhengchao Wang, Michel Bierlaire
Description :
The rolling stock allocation problem aims at determining the appropriate number of train units and their efficient circulations. A master thesis of a former student of TRANSP-OR focused on the allocation of railway rolling stock according to not only supply but also demand needs through a multi objectives framework. The problem, formulated as an Integer Linear Program, was tested on real data. The results showed that it was possible to minimize the number of standing passengers by making relatively small concessions on the supply objectives. However, the current formulation of the problem suffers from some shortcomings. The main drawback comes from the unrealistic assumption made regarding the shunting operations. The changes in the composition of a train are considered instantaneous and can are therefore allowed during train stops. However, in practice, these operations can only occur between the arrival of a train and the departure of another in a specific shunting yard. Overcoming this main shortcoming by adopting a rolling line basis approach is the topic of this project.
Collaboration with:
Type :
semester project
Pré-requis :
A good knowledge in optimization is required as well as knowledge with cplex.
Submitted on :
December 13, 2017