URI | http://purl.tuc.gr/dl/dias/0DE45287-C724-4F79-BB90-48A6BD24AD46 | - |
Αναγνωριστικό | https://doi.org/10.26233/heallink.tuc.20709 | - |
Γλώσσα | el | - |
Μέγεθος | 51 σελίδες | el |
Τίτλος | Το πρόβλημα δρομολόγησης οχημάτων με παραλαβές και παραδόσεις με την χρήση του αλγορίθμου περιορισμένης αναζήτησης | el |
Δημιουργός | Gonidakis Ioannis | en |
Δημιουργός | Γονιδακης Ιωαννης | el |
Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Marinaki Magdalini | en |
Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Μαρινακη Μαγδαληνη | el |
Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Tsinarakis Georgios | en |
Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Τσιναρακης Γεωργιος | el |
Συντελεστής [Επιβλέπων Καθηγητής] | Marinakis Ioannis | en |
Συντελεστής [Επιβλέπων Καθηγητής] | Μαρινακης Ιωαννης | el |
Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Marinakis Ioannis | en |
Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Μαρινακης Ιωαννης | el |
Εκδότης | Technical University of Crete | en |
Εκδότης | Πολυτεχνείο Κρήτης | el |
Ακαδημαϊκή Μονάδα | Technical University of Crete::School of Management and Production Engineering | en |
Ακαδημαϊκή Μονάδα | Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησης | el |
Περίληψη | Η εργασία έχει ως θέμα τη μελέτη του προβλήματος δρομολόγησης με παραλαβές και παραδόσεις και τη δημιουργία κατάλληλου κώδικα σε προγραμματιστικό περιβάλλον matlab, που το επιλύει με τη χρήση του μεθευρετικού αλγορίθμου περιορισμένης αναζήτησης. Αρχικά παρουσιάζεται το πρόβλημα και γίνεται η μαθηματική του μοντελοποίηση.
Έπειτα γίνεται αναφορά στον αλγόριθμο περιορισμένης αναζήτησης, γίνεται η ιστορική του αναδρομή και περιγράφεται ο τρόπος με τον οποίο λειτουργεί. Στη συνέχεια, γίνεται η μαθηματική του εφαρμογή στο πρόβλημα της δρομολόγησης, η οποία θα χρησιμοποιηθεί στο πρόγραμμα επίλυσης. Το πρόγραμμα παρουσιάζεται και αναλύεται ως προς τη δομή του και ως προς τον κώδικα. Τέλος, παρουσιάζονται και αξιολογούνται τα αποτελέσματα.
| el |
Τύπος | Διπλωματική Εργασία | el |
Τύπος | Diploma Work | en |
Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
Ημερομηνία | 2014-09-08 | - |
Ημερομηνία Δημοσίευσης | 2014 | - |
Θεματική Κατηγορία | TSP (Traveling salesman problem) | en |
Θεματική Κατηγορία | traveling salesman problem | en |
Θεματική Κατηγορία | tsp traveling salesman problem | en |
Βιβλιογραφική Αναφορά | Ιωάννης Γονιδάκης, "Το πρόβλημα δρομολόγησης οχημάτων με παραλαβές και παραδόσεις με την χρήση του αλγορίθμου περιορισμένης αναζήτησης", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2014 | el |