This paper deals with a problem currently receiving increasing at- tention for its economic implications in the railways companies and in the safety of travelers. The growing demand for high-speed trains and the compe- tition with other operators pushes companies to increase rail transport services to better meet the demand with obvious implications on the company's prot. However, the high-speed trains have to undergo special maintenance services, with predetermined constraints ill-structured and dicult to represent math- ematically. In addition, the maintenance service is highly specialized and can only run on specic platforms in the stations of destination and is subject to a more articulated process. This makes models existing in the literature not adequate to represent these new problems. In particular, formulations of the problem of routing of trains integrated with the one of the maintenance do not exist, even if, indeed, the two problems aect each other and formulations of the two separate parts lead to sub-optimal solutions of the overall problem. In the talk a new integrated approach is presented by means of a mixed integer mathematical formulation and computational results discussed.
This paper deals with a problem currently receiving increasing at- tention for its economic implications in the railways companies and in the safety of travelers. The growing demand for high-speed trains and the compe- tition with other operators pushes companies to increase rail transport services to better meet the demand with obvious implications on the company's prot. However, the high-speed trains have to undergo special maintenance services, with predetermined constraints ill-structured and dicult to represent math- ematically. In addition, the maintenance service is highly specialized and can only run on specic platforms in the stations of destination and is subject to a more articulated process. This makes models existing in the literature not adequate to represent these new problems. In particular, formulations of the problem of routing of trains integrated with the one of the maintenance do not exist, even if, indeed, the two problems aect each other and formulations of the two separate parts lead to sub-optimal solutions of the overall problem. In the talk a new integrated approach is presented by means of a mixed integer mathematical formulation and computational results discussed.
A New Mixed Integer Linear Programming Formulation For A Maintenance Problem In Italian Railways / Dell'Olmo, Paolo; Amorosi, Lavinia; Giacco, GIOVANNI LUCA. - ELETTRONICO. - (2015). (Intervento presentato al convegno Conference on Advanced Systems in Public Transport - CASPT 2015 tenutosi a Rotterdam nel 19-23 July, 2015).
A New Mixed Integer Linear Programming Formulation For A Maintenance Problem In Italian Railways
DELL'OLMO, Paolo;AMOROSI, LAVINIA;GIACCO, GIOVANNI LUCA
2015
Abstract
This paper deals with a problem currently receiving increasing at- tention for its economic implications in the railways companies and in the safety of travelers. The growing demand for high-speed trains and the compe- tition with other operators pushes companies to increase rail transport services to better meet the demand with obvious implications on the company's prot. However, the high-speed trains have to undergo special maintenance services, with predetermined constraints ill-structured and dicult to represent math- ematically. In addition, the maintenance service is highly specialized and can only run on specic platforms in the stations of destination and is subject to a more articulated process. This makes models existing in the literature not adequate to represent these new problems. In particular, formulations of the problem of routing of trains integrated with the one of the maintenance do not exist, even if, indeed, the two problems aect each other and formulations of the two separate parts lead to sub-optimal solutions of the overall problem. In the talk a new integrated approach is presented by means of a mixed integer mathematical formulation and computational results discussed.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.