Paper Title:
Graphics-Matching Algorithm Study and Packing Control with NIGA in the Hull Construction Automatic Packing System
  Abstract

The paper discusses the irregular parts packing problem based on an improved immune genetic algorithm, and a NIGA based on crowing mechanism is proposed. For improving the packing efficiency, the graphics-matching algorithms and clustering algorithm in the pretreatment of the part graphics are introduced. Matching algorithm of surplus rectangle as decoding algorithm for local optimization is proposed for automatic layout. In solving the large-scale packing problem, the application of immunity operator and niche genetic algorithm based on crowing mechanism improves the global optimization performance and velocity of convergence. The algorithms are effective and feasibility for solving the packing problem in the hull construction automatic packing system.

  Info
Periodical
Edited by
Qi Luo
Pages
624-629
DOI
10.4028/www.scientific.net/AMM.20-23.624
Citation
Y. Mei, L. S. Zhu, J. W. Ye, "Graphics-Matching Algorithm Study and Packing Control with NIGA in the Hull Construction Automatic Packing System", Applied Mechanics and Materials, Vols. 20-23, pp. 624-629, 2010
Online since
January 2010
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: Yong Xian Li, Bin Wang, Guang Ping Peng
Abstract:A new intelligent orthogonal optimization algorithm for robust design is proposed in order to improve accuracy and efficiency. The next...
301
Authors: Si Lian Xie, Tie Bin Wu, Shui Ping Wu, Yun Lian Liu
Chapter 18: Computer Applications in Industry and Engineering
Abstract:Evolutionary algorithms are amongst the best known methods of solving difficult constrained optimization problems, for which traditional...
2846
Authors: Bei Zhan Wang, Xiang Deng, Wei Chuan Ye, Hai Fang Wei
Chapter 13: Mechanical Control and Information Processing Technology
Abstract:The particle swarm optimization (PSO) algorithm is a new type global searching method, which mostly focus on the continuous variables and...
1787
Authors: Fang Li, Yu Wang, Ying Chun Zhong, Zhi Tan
Chapter 16: Application of Information and Network Technology
Abstract:An optimization of multi-varieties and small-batch of production scheduling is proposed, which is embodied the utilization ratio of...
3177
Authors: Hai Yan Wang
Chapter 6: Production Management
Abstract:This paper presents a hybrid algorithm to address the flexible job-shop scheduling problem (FJSP). Based on Differential Evolution (DE), a...
502