MATHEMATICAL MODELS AND POLYHEDRAL STUDIES FOR INTEGRAL SHEET METAL DESIGN
Contribuinte(s) |
UNIVERSIDADE DE SÃO PAULO |
---|---|
Data(s) |
14/10/2013
14/10/2013
2012
|
Resumo |
We deal with the optimization of the production of branched sheet metal products. New forming techniques for sheet metal give rise to a wide variety of possible profiles and possible ways of production. In particular, we show how the problem of producing a given profile geometry can be modeled as a discrete optimization problem. We provide a theoretical analysis of the model in order to improve its solution time. In this context we give the complete convex hull description of some substructures of the underlying polyhedron. Moreover, we introduce a new class of facet-defining inequalities that represent connectivity constraints for the profile and show how these inequalities can be separated in polynomial time. Finally, we present numerical results for various test instances, both real-world and academic examples. German Research Association (DFG) German Research Association (DFG) [SFB 666] |
Identificador |
SIAM JOURNAL ON OPTIMIZATION, PHILADELPHIA, v. 22, n. 4, supl. 1, Part 3, pp. 1493-1517, JUN, 2012 1052-6234 http://www.producao.usp.br/handle/BDPI/34380 10.1137/110853248 |
Idioma(s) |
eng |
Publicador |
SIAM PUBLICATIONS PHILADELPHIA |
Relação |
SIAM JOURNAL ON OPTIMIZATION |
Direitos |
restrictedAccess Copyright SIAM PUBLICATIONS |
Palavras-Chave | #MIXED INTEGER PROGRAMMING #CUTTING PLANES #SHEET METAL DESIGN #MINIMUM CUT #ALGORITHM #SETS #MATHEMATICS, APPLIED |
Tipo |
article original article publishedVersion |