MIP-HEURÍSTICAS APLICADAS À SOLUÇÃO DO PROBLEMA DE DIMENSIONAMENTO DE LOTES COM FRACIONAMENTO LIMITADO

Autores

DOI:

https://doi.org/10.59254/PODes.2026.005

Palavras-chave:

Dimensionamento de lotes, fracionamento de lotes, processo de produção de eletrodomésticos

Resumo

Neste artigo, MIP-heurísticas dos tipos relax and fix e fix and optimize são investigadas para a resolução do Problema de Dimensionamento de Lotes em Máquinas Paralelas com Fracionamento Limitado. Esse problema é motivado por um caso real da indústria de linha branca (eletrodomésticos). Os experimentos computacionais mostram que as heurísticas propostas obtêm soluções de boa qualidade em tempos computacionais reduzidos, inclusive para instâncias de maior porte e horizontes de planejamento mais longos. Adicionalmente, testes de complexidade mostraram que a combinação relax and fix e fix and optimize foi capaz de obter soluções factíveis para instâncias mais desafiadoras, para as quais o modelo matemático não encontrou soluções dentro do limite de quatro horas, reforçando o potencial das abordagens propostas para a solução de problemas de maior complexidade.

Downloads

Publicado

2026-11-09

Como Citar

Ferreira, D., Jelin, D., Mesa, J. V. N., & Munari, P. (2026). MIP-HEURÍSTICAS APLICADAS À SOLUÇÃO DO PROBLEMA DE DIMENSIONAMENTO DE LOTES COM FRACIONAMENTO LIMITADO. Pesquisa Operacional Para O Desenvolvimento, 20, 1–17. https://doi.org/10.59254/PODes.2026.005

Edição

v. 20 (2026)

Seção

Artigos

Licença

Copyright (c) 2026 Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)

Creative Commons License
Este trabalho está licenciado sob uma licença Creative Commons Attribution 4.0 International License.

A submissão de um artigo implica que ela foi aprovada por todos os coautores, se for o caso, bem como pelas autoridades responsáveis da instituição onde o trabalho foi realizado e que o(s) autor(es) estará(ão) implicitamente cedendo seus direitos à SOBRAPO e afirmando que eventuais direitos autorais de terceiros não estão sendo violados. O(s) autor(es), entretanto, permanece(m) responsável(is) pelo conteúdo do artigo publicado na revista. Apesar de se acreditar que a informação divulgada seja verdadeira e acurada na data de sua publicação, os editores e a SOBRAPO não aceitam qualquer responsabilidade legal por erros e omissões que possam ter ocorrido ou que venham a ser identificados.