Load exchange strategies for a vehicle routing problem with dynamic pickups

Στην παρούσα διπλωματική εργασία διερευνάται το Πρόβλημα Δρομολόγησης Οχημάτων με Δυναμικές Παραλαβές (ΠΔΟΔΠ). Σε ένα τέτοιο πρόβλημα, τα οχήματα προορίζονται να εξυπηρετήσουν αιτήματα παράδοσης (διανομής) τα οποία είναι γνωστά πριν από την έναρξη των εργασιών, και καθώς το πρόγραμμα εργασίας εξελίσ...

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

Αποθηκεύτηκε σε:

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριος συγγραφέας:	Βιτέλλας, Μιχαήλ
Άλλοι συγγραφείς:	Μίνης, Ιωάννης
Γλώσσα:	English
Δημοσίευση:	2015
Θέματα:	Vehicle routing problem Dynamic pickup requests VRPDP Load exchange among vehicles Transshipment locations Πρόβλημα δρομολόγησης οχημάτων Δυναμικές απαιτήσεις παραλαβής ΠΔΟΔΠ Ανταλλαγή φορτίου μεταξύ των οχημάτων Σημεία μεταφόρτωσης
Διαθέσιμο Online:	https://vsmart.lib.aegean.gr/webopac/List.csp?WebAction=NewSearchAlternative&EncodedRequest=94D6F48CF31ECD2C4B8AAT9FE50ED2&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
Ετικέτες:	Προσθήκη ετικέτας Δεν υπάρχουν, Καταχωρήστε ετικέτα πρώτοι!

