Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/2F1B644A-C35B-4FB4-AAF8-2CC1E33CFE4A | - |
| Αναγνωριστικό | https://doi.org/10.26233/heallink.tuc.72678 | - |
| Γλώσσα | el | - |
| Μέγεθος | 80 σελίδες | el |
| Τίτλος | Εφαρμογή μεθευρετικών αλγορίθμων για την επίλυση του προβλήματος βέλτιστου σχεδιασμού γραμμής σχολικών τσαντών | el |
| Τίτλος | Application of metaheuristic algorithms for designing an optimal line of school bags | en |
| Δημιουργός | Zervoudakis Konstantinos | en |
| Δημιουργός | Ζερβουδακης Κωνσταντινος | el |
| Συντελεστής [Επιβλέπων Καθηγητής] | Tsafarakis Stelios | en |
| Συντελεστής [Επιβλέπων Καθηγητής] | Τσαφαρακης Στελιος | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Matsatsinis Nikolaos | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Ματσατσινης Νικολαος | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Marinakis Ioannis | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Μαρινακης Ιωαννης | el |
| Εκδότης | Πολυτεχνείο Κρήτης | el |
| Εκδότης | Technical University of Crete | en |
| Ακαδημαϊκή Μονάδα | Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησης | el |
| Περιγραφή | Μια εργασία που υποβλήθηκε για τη μερική κάλυψη των αναγκών απόκτησης του Μεταπτυχιακού Διπλώματος Ειδίκευσης στο τμήμα ΜΠΔ | el |
| Περίληψη | Στην παρούσα εργασία θα γίνει εφαρμογή Μεθευρετικών Αλγορίθμων και πιο συγκεκριμένα των αλγορίθμων Βελτιστοποίησης Σμήνους Σωματιδίων και Πυγολαμπίδας στο πρόβλημα βέλτιστου σχεδιασμού γραμμής προϊόντων. Σκοπός είναι ο σχεδιασμός μιας γραμμής προϊόντων, ο συνδυασμός των οποίων θα ικανοποιεί κάποιους στόχους που έχουν τεθεί από την εταιρεία. Στο συγκεκριμένο παράδειγμα, ο στόχος είναι η βελτιστοποίηση του κέρδους της εταιρείας, σε μια δεδομένη ανταγωνιστική αγορά. Τα προϊόντα προς σχεδιασμό αναλύονται ανάλογα με τα χαρακτηριστικά τους, τα οποία στη συνέχεια συνδυάζονται με διαφορετικούς τρόπους για να επιτευχθεί βελτιστοποίηση του κέρδους. Το πρόβλημα κατατάσσεται στα NP – hard προβλήματα, επειδή οι δυνατοί συνδυασμοί των χαρακτηριστικών των προϊόντων, δεν μπορούν να ελεγχθούν σε πολυωνυμικό χρόνο. Για το λόγο αυτό έγιναν προσπάθειες επίλυσης του προβλήματος, με μεθευρετικές μεθόδους οι οποίες μπορούν να προσεγγίσουν μια «καλή» λύση, χωρίς να εγγυώνται για το ολικό βέλτιστο. Στο πρόβλημα θα εφαρμοστεί ο αλγόριθμος Βελτιστοποίησης Σμήνους Σωματιδίων, ο αλγόριθμος Πυγολαμπίδας, καθώς και κάποιοι υβριδικοί τους, οι οποίοι θα παραμετροποιηθούν ανάλογα με το πρόβλημα, και η γλώσσα προγραμματισμού που επιλέχτηκε είναι η Matlab. | el |
| Περίληψη | In this paper Metaheuristic Algorithms like Particle Swarm Optimization and Firefly Algorithm as well as some hybrids will be applied in order to solve the optimal product line design problem. Our purpose is to find optimal solutions to a product line designing problem that is far too large for complete enumeration. More specifically, the goal is to optimize the company's profit in a given competitive market. The products to be designed are analyzed according to their characteristics, which are combined in different ways to achieve maximization of profit. The problem is classified as NP - hard problem because the possible combinations of product characteristics cannot be controlled in polynomial time. For this reason, attempts have been made to solve the problem, with metaheuristic methods that can approach a "good" solution without guaranteeing the overall optimum. Particle Swarm Optimization, Firefly Algorithm, as well as some of their hybrids, will be parameterized according to the problem. The chosen programming language is Matlab. | en |
| Τύπος | Μεταπτυχιακή Διατριβή | el |
| Τύπος | Master Thesis | en |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by-nc-nd/4.0/ | en |
| Ημερομηνία | 2018-03-07 | - |
| Ημερομηνία Δημοσίευσης | 2018 | - |
| Θεματική Κατηγορία | Firefly algorithm | en |
| Θεματική Κατηγορία | Particle swarm optimization | en |
| Θεματική Κατηγορία | Συνδυαστική βελτιστοποίηση | el |
| Θεματική Κατηγορία | Μεθευρετικοί | el |
| Θεματική Κατηγορία | Meta-heuristics | en |
| Θεματική Κατηγορία | Optimal product line design | en |
| Θεματική Κατηγορία | Βέλτιστος σχεδιασμός γραμμής προϊόντων | el |
| Βιβλιογραφική Αναφορά | Κωνσταντίνος Ζερβουδάκης, "Εφαρμογή μεθευρετικών αλγορίθμων για την επίλυση του προβλήματος βέλτιστου σχεδιασμού γραμμής σχολικών τσαντών", Μεταπτυχιακή Διατριβή, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2018 | el |
| Βιβλιογραφική Αναφορά | Konstantinos Zervoudakis, "Application of metaheuristic algorithms for designing an optimal line of school bags", Master Thesis, School of Production Engineering and Management, Technical University of Crete, Chania, Greece, 2018 | el |
Copyright © DIAS 2013
