Load exchange strategies for a vehicle routing problem with dynamic pickups
Στην παρούσα διπλωματική εργασία διερευνάται το Πρόβλημα Δρομολόγησης Οχημάτων με Δυναμικές Παραλαβές (ΠΔΟΔΠ). Σε ένα τέτοιο πρόβλημα, τα οχήματα προορίζονται να εξυπηρετήσουν αιτήματα παράδοσης (διανομής) τα οποία είναι γνωστά πριν από την έναρξη των εργασιών, και καθώς το πρόγραμμα εργασίας εξελίσ...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Language: | English |
| Published: |
2015
|
| Subjects: | |
| Online Access: | https://vsmart.lib.aegean.gr/webopac/List.csp?WebAction=NewSearchAlternative&EncodedRequest=*94*D6*F4*8C*F3*1EC*D2*C4*B8*AAT*9F*E5*0E*D2&Profile=Default&OpacLanguage=gre&WebPageNr=1&PageType=Start&SearchMethod=Find_1&SearchTechnique=Find&Database=1&SearchTerm1=%CE%92%CE%99%CE%A4%CE%95%CE%9B%CE%91%CE%A3&RowRepeat=0&NumberToRetrieve=50&Index1=Keywordsbib&SortIndex=Year&SortDirection=-1 http://hdl.handle.net/11610/8615 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Στην παρούσα διπλωματική εργασία διερευνάται το Πρόβλημα Δρομολόγησης Οχημάτων με Δυναμικές Παραλαβές (ΠΔΟΔΠ). Σε ένα τέτοιο πρόβλημα, τα οχήματα προορίζονται να εξυπηρετήσουν αιτήματα παράδοσης (διανομής) τα οποία είναι γνωστά πριν από την έναρξη των εργασιών, και καθώς το πρόγραμμα εργασίας εξελίσσεται, νεοαφιχθέντα αιτήματα παραλαβής ανατίθενται στο στόλο των οχημάτων. Μεθοδολογίες επίλυσης που προτείνονται από το εργαστήριο ΣυΣΠαΛ για την αντιμετώπιση αυτού του προβλήματος, αναθέτουν τις δυναμικές απαιτήσεις (παραλαβές) στα καταλληλότερα οχήματα, επιτρέποντας, αν είναι επικερδές, την αλλαγή στη σειρά εξυπηρέτησης των εντολών παράδοσης ενός συγκεκριμένου οχήματος. Ωστόσο, κάθε όχημα περιορίζεται να εξυπηρετήσει τα αιτήματα παραλαβής που του έχουν ανατεθεί στην αρχή του χρονικού ορίζοντα.Κύριος σκοπός της παρούσας εργασίας ήταν να επιλύσει το ΠΔΟΔΠ χρησιμοποιώντας μια νέα στρατηγική η οποία θα επιτρέπει την μεταφόρτωση (ανταλλαγή) παραγγελιών παράδοσης (στατικών αιτημάτων) μεταξύ των οχημάτων. Αυτή η στρατηγική οδηγεί σε μια ολιστική θεώρηση της δρομολόγησης εργασιών σε μια περίοδο επανασχεδιασμού, επιτρέποντας την εξυπηρέτηση κάθε αιτήματος (στατικού ή δυναμικού) από οποιοδήποτε όχημα. Ως εκ τούτου, η στρατηγική έχει τη δυνατότητα να παρέχει αποτελεσματικότερες λύσεις, όσον αφορά το κόστος μετακίνησης και την ποιότητα των υπηρεσιών. Επομένως, η κύρια συνεισφορά της διπλωματικής αφορά τον προσδιορισμό αυτής της καινοτομικής στρατηγικής, η οποία προτάθηκε για πρώτη φορά στο εργαστήριο ΣυΣΠαΛ, και την εφαρμογή της Στρατηγικής Ανταλλαγής Φορτίου (ΣΑΦ), σε ένα περιβάλλον ΠΔΟΔΠ δύο οχημάτων. Υπολογιστικά αποτελέσματα δείχνουν ότι η προτεινόμενη στρατηγική προσφέρει ανώτερα αποτελέσματα σε πολλές περιπτώσεις, βελτιώνοντας τις λύσεις των προηγούμενων μεθόδων κατά μέσο όρο πάνω από 15%. Η στρατηγική που διερευνάται σε αυτή την εργασία μπορεί να αποτελέσει τη βάση για περαιτέρω έρευνα στο εργαστήριο ΣυΣΠαΛ. |
|---|