SciELO - Scientific Electronic Library Online

 
vol.11 número1Tecnologias de "Building Information Modeling" na elaboração de orçamentos para a construção de estruturas de concreto armadoRevisão de normas para o ruído acústico na Colômbia e sua aplicação índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Journal

Artigo

Indicadores

Links relacionados

  • Em processo de indexaçãoCitado por Google
  • Não possue artigos similaresSimilares em SciELO
  • Em processo de indexaçãoSimilares em Google

Compartilhar


Entramado

versão impressa ISSN 1900-3803

Resumo

LOPEZ-VARGAS, Juan Camilo  e  ARANGO-MARIN, Jaime Antero. Algoritmo genético para reduzir o makespan em um flow shop híbrido flexível com máquinas paralelas não relacionadas e tempos de preparação dependentes da sequência. Entramado [online]. 2015, vol.11, n.1, pp.250-262. ISSN 1900-3803.  https://doi.org/10.18041/entramado.2015v11n1.21103.

O artigo propõe um algoritmo genético simples ou padrão (AGS) como um enfoque de resolução do problema de programação de produção para um ambiente de tipo flow shop híbrido flexível minimizando o makespan. A codificação do algoritmo proposto permite obter resultados com tempos de computação bastante razoáveis e com um nível de convergência do makespan próximo a 2%, com melhores soluções que um algoritmo alternativo concebido para o mesmo caso de programação de produção. A partir dos resultados obtidos no processo de experimentação e da análise comparativa subsequente, concluímos que a partir da modelagem mais completa das condições reais de produção, o algoritmo genético executa a programação de produção reduzindo o tempo máximo de processamento, o makespan. Nos trabalhos futuros o foco da pesquisa será a busca de mais cenários alternativos de produção, a fim de aumentar a aplicação desse tipo de ferramentas e gerar impacto sobre os ambientes empresariais reais.

Palavras-chave : Algoritmo genético; flow shop híbrido flexível; makespan; máquinas paralelas não relacionadas; tempos de alistamento dependentes da sequência.

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