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

Journal of Industrial Engineering International

مقاله 6، دوره 3، شماره 4، تیر 2007، صفحه 51-58   

نویسندگان

H Javanshir¹؛ M Shadalooee²

¹Assistant Professor, Dep. of Industrial Engineering, Islamic Azad University, South Tehran Branch, Tehran, Iran

²M.Sc., Dep. of Industrial Engineering, Islamic Azad University, South Tehran Branch, Tehran, Iran

چکیده

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.

کلیدواژه‌ها

One-dimensional cutting stock problem؛ Simulated Annealing؛ Trim loss concentration؛ Item-oriented؛ FDD algorithm؛ Virtual cost