A toolkit for the optimal solution of the vehicle routing problem with time windows and capacity constraints
Σε παρούσα την διπλωματική εργασία παρουσιάζεται η δημιουργία προγραμματιστικών εργαλείων για την επίλυση του προβλήματος δρομολόγησης οχημάτων με χρονικά παράθυρα (Vehicle Routing Problem with Time Windows - VRPTW). Τα εργαλεία αυτά βασίστηκαν στην μέθοδο γραμμικού προγραμματισμού Column Generation...
Αποθηκεύτηκε σε:
| Κύριος συγγραφέας: | |
|---|---|
| Άλλοι συγγραφείς: | |
| Γλώσσα: | English |
| Δημοσίευση: |
2015
|
| Θέματα: | |
| Διαθέσιμο Online: | https://vsmart.lib.aegean.gr/webopac/FullBB.csp?WebAction=ShowFullBB&EncodedRequest=*D4*D4*A9*87*27*2Fvf*2C*5C*1F*10*0AF*27N&Profile=Default&OpacLanguage=gre&NumberToRetrieve=50&StartValue=3&WebPageNr=1&SearchTerm1=2008%20.1.102223&SearchT1=&Index1=Keywordsbib&SearchMethod=Find_1&ItemNr=3 http://hdl.handle.net/11610/8600 |
| Ετικέτες: |
Προσθήκη ετικέτας
Δεν υπάρχουν, Καταχωρήστε ετικέτα πρώτοι!
|
| _version_ | 1828461932218155008 |
|---|---|
| author | Δίκας, Γεώργιος |
| author2 | Μίνης, Ιωάννης |
| author_sort | Δίκας, Γεώργιος |
| collection | DSpace |
| description | Σε παρούσα την διπλωματική εργασία παρουσιάζεται η δημιουργία προγραμματιστικών εργαλείων για την επίλυση του προβλήματος δρομολόγησης οχημάτων με χρονικά παράθυρα (Vehicle Routing Problem with Time Windows - VRPTW). Τα εργαλεία αυτά βασίστηκαν στην μέθοδο γραμμικού προγραμματισμού Column Generation για την εύρεση του κατώτερου ορίου (lower bound) του χαλαρωμένου (relaxed) προβλήματος και στον αλγόριθμο Branch and Bound για την επίτευξη της βέλτιστης ακεραία λύσης του προβλήματος. Η ανάπτυξη της μεθόδου έχει βασιστεί στην διδακτορική εργασία του Larsen (2001) και τις εργασίες άλλων ερευνητών οι οποίοι έχουν ασχοληθεί με το VRPTW. Το συγκεκριμένο εργαλείο θα χρησιμοποιηθεί από το εργαστήριο Συστημάτων Σχεδιασμού Παραγωγής και Λειτουργιών του τμήματος Μηχανικών Οικονομίας και Διοίκησης (ΤΜΟΔ), του Πανεπιστημίου Αιγαίου, στα πλαίσια του ερευνητικού του αντικειμένου που σχετίζεται με διάφορες παραλλαγές των προβλημάτων δρομολόγησης οχημάτων. Η μέθοδος Column Generation αποτελεί μια ευρέως χρησιμοποιούμενη μέθοδο τα τελευταία χρόνια και θα μπορούσε να εφαρμοστεί σε πολλά και διαφορετικά προβλήματα του πεδίου της Επιχειρησιακής Έρευνας που μελετούνται στον χώρο του ΤΜΟΔ και του Πανεπιστημίου Αιγαίου. |
| id | oai:hellanicus.lib.aegean.gr:11610-8600 |
| institution | Hellanicus |
| language | English |
| publishDate | 2015 |
| record_format | dspace |
| title | A toolkit for the optimal solution of the vehicle routing problem with time windows and capacity constraints |
| topic | Δρομολόγηση οχημάτων Ακέραιος Προγραμματισμός Γραμμικός προγραμματισμός Branch and price Vehicle routing problem Column generation |
| url | https://vsmart.lib.aegean.gr/webopac/FullBB.csp?WebAction=ShowFullBB&EncodedRequest=*D4*D4*A9*87*27*2Fvf*2C*5C*1F*10*0AF*27N&Profile=Default&OpacLanguage=gre&NumberToRetrieve=50&StartValue=3&WebPageNr=1&SearchTerm1=2008%20.1.102223&SearchT1=&Index1=Keywordsbib&SearchMethod=Find_1&ItemNr=3 http://hdl.handle.net/11610/8600 |
| work_keys_str_mv | AT dikasgeōrgios atoolkitfortheoptimalsolutionofthevehicleroutingproblemwithtimewindowsandcapacityconstraints AT dikasgeōrgios toolkitfortheoptimalsolutionofthevehicleroutingproblemwithtimewindowsandcapacityconstraints |