×

A mathematical modeling approach to optimize composite parts placement in autoclave. (English) Zbl 1358.90083

Summary: The role of composite materials in the development of new advanced products for many industrial applications is strictly dependent on the reduction of materials and processing costs. High-performance composites are usually manufactured utilizing prepregs for lamination and an autoclave, where the curing process of the thermosetting matrix is completed by increasing temperature and pressure. Several composite parts are commonly cured in the same autoclave leading to nonuniform thermal histories, which depend on their position inside the autoclave, and on the thermal inertia of parts. In this paper, we propose a mixed integer linear programming model to optimize the composite part placement into an autoclave. The main decision variables determine the orientation and placement of parts in the autoclave, while the objective function is formulated to minimize the maximum overexposure of the curing process. The validity for practical use of our model has been tested on a set of real cases.

MSC:

90C11 Mixed integer programming
90C90 Applications of mathematical programming

Software:

2DCPackGen
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Advani , S.G. Murat , S.E. 2010 Process Modeling in Composites Manufacturing CRC Press New York
[2] Bortfeldt, Constraints in container loading-a state-of-the-art review, European Journal of Operational Research 229 (1) pp 1– (2013) · Zbl 1317.90172 · doi:10.1016/j.ejor.2012.12.006
[3] Chen, An analytical model for the container loading problem, European Journal of Operational Research 80 (1) pp 68– (1995) · Zbl 0927.90087 · doi:10.1016/0377-2217(94)00002-T
[4] Dowsland, Packing problems, European Journal of Operational Research 56 pp 2– (1992) · Zbl 0825.90355 · doi:10.1016/0377-2217(92)90288-K
[5] Dyckhoff, A typology of cutting and packing problems, European Journal of Operational Research 44 pp 145– (1990) · Zbl 0684.90076 · doi:10.1016/0377-2217(90)90350-K
[6] Dyckhoff, Cutting and packing in production and distribution (1992) · doi:10.1007/978-3-642-58165-6
[7] Dyckhoff, Annotated Bibliographies in Combinatorial Optimization pp 393– (1997)
[8] Garey, Computers and Intractability: A Guide to the Theory of NP-Completeness (1979)
[9] Gilmore, Cutting stock, linear programming, knapsacking, dynamic programming and integer programming, some interconnections, Annals of Discrete Mathematics 4 pp 217– (1979) · Zbl 0409.90062 · doi:10.1016/S0167-5060(08)70828-8
[10] Gilmore, Multistage cutting problems of two and more dimensions, Operations Research 13 (1) pp 94– (1965) · Zbl 0128.39601 · doi:10.1287/opre.13.1.94
[11] Hifi, Hybrid greedy heuristics based on linear programming for the three-dimensional single bin-size bin packing problem, International Transactions in Operational Research 21 (1) pp 59– (2014) · Zbl 1291.90201 · doi:10.1111/itor.12035
[12] Lodi, Two-dimensional packing problems: a survey, European Journal of Operational Research 141 pp 241– (2002a) · Zbl 1081.90576 · doi:10.1016/S0377-2217(02)00123-6
[13] Lodi, Paradigms of Combinatorial Optimization pp 107– (2010)
[14] Lodi, Recent advances on two-dimensional bin packing problems, Discrete Applied Mathematics 123 (1-3) pp 379– (2002b) · Zbl 1022.90020 · doi:10.1016/S0166-218X(01)00347-X
[15] Maffezzoli, Optimization of parts placement in autoclave processing of composites, Applied Composite Materials 20 (3) pp 233– (2013) · doi:10.1007/s10443-012-9265-8
[16] Scarselli, Structural behavior modelling of bolted joints in composite laminates subjected to cyclic loading, Aerospace Science and Technology 43 pp 89– (2015) · doi:10.1016/j.ast.2015.02.017
[17] Silva, 2DCPackGen: a problem generator for two-dimensional rectangular cutting and packing problems, European Journal of Operational Research 237 pp 846– (2014) · Zbl 1338.90355 · doi:10.1016/j.ejor.2014.02.059
[18] Wäscher, An improved typology of cutting and packing problems, European Journal of Operational Research 183 pp 1109– (2007) · Zbl 1278.90347 · doi:10.1016/j.ejor.2005.12.047
[19] 2015 http://www.xflowcfd.com
[20] Zhao, A comparative review of 3D container loading algorithms, International Transactions in Operational Research 23 (1-2) pp 287– (2014) · Zbl 1338.90360 · doi:10.1111/itor.12094
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.