Show simple item record

Προγραμματισμός και δρομολόγηση τρένων με τη χρήση του αλγορίθμου προσομοιωμένης ανόπτησης

dc.contributor.advisorΣοφιανοπούλου, Στυλιανή
dc.contributor.authorΠαπαΪωάννου, Μιχάλης
dc.description.abstractΣτην παρούσα εργασία χρησιμοποιείται η μέθοδος της προσομοιωμένης ανόπτησης με σκοπό να λυθεί το πρόβλημα του προγραμματισμού και της δρομολόγησης τρένων. Εάν επιχειρήσουμε να λύσουμε τα δύο αυτά προβλήματα ξεχωριστά, η λύση που θα λάβουμε είναι πιθανό να μην είναι βέλτιστη. Σε μία προσπάθεια να υπερνικήσουμε αυτό το εμπόδιο προσπαθούμε να το λύσουμε ταυτόχρονα, με αποτέλεσμα να αυξάνεται η δυσκολία του προβλήματος. Οι στόχοι που τίθενται είναι οι εξής: η ελαχιστοποίηση του κόστους σχηματισμού των τρένων, του κόστους που αντιστοιχεί στο χρόνο αδράνειας των βαγονιών στους ενδιάμεσους σταθμούς αναμένοντας την ανταπόκριση με τα επόμενα τρένα και τέλος του κόστους ταξινόμησης στους σταθμούς διαλογής.el
dc.publisherΠανεπιστήμιο Πειραιώςel
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Διεθνές*
dc.titleΠρογραμματισμός και δρομολόγηση τρένων με τη χρήση του αλγορίθμου προσομοιωμένης ανόπτησηςel
dc.title.alternativeTrain scheduling and routing using simulated annealing algorithmel
dc.typeMaster Thesisel
dc.contributor.departmentΣχολή Ναυτιλίας και Βιομηχανίας. Tμήμα Βιομηχανικής Διοίκησης και Tεχνολογίαςel
dc.description.abstractENIn 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.el
dc.contributor.masterΟργάνωση και Διοίκηση Βιομηχανικών Συστημάτωνel
dc.subject.keywordΠροσομοιωμένη ανόπτησηel
dc.subject.keywordΔρομολόγηση τρένωνel
dc.subject.keywordSimulated annealingel
dc.subject.keywordTrain routingel

Files in this item


This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivatives 4.0 Διεθνές
Except where otherwise noted, this item's license is described as
Attribution-NonCommercial-NoDerivatives 4.0 Διεθνές

Βιβλιοθήκη Πανεπιστημίου Πειραιώς
Contact Us
Send Feedback
Created by ELiDOC
Η δημιουργία κι ο εμπλουτισμός του Ιδρυματικού Αποθετηρίου "Διώνη", έγιναν στο πλαίσιο του Έργου «Υπηρεσία Ιδρυματικού Αποθετηρίου και Ψηφιακής Βιβλιοθήκης» της πράξης «Ψηφιακές υπηρεσίες ανοιχτής πρόσβασης της βιβλιοθήκης του Πανεπιστημίου Πειραιώς»