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

Abstract

Στην παρούσα εργασία χρησιμοποιείται η μέθοδος της προσομοιωμένης ανόπτησης με σκοπό να λυθεί το πρόβλημα του προγραμματισμού και της δρομολόγησης τρένων. Εάν επιχειρήσουμε να λύσουμε τα δύο αυτά προβλήματα ξεχωριστά, η λύση που θα λάβουμε είναι πιθανό να μην είναι βέλτιστη. Σε μία προσπάθεια να υπερνικήσουμε αυτό το εμπόδιο προσπαθούμε να το λύσουμε ταυτόχρονα, με αποτέλεσμα να αυξάνεται η δυσκολία του προβλήματος. Οι στόχοι που τίθενται είναι οι εξής: η ελαχιστοποίηση του κόστους σχηματισμού των τρένων, του κόστους που αντιστοιχεί στο χρόνο αδράνειας των βαγονιών στους ενδιάμεσους σταθμούς αναμένοντας την ανταπόκριση με τα επόμενα τρένα και τέλος του κόστους ταξινόμησης στους σταθμούς διαλογής.