Uma abordagem não-linear para o problema de corte unidimensional bi-objetivo

Angelo Aliano Filho, Luiz Antônio Farani de Souza, Antonio Carlos Moretti

Resumo


Neste trabalho, resolvemos o problema de corte de estoque unidimensional inteiro bi-objetivo mediante uma abordagem não-linear do mesmo. Grande volume de trabalhos resolve este problema fornecendo as combinações de corte a priori, gerando soluções sub-ótimas (caso mono-objetivo) ou soluções sub-eficientes (no caso multi-objetivo). Nesse sentido, determinamos soluções eficientes para este problema gerando implicitamente os padrões de corte em cada passo. Para isto, linearizamos a formulação empregando “truques” de programação inteira, permitindo determinar o conjunto eficiente em instâncias de pequeno e médio porte em um tempo computacional inferior à 1 hora.


Palavras-chave


Pesquisa Operacional, Otimização Multi-objetivo, Problema de Corte.

Texto completo:

PDF


DOI: https://doi.org/10.5540/03.2018.006.02.0337

Apontamentos

  • Não há apontamentos.


SBMAC - Sociedade de Matemática Aplicada e Computacional
Edifício Medical Center - Rua Maestro João Seppe, nº. 900, 16º. andar - Sala 163 | São Carlos/SP - CEP: 13561-120
 


Normas para publicação | Contato