polito.it
Politecnico di Torino (logo)

Train scheduling modeling and optimization on railways network

Gianmarco Garrisi

Train scheduling modeling and optimization on railways network.

Rel. Monica Visintin. Politecnico di Torino, Corso di laurea magistrale in Ict For Smart Societies (Ict Per La Società Del Futuro), 2019

[img]
Preview
PDF (Tesi_di_laurea) - Tesi
Licenza: Creative Commons Attribution Non-commercial No Derivatives.

Download (974kB) | Preview
Abstract:

In this work, a mathematical formulation of the train scheduling problem is provided as a Mixed Integer Linear Program(MILP). Typically, the programs can be solved for easy cases, but computation time makes it impractical for more complex examples. Then a genetic algorithm is employed in the solution of the problem, with heuristic techniques to generate an initial population. The algorithm is applied to a number of problem instances producing feasible, though not optimal, solutions in less then one minute on a laptop computer. Some improvements are suggestedto obtain better results and further reduce the computation time.

Relatori: Monica Visintin
Anno accademico: 2019/20
Tipo di pubblicazione: Elettronica
Numero di pagine: 54
Soggetti:
Corso di laurea: Corso di laurea magistrale in Ict For Smart Societies (Ict Per La Società Del Futuro)
Classe di laurea: Nuovo ordinamento > Laurea magistrale > LM-27 - INGEGNERIA DELLE TELECOMUNICAZIONI
Ente in cotutela: UPC - ETSETB - Universitat Politecnica de Catalunya (SPAGNA)
Aziende collaboratrici: NON SPECIFICATO
URI: http://webthesis.biblio.polito.it/id/eprint/12570
Modifica (riservato agli operatori) Modifica (riservato agli operatori)