SciELO - Scientific Electronic Library Online

 
vol.21 número2Contribución metodológica que facilita la selección de áreas para el desarrollo sustentable de sistemas agrícolas. Ejemplo para el cultivo de la caña de azúcarAdaptabilidad de la cosechadora de arroz Laverda 225 REV para las operaciones de Mantenimientos Técnicos índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Journal

Artigo

Indicadores

  • Não possue artigos citadosCitado por SciELO

Links relacionados

  • Não possue artigos similaresSimilares em SciELO

Compartilhar


Revista Ciencias Técnicas Agropecuarias

versão On-line ISSN 2071-0054

Resumo

MARQUEZ DELGADO, José Eduardo; AVILA RONDON, Ricardo Lorenzo; GOMEZ-ELVIRA GONZALEZ, Miguel Ángel  e  HERRERA MARQUEZ, Carlos Rafael. Algoritmo Genético aplicado al problema de programación en procesos tecnológicos de maquinado con ambiente Flow Shop    . Rev Cie Téc Agr [online]. 2012, vol.21, n.2, pp.70-75. ISSN 2071-0054.

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.  

Palavras-chave : algoritmo genético; flow shop; programación; makespan.

        · resumo em Inglês     · texto em Espanhol     · Espanhol ( pdf )