The trim loss concentration in one-dimensional cutting stock problem (1D-CSP) by defining a virtual cost
محورهای موضوعی : Mathematical OptimizationH Javanshir 1 , M Shadalooee 2
1 - Assistant Professor, Dep. of Industrial Engineering, Islamic Azad University, South Tehran Branch, Tehran, Iran
2 - M.Sc., Dep. of Industrial Engineering, Islamic Azad University, South Tehran Branch, Tehran, Iran
کلید واژه: Simulated Annealing, One-dimensional cutting stock problem, Trim loss concentration, Item-oriented, FDD algorithm, Virtual cost,
چکیده مقاله :
Nowadays, One-Dimensional Cutting Stock Problem (1D-CSP) is used in many industrial processes and re-cently has been considered as one of the most important research topic. In this paper, a metaheuristic algo-rithm based on the Simulated Annealing (SA) method is represented to minimize the trim loss and also to fo-cus the trim loss on the minimum number of large objects. In this method, the 1D-CSP is taken into account as Item-oriented and the authors have tried to minimize the trim loss concentration by using the simulated an-nealing 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 1D-CSP in many cases.
