An Adaptive Memetic Algorithm for Packing Problems of Irregular Shapes

Yu Yu Zhou; Yun Qing Rao; Guo Jun Zhang; Chao Yong Zhang

doi:10.4028/www.scientific.net/AMR.314-316.1029

Paper Titles

Experimental Study of Plastic Flow during Linear Friction Welding by Physical Simulation Method
p.1009

Research of High Efficiency Combined Wire Electrochemical Machining Technology and its Application
p.1015

Techanics Experiment Study on PcBN Cutting Tool Dry Turning Austenitic Stainless Steel AISI 301
p.1020

Experimental Study on GMAW with Strip Electrode
p.1025

An Adaptive Memetic Algorithm for Packing Problems of Irregular Shapes
p.1029

Numerical Simulation of Residual Stresses in Single Pass Butt-Weld of Dissimilar Pipe Joint during the Fusion Welding Process
p.1034

Effects of Different Solder Alloys on Reliability of 3D PLUS Solder Joint
p.1038

Virtual Prototype Modeling and Dynamics Analysis of a Large-Scale Wind Turbine’s Gearbox
p.1043

High Speed CO₂ Arc Welding Based on Constant Power Control
p.1048

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 314-316An Adaptive Memetic Algorithm for Packing Problems...

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.

You might also be interested in these eBooks

Advanced Manufacturing Technology, ADME 2011

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 314-316)

Pages:

1029-1033

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.314-316.1029

Citation:

Cite this paper

Online since:

August 2011

Authors:

Yu Yu Zhou, Yun Qing Rao, Guo Jun Zhang, Chao Yong Zhang

Keywords:

Local Search, Material Utilization, Memetic Algorithm, Packing

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] A. Albano and G. Sapuppo: IEEE Trans. Systems, Man Cybernetics SMC-10 (1980), p.242–248

Google Scholar

[2] J. Blazewicz, P. Hawryluk and R. Walkowiak: Tabu Search. Annals of Operations Research, Vol. 41 (1993), J.C. Baltzer AG, Science Publishers, Basel, Switzerland, p.313–325

Google Scholar

[3] V. M. Marquesa, C. F. Bispo and J. S. Sentieiro: Control and Instrumentation — IECON'91, Vol. 3 (1991), Kobe, Japan, p.1911–(1916)

Google Scholar

[4] S. Jakobs: European Journal of Operational Research Vol. 88 (1996), pp.169-171

Google Scholar

[5] J. Oliveira, A. Gomes and J. Ferreira: Operations Research Spektrum Vol.22 (2000), p.263–284

Google Scholar

[6] E. Hopper and B. C. Turton: European Journal of Operational Research Vol.128 (2001), p.34–57

Google Scholar

[7] A. Gomes and J. Oliveira: European Journal of Operational Research Vol.141 (2002), pp.365-368

Google Scholar

[8] E. Burke, R. Hellier, G. Kendall and G. Whitwell: Operations Research Vol.54 (2006) pp.587-601

Google Scholar

[9] W. C. Lee, H. Ma and B. W. Cheng: Computer Aided Design Vol.40 (2008), pp.625-633

Google Scholar