Browsing by Author "Correia, Renata Filipa Morim"
Now showing 1 - 1 of 1
Results Per Page
Sort Options
- Problema de escalonamento num sistema flexible job-shopPublication . Correia, Renata Filipa Morim; Mota, Alzira Maria Teixeira daO presente trabalho estuda o escalonamento em sistemas Job-Shop flexíveis com divisão de lotes, motivado por um problema real da indústria têxtil. Inicialmente, foi apresentado um modelo de programação linear inteira mista, com o objetivo de minimizar o tempo de conclusão de todos os trabalhos, utilizando a técnica de job-splitting, que possibilita a divisão de um lote em sublotes para operações com múltiplas máquinas disponíveis. Este modelo, implementado em Python com a biblioteca Pulp e o solver CPLEX, mostrou-se viável para instâncias pequenas, mas revelou-se incapaz de encontrar soluções em tempos aceitáveis para instâncias de média dimensão. Para superar esta limitação, é proposto um Algoritmo Genético Híbrido, que incorpora um algoritmo de pesquisa local para otimizar tanto o número quanto o tamanho dos sublotes. A meta-heurística, também desenvolvida em Python, foi testada em diversas instâncias, apresentando resultados promissores em termos de tempo de CPU. Em avaliações de instâncias reais da indústria têxtil, foi observado um tempo de CPU de aproximadamente 20 minutos para uma instância com 57 trabalhos e 35 minutos para uma com 67 trabalhos. Adicionalmente, foi explorada a técnica de lot streaming, que permite a divisão de trabalhos em sublotes tratados de forma independente ao longo do processo produtivo. Um modelo de programação linear inteira mista foi apresentado e implementado, e, embora os resultados obtidos tenham superado os do job-splitting, este modelo mostrou-se inviável para algumas instâncias devido aos tempos computacionais. Este trabalho destaca a importância das técnicas desenvolvidas e evidencia que a aplicação de meta-heurísticas pode facilitar a obtenção de soluções eficientes para problemas de escalonamento na indústria, em particular, no setor têxtil.