SciELO - Scientific Electronic Library Online

 
vol.26 número2Optimização da Exploração de Recursos Térmicos considerando a Restrição de Emissões índice de autoresíndice de assuntosPesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Journal

Artigo

Indicadores

Links relacionados

  • Não possue artigos similaresSimilares em SciELO

Compartilhar


Investigação Operacional

versão impressa ISSN 0874-5161

Resumo

PIMENTEL, Carina Maria Oliveira; ALVELOS, Filipe Pereira e  e  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.

Palavras-chave : Production Planning; Mixed Integer Programming; Branch and Price.

        · resumo em Inglês     · texto em Português     · Português ( pdf )