Abstract

PIMENTEL, Carina Maria Oliveira; ALVELOS, Filipe Pereira e  and  CARVALHO, José Manuel Valério de. Algoritmos de partição e geração de colunas para dimensionamento de lotes de produção . Inv. Op. [online]. 2006, vol.26, n.2, pp.129-146. ISSN 0874-5161.

Neste artigo apresentam-se dois algoritmos para o problema de lotes de produção multi-artigo capacitado com tempos de preparação. Neste problema pretende-se determinar um plano de produção para vários artigos ao longo de um determinado horizonte temporal, que minimize os custos de produção, de armazenagem e de preparação e respeite restrições de procura e de capacidade. Os algoritmos baseiam-se na aplicação do princípio de decomposição de Dantzig-Wolfe a um modelo clássico de Programação Inteira Mista. Num dos casos é efectuada uma decomposição por artigo e no outro uma decomposição por período. Em ambos os casos os modelos reformulados são mais fortes do que o modelo original. Os modelos reformulados são resolvidos através do método de partição e geração de colunas, que resulta da combinação do método de geração de colunas com o método de partição e avaliação ("branch-and-bound"). São apresentados resultados de testes computacionais para um conjunto de instâncias com diferentes características, que permitem estabelecer comparações entre os dois modelos de decomposição. Esses resultados computacionais são ainda comparados com a formulação clássica resolvida através do Cplex 8.1, um software comercial para Programação Inteira Mista.

Keywords : Production Planning; Mixed Integer Programming; Branch and Price.

        · abstract in English     · text in Portuguese     · Portuguese ( pdf )