The minimization of open stacks problem - new contributions

• Grant number: 07/05698-5
• Support Opportunities: Scholarships in Brazil - Doctorate
• Start date: March 01, 2008
• End date: 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.

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.