Προγραμματισμός και δρομολόγηση τρένων με τη χρήση του αλγορίθμου προσομοιωμένης ανόπτησης
Train scheduling and routing using simulated annealing algorithm
View/ Open
Keywords
Τρένα ; Μεταφορές ; Προσομοιωμένη ανόπτηση ; Αλγόριθμοι ; Δρομολόγηση τρένων ; Simulated annealing ; Train routingAbstract
In this dissertation, a work is presented using simulated annealing method in order to solve a train routing and scheduling problem. If these problems are solved separately the solution might not be optimum. In an attempt to overcome this obstacle both problems are solved simultaneously. This has as side effect that the problem becomes much more difficult. The objective is to minimize the cost of train formation, the cost of idle time of wagons in stations waiting for trains and the cost of wagon classifications in shunting stations.