Uma Experiência com Geração de Colunas em Problemas de Corte de Estoque

Problemas de Corte são importantes modelos matemáticos para o planejamento da produção em indústrias de papel, aço, madeira e vidro. Neste trabalho foi utilizado um ambiente computacional de modelagem de problemas de programação matemática, OPL-Studio (Optimization Programming Language), que é composto por um pacote para enumerar os padrões de corte (Solver) e outro para resolver programas matemáticos (CPLEX). Foram estudados modelos de carga fixa (fixed charge) cujos objetivos representam a soma de tempos de montagem (setup) com tempos de produção. Apresentamos testes computacionais comparando tempos de processamento e qualidade da solução obtida para exemplares de problemas de corte unidimensionais gerados aleatoriamente..