Abstract

FRUTOS-ALAZARD, Mariano  and  TOHME-HAUPTMANN, Fernando. Evolutionary techniques for multi-objective problems in production planning. Ing. Ind. [online]. 2012, vol.33, n.1, pp. 50-59. ISSN 1815-5936.

Planning in production environments takes care of designing, coordinating, managing and controlling all the operations existing in the use of productive systems. There are, in the framework analyzed within this work, several relevant Multi-Objective Optimization Problems (MOPs). They consist of several functions which tend to be complex and expensive to evaluate. Multi-objective optimization is the discipline developed to provide solutions, called Pareto optimal, for the simultaneous optimization of those functions. The costs of solving MOPs is due to the dimension of the problems, the combinatorial nature of the algorithms and the kind of objectives represented, linked to the efficiency of the system.. In the last decades several production-related MOPs have been handled successfully by means of Genetic Algorithms. Here we will evaluate the performance of some particular genetic-based algorithms like NSGAII (Non-dominated Sorting Genetic Algorithm II), SPEAII (Strength Pareto Evolutionary Algorithm II) and their predecessors, NSGA and SPEA, in the process of planning non-standardized production activities. After the experiment was carried out, the NSGAII algorithm proved to be more efficient.

Keywords : multi-objective memetic algorithm; job-shop production environment; Pareto frontier; multi-objective optimization.

        · abstract in Spanish     · text in Spanish     · Spanish ( pdf )