An Adaptive Memetic Algorithm for Packing Problems of Irregular Shapes

Abstract:

Article Preview

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)

Edited by:

Jian Gao

Pages:

1029-1033

DOI:

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

Citation:

Y. Y. Zhou et al., "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:

$35.00

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

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