Publicação
Aplicação de simulação para a resolução de um problema de escalonamento da produção em máquinas paralelas e redução do tempo total de processamento
| Resumo: | A competitividade do mercado faz com que a busca por métodos que promovam a eficiência da utilização dos recursos, melhoria de processos e rapidez na entrega de resultados, se torne um desafio cada vez maior entre as empresas. A utilização de métodos de melhoria para resolução de problemas de escalonamento da produção em máquinas paralelas tem ganhado foco na literatura devido a sua complexidade. A simulação computacional é uma ferramenta que demonstra eficiência e grande adaptabilidade, desde os processos mais simples, aos mais complexos. Esta dissertação apresenta a modelagem e simulação de um problema de escalonamento em máquinas paralelas não relacionadas e tempos de setup dependentes, tendo como objetivo principal a redução do tempo total de processamento (Makespan). Como referência para este trabalho, foram utilizados os cenários estudados por Rabadi, et al. (2014), que considera grandes instâncias de problema (até 12 máquinas e 120 trabalhos). Também foram utilizadas cinco diferentes regras de sequenciamento que através de simulação computacional, no software de simulação SIMIO, foi realizada a modelagem e simulação de todos os cenários propostos. Em seguida foi feita uma comparação com os valores para buscar o menor tempo de processamento total. Os experimentos mostraram que a regra de sequenciamento que prioriza os trabalhos com o menor tempo de setup (Shortest Setup Time – SST), apresentou resultados satisfatórios para os cenários propostos neste trabalho, mostrando que através da simulação computacional é possível obter resultados que auxiliam na tomada de decisão de problemas de escalonamento da produção. |
|---|---|
| Autores principais: | Pereira, Sibelle Moreira |
| Assunto: | Máquinas paralelas Escalonamento da produção Tempos de setup Simulação Software SIMIO Parallel machines Process scheduling Setup times Simulation |
| Ano: | 2022 |
| 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 competitividade do mercado faz com que a busca por métodos que promovam a eficiência da utilização dos recursos, melhoria de processos e rapidez na entrega de resultados, se torne um desafio cada vez maior entre as empresas. A utilização de métodos de melhoria para resolução de problemas de escalonamento da produção em máquinas paralelas tem ganhado foco na literatura devido a sua complexidade. A simulação computacional é uma ferramenta que demonstra eficiência e grande adaptabilidade, desde os processos mais simples, aos mais complexos. Esta dissertação apresenta a modelagem e simulação de um problema de escalonamento em máquinas paralelas não relacionadas e tempos de setup dependentes, tendo como objetivo principal a redução do tempo total de processamento (Makespan). Como referência para este trabalho, foram utilizados os cenários estudados por Rabadi, et al. (2014), que considera grandes instâncias de problema (até 12 máquinas e 120 trabalhos). Também foram utilizadas cinco diferentes regras de sequenciamento que através de simulação computacional, no software de simulação SIMIO, foi realizada a modelagem e simulação de todos os cenários propostos. Em seguida foi feita uma comparação com os valores para buscar o menor tempo de processamento total. Os experimentos mostraram que a regra de sequenciamento que prioriza os trabalhos com o menor tempo de setup (Shortest Setup Time – SST), apresentou resultados satisfatórios para os cenários propostos neste trabalho, mostrando que através da simulação computacional é possível obter resultados que auxiliam na tomada de decisão de problemas de escalonamento da produção. |
|---|