Serviços Personalizados
Journal
Artigo
Indicadores
- Citado por SciELO
- Acessos
Links relacionados
- Citado por Google
- Similares em SciELO
- Similares 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.