Renata Tiepo Fonseca

Idiomas

Participação em eventos

Projetos de pesquisa

• 2012 - 2013

  k-melhores soluções para o problema da mochila e o problema de corte com sobras aproveitáveis, Descrição: Nos problemas de corte de estoque unidimensional com sobras aproveitáveis (PCESA), um conjunto de itens deve ser produzido a partir do corte de um conjunto de objetos disponíveis em estoque, de modo que a perda dos padrões de corte seja mínima. Entretanto, como a qualidade dos padrões de corte depende diretamente dos tamanhos e quantidades dos itens a serem produzidos, pode-se considerar que se a demanda presente gerar sobras indesejáveis (nem tão grandes para serem aproveitáveis, nem tão pequenas para serem perdas aceitáveis), então convém gerar retalhos (não computáveis como perda) que podem ser utilizados para produzir itens de demandas futuras. O estudo que envolve o PCESA é recente na literatura e poucos são os trabalhos que apresentam um modelo matemático para obter a solução para estes problemas. Desta forma, neste projeto de iniciação científica, utilizamos um modelo matemático publicado recentemente na literatura para resolver o PCESA e propomos algumas modificações para obter a solução. Serão desenvolvidas implementações computacionais e, para verificar o desempenho dos procedimentos desenvolvidos, testes computacionais serão realizados com exemplares gerados aleatoriamente, exemplares da literatura e, possivelmente, com problemas práticos. Também pretendemos utilizar um gerador aleatório de exemplos, baseado em um trabalho da literatura. Neste gerador sucessivos problemas são resolvidos em um horizonte de tempo. Para cada período, novas demandas surgem e um novo problema é resolvido considerando informações do estoque e de retalhos gerados nos períodos anteriores.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (1) . , Integrantes: Renata Tiepo Fonseca - Coordenador / Adriana Cristina Cherri - Integrante., Financiador(es): Fundação de Amparo à Pesquisa do Estado de São Paulo - Bolsa.

Prêmios