Publicação
Modelação de um sistema de escalonamento UPMS na operação de corte de uma empresa de cablagem
| Resumo: | A otimização do escalonamento de máquinas paralelas representa um campo de pesquisa crítico, desempenhando um papel fundamental na melhoria do desempenho dos sistemas produtivos. Esta dissertação se insere no contexto da empresa 'Leoni', com o propósito de desenvolver uma estratégia de escalonamento de máquinas paralelas destinada a reduzir o tempo de configuração atual presente no setor de corte da empresa. Nesse sentido, o trabalho aborda a complexidade intrínseca associada a esse desafio e investiga estratégias voltadas para a otimização da utilização desses sistemas. Em um primeiro momento, uma análise e compreensão dos dados é crucial pois viabiliza a seleção e implementação de algoritmos de escalonamento. Isso permitiu a elaboração de um algoritmo de programação linear inteira mista, bem como heurísticas construtivas. Em particular, é adotada uma abordagem baseada no problema do caixeiro viajante na programação linear inteira mista e um algoritmo heurístico construtivo, baseado na minimização da soma dos tempos de processamento e configuração. Além disso, esse último método é aprimorado por meio de uma busca local. Sendo o principal objetivo reduzir tanto o tempo total de configuração quanto, sempre que possível, o tempo necessário para a conclusão das tarefas (makespan). Com o intuito de prevenir erros na modelagem do escalonamento e facilitar a comparação das estratégias, o problema é segmentado em quatro cenários. O primeiro cenário sendo o mais simples, enquanto o último cenário se aproxima mais da situação atual do problema real. Por fim, são apresentados resultados e análises computacionais provenientes do estudo de caso, demonstrando a eficácia da utilização das estratégias empregadas. Sendo feita uma ênfase na utilização da pesquisa local para o escalonamento do estudo de caso. Adicionalmente, a fim de verificar a eficácia da ferramenta criada no último cenário é realizada uma validação para instancias reais da empresa. |
|---|---|
| Autores principais: | D’Ávila, Larissa Apolinário |
| Assunto: | Disponibilidade de recurso Escalonamento Esperas Setup UPMS Resource availability Scheduling Delay |
| Ano: | 2023 |
| País: | Portugal |
| Tipo de documento: | dissertação de mestrado |
| Tipo de acesso: | acesso aberto |
| Instituição associada: | Universidade do Minho |
| Idioma: | português |
| Origem: | RepositóriUM - Universidade do Minho |
| Resumo: | A otimização do escalonamento de máquinas paralelas representa um campo de pesquisa crítico, desempenhando um papel fundamental na melhoria do desempenho dos sistemas produtivos. Esta dissertação se insere no contexto da empresa 'Leoni', com o propósito de desenvolver uma estratégia de escalonamento de máquinas paralelas destinada a reduzir o tempo de configuração atual presente no setor de corte da empresa. Nesse sentido, o trabalho aborda a complexidade intrínseca associada a esse desafio e investiga estratégias voltadas para a otimização da utilização desses sistemas. Em um primeiro momento, uma análise e compreensão dos dados é crucial pois viabiliza a seleção e implementação de algoritmos de escalonamento. Isso permitiu a elaboração de um algoritmo de programação linear inteira mista, bem como heurísticas construtivas. Em particular, é adotada uma abordagem baseada no problema do caixeiro viajante na programação linear inteira mista e um algoritmo heurístico construtivo, baseado na minimização da soma dos tempos de processamento e configuração. Além disso, esse último método é aprimorado por meio de uma busca local. Sendo o principal objetivo reduzir tanto o tempo total de configuração quanto, sempre que possível, o tempo necessário para a conclusão das tarefas (makespan). Com o intuito de prevenir erros na modelagem do escalonamento e facilitar a comparação das estratégias, o problema é segmentado em quatro cenários. O primeiro cenário sendo o mais simples, enquanto o último cenário se aproxima mais da situação atual do problema real. Por fim, são apresentados resultados e análises computacionais provenientes do estudo de caso, demonstrando a eficácia da utilização das estratégias empregadas. Sendo feita uma ênfase na utilização da pesquisa local para o escalonamento do estudo de caso. Adicionalmente, a fim de verificar a eficácia da ferramenta criada no último cenário é realizada uma validação para instancias reais da empresa. |
|---|