Show simple item record

dc.contributor.advisorΜίνης, Ιωάννηςel_GR
dc.contributor.authorΚατσαρού, Μαρία - Ελένηel_GR
dc.coverage.spatialΧίοςel_GR
dc.date.accessioned2015-11-17T10:31:48Z
dc.date.available2015-11-17T10:31:48Z
dc.date.issued2007el_GR
dc.identifier.urihttp://hdl.handle.net/11610/8568
dc.description.abstractΣτην παρούσα διπλωματική εργασία μελετάται το Πρόβλημα Δρομολόγησης Οχημάτων, σε σύνολα πελατών ευρείας κλίμακας υπό περιορισμούς. Περιορισμούς χωρητικότητας και διαθέσιμου χρόνου ετερογενών οχημάτων. Προτείνεται νέος ευρετικός αλγόριθμος που εντοπίζει αποτελεσματικές λύσεις σε πολύ σύντομο χρονικό διάστημα. Η αυξημένη πολυπλοκότητα του προβλήματος, αντιμετωπίζεται με ομαδοποίηση των πελατών η οποία βασίζεται στις πολικές συντεταγμένες των πελατών και της αποθήκης. Η ετερογένεια του στόλου οχημάτων, αντιμετωπίζεται με ψευδο-λύση, στην οποία επιλύονται ανεξάρτητα προβλήματα, ένα για κάθε τύπο οχήματος. Ο αλγόριθμος υλοποιήθηκε σε περιβάλλον Matlab και δοκιμάστηκε σε πλήθος προβλημάτων της βιβλιογραφίας και σε άλλα προβλήματα που δημιουργήθηκαν. Η ποιότητα των λύσεων είναι συγκρίσιμη με την μέση τιμή των διαφόρων μεθόδων, ακόμα και για προβλήματα στα οποία δεν παρατηρείται φυσική ομαδοποίηση των πελατών, αλλά υπολείπεται της ποιότητας της εκάστοτε βέλτιστης λύσης. Όσον αφορά το χρόνο επίλυσης η προτεινόμενη μέθοδος είναι η ταχύτερη της βιβλιογραφίας.el_GR
dc.language.isoelel_GR
dc.subjectΠρόβλημα δρομολόγησης οχημάτωνel_GR
dc.subjectLarge Scaleel_GR
dc.subjectΜεγάλο πλήθος πελατώνel_GR
dc.subjectVehicle routing problemen_US
dc.subjectΔιανομές προιόντωνel_GR
dc.subjectLogisticsen_US
dc.titleΠροβλήματα δρομολόγησης οχημάτων σε σύνολα πελατών ευρείας κλίμακας. Μια μεθοδολογική προσέγγισηel_GR
dcterms.accessRightscampusel_GR
dcterms.rightsΠλήρες Κείμενο - Ενδοπανεπιστημιακή Δημοσίευσηel_GR
heal.typebachelorThesisel_GR
heal.academicPublisherΠανεπιστήμιο Αιγαίου. Σχολή Επιστημών της Διοίκησης. Τμήμα Μηχανικών Οικονομίας και Διοίκησης.el_GR
heal.academicPublisherIDaegeanel_GR
heal.fullTextAvailabilityfalseel_GR
dc.notesΟ συγγραφέας επιτρέπει την πρόσβαση στο πλήρες κείμενο του ηλεκτρονικού αρχείου ΜΟΝΟ εντός του Πανεπιστημιακού δικτύου (ενδοπανεπιστημιακή πρόσβαση)el_GR


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record