Ayadi, Omar and Masmoudi, Malek and Ben Ameur, Mariem and Masmoudi, Faouzi (2017) A New PSO-based Algorithm for Two-Dimensional Non-Guillotine Non-Oriented Cutting Stock Problem. Applied Artificial Intelligence, 31 (4). pp. 376-393. ISSN 0883-9514
A New PSO based Algorithm for Two Dimensional Non Guillotine Non Oriented Cutting Stock Problem.pdf - Published Version
Download (2MB)
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.
Item Type: | Article |
---|---|
Subjects: | OA Library Press > Computer Science |
Depositing User: | Unnamed user with email support@oalibrarypress.com |
Date Deposited: | 07 Jul 2023 03:58 |
Last Modified: | 05 Jun 2024 09:59 |
URI: | http://archive.submissionwrite.com/id/eprint/1382 |