Fleet sizing decisions for prioritized pick-up and delivery operations using the branch and price method

Fleet sizing decisions for prioritized pick-up and delivery operations using the branch and price method

Στην παρούσα διπλωματική εργασία παρουσιάστηκε και μελετήθηκε το πρόβλημα του Ομαδικού Προσανατολισμού με Παραλαβές και Παραδόσεις, με περιορισμούς Χρονικών Παραθύρων και Χωρητικότητας και οι εφαρμογές του. Το πρόβλημα αυτό είναι συνδυασμός του προβλήματος Παραλαβής και Επίδοσης (PDP) και του προβλή...

Πλήρης περιγραφή

Αποθηκεύτηκε σε:
Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριος συγγραφέας: Μπακλαγής, Δημήτρης - Γεώργιος
Άλλοι συγγραφείς: Μίνης, Ιωάννης
Γλώσσα:English
Δημοσίευση: 2015
Θέματα:
Πρόβλημα παραλαβής και επίδοσης
Προβλημα Ομαδικού Προσανατολισμού
Επιλογή στόλου
Pick-up and Delivery Problem
Team Orienteering Problem
Branch and price
Fleet size decisions
Διαθέσιμο Online:https://vsmart.lib.aegean.gr/webopac/List.csp?SearchT1=%CE%9C%CF%80%CE%B1%CE%BA%CE%BB%CE%B1%CE%B3%CE%AE%CF%82%2C+%CE%94%CE%B7%CE%BC%CE%AE%CF%84%CF%81%CE%B7%CF%82+&Index1=Keywordsbib&Database=1&SearchMethod=Find_1&SearchTerm1=%CE%9C%CF%80%CE%B1%CE%BA%CE%BB%CE%B1%CE%B3%CE%AE%CF%82%2C+%CE%94%CE%B7%CE%BC%CE%AE%CF%84%CF%81%CE%B7%CF%82+&OpacLanguage=gre&Profile=Default&EncodedRequest=*2B*A1*CBa*1A8*7E*B1*40*BA*24x*F1*CE*C8*97&EncodedQuery=*2B*A1*CBa*1A8*7E*B1*40*BA*24x*F1*CE*C8*97&Source=SysQR&PageType=Start&PreviousList=RecordListFind&WebPageNr=1&NumberToRetrieve=50&WebAction=NewSearch&StartValue=0&RowRepeat=0&ExtraInfo=&SortIndex=Year&SortDirection=-1&Resource=&SavingIndicator=&RestrType=&RestrTerms=&RestrShowAll=&LinkToIndex=
http://hdl.handle.net/11610/8427
Ετικέτες: Προσθήκη ετικέτας
Δεν υπάρχουν, Καταχωρήστε ετικέτα πρώτοι!
Περιγραφή
Περίληψη:Στην παρούσα διπλωματική εργασία παρουσιάστηκε και μελετήθηκε το πρόβλημα του Ομαδικού Προσανατολισμού με Παραλαβές και Παραδόσεις, με περιορισμούς Χρονικών Παραθύρων και Χωρητικότητας και οι εφαρμογές του. Το πρόβλημα αυτό είναι συνδυασμός του προβλήματος Παραλαβής και Επίδοσης (PDP) και του προβλήματος Ομαδικού Προσανατολισμού (TOP). Το πρόβλημα μοντελοποιήθηκε και επιλύθηκε με την μέθοδο Branch-and-Price, ενώ μία νέα τεχνική δημιουργήθηκε με σκοπό να επιταχύνει την επίλυση του. Μία σειρά από πειράματα δημιουργήθηκε με σκοπό να προσδιοριστεί ο συνδυασμός των τεχνικών που καταναλώνει λιγότερο υπολογιστικό χρόνο, μνήμη και ισχύ. Η ανάλυση αυτή απέδειξε ότι η προτεινόμενη αυτή τεχνική μπορεί να συνεισφέρει, με στατιστική σημαντικότητα, στην βελτίωση της απόδοσης της μεθόδου για την επίλυση του χαλαρωμένου προβλήματος.Επίσης, αναλύοντας τις τιμές δεικτών συγκριτικής αξιολόγησης, μελετήθηκε πως ο διαφορετικός αριθμός οχημάτων, διαφορετικής χωρητικότητας, επηρεάζει την λύση του προβλήματος και παρουσιάστηκε μια πρακτική μέθοδος πέντε βημάτων για την επιλογή του καταλληλότερου στόλου οχημάτων.

Παρόμοια τεκμήρια