Frequency of service in retail distribution networks: enhancement and implementation of an optimal approach
Η προτεινόμενη διπλωματική εργασία εστιάζει στο πρόβληµα Καθορισμού της Επισκεψιµότητας σε ∆ίκτυο ∆ιανοµής με στόχο την μεγιστοποίηση του κέρδους σε συγκεκριμένο χρονικό ορίζοντα. Το πρόβλημα περιγράφεται από μοντέλο ακέραιου προγραμματισμού και επιλύεται µε τον αλγόριθμο διαδοχικών ορίων (Branch an...
Αποθηκεύτηκε σε:
| Κύριος συγγραφέας: | |
|---|---|
| Άλλοι συγγραφείς: | |
| Γλώσσα: | English |
| Δημοσίευση: |
2015
|
| Θέματα: | |
| Διαθέσιμο Online: | http://catalog.lib.aegean.gr/webopac/FullBB.csp?WebAction=ShowFullBB&EncodedRequest=*5D*C6*7D*1C*12MU*16*2C*80*5E*A3sC*5F*AB&Profile=Default&OpacLanguage=gre&NumberToRetrieve=50&StartValue=2&WebPageNr=1&SearchTerm1=2010.1.20694&SearchT1=&Index1=Keywordsbib&SearchMethod=Find_1&ItemNr=2 http://hdl.handle.net/11610/14732 |
| Ετικέτες: |
Προσθήκη ετικέτας
Δεν υπάρχουν, Καταχωρήστε ετικέτα πρώτοι!
|
| Περίληψη: | Η προτεινόμενη διπλωματική εργασία εστιάζει στο πρόβληµα Καθορισμού της Επισκεψιµότητας σε ∆ίκτυο ∆ιανοµής με στόχο την μεγιστοποίηση του κέρδους σε συγκεκριμένο χρονικό ορίζοντα. Το πρόβλημα περιγράφεται από μοντέλο ακέραιου προγραμματισμού και επιλύεται µε τον αλγόριθμο διαδοχικών ορίων (Branch and Bound) για την εύρεση των βέλτιστων λύσεων και µε προτεινόμενο ευρετικό αλγόριθμο για την επίλυση προβλημάτων πρακτικού μεγέθους. Το συγκεκριμένο πρόβλημα έχει επιλυθεί προηγουμένως από προπτυχιακή διπλωματική εργασία που αναπτύχθηκε στο εργαστήριο ΣυΣΠαΛ του Πανεπιστημίου Αιγαίου. Στη προσπάθεια αυτή, το πρόβλημα επιλύθηκε για προβλήματα πρακτικού μεγέθους με ευρετικό αλγόριθμο. Η προσέγγιση βέλτιστης επίλυσης του προβλήματος αυτού με τη μέθοδο των διαδοχικών ορίων περιορίστηκε μόνο σε ένα μικρό πλήθος πελατών λόγω της μεγάλης πολυπλοκότητας του προβλήματος (μεγάλο πλήθος μεταβλητών και περιορισμών). Συνεπώς, στο πλαίσιο της παρούσας Διπλωματικής εργασίας υλοποιήσαμε το πρόγραμμα με εργαλεία C++ και συνεισφέραμε στα εξής:• Επίλυση υφισταμένων προβλημάτων σε ταχύτερους υπολογιστικούς χρόνους• Επίλυση προβλημάτων μεγαλύτερης κλίμακας συγκριτικά με τη δυνατότητα του προηγούμενου αλγορίθμου.Επιπρόσθετα, στα πλαίσια της παρούσας διατριβής αναπτύχθηκε κατάλληλη εφαρμογή με δυνατότητα γραφικού περιβάλλοντος χρήστη, η οποία πέρα από την υλοποίηση του αλγόριθμου, παρέχει γραφικό περιβάλλον με πραγματικούς γεωγραφικούς χάρτες για τον καθορισμό των δεδομένων εισόδου αλλά και την οπτικοποίηση των παραγόμενων αποτελεσμάτων (διαδρομή και κόστος αυτής). |
|---|