An approach based on evaluation particle swarm optimization algorithm for 2D irregular cutting stock problem

Abstract

Cutting stock problem is an important problem that arises in a variety of industrial applications. An irregular-shaped nesting approach for two-dimensional cutting stock problem is constructed and Evolution Particle Swarm Optimization Algorithm (EPSO) is utilized to search optimal solution in this research. Furthermore, the proposed approach combines a grid approximation method with Bottom-Left-Fill heuristic to allocate irregular items. We evaluate the proposed approach using 15 revised benchmark problems available from the EURO Special Interest Group on Cutting and Packing. The performance illustrates the effectiveness and efficiency of our approach in solving irregular cutting stock problems. © 2013 Springer-Verlag Berlin Heidelberg.