Cutting optimization of structural tubes to build agricultural light aircrafts

被引:19
作者
Abuabara, Alexander [1 ]
Morabito, Reinaldo [1 ]
机构
[1] Univ Fed Sao Carlos, Dept Prod Engn, BR-13565905 Sao Carlos, SP, Brazil
关键词
One-dimensional cutting problem; Agricultural light aircrafts; Tube cutting; Mixed integer linear programming; Aeronautics industry; PACKING PROBLEMS; TYPOLOGY;
D O I
10.1007/s10479-008-0438-7
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
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.
引用
收藏
页码:149 / 165
页数:17
相关论文
共 18 条
[1]  
ABUABARA A, 2006, THESIS U FEDERAL SAO
[2]  
Arenales M., 1999, PESQUISA OPERACIONAL, V19, P107
[3]   CUTTING AND PACKING [J].
BISCHOFF, EE ;
WASCHER, G .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 84 (03) :503-505
[4]  
Brooke Anthony., 1998, A User's Guide
[5]   A TYPOLOGY OF CUTTING AND PACKING PROBLEMS [J].
DYCKHOFF, H .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 44 (02) :145-159
[6]   A NEW LINEAR-PROGRAMMING APPROACH TO THE CUTTING STOCK PROBLEM [J].
DYCKHOFF, H .
OPERATIONS RESEARCH, 1981, 29 (06) :1092-1104
[7]  
Dyckhoff H., 1997, Annotated Bibliographies in Combinatorial Optimization, P393
[8]  
Dyckhoff H., 1992, CUTTING PACKING PROD
[9]   A hybrid approach for optimization of one-dimensional cutting [J].
Gradisar, M ;
Resinovic, G ;
Kljajic, M .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 119 (03) :719-728
[10]   Evaluation of algorithms for one-dimensional cutting [J].
Gradisar, M ;
Resinovic, G ;
Kljajic, M .
COMPUTERS & OPERATIONS RESEARCH, 2002, 29 (09) :1207-1220