Paper Title:
An Adaptive Memetic Algorithm for Packing Problems of Irregular Shapes
  Abstract

Packing problem, which occurs frequently in sheet metal, clothing and furniture industry, cut product patterns from raw materials most efficiently and maximize material utilization. In this paper, an adaptive memetic algorithm is proposed to solve the problem of irregular shapes packed on the rectangular sheets. First, operators and parameters of evolution is researched, and second, local search method is proposed. Finally, this study compares benchmarks presented by other authors. The results show that the material utilization efficiency by using the adaptive memetic algorithm is higher compared to other methods.

  Info
Periodical
Advanced Materials Research (Volumes 314-316)
Chapter
Mechanical Behavior & Fracture
Edited by
Jian Gao
Pages
1029-1033
DOI
10.4028/www.scientific.net/AMR.314-316.1029
Citation
Y. Y. Zhou, Y. Q. Rao, G. J. Zhang, C. Y. Zhang, "An Adaptive Memetic Algorithm for Packing Problems of Irregular Shapes", Advanced Materials Research, Vols. 314-316, pp. 1029-1033, 2011
Online since
August 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: Guang Nian Yang, Wei Qi, Jun Zhou
Abstract:Now, our sewage treatment industry mainly depends on the blower of aeration act as metabolic, absorbed in the toxic substances. Blower...
591
Authors: Chun Yu Ren
Abstract:The paper is focused on the Min-Max Vehicle Routing Problem (MMVRP). Tabu search algorithm is an algorithm based on neighborhood search....
160
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: 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
Authors: Sun Xin Wang, Yan Li, Yan Rong Zhang
Chapter 15: Economics, Marketing and Engineering Management
Abstract:In this paper a hybrid algorithm named IPSO-VND is proposed and applied to solving the vehicle routing problem with simultaneous pickup and...
2326