Paper Title:
Laser Cutting Layout Based on Particle Swarm Optimization and Graphic Interference Detecting
  Abstract

Laser cutting of thin metal parts involves packing 2-D arbitrary objects into rectangle work space. The problem is shown to be NP-complete. This paper presents a novel approach to solve the problem, by dividing the problem into 2 parts. The first part finishes packing minimum envelop rectangles of the objects by applying Particle Swarm Optimization (PSO) with the lowest line packing as its fitness function. The second part moves the objects to a most suitable place by detecting interference with neighbor objects. A complete interference detection method between two polygons, either convex or concave has been suggested. In addition, two approaches, both the scanning approach and the circumcirlcle approach, have been developed to find the neighbor objects of the current moving object. And the order to move the objects has also been found in a scanning manner. Computational experiments have been carried out both for the first and the second part and the results are inspiring.

  Info
Periodical
Advanced Materials Research (Volumes 189-193)
Edited by
Zhengyi Jiang, Shanqing Li, Jianmin Zeng, Xiaoping Liao and Daoguo Yang
Pages
3701-3708
DOI
10.4028/www.scientific.net/AMR.189-193.3701
Citation
Z. W. Lin, Y. He, J. Z. Fu, "Laser Cutting Layout Based on Particle Swarm Optimization and Graphic Interference Detecting", Advanced Materials Research, Vols. 189-193, pp. 3701-3708, 2011
Online since
February 2011
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Ernesto Lo Valvo, Roberto Licari
Abstract:The nesting of two-dimensional irregular shapes is a common problem which is frequently encountered by a number of industries where raw...
921
Authors: Gui Mei Zhang, Jun Chu, Jun Miao
Abstract:Existing methods for recognizing polygons can be improved. A new concept “homograph” and then a new method for recognizing polygons based on...
682
Authors: Hua Bing Wang, Wei Jun Liu, Hong You Bian
Chapter 7: CAD/CAM/CAE
Abstract:Triangular mesh is a digital representation mode widely used in CAD and CAM. And the connection of the offset vertexes is an important step...
1232
Authors: Yong Fang Linghu, Heng Shu
Chapter 6: Computer, Automation, Comunication and Image Applications in Industry and Engineering
Abstract:The improve hybrid genetic algorithms is proposed using the notion of species for solving rectangle-packing problems.This can control the...
931
Authors: Xiang Qiang Zhong, Li Dong Liang, Yan Hong Yang
Chapter 18: Advanced Methods and Algorithms in Research and Engineering
Abstract:A nesting system based on minimum potential energy principle and intelligent optimization for ship part nesting problem was proposed....
2771