Triangle Rectangle Method for 2D Irregular Cutting-Stock Problems

Wu Zheng; Bing Li; Kuo Ran Yang; Hang Li

doi:10.4028/www.scientific.net/AMM.130-134.2090

Paper Titles

Research on Relationships among Three Parameters in Short-Term Traffic Flow Forecasting
p.2072

Microarray Data Classification Based on Evolutionary Multiple Classifier System
p.2077

Geometric Features Sensitive Mesh Segmentation Orient to Patch-Based Fitting
p.2081

RFIDTango: A Scenario-Based Massive RFID Data Generator
p.2086

Triangle Rectangle Method for 2D Irregular Cutting-Stock Problems
p.2090

Intermittent Intensity Clutter Removal of Wind Profiling Radar Based on FrFT
p.2094

An Continuous Wavelet Transform-Based Detection Approach to Traffic Anomalies
p.2098

Application of Image Enhancement Algorithm in Multi-Phase Flow CT System
p.2103

Image Processing and Recognition System Based on DaVinci Technology for Coal and Gangue
p.2107

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 130-134Triangle Rectangle Method for 2D Irregular...

Triangle Rectangle Method for 2D Irregular Cutting-Stock Problems

Abstract:

The goal of 2D irregular cutting-stock problems is to make the remaining materials reduce to a minimum in the cutting process, making the maximum utilization of raw materials. This paper proposed “Triangle rectangle method”. First, turn the irregular shapes of parts into the smallest triangle or quadrilateral, if it is a quadrilateral, turn the quadrilateral to the smallest triangle and turn the triangle to the smallest right triangle, then make the two same smallest right triangles coincide as a rectangular along the longest side of the envelope .At last, follow Rectangular envelope method, to find the best way of cutting. This method makes the utilization of raw materials greatly improved and increases the profits of the enterprise, thus improves the competitiveness of enterprises, having very important practical significance.

You might also be interested in these eBooks

Mechanical and Electronics Engineering III

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 130-134)

Pages:

2090-2093

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.130-134.2090

Citation:

Cite this paper

Online since:

October 2011

Authors:

Wu Zheng, Bing Li, Kuo Ran Yang, Hang Li

Keywords:

2D Cutting-Stock, Triangle Rectangle Method, Utilization of Raw Materials

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Wascher, G., Haussner, H., Schumann, H. An improved typology of cutting and packing problems. European Journal of Operational Research183, 1109–1130 (2007).

DOI: 10.1016/j.ejor.2005.12.047

Google Scholar

[2] Oliveira, J. F., & Waescher, G. (Eds. ). Special issue on cutting and packing. European Journal of Operational Research, 183 (2007).

Google Scholar

[3] Cao Xin ming. The study on the minimum enclosure rectangular of irregular parts. Beijing: Bulletin of science and technology (2007).

Google Scholar

[4] Bischoff E. E. and Waescher G. eds. Special issue: cuting and packing. European Journal of Operational Research (1995).

Google Scholar

[5] Lodi, A., Monaci, M.: Integer linear programming models for 2-staged two-dimensional Knapsack problems. Math. Program. 94, 257–278 (2003).

DOI: 10.1007/s10107-002-0319-9

Google Scholar

[6] V. Parada, R. Mu˜noz and A. G´omes, An Hybrid Genetic Algorithm for the Two-dimensional Cutting Problem in Evolutionary Algorithms in Management Applications, eds. Berlin :J. Biethahn and V. Nissen, (1995).

Google Scholar

[7] Leo H.W. Yeung and Wallace K.S. Tang.: A hybrid genetic approach for garment cutting in clothing industry, IEEE Transactions on Industrial Electronics. vol. 50, no. 3, June 2003, pp.449-455.

DOI: 10.1109/tie.2003.812285

Google Scholar