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

• Processo: 08/04152-1
• Modalidade de apoio: Auxílio à Pesquisa - Pesquisador Visitante - Internacional
• Data de Início da vigência: 07 de setembro de 2008
• Data de Término da vigência: 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
• Instituição 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 Colaboração científica
• Palavra(s)-Chave do Pesquisador: Heuristicas | Metodos Hibridos | Otimização

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 sequenciamento 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 lotes. Este problema consiste em determinar os lotes que serão produzidos em cada período de planejamento juntamente com a sequência de produção destes, uma vez que os custos de preparação e/ou tempos de preparação podem ser considerados dependentes da sequê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 sequê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 subsequentes. 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 trabalho: Durante 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ências: O pesquisador deverá proferir uma ou duas conferências sobre seus trabalhos. Visitas a outras universidades. (AU)