Ανάπτυξη Υβριδικού Αλγόριθμου για την Βελτιστοποίηση της Χωροθέτησης Προϊόντων σε Αποθήκες

Συκώκης, Γεώργιος

dc.contributor.author	Συκώκης, Γεώργιος	el
dc.date.accessioned	2014-10-21T07:50:55Z
dc.date.available	2014-10-21T07:50:55Z
dc.date.issued	2014-10-21
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/39245
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.7862
dc.rights	Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/3.0/gr/	*
dc.subject	Αποθήκη, Αλγόριθμος, Υβριδικός, Υπολογιστικό, Υπόθεση Εργασίας, Warehouse, Algorithm, Hybrid, Computational, Case Study	el
dc.title	Ανάπτυξη Υβριδικού Αλγόριθμου για την Βελτιστοποίηση της Χωροθέτησης Προϊόντων σε Αποθήκες	el
dc.contributor.department	ΤΟΜΕΑΣ ΙΙ: ΑΝΑΛΥΣΗΣ, ΣΧΕΔΙΑΣΜΟΥ ΚΑΙ ΑΝΑΠΤΥΞΗΣ ΔΙΕΡΓΑΣΙΩΝ ΚΑΙ ΣΥΣΤΗΜΑΤΩΝ	el
heal.type	bachelorThesis
heal.classification	Logistics, Υπολογιστικές Μέθοδοι, Αλγόριθμοι	el
heal.language	el
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2014-09-30
heal.abstract	Η παρακάτω εργασία αφορά την ανάπτυξη ενός υβριδικού αλγορίθμου, με σκοπό την βελτιστοποίηση της χωροθέτησης προϊόντων σε αποθήκες. Το πρόβλημα που αναλύεται ανήκει στην κατηγορία των προβλημάτων διεπίπεδου γραμμικού ακέραιου προγραμματισμού. Το πρωτεύον πρόβλημα αφορά την εύρεση της βέλτιστης διάταξης των προϊόντων στον χώρο της αποθήκης, με σκοπό την ελάττωση της συνολικής απόστασης που διανύεται από τους συλλέκτες για την συλλογή όλων των παραγγελιών. Το δευτερεύον πρόβλημα είναι μια παραλλαγή του προβλήματος του περιοδεύοντος πωλητή και αφορά την επιλογή της βέλτιστης διαδρομής για την συλλογή των προϊόντων μιας παραγγελίας, ώστε να ελαχιστοποιείται ο χρόνος συλλογής. Το σύνολο των δυνατών λύσεων στο πρωτεύον πρόβλημα είναι (n)k =n!/(n-k)!, όπου n είναι ο αριθμός των θέσεων στην αποθήκη και k είναι οι κωδικοί των προϊόντων. Έτσι για την επίλυση του αναπτύχθηκε μεταευρετική μεθοδολογία, καθώς η χρήση κάποιας αναλυτικής μεθοδολογίας είναι αδύνατη. Για την επίλυση του δευτερεύοντος προβλήματος χρησιμοποιήθηκε αναλυτική μέθοδος επίλυσης. Πιο συγκεκριμένα, για την επίλυση του πρωτεύοντος προβλήματος, χρησιμοποιήθηκαν μεθοδολογίες παραγωγής νέων λύσεων που στηρίζονται στην συχνότητα εμφάνισης των προϊόντων στο σύνολο των παραγγελιών, αλλά και την σχετική συχνότητα εμφάνισης ζευγαριών προϊόντων, ενώ για την επίλυση του δευτερεύοντος χρησιμοποιήθηκε ένας καθιερωμένος, στη διεθνή βιβλιογραφία, αλγόριθμος δυναμικού προγραμματισμού. Για την αποδοχή/απόρριψη των διάφορων λύσεων που παράγονται, ακολουθήθηκε η λογική μιας παραλλαγής της μεθόδου της Προσομοιωμένης Ανόπτησης. Η υπόθεση εργασίας, στην οποία εφαρμόστηκε ο αλγόριθμος, αφορά την αποθήκη της εταιρίας Μπαρμπαστάθης στην Αθήνα, που λειτουργεί σαν κέντρο διανομής για τις κεντρικές αποθήκες στην Θεσσαλονίκη. Η αποθήκη είναι παραλληλόγραμμη με διαδρόμους μεταξύ των ραφιών αποθήκευσης, που επικοινωνούν μόνο μέσω ενός οριζόντιου διαδρόμου. Τα δεδομένα που χρησιμοποιήθηκαν για την αξιολόγηση του αλγόριθμου αφορούν ιστορικά δεδομένα παραγγελιών, αλλά και διάταξης των προϊόντων στον χώρο της αποθήκης. Τα αποτελέσματα που παράγονται από τον αλγόριθμο είναι ιδιαίτερα ενθαρρυντικά, αφού δείχνουν ότι μπορεί να εξοικονομηθεί μέχρι και 46% της συνολικής απόστασης που διανύουν αυτή τη στιγμή οι συλλέκτες για το σύνολο των παραγγελιών, αν γίνουν οι απαραίτητες αλλαγές στη διάταξη των προϊόντων στον χώρο.	el
heal.advisorName	Σαρίμβεης, Χαράλαμπος	el
heal.advisorName	Νικολακόπουλος, Αθανάσιος	el
heal.committeeMemberName	Σαρίμβεης, Χαράλαμπος	el
heal.committeeMemberName	Μαυρωτάς, Γεώργιος	el
heal.committeeMemberName	Κυρανούδης, Χρήστος	el
heal.academicPublisher	Σχολή Χημικών Μηχανικών	el
heal.academicPublisherID	ntua
heal.numberOfPages	78
heal.fullTextAvailability	true