Το work with title Application of differential evolution to the optimal product line design problem by Charalampous Lefteris is licensed under Creative Commons Attribution 4.0 International
Bibliographic Citation
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, 2019
https://doi.org/10.26233/heallink.tuc.80972
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.