The trim loss concentration in one-dimensional cutting stock problem (lD-CSP) by defining a virtual cost

Nowadays, One-Dimensional Cutting Stock Problem (1D-CSP) is used in many industrial processes and recently has been considered as one of the most important research topic. In this paper, a metaheuristic algorithm based on the Simulated Annealing (SA) method is represented to minimize the trim loss and also to focus the trim loss on the minimum number of large objects. In this method, the ID-CSP is taken into account as Item-oriented and the authors have tried to minimize the trim loss concentration by using the simulated annealing algorithm and also defining a virtual cost for the trim loss of each stock. The solved sample problems show the ability of this algorithm to solve the ID-CSP in many cases.