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

Αρβανίτης, Συμεών

Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο: http://dspace.lib.uom.gr/handle/2159/24607

Πλήρης εγγραφή μεταδεδομένων

Πεδίο DC	Τιμή	Γλώσσα
dc.contributor.advisor	Σιφαλέρας, Άγγελος	el
dc.contributor.author	Αρβανίτης, Συμεών	el
dc.date.accessioned	2020-12-02T13:04:54Z	-
dc.date.available	2020-12-02T13:04:54Z	-
dc.date.issued	2019	el
dc.identifier.uri	http://dspace.lib.uom.gr/handle/2159/24607	-
dc.description	Διπλωματική εργασία--Πανεπιστήμιο Μακεδονίας, Θεσσαλονίκη, 2019.	el
dc.description.abstract	Η παρούσα διπλωματική εργασία πραγματεύεται την μελέτη και την υλοποίηση ευρετικών μεθό- δων κατασκευής και βελτιστοποίησης για το πρόβλημα δρομολόγησης οχημάτων με περιορισμούς χωρητικότητας. Στην πρώτη ενότητα αναλύεται η σημαντικότητα του θέματος καθώς επίσης και οι διάφορες παραλλαγές του προβλήματος. Στη συνέχεια εξετάζονται οι αλγόριθμοι κατασκευής αρχικής λύσης του εγγύτερου γείτονα, ο αλγόριθμος σάρωσης και ο αλγόριθμος εξοικονόμησης των Clarke και Wright. ́Επειτα αναλύο- νται οι αλγόριθμοι βελτιστοποίησης μια αρχικής λύσης 2-opt,3-opt,Swap,Relocate. Στις επόμενες ενότητες αναλύονται οι πιο δημοφιλείς μεθευρετικές μέθοδοι και δίνεται έμφαση στην αναζήτηση μεταβλητής γειτνίασης (Variable Neighborhood Search - VNS) πάνω στην οποία βασίζεται η υλο- ποίηση των αλγορίθμων. Τέλος παρουσιάζονται τα υπολογιστικά αποτελέσματα των αλγορίθμων κατασκευής (σφάλμα, χρόνος εκτέλεσης) και της μεθόδου VNS για μια πληθώρα στιγμιοτύπων της TSP-Lib.	el
dc.format.extent	98	el
dc.language.iso	el	en
dc.publisher	Πανεπιστήμιο Μακεδονίας	el
dc.subject	Βελτιστοποίηση	el
dc.subject	Αλγόριθμοι	el
dc.subject	Ευρετικές μέθοδοι	el
dc.title	Μελέτη και υλοποίηση ευρετικών μεθόδων για το πρόβλημα δρομολόγησης οχημάτων με περιορισμό χωρητικοτητας.	el
dc.type	Electronic Thesis or Dissertation	en
dc.type	Text	en
dc.contributor.department	Πρόγραμμα Μεταπτυχιακών Σπουδών Ειδίκευσης στην Εφαρμοσμένη Πληροφορική	el
Εμφανίζεται στις Συλλογές:	Π.Μ.Σ. στην Εφαρμοσμένη Πληροφορική (M)

Αρχεία σε αυτό το Τεκμήριο:

Αρχείο	Περιγραφή	Μέγεθος	Μορφότυπος
ArvanitisSymeonMsc2019.pdf		1.2 MB	Adobe PDF	Προβολή/Ανοιγμα
ArvanitisSymeonMsc2019present.pdf		531.72 kB	Adobe PDF	Προβολή/Ανοιγμα

Εμφανίστε την απλή εγγραφή Προτείνετε αυτό το τεκμήριο

Τα τεκμήρια στην ΨΗΦΙΔΑ προστατεύονται από πνευματικά δικαιώματα, εκτός αν αναφέρεται κάτι διαφορετικό.

ΨΗΦΙΔΑ

Ψηφιακή Βιβλιοθήκη και Ιδρυματικό Αποθετήριο