Metodos heuristicos para o problema de corte de estoque integrado ao problema de minimizacao de pilhas abertas

• Processo: 09/51831-4
• Modalidade de apoio: Bolsas no Brasil - Doutorado
• Data de Início da vigência: 01 de agosto de 2009
• Data de Término da vigência: 31 de julho de 2010
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
• Pesquisador responsável: Nei Yoshihiro Soma
• Beneficiário: Marco Antonio Moreira de Carvalho
• Instituição Sede: Instituto Tecnológico de Aeronáutica (ITA). Ministério da Defesa (Brasil). São José dos Campos , SP, Brasil
• Assunto(s): Pesquisa operacional
• Palavra(s)-Chave do Pesquisador: Corte Bidimensional | Corte De Estoque | Corte E Empacotamento | Minimizacao De Pilhas Abertas | Pesquisa Operacional | Sequenciamento De Padroes

Resumo

Problemas de corte são problemas combinatórios, encontrados em sua maioria em indústrias e outros sistemas produtivos, onde freqüentemente surge o cenário da produção de itens menores a partir do processamento de itens maiores, envolvendo o corte, a estocagem, a preparação de máquinas, o atendimento de demandas específicas, a utilização de recursos e a minimização de desperdícios. Correlatos aos problemas de corte, os problemas de sequenciamento de padrões consiste na fase subseqüente do processo produtivo e possuem influência direta das etapas anteriores. Tais problemas são caracterizados pela ordem em que os itens maiores são processados, envolvendo dentre outros, a manipulação, o transporte e também o atendimento de demandas específicas. Tais problemas possuem grande impacto financeiro no processo de produção e têm se tornado mais relevantes a cada dia, ganhando cada vez mais espaço no planejamento industrial, porém, a ambos, via de regra, o tratamento é realizado de forma não integrada. O presente projeto de pesquisa propõe o desenvolvimento de abordagens heurísticas integradas para solução dos problemas de corte e sequenciamento de padrões, para utilizar informações das duas fases na solução dos problemas, com a expectativa que os problemas não gerem gargalos no sistema produtivo e os custos sejam reduzidos. (AU)