Application of Genetic Algorithm on the Layout of Rectangular

Han Ming Cai; Han Bin Liu; Ting Ting Xing

doi:10.4028/www.scientific.net/AMR.314-316.1234

Paper Titles

Influence of Slagging Elements on Manual SHS Welding of Low-Carbon Steel
p.1214

Based on ANSYS Planetary Gear Ransmission Design Analysis
p.1218

A New Research of Laser Welding Coaxial Protection Nozzle
p.1222

Approximation of Coupling Mode and Fitting Alignment in Planar Light Waveguide Packaging
p.1229

Application of Genetic Algorithm on the Layout of Rectangular
p.1234

Temperature Numerical Simulation of Laser Penetration Welding Based on Calculated Keyhole Profile
p.1238

Vector Calculation for Tool Envelope Surface in Five-Axis NC Machining
p.1242

The Improvement of the Interlock Arm on Ejection Seat Based on the ANSYS
p.1246

The Finite Element Simulation and Analysis of Polymer Tube Coextrusion Process
p.1250

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 314-316Application of Genetic Algorithm on the Layout of...

Application of Genetic Algorithm on the Layout of Rectangular

Abstract:

This article adopts genetic algorithm to solve the problem of guillotine rectangular stock cutting, and designs a new crossover operator and mutation operator towards the specifical problem, finally gives an example to prove this new genetic algorithm is effective to solve the rectangular cutting problem

You might also be interested in these eBooks

Advanced Manufacturing Technology, ADME 2011

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 314-316)

Pages:

1234-1237

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.314-316.1234

Citation:

Cite this paper

Online since:

August 2011

Authors:

Han Ming Cai, Han Bin Liu, Ting Ting Xing

Keywords:

Crossover Operator, Genetic Algorithm (GA), Layout of Rectangle, Mutation Operato

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Gilmore P C，Gomory R E.A linear programming approach to the cutting—stock problem(Part1) [ J ].operations Research, 9(1961),p.849—859.

DOI: 10.1287/opre.9.6.849

Google Scholar

[2] Gilmore P C，Gomory R E.A linear programming approach to the cutting—stock problem(Part2 ) [ J ].Operations Research，11(1963),p.863—888.

DOI: 10.1287/opre.11.6.863

Google Scholar

[3] Gilmore P C，Gomory R E． Multistage cutting—stock problems of two and more dimensions [ J ]．Operations Research,13(1965),p.94—120．

DOI: 10.1287/opre.13.1.94

Google Scholar

[4] Ji Jin, Huang. Two-dimensional guillotine rectangular stock cutting optimization with predetermined in-depth search steps [ J ].Journal of Computer-Aided Design and Computer Graphics, 6, 4.(1994),p.313—31 6．

Google Scholar

[5] Huang W Q，Chen D B，Xu RC．A new heuristic algorithm for rectangle packing [ J ]．Computers & Operations Research, 34,11.(2007),p.3270—3280．

DOI: 10.1016/j.cor.2005.12.005

Google Scholar

[6] ZhiXin,-Jia, GuoFu-Yin, Yang-luo. Application of Simulated Annealing to the Rectangular Packing Problem[J]].Journal of Sichuan University: Engineering Science Edition ,2001(5),p.32—34．

Google Scholar