A simple approach to the two-dimensional guillotine cutting stock problem
Authors
Abstract:
Cutting stock problems are within knapsack optimization problems and are considered as a non-deterministic polynomial-time (NP)-hard problem. In this paper, two-dimensional cutting stock problems were presented in which items and stocks were rectangular and cuttings were guillotine. First, a new, practical, rapid, and heuristic method was proposed for such problems. Then, the software implementation and architecture specifications were explained in order to solve guillotine cutting stock problems. This software was implemented by C++ language in a way that, while running the program, the operation report of all the functions was recorded and, at the end, the user had access to all the information related to cutting which included order, dimension and number of cutting pieces, dimension and number of waste pieces, and waste percentage. Finally, the proposed method was evaluated using examples and methods available in the literature. The results showed that the calculation speed of the proposed method was better than that of the other methods and, in some cases, it was much faster. Moreover, it was observed that increasing the size of problems did not cause a considerable increase in calculation time. In another section of the paper, the matter of selecting the appropriate size of sheets was investigated; this subject has been less considered by far. In the solved example, it was observed that incorrect selection from among the available options increased the amount of waste by more than four times. Therefore, it can be concluded that correct selection of stocks for a set of received orders plays a significant role in reducing waste.
similar resources
A cutting-plane approach for the two-dimensional orthogonal non-guillotine cutting problem
The two-dimensional orthogonal non-guillotine cutting problem (NGCP) appears in many industries (like wood and steel industries) and consists in cutting a rectangular master surface into a number of rectangular pieces, each with a given size and value. The pieces must be cut with their edges always parallel or orthogonal to the edges of the master surface (orthogonal cuts). The objective is to ...
full textA column generation heuristic for the two-dimensional two-staged guillotine cutting stock problem with multiple stock size
We consider a Two-Dimensional Cutting Stock Problem where stock of different sizes is available, and a set of rectangular items has to be obtained through two-staged guillotine cuts. We propose a heuristic algorithm, based on column generation, which requires as subproblem the solution of a Two-Dimensional Knapsack Problem with two-staged guillotines cuts. A further contribution of the paper co...
full textIterated Local Search Algorithm for the Constrained Two-Dimensional Non-Guillotine Cutting Problem
An Iterated Local Search method for the constrained two-dimensional non-guillotine cutting problem is presented. This problem consists in cutting pieces from a large stock rectangle to maximize the total value of pieces cut. In this problem, we take into account restrictions on the number of pieces of each size required to be cut. It can be classified as 2D-SLOPP (two dimensional single large o...
full textA New Heuristic Algorithm for Two-dimensional Defective Stock Guillotine Cutting Stock Problem with Multiple Stock Sizes
Original scientific papers This paper mainly addresses a two-dimensional defective stocks guillotine cutting stock problem where stock of different sizes is available. Herein a new heuristic algorithm which is based on tree is proposed to discuss this problem. In particular, such an algorithm consists of two parts: the first part is an initial solution of the cutting stock problem where there a...
full textA DC programming approach for the constrained two - dimensional non - guillotine cutting problem ⋆
We investigate a new application of DC (Difference of Convex functions) programming and DCA (DC Algorithm) in solving the constrained two-dimensional non-guillotine cutting problem. This problem consists of cutting a number of rectangular pieces from a large rectangular object. The cuts are done under some constraints and the objective is to maximize the total value of the pieces cut. We reform...
full textMy Resources
Journal title
volume 8 issue 1
pages -
publication date 2012-01-01
By following a journal you will be notified via email when a new issue of this journal is published.
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023