An Adaptive Memetic Algorithm for Packing Problems of Irregular Shapes
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.
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