Bernardo Sobrinho Simões de Almada Lobo | Universidade do Porto - Portugal

• Processo: 08/04152-1
• Linha de fomento: Auxílio à Pesquisa - Pesquisador Visitante - Internacional
• Vigência: 07 de setembro de 2008 - 21 de setembro de 2008
• Área do conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Marcos Nereu Arenales
• Beneficiário: Marcos Nereu Arenales
• Pesquisador visitante: Bernardo Sobrinho Simões de Almada Lobo
• Inst. do pesquisador visitante: Universidade do Porto (UP), Portugal
• 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): Métodos híbridos de otimização Heurística Intercâmbio de pesquisadores Cooperação internacional

Resumo

Este plano de trabalho consiste da visita do Prof. Dr. Bernardo Almada-Lobo, da Universidade do Porto, Portugal, ao Grupo de Otimização do ICMC/USP. A visita do Professor visa a continuidade/conclusão de trabalhos em andamento e o delineamento de novos projetos, bem como o fortalecimento e internacionalização do grupo de pesquisa em Otimização.O Professor vem colaborando em projetos de pesquisa coordenados por docentes do grupo, a partir do contato inicial em 2007, durante uma conferência em Lieira, Portugal. Resultados parciais de sua tese de doutorado, apresentados no encontro, despertou atenção já que tratava de problemas que o grupo de otimização vem trabalhando. Neste período, o pesquisador iniciou uma colaboração com um pesquisador do grupo com o intuito de desenvolver métodos de solução para um problema de dimensionamento e seqüenciamento de lotes. Problemas integrados têm sido abordados pelo grupo, os quais têm sido pouco explorados da literatura e a visita do pesquisador português deve selar uma colaboração de longo prazo. A seguir são definidos brevemente os problemas que têm sido desenvolvidos (pelo grupo ICMC em colaboração com o pesquisador). Problema de dimensionamento e sequenciamento de lotesEste problema consiste em determinar os lotes que serão produzidos em cada período de planejamento juntamente com a seqüência de produção destes, uma vez que os custos de preparação e/ou tempos de preparação podem ser considerados dependentes da seqüência de produção. Existem vários trabalhos na literatura que consideram o problema com algumas particularidades, como por exemplo, a produção de somente um item por período. Neste projeto consideramos o problema com vários itens produzidos por período, com os custos e os tempos das preparações dependentes da seqüência e que as preparações são preservadas entre os períodos. A motivação para estudar este problema é que pode ser encontrado em diversos meios produtivos, tais como na indústria de bebidas, de tintas, fundições, fábrica de rações, industrias de papel e outras, além de ser um problema interessante e de difícil resolução.Objetivos: Para este problema estamos desenvolvendo um método heurístico baseado em algoritmos genéticos. A implementação do método encontra-se em fase de conclusão e durante a visita, pretende-se concluir este trabalho.Problemas de dimensionamento de lotes e corte de estoque.Este problema é uma importante extensão do problema de dimensionamento de lotes que surge em indústrias de manufatura em que a programação da produção envolve um estágio fundamental de corte de peças: itens grandes devem ser cortados antes que as partes resultantes possam ser processadas em estágios subseqüentes. Na literatura, encontramos poucos trabalhos relacionados a este problema. Em linhas gerais, o problema consiste em determinar um programa da produção que minimize os custos do processo de corte, de estoque dos itens e/ou das preparações para a produção de diferentes padrões de corte. Objetivos: Para este problema pretende-se desenvolver métodos que combinam abordagens heurísticas e métodos exatos. Métodos híbridos têm sido aplicados com sucesso para resolução de vários problemas de otimização.Reuniões de trabalhoDurante a estada do pesquisador português, o grupo terá reuniões diárias para discutir artigos da literatura, trabalhos em desenvolvimento, detalhes de implementações, redação de relatórios com vistas a artigos futuros. ConferênciasO pesquisador deverá proferir uma ou duas conferências sobre seus trabalhos.Visitas a outras universidades (AU)