Detalhes bibliográficos
Ano de defesa: |
2024 |
Autor(a) principal: |
Assis, Nícolas Samuel [UNESP] |
Orientador(a): |
Não Informado pela instituição |
Banca de defesa: |
Não Informado pela instituição |
Tipo de documento: |
Tese
|
Tipo de acesso: |
Acesso aberto |
Idioma: |
por |
Instituição de defesa: |
Universidade Estadual Paulista (Unesp)
|
Programa de Pós-Graduação: |
Não Informado pela instituição
|
Departamento: |
Não Informado pela instituição
|
País: |
Não Informado pela instituição
|
Palavras-chave em Português: |
|
Link de acesso: |
https://hdl.handle.net/11449/260036
|
Resumo: |
Nessa tese é tratado o Problema de Sequenciamento em Just-In-Time Flow shop (JIT-FSP) com as medidas adiantamento total e atraso total. A natureza biobjetiva dessas medidas é deixada em segundo plano pela literatura ao tratar o problema de forma monoobjetiva, mostrando uma lacuna ainda inexplorada, sendo contribuir para fechar essa lacuna o principal objetivo dessa tese. Conceitos básicos sobre otimização multiobjetivo são apresentados, assim como, os métodos de solução exatos: epsilon-restrito, epsilon-restrito aumentando, caixa balanceada e branch-and-bound. Ferramentas matemáticas são propostas para analisar a solução da metodologia monoobjetivo dentro de uma perspectiva biobjetivo. Os métodos exatos são pouco explorados para resolver o JIT-FSP devido ao porte de problemas reais. Para contornar a dificuldade com o porte dos problemas reais, aplica-se o método de decomposição de Benders e são propostas 5 variações do método. Resultados do estudo computacional, 1100 execuções com tempos máximos de 3600 segundos em cada execução, mostraram que a metodologia utilizada pela literatura para resolver o JIT-FSP pode obter soluções indesejáveis para alguns cenários industriais. Além disso, evidencia-se as vantagens de utilizar a abordagem biobjetivo, chamando a atenção para a necessidade de utilizar métodos capazes de encontrar toda a fronteira de Pareto principalmente com o aumento do porte das instâncias. As variações do método de Benders mostraram um aumento no desempenho em relação ao método clássico, principalmente quando é utilizado uma busca em árvore única. |