Sequenciamento da produção em no-wait flexible job shop: estudo de acelerações da decomposição de Benders

• Processo: 24/13778-4
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de novembro de 2024
• Data de Término da vigência: 31 de outubro de 2025
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Helio Yochihiro Fuchigami
• Beneficiário: Rian Tavares de Mello
• Instituição Sede: Centro de Ciências Exatas e de Tecnologia (CCET). Universidade Federal de São Carlos (UFSCAR). São Carlos , SP, Brasil
• Vinculado ao auxílio: 22/05803-3 - Problemas de corte, empacotamento, dimensionamento de lotes, programação da produção, roteamento e localização e suas integrações em contextos industriais e logísticos, AP.TEM
• Assunto(s): Otimização matemática Programação linear inteira mista Scheduling
• Palavra(s)-Chave do Pesquisador: Decomposição de Benders | Flexible job shop | No-wait | Otimização Matemática | programação linear inteira mista | Scheduling | Sequenciamento da Produção

Resumo

O sequenciamento da produção (scheduling) se demonstra um ponto crucial dentro deum ambiente fabril, uma vez que a partir dele é possível traçar diferentes rotas para as tarefas,o que pode influenciar na eficiência operacional da linha de produção e nos custos produtivos.Dessa maneira, esta proposta tem como objetivo principal desenvolver modelos de otimizaçãomatemática para o problema de flexible job shop com restrições do tipo no-wait. Neste caso,a medida de desempenho utilizada será o TQCT (total quadratic completion time), uma vezque esse se demonstra um excelente trade-off entre o makespan e o flowtime. Assim, esteprojeto propõe um estudo inovador, uma vez que não foram encontradas publicações com esteproblema e restrições. Além disso, espera-se com este estudo uma abordagem aplicável paramelhorar a eficiência de ambientes fabris com tais especificidades. Com intuito de reduzir eacelerar o processo computacional, serão estudadas acelerações do método da decomposiçãode Benders, para superar as limitações dos métodos clássicos. O resultado será verificado pormeio de implementação computacional e com e análises estatísticas. Por fim, espera-se que essetipo de estudo sirva de referência para empresas em ambientes similares encontrem nele umamaneira de auxiliar no seu processo produtivo.