• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Master's Dissertation
DOI
https://doi.org/10.11606/D.55.2016.tde-04102016-162035
Document
Author
Full name
Everton Fernandes da Silva
E-mail
Institute/School/College
Knowledge Area
Date of Defense
Published
São Carlos, 2016
Supervisor
Committee
Toledo, Franklina Maria Bragion de (President)
Costa, Eduardo Fontoura
Nicola, Adriana Cristina Cherri
Usberti, Fabio Luiz
Title in Portuguese
Modelos matemáticos para um problema de caminho de corte
Keywords in Portuguese
Caminho de corte
Corte e empacotamento
Modelo matemático
Abstract in Portuguese
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.
Title in English
Mathematical models to a cutting path determination problem
Keywords in English
Cutting and packing
Cutting path
Matematical model
Abstract in English
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.
 
WARNING - Viewing this document is conditioned on your acceptance of the following terms of use:
This document is only for private use for research and teaching activities. Reproduction for commercial use is forbidden. This rights cover the whole data about this document as well as its contents. Any uses or copies of this document in whole or in part must include the author's name.
Publishing Date
2016-10-04
 
WARNING: Learn what derived works are clicking here.
All rights of the thesis/dissertation are from the authors
CeTI-SC/STI
Digital Library of Theses and Dissertations of USP. Copyright © 2001-2024. All rights reserved.