A Teoria da Invexidade Aplicada ao Problema de Corte de Estoque Biobjetivo

Abstract

Resumo Neste trabalho utilizamos conceitos de invexidade para provar resultados de otimalidade parcial para o problema de corte de estoque biobjetivo (minimização do número total de objetos cortados e minimização do número total de ciclos da serra). Essa abordagem permite estabelecer conexões entre otimização discreta e otimização contínua multiobjetivo. Palavras-chave. Problema de corte de estoque, Otimização multiobjetico, Invexidade

Uma Heurística Baseada em Programação Dinâmica para o Problema de Corte Bidimensional

“…O Conjunto 3 contém instâncias geradas aleatoriamente usando o 2DCPackGen e que simulam cenários encontrados na indústria de móveis (e.g. [4]). Foram utilizados os seguintes parâmetros:…”