| Revue: | Dyna (Medellín) |
| Base de datos: | |
| Número de sistema: | 000537792 |
| ISSN: | 0012-7353 |
| Autores: | FRUTOS, MARIANO1 TOHMÉ, FERNANDO1 |
| Instituciones: | 1Universidad Nacional del Sur y CONICET, Argentina |
| Año: | 2012 |
| Periodo: | Abr |
| Volumen: | 79 |
| Número: | 172 |
| Paginación: | 101-107 |
| País: | Colombia |
| Idioma: | Inglés |
| Resumen en español | En los problemas de programación de la producción que involucran diseñar, coordinar, administrar y controlar todas las operaciones presentes en el proceso productivo, aparecen numerosos problemas de optimización multi-objetivo (MOPs). Los MOPs 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 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 (GAs). 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. |
| Resumen en inglés | Scheduling problems can be seen as multi-objective optimization problems (MOPs), involving the simultaneous satisfaction of several goals related to the optimal design, coordination, and management of tasks. The complexity of the goal functions and of the combinatorial methods used to find analytical solutions to them is quite high. The search for solutions (Pareto-optima) is better served by the use of genetic algorithms (GAs). In this paper, we analyze the performance of the non-dominated sorting genetic algorithm II (NSGAII), strength Pareto evolutionary algorithm II (SPEAII), and their predecessors, NSGA and SPEA, when these are devoted to scheduling tasks in non-standardized production activities. |
| Palabras clave: | Programación job-shop, Optimización multi-objetivo, Frontera de Pareto, Algoritmo memético, Búsqueda local |
| Keyword: | Job-shop scheduling, Multi-objective optimization, Pareto frontier, Memetic algorithm, Local search |
| Texte intégral: | Texto completo (Ver HTML) Texto completo (Ver PDF) |
