Texto completo
| |
| Autor(es): |
Everton Fernandes da Silva
Número total de Autores: 1
|
| Tipo de documento: | Dissertação de Mestrado |
| Imprenta: | São Carlos. |
| Instituição: | Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB) |
| Data de defesa: | 2016-03-29 |
| Membros da banca: |
Franklina Maria Bragion de Toledo;
Eduardo Fontoura Costa;
Adriana Cristina Cherri Nicola;
Fabio Luiz Usberti
|
| Orientador: | Franklina Maria Bragion de Toledo; José Fernando da Costa Oliveira |
| Resumo | |
Os problemas de corte e empacotamento são frequentes em diferentes processos produtivos, por exemplo, na produção de roupas, de calçados, de peças metálicas e de móveis. Seu objetivo mais frequente e a minimização do desperdício de matéria-prima. No entanto, em algumas situações, o problema de determinação do caminho de corte e fundamental para eciência do planejamento da produção. Este problema consiste em determinar a trajetória de corte que minimize, por exemplo, o tempo total de corte de um plano de corte previamente estabelecido. Devido a existência de poucas abordagens para este problema, nosso objetivo e propor modelos matemáticos para resolver o problema de determinação do caminho de corte. Além disso, uma variação do problema que considera a utilização de grafos dinâmicos também é abordada. Os resultados obtidos são comparados com resultados da literatura. (AU) | |
| Processo FAPESP: | 13/27162-0 - Modelos matemáticos para um problema de caminho de corte |
| Beneficiário: | Everton Fernandes da Silva |
| Modalidade de apoio: | Bolsas no Brasil - Mestrado |