Busca avançada
Ano de início
Entree

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)