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

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

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

Charalampous Lefteris

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/DF2A085B-C8BE-4F0D-8724-4D654D5F4235-
Αναγνωριστικόhttps://doi.org/10.26233/heallink.tuc.80972-
Γλώσσαel-
Μέγεθος61 σελίδεςel
ΤίτλοςΕφαρμογή του αλγόριθμου διαφορικής εξέλιξης στο πρόβλημα του βέλτιστου σχεδιασμού γραμμής προϊόντωνel
ΤίτλοςApplication of differential evolution to the optimal product line design problemen
ΔημιουργόςCharalampous Lefterisen
ΔημιουργόςΧαραλαμπους Λευτερηςel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Marinakis Ioannisen
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Μαρινακης Ιωαννηςel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Spanoudakis Nikolaosen
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Σπανουδακης Νικολαοςel
Συντελεστής [Επιβλέπων Καθηγητής]Tsafarakis Steliosen
Συντελεστής [Επιβλέπων Καθηγητής]Τσαφαρακης Στελιοςel
ΕκδότηςΠολυτεχνείο Κρήτηςel
ΕκδότηςTechnical University of Creteen
Ακαδημαϊκή ΜονάδαTechnical University of Crete::School of Production Engineering and Managementen
Ακαδημαϊκή ΜονάδαΠολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησηςel
ΠερίληψηΣτην παρούσα εργασία θα γίνει εφαρμογή Μεθευρετικών Αλγορίθμων και πιο συγκεκριμένα Εξελιγκτικού Αλγόριθμου του Aλγόριθμου Διαφορικής Εξέλιξης στο πρόβλημα βέλτιστου σχεδιασμού γραμμής προϊόντων. Σκοπός είναι ο σχεδιασμός μιας γραμμής προϊόντων, ο συνδυασμός των οποίων θα ικανοποιεί κάποιους στόχους που έχουν τεθεί από την εταιρεία. Στο συγκεκριμένο παράδειγμα, ο στόχος είναι η βελτιστοποίηση του κέρδους της εταιρείας, σε μια δεδομένη ανταγωνιστική αγορά. Τα προϊόντα προς σχεδιασμό αναλύονται ανάλογα με τα χαρακτηριστικά τους, τα οποία στη συνέχεια συνδυάζονται με διαφορετικούς τρόπους για να επιτευχθεί βελτιστοποίηση του κέρδους. Το πρόβλημα κατατάσσεται στα NP – hard προβλήματα, επειδή οι δυνατοί συνδυασμοί των χαρακτηριστικών των προϊόντων, δεν μπορούν να ελεγχθούν σε πολυωνυμικό χρόνο. Για το λόγο αυτό έγιναν προσπάθειες επίλυσης του προβλήματος, με μεθευρετικές μεθόδους οι οποίες μπορούν να προσεγγίσουν μια «καλή» λύση, χωρίς να εγγυώνται για το ολικό βέλτιστο. Στο πρόβλημα θα εφαρμοστεί ο αλγόριθμος Διαφορικής Εξέλιξης, καθώς και κάποιος υβριδικός τους, του οποίου η υλοποίηση θα προσαρμοστεί ανάλογα με το πρόβλημα. Η γλώσσα προγραμματισμού που επιλέχτηκε είναι η Matlab.el
ΠερίληψηIn this paper Metaheuristic Algorithm like Differential Evolution 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. Differential Evolution, as well as some of their hybrids, will be parameterized according to the problem. The chosen programming language is Matlab.en
ΤύποςΔιπλωματική Εργασίαel
ΤύποςDiploma Worken
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2019-02-20-
Ημερομηνία Δημοσίευσης2019-
Θεματική ΚατηγορίαMarketingen
Θεματική ΚατηγορίαΜάρκετινγκel
Βιβλιογραφική ΑναφοράΛευτέρης Χαραλάμπους, "Εφαρμογή του αλγόριθμου διαφορικής εξέλιξης στο πρόβλημα του βέλτιστου σχεδιασμού γραμμής προϊόντων", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2019el
Βιβλιογραφική ΑναφοράLefteris Charalampous, "Application of differential evolution to the optimal product line design problem", Diploma Work, School of Production Engineering and Management, Technical University of Crete, Chania, Greece, 2019en

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

Υπηρεσίες

Στατιστικά