|
|||||
|
|
A New PSO-based Algorithm for Two-Dimensional Non-Guillotine Non-Oriented Cutting Stock Problem |
|
| Authors: | Omar Ayadi Malek Masmoudi Mariem Ben Ameur Faouzi Masmoudi |
| Affiliation: | 1. Département de Génie Mécanique, Ecole Nationale d’Ingénieurs de Sfax, Unité de Mécanique, Modélisation et Production, Université de Sfax, Sfax, Tunisia;2. Université de Lyon, F-42023, Saint Etienne, France;3. Université de Saint Etienne, Jean Monnet, F-42000, Saint-Etienne, France;4. LASPI, F-42334, IUT de Roanne, Roanne, France |
| Abstract: | In this paper, a new algorithm is proposed for the two-dimensional non-guillotine non-oriented cutting stock problem. The considered problem consists of cutting small rectangular pieces of predetermined sizes from large but finite rectangular plates. The objective is to generate cutting patterns that minimize the unused area and fulfill customer orders. The proposed algorithm is a combination of a new particle swarm optimization approach with a heuristic criterion inspired from the literature. The algorithm is tested on twenty-two instances divided into two sets. Corresponding results show the algorithm efficiency in optimizing the trim loss that is comprised between 2.6% and 7.8% for all considered instances. |
| Keywords: | |