Um modelo de rede generalizada para o problema de dimensionamento de lotes e resolução atraves de um algoritmo "branch-and-bound"

AUTOR(ES)

Franklina Maria Bragion de Toledo

DATA DE PUBLICAÇÃO

1994

RESUMO

O problema de dimensionamento de lotes abordado neste trabalho consiste em planejar a produção de múltiplos itens em uma única máquina ao longo de um horizonte de tempo finito. O objetivo do problema é determinar um plano de produção de mínimo custo, que seja capaz de atender à demanda pelos itens, sem violar as restrições de capacidade de máquina. O modelo considerado inclui custos e tempos de preparação de máquina e é representado como um problema de fluxo de custo mínimo em uma rede generalizada. Um método ótimo baseado na técnica ranch-and-bound é utilizado para sua resolução

ASSUNTO(S)

algoritmos controle de produção - engenharia de sistemas

Documentos Relacionados

• Um algoritmo branch-and-bound para o problema de programação de projetos com custo de disponibilidade de recursos e múltiplos modos
• Um algoritmo "Branch and Bound" para um modelo de otimização de um sistema "kanban"
• ESTRATÉGIAS PARALELAS INTELIGENTES PARA O MÉTODO BRANCH-AND-BOUND APLICADAS AO PROBLEMA DO CAIXEIRO VIAJANTE ASSIMÉTRICO
• Reformulação para um problema integrado de dimensionamento e sequenciamento de lotes
• Um modelo de otimização para o problema integrado de dimensionamento de lotes e programação da produção em fábricas de refrigerantes