Single vehicle routing with predefined client sequence and multiple depot returns: the case of two depots
Στην παρούσα διπλωματική εργασία εξετάζονται τρείς ενδιαφέρουσες περιπτώσεις του προβλήματος εύρεσης των θέσεων επιστροφής σε δύο σημεία ανεφοδιασμού για την εξυπηρέτηση προκαθορισμένης σειράς πελατών από ένα όχημα. Οι περιπτώσεις μελετήθηκαν ως προς την διαθεσιμότητα των προϊόντων στα σημεία ανεφοδ...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Language: | English |
| Published: |
2015
|
| Subjects: | |
| Online Access: | https://vsmart.lib.aegean.gr/webopac/FullBB.csp?WebAction=ShowFullBB&EncodedRequest=*D4Z*0A8*2E*04*AE*5B*E7*15*F9*26*DE*7E*84A&Profile=Default&OpacLanguage=gre&NumberToRetrieve=50&StartValue=2&WebPageNr=1&SearchTerm1=2010%20.1.31331&SearchT1=&Index1=Keywordsbib&SearchMethod=Find_1&ItemNr=2 http://hdl.handle.net/11610/14637 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1828461627834368000 |
|---|---|
| author | Δίκας, Γεώργιος - Ιωάννης |
| author2 | Μίνης, Ιωάννης |
| author_sort | Δίκας, Γεώργιος - Ιωάννης |
| collection | DSpace |
| description | Στην παρούσα διπλωματική εργασία εξετάζονται τρείς ενδιαφέρουσες περιπτώσεις του προβλήματος εύρεσης των θέσεων επιστροφής σε δύο σημεία ανεφοδιασμού για την εξυπηρέτηση προκαθορισμένης σειράς πελατών από ένα όχημα. Οι περιπτώσεις μελετήθηκαν ως προς την διαθεσιμότητα των προϊόντων στα σημεία ανεφοδιασμού. Δεδομένων της ζήτησης και της τοποθεσίας των πελατών, αναζητείται το δρομολόγιο, το οποίο συμπεριλαμβάνει και τις επισκέψεις σε σημεία ανεφοδιασμού, με το ελάχιστο κόστος για την εξυπηρέτηση της ζήτησης των όλων πελατών. Για κάθε περίπτωση αναπτύχθηκαν δύο αλγόριθμοι: α) Αλγόριθμος Δυναμικού Προγραμματισμού (Dynamic Programming Αlgorithm), ο οποίος καταλήγει στην βέλτιστη λύση σε όλες τις περιπτώσεις, και β) Αλγόριθμός αναλυτικής αναζήτησης με αυστηρούς κανόνες απόρριψης περιπτώσεων (Labeling Algorithm), ο οποίος καταλήγει στην βέλτιστη λύση στις πρώτες δύο περιπτώσεις και παράγει ποιητικές λύσεις στην τρίτη και πολυπλοκότερη περίπτωση. Η απόδοση των δύο αλγορίθμων μελετάται επιλύοντας μεγάλο αριθμό ενδεικτικών προβλημάτων για την κάθε περίπτωση. |
| id | oai:hellanicus.lib.aegean.gr:11610-14637 |
| institution | Hellanicus |
| language | English |
| publishDate | 2015 |
| record_format | dspace |
| title | Single vehicle routing with predefined client sequence and multiple depot returns: the case of two depots |
| topic | Δρομολόγηση οχήματος Δυναμικός προγραμματισμός Πολλαπλοί σταθμοί ανεφοδιασμού Single vehicle Multiple depot routing Dynamic programming for the vrp Labeling Algorithm for the vrp |
| url | https://vsmart.lib.aegean.gr/webopac/FullBB.csp?WebAction=ShowFullBB&EncodedRequest=*D4Z*0A8*2E*04*AE*5B*E7*15*F9*26*DE*7E*84A&Profile=Default&OpacLanguage=gre&NumberToRetrieve=50&StartValue=2&WebPageNr=1&SearchTerm1=2010%20.1.31331&SearchT1=&Index1=Keywordsbib&SearchMethod=Find_1&ItemNr=2 http://hdl.handle.net/11610/14637 |
| work_keys_str_mv | AT dikasgeōrgiosiōannēs singlevehicleroutingwithpredefinedclientsequenceandmultipledepotreturnsthecaseoftwodepots |