Το προβλήματα δρομολόγησης οχημάτων σε σύνολα πελατών ευρείας κλίμακας: μια μεθοδολογική προσέγγιση

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

Full description

Saved in:

Bibliographic Details
Main Author:	Κατσαρού, Μαρία - Ελένη
Other Authors:	Μίνης, Ιωάννης
Language:	Greek
Published:	2015
Subjects:	Πρόβλημα δρομολόγησης οχημάτων Large Scale Μεγάλο πλήθος πελατών Διανομές προιόντων Vehicle routing problem Logistics
Online Access:	https://vsmart.lib.aegean.gr/webopac/FullBB.csp?WebAction=ShowFullBB&EncodedRequest=F326eCCtt92AA1M8ABA01SECFC&Profile=Default&OpacLanguage=gre&NumberToRetrieve=50&StartValue=5&WebPageNr=1&SearchTerm1=2007%20.1.68733&SearchT1=&Index1=Keywordsbib&SearchMethod=Find_1&ItemNr=5 http://hdl.handle.net/11610/8568
Tags:	Add Tag No Tags, Be the first to tag this record!

_version_	1828460942432665600
author	Κατσαρού, Μαρία - Ελένη
author2	Μίνης, Ιωάννης
author_facet	Μίνης, Ιωάννης Κατσαρού, Μαρία - Ελένη
author_sort	Κατσαρού, Μαρία - Ελένη
collection	DSpace
description	Στην παρούσα διπλωματική εργασία μελετάται το Πρόβλημα Δρομολόγησης Οχημάτων, σε σύνολα πελατών ευρείας κλίμακας υπό περιορισμούς. Περιορισμούς χωρητικότητας και διαθέσιμου χρόνου ετερογενών οχημάτων. Προτείνεται νέος ευρετικός αλγόριθμος που εντοπίζει αποτελεσματικές λύσεις σε πολύ σύντομο χρονικό διάστημα. Η αυξημένη πολυπλοκότητα του προβλήματος, αντιμετωπίζεται με ομαδοποίηση των πελατών η οποία βασίζεται στις πολικές συντεταγμένες των πελατών και της αποθήκης. Η ετερογένεια του στόλου οχημάτων, αντιμετωπίζεται με ψευδο-λύση, στην οποία επιλύονται ανεξάρτητα προβλήματα, ένα για κάθε τύπο οχήματος. Ο αλγόριθμος υλοποιήθηκε σε περιβάλλον Matlab και δοκιμάστηκε σε πλήθος προβλημάτων της βιβλιογραφίας και σε άλλα προβλήματα που δημιουργήθηκαν. Η ποιότητα των λύσεων είναι συγκρίσιμη με την μέση τιμή των διαφόρων μεθόδων, ακόμα και για προβλήματα στα οποία δεν παρατηρείται φυσική ομαδοποίηση των πελατών, αλλά υπολείπεται της ποιότητας της εκάστοτε βέλτιστης λύσης. Όσον αφορά το χρόνο επίλυσης η προτεινόμενη μέθοδος είναι η ταχύτερη της βιβλιογραφίας.
id	oai:hellanicus.lib.aegean.gr:11610-8568
institution	Hellanicus
language	Greek
publishDate	2015
record_format	dspace
spelling	oai:hellanicus.lib.aegean.gr:11610-85682021-03-05T13:40:43Z Το προβλήματα δρομολόγησης οχημάτων σε σύνολα πελατών ευρείας κλίμακας: μια μεθοδολογική προσέγγιση Κατσαρού, Μαρία - Ελένη Μίνης, Ιωάννης Πρόβλημα δρομολόγησης οχημάτων Large Scale Μεγάλο πλήθος πελατών Διανομές προιόντων Vehicle routing problem Logistics Στην παρούσα διπλωματική εργασία μελετάται το Πρόβλημα Δρομολόγησης Οχημάτων, σε σύνολα πελατών ευρείας κλίμακας υπό περιορισμούς. Περιορισμούς χωρητικότητας και διαθέσιμου χρόνου ετερογενών οχημάτων. Προτείνεται νέος ευρετικός αλγόριθμος που εντοπίζει αποτελεσματικές λύσεις σε πολύ σύντομο χρονικό διάστημα. Η αυξημένη πολυπλοκότητα του προβλήματος, αντιμετωπίζεται με ομαδοποίηση των πελατών η οποία βασίζεται στις πολικές συντεταγμένες των πελατών και της αποθήκης. Η ετερογένεια του στόλου οχημάτων, αντιμετωπίζεται με ψευδο-λύση, στην οποία επιλύονται ανεξάρτητα προβλήματα, ένα για κάθε τύπο οχήματος. Ο αλγόριθμος υλοποιήθηκε σε περιβάλλον Matlab και δοκιμάστηκε σε πλήθος προβλημάτων της βιβλιογραφίας και σε άλλα προβλήματα που δημιουργήθηκαν. Η ποιότητα των λύσεων είναι συγκρίσιμη με την μέση τιμή των διαφόρων μεθόδων, ακόμα και για προβλήματα στα οποία δεν παρατηρείται φυσική ομαδοποίηση των πελατών, αλλά υπολείπεται της ποιότητας της εκάστοτε βέλτιστης λύσης. Όσον αφορά το χρόνο επίλυσης η προτεινόμενη μέθοδος είναι η ταχύτερη της βιβλιογραφίας. 2015-11-17T10:31:48Z 2015-11-17T10:31:48Z 2007 https://vsmart.lib.aegean.gr/webopac/FullBB.csp?WebAction=ShowFullBB&EncodedRequest=F326eCCtt92AA1M8ABA01SECFC&Profile=Default&OpacLanguage=gre&NumberToRetrieve=50&StartValue=5&WebPageNr=1&SearchTerm1=2007%20.1.68733&SearchT1=&Index1=Keywordsbib&SearchMethod=Find_1&ItemNr=5 http://hdl.handle.net/11610/8568 el application/pdf Χίος
spellingShingle	Πρόβλημα δρομολόγησης οχημάτων Large Scale Μεγάλο πλήθος πελατών Διανομές προιόντων Vehicle routing problem Logistics Κατσαρού, Μαρία - Ελένη Το προβλήματα δρομολόγησης οχημάτων σε σύνολα πελατών ευρείας κλίμακας: μια μεθοδολογική προσέγγιση
title	Το προβλήματα δρομολόγησης οχημάτων σε σύνολα πελατών ευρείας κλίμακας: μια μεθοδολογική προσέγγιση
title_full	Το προβλήματα δρομολόγησης οχημάτων σε σύνολα πελατών ευρείας κλίμακας: μια μεθοδολογική προσέγγιση
title_fullStr	Το προβλήματα δρομολόγησης οχημάτων σε σύνολα πελατών ευρείας κλίμακας: μια μεθοδολογική προσέγγιση
title_full_unstemmed	Το προβλήματα δρομολόγησης οχημάτων σε σύνολα πελατών ευρείας κλίμακας: μια μεθοδολογική προσέγγιση
title_short	Το προβλήματα δρομολόγησης οχημάτων σε σύνολα πελατών ευρείας κλίμακας: μια μεθοδολογική προσέγγιση
title_sort	το προβλήματα δρομολόγησης οχημάτων σε σύνολα πελατών ευρείας κλίμακας μια μεθοδολογική προσέγγιση
topic	Πρόβλημα δρομολόγησης οχημάτων Large Scale Μεγάλο πλήθος πελατών Διανομές προιόντων Vehicle routing problem Logistics
url	https://vsmart.lib.aegean.gr/webopac/FullBB.csp?WebAction=ShowFullBB&EncodedRequest=F326eCCtt92AA1M8ABA01SECFC&Profile=Default&OpacLanguage=gre&NumberToRetrieve=50&StartValue=5&WebPageNr=1&SearchTerm1=2007%20.1.68733&SearchT1=&Index1=Keywordsbib&SearchMethod=Find_1&ItemNr=5 http://hdl.handle.net/11610/8568
work_keys_str_mv	AT katsaroumariaelenē toproblēmatadromologēsēsochēmatōnsesynolapelatōneureiasklimakasmiamethodologikēprosengisē

Το προβλήματα δρομολόγησης οχημάτων σε σύνολα πελατών ευρείας κλίμακας: μια μεθοδολογική προσέγγιση

Similar Items