Two-Dimensional Irregular Strip Packing Problem is a classical cutting/packing problem. The problem is to assign, a set of 2-D irregular-shaped items to a rectangular sheet. The width of the sheet is fixed, while its ...Two-Dimensional Irregular Strip Packing Problem is a classical cutting/packing problem. The problem is to assign, a set of 2-D irregular-shaped items to a rectangular sheet. The width of the sheet is fixed, while its length is extendable and has to be minimized. A sequence-based approach is developed and tested. The approach involves two phases;optimization phase and placement phase. The optimization phase searches for the packing sequence that would lead to an optimal (or best) solution when translated to an actual pattern through the placement phase. A Particle Swarm Optimization algorithm is applied in this optimization phase. Regarding the placement phase, a combined algorithm based on traditional placement methods is developed. Competitive results are obtained, where the best solutions are found to be better than, or at least equal to, the best known solutions for 10 out of 31 benchmark data sets. A Statistical Design of Experiments and a random generator of test problems are also used to characterize the performance of the entire algorithm.展开更多
Rubber sealing strips with steel bones are used in car manufacturing that produced in large quantities. Cutting processes, such as milling and punching, are needed when the strips are produced. Accuracy, smoothness an...Rubber sealing strips with steel bones are used in car manufacturing that produced in large quantities. Cutting processes, such as milling and punching, are needed when the strips are produced. Accuracy, smoothness and flatness of the machined surface have to be guaranteed in the cutting process; moreover, deformation of the steel bone and peeling-off of the rubber must be avoided. Therefore cutting action of rubber/steel strips differs from that of rubber or metal workpiece separately. In this paper, milling and punching of rubber/steel strips were studied with the aim to increase the part quality of a production line for sealing strips of cars. Suitable cutting tools and fixtures are both necessary for cutting of the strips. The teeth of the milling saw should be made knife-edged and the cutting edge of the punching tool be inclined. Fixtures should be used to sustain the workpiece and resist deformation. By using of suitable tools and fixtures, high quality of rubber/steel sealing strips is achieved in the production line.展开更多
文摘Two-Dimensional Irregular Strip Packing Problem is a classical cutting/packing problem. The problem is to assign, a set of 2-D irregular-shaped items to a rectangular sheet. The width of the sheet is fixed, while its length is extendable and has to be minimized. A sequence-based approach is developed and tested. The approach involves two phases;optimization phase and placement phase. The optimization phase searches for the packing sequence that would lead to an optimal (or best) solution when translated to an actual pattern through the placement phase. A Particle Swarm Optimization algorithm is applied in this optimization phase. Regarding the placement phase, a combined algorithm based on traditional placement methods is developed. Competitive results are obtained, where the best solutions are found to be better than, or at least equal to, the best known solutions for 10 out of 31 benchmark data sets. A Statistical Design of Experiments and a random generator of test problems are also used to characterize the performance of the entire algorithm.
文摘Rubber sealing strips with steel bones are used in car manufacturing that produced in large quantities. Cutting processes, such as milling and punching, are needed when the strips are produced. Accuracy, smoothness and flatness of the machined surface have to be guaranteed in the cutting process; moreover, deformation of the steel bone and peeling-off of the rubber must be avoided. Therefore cutting action of rubber/steel strips differs from that of rubber or metal workpiece separately. In this paper, milling and punching of rubber/steel strips were studied with the aim to increase the part quality of a production line for sealing strips of cars. Suitable cutting tools and fixtures are both necessary for cutting of the strips. The teeth of the milling saw should be made knife-edged and the cutting edge of the punching tool be inclined. Fixtures should be used to sustain the workpiece and resist deformation. By using of suitable tools and fixtures, high quality of rubber/steel sealing strips is achieved in the production line.
