Το προβλήματα δρομολόγησης οχημάτων σε σύνολα πελατών ευρείας κλίμακας: μια μεθοδολογική προσέγγιση
Στην παρούσα διπλωματική εργασία μελετάται το Πρόβλημα Δρομολόγησης Οχημάτων, σε σύνολα πελατών ευρείας κλίμακας υπό περιορισμούς. Περιορισμούς χωρητικότητας και διαθέσιμου χρόνου ετερογενών οχημάτων. Προτείνεται νέος ευρετικός αλγόριθμος που εντοπίζει αποτελεσματικές λύσεις σε πολύ σύντομο χρονικό...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Language: | Greek |
| Published: |
2015
|
| Subjects: | |
| Online Access: | https://vsmart.lib.aegean.gr/webopac/FullBB.csp?WebAction=ShowFullBB&EncodedRequest=*F3*26e*CCtt9*2A*A1M*8A*BA*01S*EC*FC&Profile=Default&OpacLanguage=gre&NumberToRetrieve=50&StartValue=5&WebPageNr=1&SearchTerm1=2007%20.1.68733&SearchT1=&Index1=Keywordsbib&SearchMethod=Find_1&ItemNr=5 http://hdl.handle.net/11610/8568 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Στην παρούσα διπλωματική εργασία μελετάται το Πρόβλημα Δρομολόγησης Οχημάτων, σε σύνολα πελατών ευρείας κλίμακας υπό περιορισμούς. Περιορισμούς χωρητικότητας και διαθέσιμου χρόνου ετερογενών οχημάτων. Προτείνεται νέος ευρετικός αλγόριθμος που εντοπίζει αποτελεσματικές λύσεις σε πολύ σύντομο χρονικό διάστημα. Η αυξημένη πολυπλοκότητα του προβλήματος, αντιμετωπίζεται με ομαδοποίηση των πελατών η οποία βασίζεται στις πολικές συντεταγμένες των πελατών και της αποθήκης. Η ετερογένεια του στόλου οχημάτων, αντιμετωπίζεται με ψευδο-λύση, στην οποία επιλύονται ανεξάρτητα προβλήματα, ένα για κάθε τύπο οχήματος. Ο αλγόριθμος υλοποιήθηκε σε περιβάλλον Matlab και δοκιμάστηκε σε πλήθος προβλημάτων της βιβλιογραφίας και σε άλλα προβλήματα που δημιουργήθηκαν. Η ποιότητα των λύσεων είναι συγκρίσιμη με την μέση τιμή των διαφόρων μεθόδων, ακόμα και για προβλήματα στα οποία δεν παρατηρείται φυσική ομαδοποίηση των πελατών, αλλά υπολείπεται της ποιότητας της εκάστοτε βέλτιστης λύσης. Όσον αφορά το χρόνο επίλυσης η προτεινόμενη μέθοδος είναι η ταχύτερη της βιβλιογραφίας. |
|---|