Heurística MIP para o problema de corte de estoque com sobras aproveitáveis

Authors

  • Adriana Cristina Cherri
  • Douglas Nogueira do Nascimento

Abstract

Os problemas de corte de estoque com sobras aproveitáveis (PCESA) são problemas de otimização combinatória presentes no planejamento da produção de diversas indústrias. Nesses problemas, um conjunto de itens demandados devem ser produzidos a partir do corte de objetos padronizados ou retalhos (sobras de processos de corte anteriores) disponíveis em estoque. O problema consiste em atender as demandas de modo a minimizar o desperdício. Retalhos em quantidades limitadas e tamanhos definidos podem ser gerados para estoque. Na prática, este problema já foi observado no corte de tubos estruturais para a produção de aeronaves agrícolas [1], na indústria de tecidos [3], na indústria madeireira [4], entre outros. [...]

Downloads

Download data is not yet available.

Published

2018-02-14

Issue

Section

Resumos