Two-Dimensional Cutting Stock Management in Fabric Industries ...

IJRRAS ● August 2010 Rezaei & al. ● Two-dimensional Cutting Stock Managment
In the studied examples, the algorithm was terminated based on the first condition before meeting the second
termination condition of the algorithm. .However, in order to evaluate the amount of waste in cutting process, we
considered another variation where the first termination condition was ignored and we investigated a number of
different cases.
As described in table 1, the waste was controlled in order to make a proper decision in case of a sudden change.
Table 1- Review the best condition with 10pants
The results based on the second termination condition are shown in Figure 2.
Figure 2- Achieve to the second stop condition and stop the problem
As shown in Figure 2, percentage of waste for 7 pants 0.61% is higher than that for 6 pants, and the algorithm
stopped at 7 pants.
8. CONCLUSION
The algorithm was stopped because the
situation will be worse in 7 pants. It means
that reached to second stop condition.
In this paper we studied the two-dimensional cutting stock problem to reduce cutting stock. Most of researchers
have studied cutting stock problems with the aim of reducing waste in the sheet with specified length and width.
But in this research, only the width is specified and an unlimited length is assumed for the fabric from which the
pieces were cut. This turns uncontrollable wastes into controllable ones with displacement of the length,
distinguishing the studied method is different from those studied until now.
It is difficult and impractical to utilize a general model for the problem, since there is an extremely large number
of combinations of cutting styles. In such problems, to achieve the near optimum solution, simulated annealing is
one of the most effective metaheuristic algorithms
248