Abstract
In this study we deal with the one-dimensional cutting of metallic structural tubes used in the manufacturing of agricultural light aircrafts. The problem is modeled by mixed integer linear formulations aiming to minimize material trim losses and considering the possibility of generating remainders (leftovers) with enough size to reuse. To validate the application of the models in practice, we carried out experiments with real data of order lists from Ipanema, an agricultural airplane produced by a Brazilian aeronautical company. The models were solved using a modeling language and an optimization software. The computational results show that the models are useful in supporting decisions in this cutting process.
Similar content being viewed by others
References
Abuabara, A. (2006). Otimização no corte de tubos estruturais: aplicação na indústria aeronáutica agrícola. Dissertation, Departamento de Engenharia de Produção, Universidade Federal de São Carlos, Brazil.
Arenales, M., Morabito, R., & Yanasse, H. (Eds.) (1999). Special issue on cutting and packing problems. Pesquisa Operacional, 19(2), 107–299.
Bischoff, E., & Wäscher, G. (1995). Special issue on cutting and packing. European Journal of Operational Research, 84(3), 503–505.
Brooke, A., Kendrik, D., Meeraus, A., & Rosenthal, R. (1998). GAMS: a user’s guide. Washington: GAMS Development Co.
Dyckhoff, H. (1981). A new linear programming approach to the cutting stock problem. Operations Research, 29, 1092–1104.
Dyckhoff, H. (1990). A typology of cutting and packing problems. European Journal of Operational Research, 44, 145–159.
Dyckhoff, H., & Finke, U. (1992). Cutting and packing in production and distribution: typology and bibliography. Heidelberg: Springer.
Dyckhoff, H., Scheithauer, G., & Terno, J. (1997). Cutting and packing. In M. Amico, F. Maffioli, & S. Martello (Eds.), Annoted bibliographies in combinatorial optimization (pp. 393–414). New York: Wiley.
ESICUP (2007). Euro special interest group on cutting and packing. Available in: http://paginas.fe.up.pt/~esicup/.
Gradisar, M., Jesenko, J., & Resinovic, C. (1997). Optimization of roll cutting in clothing industry. Computers & Operational Research, 10, 945–953.
Gradisar, M., Resinovic, C., & Kljajic, M. (1999). Kljajic, M,. A hybrid approach for optimization of one-dimensional cutting. European Journal of Operational Research, 119, 719–728.
Gradisar, M., Resinovic, C., & Kljajic, M. (2002). Evaluation of algorithms for one-dimensional cutting. Computers & Operations Research, 29, 1207–1220.
Hifi, M. (2002). Special issue: cutting and packing problems. Studia Informatica Universalis, 2(1), 1–161.
Mukhacheva, E. A. (Ed.) (1997). Decision making under conditions of uncertainty: cutting–packing problems. The International Scientific Collection, Ufa, Russia.
Neiva (2006). Indústria Aeronáutica Neiva Ltda. Available in: http://www.aeroneiva.com.br.
Oliveira, J. F., & Wäscher, G. (Eds.) (2007). Cutting and packing. European Journal of Operational Research, 183(3), 1106–1108.
Wang, P. Y., & Wäscher, G. (Eds.) (2002). Special issue on cutting and packing. European Journal of Operational Research, 141(2), 239–469.
Wäscher, G., Haußner, H., & Schumann, H. (2007). An improved typology of cutting and packing problems. European Journal of Operational Research, 183(3), 1109–1130.
Williams, H. P. (1978). Model building in mathematical programming. New York: Wiley.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Abuabara, A., Morabito, R. Cutting optimization of structural tubes to build agricultural light aircrafts. Ann Oper Res 169, 149–165 (2009). https://doi.org/10.1007/s10479-008-0438-7
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-008-0438-7