TÉCNICAS EVOLUTIVAS EN PROBLEMAS MULTI-OBJETIVOS EN EL PROCESO DE PLANIFICACIÓN DE LA PRODUCCIÓN / EVOLUTIONARY TECHNIQUES FOR MULTI-OBJECTIVE PROBLEMS IN PRODUCTION PLANNING

Autores/as

  • Mariano Frutos-Alazard Universidad Nacional del Sur
  • Fernando Tohmé-Hauptmann Universidad Nacional del Sur

Palabras clave:

Algoritmo Memético Multi-objetivo, Configuración Productiva tipo Job-Shop, Frontera de Pareto, Optimización Multi-objetivo, Multi-objective Memetic Algorithm, Job-shop production environment, Pareto frontier, Multi-objective optimization

Resumen

La planificación, en el ámbito productivo, se encarga de diseñar, coordinar, administrar y controlar todas las operaciones que se hallan presentes en la explotación de los sistemas productivos. En este marco de trabajo, aparecen numerosos Problemas de Optimización Multi-objetivo (MOPs). Éstos constan de varias funciones que suelen ser complejas y evaluarlas puede ser muy costoso. La optimización multi-objetivo es la disciplina que trata de encontrar las soluciones, denominadas Pareto óptimas, a este tipo de problemas. La compleja resolución de los MOPs es debida a las dimensiones propias del problema, al carácter combinatorio de los algoritmos y a la naturaleza de los objetivos, los cuales están vinculados a la eficiencia del sistema. En las últimas décadas muchos MOPs vinculados a la producción han sido tratados con éxito con técnicas de resolución basadas en Algoritmos Genéticos. En este trabajo se evalúa a NSGAII (Non-dominated Sorting Genetic Algorithm II), SPEAII (Strength Pareto Evolutionary Algorithm II) y a sus antecesores, NSGA y SPEA, en el proceso de planificación de la producción no estandarizada. Luego de la experiencia realizada, el algoritmo NSGAII mostró mayor eficiencia.

Abstract

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.

Biografía del autor/a

Mariano Frutos-Alazard, Universidad Nacional del Sur

Ingeniero Industrial, Doctor en Ingeniería, Profesor Asistente, Especialista en Dirección de Operaciones, Universidad Nacional del Sur, Departamento de Ingeniería. Av. Alem 1253, 1er. piso, (8000) Bahía Blanca, Buenos Aires, Argentina.

Fernando Tohmé-Hauptmann, Universidad Nacional del Sur

Licenciado en Matemática, Doctor en Economía, Profesor Asociado, Especialista en Optimización, Departamento de Economía, Universidad Nacional del Sur. 12 de Octubre y San Juan, 7mo. piso, (8000) Bahía Blanca, Buenos Aires, Argentina.

Descargas

Publicado

2012-01-13

Cómo citar

Frutos-Alazard, M., & Tohmé-Hauptmann, F. (2012). TÉCNICAS EVOLUTIVAS EN PROBLEMAS MULTI-OBJETIVOS EN EL PROCESO DE PLANIFICACIÓN DE LA PRODUCCIÓN / EVOLUTIONARY TECHNIQUES FOR MULTI-OBJECTIVE PROBLEMS IN PRODUCTION PLANNING. Ingeniería Industrial, 33(1), 50–59. Recuperado a partir de https://rii.cujae.edu.cu/index.php/revistaind/article/view/381

Número

Sección

Investigación de Operaciones y Estadística