Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI: | http://purl.tuc.gr/dl/dias/2F1B644A-C35B-4FB4-AAF8-2CC1E33CFE4A | ||
| Year | 2018 | ||
| Type of Item | Master Thesis | ||
| License |
|
||
| Bibliographic Citation | Κωνσταντίνος Ζερβουδάκης, "Εφαρμογή μεθευρετικών αλγορίθμων για την επίλυση του προβλήματος βέλτιστου σχεδιασμού γραμμής σχολικών τσαντών", Μεταπτυχιακή Διατριβή, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2018 https://doi.org/10.26233/heallink.tuc.72678 | ||
| Appears in Collections |
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.
Copyright © DIAS 2013
