Research on Automatic Nesting Algorithm Based on Heuristic Search

Liang Zhou; Feng Hou; De Zhi Kong; Liu Tang

doi:10.4028/www.scientific.net/MSF.800-801.394

Paper Titles

Simulation of Machining of Incoloy 907 Based on Thermodynamics
p.374

FEM Analysis of Residual Stress Distribution and Cutting Forces in Orthogonal Cutting with Different Initial Stresses
p.380

DEM Simulation of Ceramic Tool Abrasion in Machining Superalloy
p.385

Performance Analysis of the Multi U-Shaped Bellows Based on CAE
p.390

Research on Automatic Nesting Algorithm Based on Heuristic Search
p.394

The Development of an Automatic Leather Nesting System
p.398

Numerical Modeling of Minimum Uncut Chip Thickness for Micromachining with Different Work Materials
p.402

Modal Analysis of High-Speed Face Milling System Based on Composite Structure System Analysis Method
p.408

Determination of Capto C5 Shank’s Key Dimensions
p.417

HomeMaterials Science ForumMaterials Science Forum Vols. 800-801Research on Automatic Nesting Algorithm Based on...

Research on Automatic Nesting Algorithm Based on Heuristic Search

Abstract:

This paper proposed an algorithm called “Revolution-Rotation” for two-dimensional irregular leather nesting based on heuristic search. The algorithm simplified the process of searching, constructing an evaluation system which evaluates by the center of gravity of the leather to meet the demands of actual requirement. The nesting test shows that the balance of material utilization and efficiency can be controlled by the adjustment of research parameter.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Materials Science Forum (Volumes 800-801)

Pages:

394-397

DOI:

https://doi.org/10.4028/www.scientific.net/MSF.800-801.394

Citation:

Cite this paper

Online since:

July 2014

Authors:

Liang Zhou, Feng Hou*, De Zhi Kong, Liu Tang

Keywords:

Automatic Nesting, Heuristic Search, Two-Dimensional Irregular

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] SU Ying-Hui, JIN Yi-Qing. The Design for Automatic Layout of Irregular Shapes[J]. Journal of Zhejiang Sci-tech University, 2005, 22(2): 120-123.

Google Scholar

[2] JI Hua, LIU Hong. Research and Implementation of an Optimizing Nesting Algorithm [J]. Mini-micro System, 2001 22(3): 345-346.

Google Scholar

[3] JIA Zhi-Xin. Two-Dimensional Irregular Parts Packing with Genetic Algorithm [J]. Journal of Computer-aided Design &Computer Graphics, 2002, 14(5): 1-4.

Google Scholar