Institutional Repository [SANDBOX]
Technical University of Crete
EN  |  EL

Search

Browse

My Space

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

Gonidakis Ioannis

Full record


URI: http://purl.tuc.gr/dl/dias/0DE45287-C724-4F79-BB90-48A6BD24AD46
Year 2014
Type of Item Diploma Work
License
Details
Bibliographic Citation Ιωάννης Γονιδάκης, "Το πρόβλημα δρομολόγησης οχημάτων με παραλαβές και παραδόσεις με την χρήση του αλγορίθμου περιορισμένης αναζήτησης", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2014 https://doi.org/10.26233/heallink.tuc.20709
Appears in Collections

Summary

Η εργασία έχει ως θέμα τη μελέτη του προβλήματος δρομολόγησης με παραλαβές και παραδόσεις και τη δημιουργία κατάλληλου κώδικα σε προγραμματιστικό περιβάλλον matlab, που το επιλύει με τη χρήση του μεθευρετικού αλγορίθμου περιορισμένης αναζήτησης. Αρχικά παρουσιάζεται το πρόβλημα και γίνεται η μαθηματική του μοντελοποίηση. Έπειτα γίνεται αναφορά στον αλγόριθμο περιορισμένης αναζήτησης, γίνεται η ιστορική του αναδρομή και περιγράφεται ο τρόπος με τον οποίο λειτουργεί. Στη συνέχεια, γίνεται η μαθηματική του εφαρμογή στο πρόβλημα της δρομολόγησης, η οποία θα χρησιμοποιηθεί στο πρόγραμμα επίλυσης. Το πρόγραμμα παρουσιάζεται και αναλύεται ως προς τη δομή του και ως προς τον κώδικα. Τέλος, παρουσιάζονται και αξιολογούνται τα αποτελέσματα.

Available Files

Services

Statistics