Métodos heurísticos para resolução do problema de dimensionamento e sequenciamento de lotes em um ambiente flow shop com restrição de capacidade

• Processo: 07/02936-2
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de julho de 2007
• Data de Término da vigência: 31 de dezembro de 2007
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Maristela Oliveira dos Santos
• Beneficiário: Márcio Antônio Ferreira Belo Filho
• Instituição Sede: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brasil
• Assunto(s): Heurística Dimensionamento de lotes
• Palavra(s)-Chave do Pesquisador: dimensionamento de lotes | Flow shop | heuristicas | sequenciamento | Otimização

Resumo

Neste projeto de iniciação científica propomos heurísticas para a resolução de um problema de dimensionamento e sequenciamento de lotes em um ambiente Flow Shop com restrição de capacidade. O problema consiste em: dada uma fábrica que possui m máquinas, que são usadas para produzir n produtos, e dado um conjunto de pedidos para produção de produtos, deseja-se determinar como dimensionar e sequenciar lotes dos produtos. Cada pedido de um cliente tem uma data de entrega e uma quantidade de produto requisitado. Há limitações (restrições) da capacidade de produção, capacidade de estoque, preparações de máquinas e custo de horas extras. A linha de produção do problema é do tipo Flow Shop, ou seja, temos uma certa quantidade de itens que passam por um mesmo roteiro de máquinas. (AU)