Please use this identifier to cite or link to this item:
http://dspace.lib.uom.gr/handle/2159/24607
Author: | Αρβανίτης, Συμεών |
Title: | Μελέτη και υλοποίηση ευρετικών μεθόδων για το πρόβλημα δρομολόγησης οχημάτων με περιορισμό χωρητικοτητας. |
Date Issued: | 2019 |
Department: | Πρόγραμμα Μεταπτυχιακών Σπουδών Ειδίκευσης στην Εφαρμοσμένη Πληροφορική |
Supervisor: | Σιφαλέρας, Άγγελος |
Abstract: | Η παρούσα διπλωματική εργασία πραγματεύεται την μελέτη και την υλοποίηση ευρετικών μεθό- δων κατασκευής και βελτιστοποίησης για το πρόβλημα δρομολόγησης οχημάτων με περιορισμούς χωρητικότητας. Στην πρώτη ενότητα αναλύεται η σημαντικότητα του θέματος καθώς επίσης και οι διάφορες παραλλαγές του προβλήματος. Στη συνέχεια εξετάζονται οι αλγόριθμοι κατασκευής αρχικής λύσης του εγγύτερου γείτονα, ο αλγόριθμος σάρωσης και ο αλγόριθμος εξοικονόμησης των Clarke και Wright. ́Επειτα αναλύο- νται οι αλγόριθμοι βελτιστοποίησης μια αρχικής λύσης 2-opt,3-opt,Swap,Relocate. Στις επόμενες ενότητες αναλύονται οι πιο δημοφιλείς μεθευρετικές μέθοδοι και δίνεται έμφαση στην αναζήτηση μεταβλητής γειτνίασης (Variable Neighborhood Search - VNS) πάνω στην οποία βασίζεται η υλο- ποίηση των αλγορίθμων. Τέλος παρουσιάζονται τα υπολογιστικά αποτελέσματα των αλγορίθμων κατασκευής (σφάλμα, χρόνος εκτέλεσης) και της μεθόδου VNS για μια πληθώρα στιγμιοτύπων της TSP-Lib. |
Keywords: | Βελτιστοποίηση Αλγόριθμοι Ευρετικές μέθοδοι |
Information: | Διπλωματική εργασία--Πανεπιστήμιο Μακεδονίας, Θεσσαλονίκη, 2019. |
Appears in Collections: | Π.Μ.Σ. στην Εφαρμοσμένη Πληροφορική (M) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
ArvanitisSymeonMsc2019.pdf | 1.2 MB | Adobe PDF | View/Open | |
ArvanitisSymeonMsc2019present.pdf | 531.72 kB | Adobe PDF | View/Open |
Items in Psepheda are protected by copyright, with all rights reserved, unless otherwise indicated.