Algoritmos de partição e geração de colunas para dimensionamento de lotes de produção

• Autor(a) principal: Pimentel,Carina Maria Oliveira
• Data de Publicação: 2006
• Outros Autores: Alvelos,Filipe Pereira e, Carvalho,José Manuel Valério de
• Tipo de documento: Artigo
• Idioma: por
• Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
• Texto Completo: http://scielo.pt/scielo.php?script=sci_arttext&pid=S0874-51612006000200001
• topic: Production Planning; Mixed Integer Programming; Branch and Price

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.