Scholarship 07/05698-5 - Grafos - BV FAPESP
Advanced search
Start date
Betweenand

The minimization of open stacks problem - new contributions

Grant number: 07/05698-5
Support Opportunities:Scholarships in Brazil - Doctorate
Start date until: March 01, 2008
End date until: February 29, 2012
Field of knowledge:Engineering - Production Engineering - Operational Research
Principal Investigator:Horacio Hideki Yanasse
Grantee:Claudia Fink
Host Institution: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brazil
Associated research grant:06/03496-3 - Theory and practice of cutting and packing problems, AP.TEM

Abstract

The problem we focus is the minimization of the maximum number of open stacks problem. This problem arises in many production settings, in particular, in industrial cutting environments. The minimization of the maximum number of open stacks problem can be formulated as an arc traversing problem in a graph. Using this graph we will attempt to develop more efficient methods to solve it. The idea to be pursued is the problem decomposition by partitioning the graph into disjoint components. Then, we intend to build a solution to the original problem using the solution of the parts. The challenge of this work is to elaborate a general and systematic procedure to perform the partitioning of the graph, and how to build a solution for the original problem from the solution of the resulting parts. To split the graph we intend to use some selective node or arc elimination procedure. To build a solution to the original problem from the solution o the parts, we intend to develop a solution method of the parts of the graph that takes into consideration the additional constraints due to the partitioning made. One the splitting and solution building procedures are defined, the new method will be implemented and tested comparing it with solution methods of the literature.

News published in Agência FAPESP Newsletter about the scholarship:
More itemsLess items
Articles published in other media outlets ( ):
More itemsLess items
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

Academic Publications
(References retrieved automatically from State of São Paulo Research Institutions)
FINK, Claudia. The minization of open stacks problem - new contribuctions. 2012. Doctoral Thesis - Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB) São Carlos.

Please report errors in scientific publications list using this form.