| Revista: | Revista ciencias técnicas agropecuarias |
| Base de datos: | PERIÓDICA |
| Número de sistema: | 000361271 |
| ISSN: | 1010-2760 |
| Autores: | Márquez Delgado, José Eduardo1 Avila Rondón, Ricardo Lorenzo2 Gómez-Elvira González, Miguel Angel3 Herrera Márquez, Carlos Rafael4 |
| Instituciones: | 1Universidad de Granma, Facultad de Ciencias Técnicas, Granma. Cuba 2Universidad de Holguín, Facultad de Ingeniería, Holguín. Cuba 3Universidad Politécnica de Madrid, Escuela Técnica Superior de Ingenieros, Madrid. España 4Empresa de Acumuladores XX Aniversario, Manzanillo, Granma. Cuba |
| Año: | 2012 |
| Volumen: | 21 |
| Número: | 2 |
| Paginación: | 70-75 |
| País: | Cuba |
| Idioma: | Español |
| Tipo de documento: | Artículo |
| Enfoque: | Analítico, descriptivo |
| Resumen en español | Debido a las limitaciones de las técnicas de optimización convencionales, en el siguiente trabajo se presenta una metaheurística basada en un algoritmo genético (AG), para resolver problemas de programación de tipo flow shop, con el objetivo de minimizar el tiempo de finalización de todos los trabajos, más conocido como makespan. Este problema, considerado de difícil solución, es típico de la optimización combinatoria y se presenta en talleres con tecnología de maquinado, donde existen máquinas-herramientas convencionales y se fabrican diferentes tipos de piezas que tienen en común una misma ruta tecnológica (orden del proceso). La solución propuesta se probó con problemas clásicos publicados por otros autores, obteniéndose resultados satisfactorios en cuanto a la calidad de las soluciones encontradas y el tiempo de cómputo empleado |
| Resumen en inglés | Due to the limitations of the conventional techniques of optimization, in the following work a metaheuristic one is presented based on a genetic algorithm (GA), to solve scheduling problems of type flow shop, with the objective of minimizing the time of culmination of all the works, good known as makespan. This problem, considered to be a difficult solution is typical in combinatory optimization and it is presented in workshops with technology of having schemed, where conventional machine-tools exist and different types of pieces are manufactured that have in common oneself technological route (process order). The proposed solution it was proven with classic problems published by other authors, obtaining you satisfactory results as for the quality of the opposing solutions and the time of used computation |
| Disciplinas: | Ingeniería, Ciencias de la computación |
| Palabras clave: | Equipo y maquinaria, Programación, Informática, Algoritmo genético, Procesos tecnológicos, Maquinado, Flow Shop, Makespan, Metaheurísticas |
| Keyword: | Engineering, Computer science, Equipment and machinery, Programming, Informatics, Genetic algorithms, Technological processes, Machinery, Flow Shop, Makespan, Metaheuristics |
| Texto completo: | Texto completo (Ver HTML) |
