Research on the Cutting of Rectangular Blanks to Solve the Two-Dimensional Problem

Jun Ji; Jian Cui; Meng Di Shi

doi:10.4028/www.scientific.net/KEM.905.73

Paper Titles

Effect of Two-Stage Aging on Microstructure and Properties of Al-Mg-Si Alloys
p.51

Effect of Mg/Si Ratio on Hardening Behavior, Microstructure and Properties of Al-Mg-Si Alloys
p.56

Effect of Sealing Treatment of Modified Aluminum Phosphate Sealing Agent on Corrosion Resistance of Fe-Based Amorphous Coating
p.61

Fracture Behavior of the Hot Rolled Strip’s Surface Scale Layer from Different Impacts Angles
p.67

Research on the Cutting of Rectangular Blanks to Solve the Two-Dimensional Problem
p.73

Study on Production Process, Microstructure, Properties of 15MnNbR Pressure Vessel Steel
p.78

Continuous Cooling Transformation Behavior of High Carbon Pearlitic Steel
p.83

The Effect of Substituting Ga for Alon Crystal Structure of Phosphors MAl ₂Si₂O₈: Eu²⁺ (M= Ca, Sr, Ba)
p.91

Improved Optical and Electronic Properties of Single-Layer MoS₂ by Co Doping for Promising Intermediate - Band Materials
p.96

HomeKey Engineering MaterialsKey Engineering Materials Vol. 905Research on the Cutting of Rectangular Blanks to...

Research on the Cutting of Rectangular Blanks to Solve the Two-Dimensional Problem

Abstract:

This paper introduces the research background of the two-dimensional packing problem, classifies the rectangular two-dimensional packing problem, then analyses the pattern scheme of the classic test questions, and finally, studies the three factors that affect the utilization rate of the plate.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Key Engineering Materials (Volume 905)

Pages:

73-77

DOI:

https://doi.org/10.4028/www.scientific.net/KEM.905.73

Citation:

Cite this paper

Online since:

January 2022

Authors:

Jun Ji*, Jian Cui, Meng Di Shi

Keywords:

Pattern Scheme, Sheet Utilization, Two-Dimensional Cutting Problem

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] Cui Y. 2004 Computer layout and Application (Beijing: Machinery Industry Press).

Google Scholar

[2] Ji J Lu Y. Cha J. 2012An exact algorithm for large-scale unconstrained three staged cutting problems with same-size block requirement International Journal Information and Management Sciencesvol 23 p.59–78.

Google Scholar

[3] Dolatabadi MLodi AMonaci M 2012 Exact algorithms for the two-dimensional guillotine knapsack Computers & Operations Research vol 39 p.48–53.

DOI: 10.1016/j.cor.2010.12.018

Google Scholar

[4] Cui Y. SongX. 2006 Generating optimal two-section cutting patterns for rectangular blanksComputers & operations researchvol39 p.1505–1520.

DOI: 10.1016/j.cor.2004.09.022

Google Scholar

[5] Francois C Antoine J AzizM2011 A new graph-theoretical model for the guillotine-cutting problem INFORMS Journal on Computing.

DOI: 10.1287/ijoc.1110.0478

Google Scholar

[6] Gilmore P C, Gomory, R.E. A linear Programming Approach to the Cutting Stock Problem [J]. Operations Research 1961, 9: 849-859.

DOI: 10.1287/opre.9.6.849

Google Scholar

[7] Gilmore P.C, Gomory, R.E. A linear Programming Approach to the Cutting Stock Problem---Part II [J]. Operations Research 1963, 11: 863-888.

DOI: 10.1287/opre.11.6.863

Google Scholar

[8] Gilmore P.C, Gomory, R.E. Multistage Cutting Stock Problem of Two and More Dimensions [J]. Operations Research 1965, 13: 94-120.

DOI: 10.1287/opre.13.1.94

Google Scholar

[9] Gilmore P.C, Gomory, R.E. The Theory and Computation of Knapsack Functions [J]. Operations Research 196 6, 14: 1045-1074.

DOI: 10.1287/opre.14.6.1045

Google Scholar

[10] Beasley J.E. An exact two-dimensional non-guillotine cutting tree search procedure [J]. Operations Research, 1985, 33:4964.

DOI: 10.1287/opre.33.1.49

Google Scholar

[11] Farley A.A. Mathematical programming models for cutting-stock problems in the clothing industry[J]. Journal of the Operational Research Society, 1988, 39(1):4153.

DOI: 10.2307/2581997

Google Scholar