| Processo: | 16/09476-6 |
| Modalidade de apoio: | Bolsas no Exterior - Estágio de Pesquisa - Doutorado |
| Data de Início da vigência: | 01 de outubro de 2016 |
| Data de Término da vigência: | 30 de setembro de 2017 |
| Área de conhecimento: | Engenharias - Engenharia de Produção - Pesquisa Operacional |
| Pesquisador responsável: | Franklina Maria Bragion de Toledo |
| Beneficiário: | Larissa Tebaldi de Oliveira |
| Supervisor: | José Fernando da Costa Oliveira |
| 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 |
| Instituição Anfitriã: | Universidade do Porto (UP), Portugal |
| Vinculado à bolsa: | 13/25743-6 - Uma integração dos problemas de empacotamento de peças irregulares e do caminho mínimo de corte, BP.DR |
| Assunto(s): | Problemas de corte e empacotamento Processos industriais Meta-heurística |
| Palavra(s)-Chave do Pesquisador: | caminho de corte | matheuristicas | Problema de Empacotamento | problema integrado | Otimização inteira-mista |
Resumo Presente em diversos processos industriais, o problema de empacotamento visa definir um plano de corte de objetos maiores para obter itens menores minimizando, frequentemente, a perda de material utilizado. O problema de empacotamento de peças irregulares em faixas, estudado nesta pesquisa, tem como principal característica, e obstáculo, possuir itens irregulares. Após a determinação do plano de corte surge, em algumas indústrias, um segundo problema: a determinação do caminho mínimo de corte; e a solução do primeiro influencia fortemente a resolução do segundo. Dois modelos integrados de empacotamento e caminho de corte foram propostos e os resultados iniciais mostraram que é vantajosa sua resolução de forma integrada. Contudo, como ambos são problemas de difícil solução, o problema integrado é pelo menos tão difícil quanto os problemas isolados, logo apenas instâncias de pequeno porte foram resolvidas de forma exata. Neste projeto, o objetivo é propor matheurísticas para resolução dos modelos integrados. Os resultados serão comparados com os resultados obtidos através da resolução hierárquica dos problemas. (AU) | |
| Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa: | |
| Mais itensMenos itens | |
| TITULO | |
| Matéria(s) publicada(s) em Outras Mídias ( ): | |
| Mais itensMenos itens | |
| VEICULO: TITULO (DATA) | |
| VEICULO: TITULO (DATA) | |