Skip to main navigation Skip to search Skip to main content

Research on automatic nesting algorithm based on heuristic search

  • Liang Zhou
  • , Feng Hou*
  • , De Zhi Kong
  • , Liu Tang
  • *Corresponding author for this work
  • Harbin Institute of Technology

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

This paper proposed 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.

Original languageEnglish
Title of host publicationHigh Speed Machining VI
EditorsXianli Liu, Bin Jiang, Xuefeng Wu, Caixu Yue
PublisherTrans Tech Publications Ltd
Pages394-397
Number of pages4
ISBN (Print)9783038351429
DOIs
StatePublished - 2014
Event6th International Conference on High Speed Machining, ICHSM 2014 - Harbin, China
Duration: 24 Jul 201425 Jul 2014

Publication series

NameMaterials Science Forum
Volume800-801
ISSN (Print)0255-5476
ISSN (Electronic)1662-9752

Conference

Conference6th International Conference on High Speed Machining, ICHSM 2014
Country/TerritoryChina
CityHarbin
Period24/07/1425/07/14

Keywords

  • Automatic nesting
  • Heuristic search
  • Two-dimensional irregular

Fingerprint

Dive into the research topics of 'Research on automatic nesting algorithm based on heuristic search'. Together they form a unique fingerprint.

Cite this