_version_	1828460944784621568
author	Βιτέλλας, Μιχαήλ
author2	Μίνης, Ιωάννης
author_facet	Μίνης, Ιωάννης Βιτέλλας, Μιχαήλ
author_sort	Βιτέλλας, Μιχαήλ
collection	DSpace
description	Στην παρούσα διπλωματική εργασία διερευνάται το Πρόβλημα Δρομολόγησης Οχημάτων με Δυναμικές Παραλαβές (ΠΔΟΔΠ). Σε ένα τέτοιο πρόβλημα, τα οχήματα προορίζονται να εξυπηρετήσουν αιτήματα παράδοσης (διανομής) τα οποία είναι γνωστά πριν από την έναρξη των εργασιών, και καθώς το πρόγραμμα εργασίας εξελίσσεται, νεοαφιχθέντα αιτήματα παραλαβής ανατίθενται στο στόλο των οχημάτων. Μεθοδολογίες επίλυσης που προτείνονται από το εργαστήριο ΣυΣΠαΛ για την αντιμετώπιση αυτού του προβλήματος, αναθέτουν τις δυναμικές απαιτήσεις (παραλαβές) στα καταλληλότερα οχήματα, επιτρέποντας, αν είναι επικερδές, την αλλαγή στη σειρά εξυπηρέτησης των εντολών παράδοσης ενός συγκεκριμένου οχήματος. Ωστόσο, κάθε όχημα περιορίζεται να εξυπηρετήσει τα αιτήματα παραλαβής που του έχουν ανατεθεί στην αρχή του χρονικού ορίζοντα.Κύριος σκοπός της παρούσας εργασίας ήταν να επιλύσει το ΠΔΟΔΠ χρησιμοποιώντας μια νέα στρατηγική η οποία θα επιτρέπει την μεταφόρτωση (ανταλλαγή) παραγγελιών παράδοσης (στατικών αιτημάτων) μεταξύ των οχημάτων. Αυτή η στρατηγική οδηγεί σε μια ολιστική θεώρηση της δρομολόγησης εργασιών σε μια περίοδο επανασχεδιασμού, επιτρέποντας την εξυπηρέτηση κάθε αιτήματος (στατικού ή δυναμικού) από οποιοδήποτε όχημα. Ως εκ τούτου, η στρατηγική έχει τη δυνατότητα να παρέχει αποτελεσματικότερες λύσεις, όσον αφορά το κόστος μετακίνησης και την ποιότητα των υπηρεσιών. Επομένως, η κύρια συνεισφορά της διπλωματικής αφορά τον προσδιορισμό αυτής της καινοτομικής στρατηγικής, η οποία προτάθηκε για πρώτη φορά στο εργαστήριο ΣυΣΠαΛ, και την εφαρμογή της Στρατηγικής Ανταλλαγής Φορτίου (ΣΑΦ), σε ένα περιβάλλον ΠΔΟΔΠ δύο οχημάτων. Υπολογιστικά αποτελέσματα δείχνουν ότι η προτεινόμενη στρατηγική προσφέρει ανώτερα αποτελέσματα σε πολλές περιπτώσεις, βελτιώνοντας τις λύσεις των προηγούμενων μεθόδων κατά μέσο όρο πάνω από 15%. Η στρατηγική που διερευνάται σε αυτή την εργασία μπορεί να αποτελέσει τη βάση για περαιτέρω έρευνα στο εργαστήριο ΣυΣΠαΛ.
id	oai:hellanicus.lib.aegean.gr:11610-8615
institution	Hellanicus
language	English
publishDate	2015
record_format	dspace
spelling	oai:hellanicus.lib.aegean.gr:11610-86152025-02-07T14:11:38Z Load exchange strategies for a vehicle routing problem with dynamic pickups Βιτέλλας, Μιχαήλ Μίνης, Ιωάννης Vehicle routing problem Dynamic pickup requests VRPDP Load exchange among vehicles Transshipment locations Πρόβλημα δρομολόγησης οχημάτων Δυναμικές απαιτήσεις παραλαβής ΠΔΟΔΠ Ανταλλαγή φορτίου μεταξύ των οχημάτων Σημεία μεταφόρτωσης Στην παρούσα διπλωματική εργασία διερευνάται το Πρόβλημα Δρομολόγησης Οχημάτων με Δυναμικές Παραλαβές (ΠΔΟΔΠ). Σε ένα τέτοιο πρόβλημα, τα οχήματα προορίζονται να εξυπηρετήσουν αιτήματα παράδοσης (διανομής) τα οποία είναι γνωστά πριν από την έναρξη των εργασιών, και καθώς το πρόγραμμα εργασίας εξελίσσεται, νεοαφιχθέντα αιτήματα παραλαβής ανατίθενται στο στόλο των οχημάτων. Μεθοδολογίες επίλυσης που προτείνονται από το εργαστήριο ΣυΣΠαΛ για την αντιμετώπιση αυτού του προβλήματος, αναθέτουν τις δυναμικές απαιτήσεις (παραλαβές) στα καταλληλότερα οχήματα, επιτρέποντας, αν είναι επικερδές, την αλλαγή στη σειρά εξυπηρέτησης των εντολών παράδοσης ενός συγκεκριμένου οχήματος. Ωστόσο, κάθε όχημα περιορίζεται να εξυπηρετήσει τα αιτήματα παραλαβής που του έχουν ανατεθεί στην αρχή του χρονικού ορίζοντα.Κύριος σκοπός της παρούσας εργασίας ήταν να επιλύσει το ΠΔΟΔΠ χρησιμοποιώντας μια νέα στρατηγική η οποία θα επιτρέπει την μεταφόρτωση (ανταλλαγή) παραγγελιών παράδοσης (στατικών αιτημάτων) μεταξύ των οχημάτων. Αυτή η στρατηγική οδηγεί σε μια ολιστική θεώρηση της δρομολόγησης εργασιών σε μια περίοδο επανασχεδιασμού, επιτρέποντας την εξυπηρέτηση κάθε αιτήματος (στατικού ή δυναμικού) από οποιοδήποτε όχημα. Ως εκ τούτου, η στρατηγική έχει τη δυνατότητα να παρέχει αποτελεσματικότερες λύσεις, όσον αφορά το κόστος μετακίνησης και την ποιότητα των υπηρεσιών. Επομένως, η κύρια συνεισφορά της διπλωματικής αφορά τον προσδιορισμό αυτής της καινοτομικής στρατηγικής, η οποία προτάθηκε για πρώτη φορά στο εργαστήριο ΣυΣΠαΛ, και την εφαρμογή της Στρατηγικής Ανταλλαγής Φορτίου (ΣΑΦ), σε ένα περιβάλλον ΠΔΟΔΠ δύο οχημάτων. Υπολογιστικά αποτελέσματα δείχνουν ότι η προτεινόμενη στρατηγική προσφέρει ανώτερα αποτελέσματα σε πολλές περιπτώσεις, βελτιώνοντας τις λύσεις των προηγούμενων μεθόδων κατά μέσο όρο πάνω από 15%. Η στρατηγική που διερευνάται σε αυτή την εργασία μπορεί να αποτελέσει τη βάση για περαιτέρω έρευνα στο εργαστήριο ΣυΣΠαΛ. The problem addressed in the present thesis, concerns a Vehicle Routing Problem with Dynamic Pickups (VRPDP). In such a problem, vehicles are destined to serve delivery requests known prior to the start of operations, and as the working plan unfolds newly arrived pickup requests are assigned to the fleet of vehicles. Solution approaches proposed by the DeOPSys lab to address this problem, allocate the dynamic requests to the most appropriate vehicles, allowing, if it’s profitable, the change in sequence of the delivery orders of a certain vehicle. Each vehicle, however, is restricted to serve the delivery orders assigned to it at the beginning of the time horizon. The main purpose of the current thesis was to solve the VRPDP using a novel strategy that allows transshipment of delivery orders between vehicles. This strategy leads to a holistic view of routing operations at a reoptimization period allowing each request (static or dynamic) to be served by any vehicle; therefore the strategy has the potential to provide more effective solutions, in terms of travel costs and service quality. So, the main contribution of the thesis concerns the definement of this original strategy, first proposed in the DeOPSys lab, and the implementation of Load Exchange Strategy (LES) in a VRPDP environment of two vehicles. Computational results illustrate that the proposed strategy offers superior results in many cases, improving the solutions of the previous approaches over 15% on average. The strategy investigated in this thesis may form the basis for further research in the DeOPSys laboratory. 2015-11-17T10:31:55Z 2015-11-17T10:31:55Z 2011 https://vsmart.lib.aegean.gr/webopac/List.csp?WebAction=NewSearchAlternative&EncodedRequest=94D6F48CF31ECD2C4B8AAT9FE50ED2&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 en application/pdf Χίος
spellingShingle	Vehicle routing problem Dynamic pickup requests VRPDP Load exchange among vehicles Transshipment locations Πρόβλημα δρομολόγησης οχημάτων Δυναμικές απαιτήσεις παραλαβής ΠΔΟΔΠ Ανταλλαγή φορτίου μεταξύ των οχημάτων Σημεία μεταφόρτωσης Βιτέλλας, Μιχαήλ Load exchange strategies for a vehicle routing problem with dynamic pickups
title	Load exchange strategies for a vehicle routing problem with dynamic pickups
title_full	Load exchange strategies for a vehicle routing problem with dynamic pickups
title_fullStr	Load exchange strategies for a vehicle routing problem with dynamic pickups
title_full_unstemmed	Load exchange strategies for a vehicle routing problem with dynamic pickups
title_short	Load exchange strategies for a vehicle routing problem with dynamic pickups
title_sort	load exchange strategies for a vehicle routing problem with dynamic pickups
topic	Vehicle routing problem Dynamic pickup requests VRPDP Load exchange among vehicles Transshipment locations Πρόβλημα δρομολόγησης οχημάτων Δυναμικές απαιτήσεις παραλαβής ΠΔΟΔΠ Ανταλλαγή φορτίου μεταξύ των οχημάτων Σημεία μεταφόρτωσης
url	https://vsmart.lib.aegean.gr/webopac/List.csp?WebAction=NewSearchAlternative&EncodedRequest=94D6F48CF31ECD2C4B8AAT9FE50ED2&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
work_keys_str_mv	AT bitellasmichaēl loadexchangestrategiesforavehicleroutingproblemwithdynamicpickups

Load exchange strategies for a vehicle routing problem with dynamic pickups

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