An adapted particle swarm optimization approach for a 2D guillotine cutting stock problem

Abstract

This paper focuses on the two dimensional rectangular non-oriented guillotine cutting stock problem in which pieces with different dimensions need to be cut with different quantities in order to satisfy customers orders. In order to optimize the raw material utilization, make-to-order and make-to-stock production strategies are combined by considering forecast plans with inventory constraints in addition to firm orders. An adapted version of Particle Swarm Optimization approach is proposed and combined to a hybrid heuristic. Results show that the proposed algorithm outperforms the hybrid heuristic in a reasonable computational time.