ANALYSIS OF EVOLUTIONARY TECHNIQUES APPLIED IN THE PROGRAMMING OF OPERATIONS

MARIANO FRUTOS; FERNANDO TOHMÉ; DANIEL A. ROSSIT; ELIZABETH R. GARMENDIA; BÁRBARA DAMIANI

Lima

Congreso; III Congreso Peruano de Investigación de Operaciones y de Sistemas; 2011

Pontificia Universidad Católica del Perú

Planning, in production activities, means to design, coordinate, manage and control all the operations involved in the production system. This framework generates many MOPs (Multi-Objective Optimization Problems). They require the optimization of several functions that are usually very complex which makes the search for solutions very expensive. Multi-objective optimization seeks Pareto-optimal solutions for these problems. Given the dimensionality of the problems and the combinatorial nature of the algorithms used makes it difficult to find efficient solutions. In the last decades, many MOPs have been applied on production problems. They have used, successfully, techniques based on Genetic Algorithms (GA). In this work, we evaluate, in the realm of non-standardized planning processes, NSGAII (Non-dominated Sorting Genetic Algorithm II) and SPEAII (Strength Pareto Evolutionary Algorithm II) as well as their predecessors, NSGA and SPEA.