Dimensionamento de lotes em maquinas paralelas

AUTOR(ES)

Franklina Maria Bragion de Toledo

DATA DE PUBLICAÇÃO

1998

RESUMO

O problema de dimensionamento de lotes abordado neste trabalho envolve o planejamento da produção de múltiplos itens em períodos de um horizonte finito. O ambiente de produção contém máquinas paralelas distintas com restrições de capacidade. Cada item pode ser produzido em qualquer máquina e para iniciar a produção incorre-se em um tempo de preparação da máquina utilizada. O objetivo é encontrar um plano de produção que minimize a soma dos custos de preparação, produção e estoque e que seja capaz de atender a demanda dos itens sem exceder a capacidade das máquinas. Inicialmente, são apresentados algoritmos de programação dinâmica para o problema sem restrições de capacidade. A seguir, são propostos dois algoritmos branch-andbound que consideram a capacidade limitada das máquinas. O primeiro algoritmo baseia-se numa formulação de programação inteira mista com relaxação lagrangiana das restrições de capacidade do problema. O segundo foi desenvolvido a partir da representação do problema como uma rede generalizada e relaxação linear. Os dois algoritmos ótimos são utilizados para resolver instâncias pequenas e para tratar instâncias maiores foi desenvolvida uma heurística lagrangiana

ASSUNTO(S)

heuristica planejamento da produção programação inteira otimização combinatoria

Documentos Relacionados

• Heurísticas para o Problema de Dimensionamento de Lotes com Máquinas Paralelas Flexíveis
• Relaxação Lagrangiana aplicada ao problema de dimensionamento de lotes em máquinas paralelas: limitantes inferiores
• Planejamento da produção em maquinas paralelas sob restrições de capacidade
• Programação em maquinas paralelas não-relacionadas, sujeitas a divisão de tarefas
• Algoritmo para o problema de seqüenciamento em máquinas paralelas não-relacionadas