URI | http://purl.tuc.gr/dl/dias/0DE45287-C724-4F79-BB90-48A6BD24AD46 | - |
Identifier | https://doi.org/10.26233/heallink.tuc.20709 | - |
Language | el | - |
Extent | 51 σελίδες | el |
Title | Το πρόβλημα δρομολόγησης οχημάτων με παραλαβές και παραδόσεις με την χρήση του αλγορίθμου περιορισμένης αναζήτησης | el |
Creator | Gonidakis Ioannis | en |
Creator | Γονιδακης Ιωαννης | el |
Contributor [Committee Member] | Marinaki Magdalini | en |
Contributor [Committee Member] | Μαρινακη Μαγδαληνη | el |
Contributor [Committee Member] | Tsinarakis Georgios | en |
Contributor [Committee Member] | Τσιναρακης Γεωργιος | el |
Contributor [Thesis Supervisor] | Marinakis Ioannis | en |
Contributor [Thesis Supervisor] | Μαρινακης Ιωαννης | el |
Contributor [Committee Member] | Marinakis Ioannis | en |
Contributor [Committee Member] | Μαρινακης Ιωαννης | el |
Publisher | Technical University of Crete | en |
Publisher | Πολυτεχνείο Κρήτης | el |
Academic Unit | Technical University of Crete::School of Management and Production Engineering | en |
Academic Unit | Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησης | el |
Content Summary | Η εργασία έχει ως θέμα τη μελέτη του προβλήματος δρομολόγησης με παραλαβές και παραδόσεις και τη δημιουργία κατάλληλου κώδικα σε προγραμματιστικό περιβάλλον matlab, που το επιλύει με τη χρήση του μεθευρετικού αλγορίθμου περιορισμένης αναζήτησης. Αρχικά παρουσιάζεται το πρόβλημα και γίνεται η μαθηματική του μοντελοποίηση.
Έπειτα γίνεται αναφορά στον αλγόριθμο περιορισμένης αναζήτησης, γίνεται η ιστορική του αναδρομή και περιγράφεται ο τρόπος με τον οποίο λειτουργεί. Στη συνέχεια, γίνεται η μαθηματική του εφαρμογή στο πρόβλημα της δρομολόγησης, η οποία θα χρησιμοποιηθεί στο πρόγραμμα επίλυσης. Το πρόγραμμα παρουσιάζεται και αναλύεται ως προς τη δομή του και ως προς τον κώδικα. Τέλος, παρουσιάζονται και αξιολογούνται τα αποτελέσματα.
| el |
Type of Item | Διπλωματική Εργασία | el |
Type of Item | Diploma Work | en |
License | http://creativecommons.org/licenses/by/4.0/ | en |
Date of Item | 2014-09-08 | - |
Date of Publication | 2014 | - |
Subject | TSP (Traveling salesman problem) | en |
Subject | traveling salesman problem | en |
Subject | tsp traveling salesman problem | en |
Bibliographic Citation | Ιωάννης Γονιδάκης, "Το πρόβλημα δρομολόγησης οχημάτων με παραλαβές και παραδόσεις με την χρήση του αλγορίθμου περιορισμένης αναζήτησης", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2014 | el |