Abstract
A heuristic approach is proposed for the 3-staged two-dimensional cutting stock problem with usable leftover, where the unused rectangular segments can be returned to stock for future use. The approach is based on the recursive technique combined with beam search. A forward recursion is used to generate normal segments that consist of homogenous strips, and a beam search heuristic is used to obtain the 3-staged cutting patterns considering usable leftover. The computational results show that the algorithm is effective in reducing material cost.
Full Text
Published Version (
Free)
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call