Cutting optimization of structural tubes to build agricultural light aircrafts

Article

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.

Keywords

One-dimensional cutting problem Agricultural light aircrafts Tube cutting Mixed integer linear programming Aeronautics industry 

References

  1. 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. Google Scholar
  2. Arenales, M., Morabito, R., & Yanasse, H. (Eds.) (1999). Special issue on cutting and packing problems. Pesquisa Operacional, 19(2), 107–299. Google Scholar
  3. Bischoff, E., & Wäscher, G. (1995). Special issue on cutting and packing. European Journal of Operational Research, 84(3), 503–505. CrossRefGoogle Scholar
  4. Brooke, A., Kendrik, D., Meeraus, A., & Rosenthal, R. (1998). GAMS: a user’s guide. Washington: GAMS Development Co. Google Scholar
  5. Dyckhoff, H. (1981). A new linear programming approach to the cutting stock problem. Operations Research, 29, 1092–1104. CrossRefGoogle Scholar
  6. Dyckhoff, H. (1990). A typology of cutting and packing problems. European Journal of Operational Research, 44, 145–159. CrossRefGoogle Scholar
  7. Dyckhoff, H., & Finke, U. (1992). Cutting and packing in production and distribution: typology and bibliography. Heidelberg: Springer. Google Scholar
  8. 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. Google Scholar
  9. ESICUP (2007). Euro special interest group on cutting and packing. Available in: http://paginas.fe.up.pt/~esicup/.
  10. Gradisar, M., Jesenko, J., & Resinovic, C. (1997). Optimization of roll cutting in clothing industry. Computers & Operational Research, 10, 945–953. CrossRefGoogle Scholar
  11. 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. CrossRefGoogle Scholar
  12. Gradisar, M., Resinovic, C., & Kljajic, M. (2002). Evaluation of algorithms for one-dimensional cutting. Computers & Operations Research, 29, 1207–1220. CrossRefGoogle Scholar
  13. Hifi, M. (2002). Special issue: cutting and packing problems. Studia Informatica Universalis, 2(1), 1–161. Google Scholar
  14. Mukhacheva, E. A. (Ed.) (1997). Decision making under conditions of uncertainty: cutting–packing problems. The International Scientific Collection, Ufa, Russia. Google Scholar
  15. Neiva (2006). Indústria Aeronáutica Neiva Ltda. Available in: http://www.aeroneiva.com.br.
  16. Oliveira, J. F., & Wäscher, G. (Eds.) (2007). Cutting and packing. European Journal of Operational Research, 183(3), 1106–1108. CrossRefGoogle Scholar
  17. Wang, P. Y., & Wäscher, G. (Eds.) (2002). Special issue on cutting and packing. European Journal of Operational Research, 141(2), 239–469. CrossRefGoogle Scholar
  18. 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. CrossRefGoogle Scholar
  19. Williams, H. P. (1978). Model building in mathematical programming. New York: Wiley. Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  1. 1.Production Engineering DepartmentFederal University of Sao CarlosSão CarlosBrazil

Personalised recommendations