Full text
| |
| Author(s): |
Everton Fernandes da Silva
Total Authors: 1
|
| Document type: | Master's Dissertation |
| Press: | São Carlos. |
| Institution: | Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB) |
| Defense date: | 2016-03-29 |
| Examining board members: |
Franklina Maria Bragion de Toledo;
Eduardo Fontoura Costa;
Adriana Cristina Cherri Nicola;
Fabio Luiz Usberti
|
| Advisor: | Franklina Maria Bragion de Toledo; José Fernando da Costa Oliveira |
| Abstract | |
Cutting and packing problems are frequent in dierent productive process, for example, in the garment, shoe, metallic pieces and furniture production. Its most common objective is the minimization of the raw material waste. However, in some situations, the cutting path determination problem is fundamental to the eciency of the production planning. This problem consists in determining the cutting trajectory that minimizes, for example, the total cutting time of a previously established cutting plane. Due to the few existing approaches to this problem, our objective is to propose mathematical models to solve the cutting path determination problem. Furthermore, a variation of the problem that considers the use of dynamic graphs is also adressed. The obtained results are compared with those from the literature. (AU) | |
| FAPESP's process: | 13/27162-0 - Mathematic models to a cutting path determination problem |
| Grantee: | Everton Fernandes da Silva |
| Support Opportunities: | Scholarships in Brazil - Master |