Ιδρυματικό Αποθετήριο [SANDBOX]
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

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

Pappas Xenofon

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/B52BD336-B739-461F-854B-B1AD3F891ADA-
Αναγνωριστικόhttps://doi.org/10.26233/heallink.tuc.90552-
Γλώσσαel-
Μέγεθος71 σελίδεςel
ΤίτλοςΥλοποίηση και συγκριτική ανάλυση αλγορίθμων εμπνευσμένων από τη φύση για το πρόβλημα δρομολόγησης οχημάτων με περιορισμό χωρητικότητας και χρόνους εξυπηρέτησης πελατώνel
ΤίτλοςImplementation and comparative analysis of nature inspired algorithms for the capacitated vehicle routing problemen
ΔημιουργόςPappas Xenofonen
ΔημιουργόςΠαππας Ξενοφωνel
Συντελεστής [Επιβλέπων Καθηγητής]Marinakis Ioannisen
Συντελεστής [Επιβλέπων Καθηγητής]Μαρινακης Ιωαννηςel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Marinaki Magdalinien
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Μαρινακη Μαγδαληνηel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Matsatsinis Nikolaosen
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Ματσατσινης Νικολαοςel
ΕκδότηςΠολυτεχνείο Κρήτηςel
ΕκδότηςTechnical University of Creteen
Ακαδημαϊκή ΜονάδαTechnical University of Crete::School of Production Engineering and Managementen
Ακαδημαϊκή ΜονάδαΠολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησηςel
ΠερίληψηΣκοπός της τρέχουσας διπλωματικής είναι η υλοποίηση και συγκριτική ανάλυση αλγορίθμων εμπνευσμένων από τη φύση για το πρόβλημα δρομολόγησης οχημάτων με περιορισμό χωρητικότητας και χρόνους εξυπηρέτησης πελατών. Το Πρόβλημα Δρομολόγησης Οχημάτων αποτελεί ένα από τα πλέον σημαντικά προβλήματα της Συνδυαστικής Βελτιστοποίησης. Το πρόβλημα εξετάζει τη βέλτιστη δρομολόγηση οχημάτων κατά την παράδοση ή/και παραλαβή προϊόντων στους/από τους πελάτες, σε δεδομένη χρονική περίοδο, στα πλαίσια επιχειρησιακών δραστηριοτήτων. Κατά την εκπόνηση της παρούσας εργασίας υλοποιούνται αλγόριθμοι βασισμένοι στη συμπεριφορά, στους εξελικτικούς μηχανισμούς, καθώς και στις διεργασίες της φυσική επιλογής. Συγκεκριμένα, οι αλγόριθμοι που υλοποιούνται επικεντρώνονται στην νοημοσύνη σμήνους. Τα συστήματα νοημοσύνης σμήνους αποτελούνται από έναν πληθυσμό απλών οντοτήτων που αλληλοεπιδρούν τοπικά μεταξύ τους και με το περιβάλλον τους για να εκτελέσουν κάποια ενέργεια. Οι οντότητες λειτουργούν αυτόνομα αλλά εμφανίζουν μια συλλογική συμπεριφορά, έχοντας ελάχιστους βασικούς κανόνες. Στην συνέχεια οι αλγόριθμοι εφαρμόζονται σε διάφορα σετ δεδομένων για το πρόβλημα δρομολόγησης, όπου ελέγχεται η αποτελεσματικότητά τους. Τέλος, μετά την υλοποίηση, συγκρίνονται τα αποτελέσματα που προέκυψαν για καθέναν από τους αλγορίθμους ώστε να προκύψει ο αποτελεσματικότερος για την επίλυση του προβλήματος. el
ΠερίληψηThe purpose of the current diploma thesis is the implementation and comparative analysis of nature inspired algorithms for the capacitated vehicle routing problem. The Vehicle Routing Problem is one of the most important problems of Combinatorial Optimization. The problem examines the optimal routing of vehicles during the delivery and / or pickup of products to / from customers, in a given period of time, in the context of business activities. During the elaboration of the present implementation, algorithms based on behavior, evolutionary mechanisms, as well as the processes of physical selection are implemented. Specifically, the algorithms implemented focus on swarm intelligence. Swarm Intelligence Systems consist of a population of simple entities that interact locally with each other and with their environment to perform an action. Entities operate autonomously but exhibit a collective behavior with minimal basic rules. The algorithms are then applied to various data sets for the routing problem, where their effectiveness is tested. Finally, after the implementation, the results obtained for each one of the algorithms are compared in order to obtain the most efficient one for solving the problem.en
ΤύποςΔιπλωματική Εργασίαel
ΤύποςDiploma Worken
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2021-10-15-
Ημερομηνία Δημοσίευσης2021-
Θεματική ΚατηγορίαΠρόβλημα δρομολόγησης οχημάτωνel
Θεματική ΚατηγορίαΑλγόριθμοι νοημοσύνης σμήνουςel
Θεματική ΚατηγορίαΑλγόριθμος νυχτοπεταλούδαςel
Θεματική ΚατηγορίαΑλγόριθμος βελτιστοποίησης φάλαιναςel
Θεματική ΚατηγορίαΑλγόριθμος βελτιστοποίησης πεταλούδας μονάρχηel
Θεματική ΚατηγορίαΑλγόριθμος βελτιστοποίησης γκρίζου λύκουel
Θεματική ΚατηγορίαΑλγόριθμος βελτιστοποίησης σμήνους σωματιδίωνel
Βιβλιογραφική ΑναφοράΞενοφών Παππάς, "Υλοποίηση και συγκριτική ανάλυση αλγορίθμων εμπνευσμένων από τη φύση για το πρόβλημα δρομολόγησης οχημάτων με περιορισμό χωρητικότητας και χρόνους εξυπηρέτησης πελατών", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2021el
Βιβλιογραφική ΑναφοράXenofon Pappas, "Implementation and comparative analysis of nature inspired algorithms for the capacitated vehicle routing problem", Diploma Work, School of Production Engineering and Management, Technical University of Crete, Chania, Greece, 2021en

Διαθέσιμα αρχεία

Υπηρεσίες

Στατιστικά