Abstract
In this paper, we formulate the two-stage stock-cutting problem, according to which a set of rectangular pieces of prespecified dimensions are to be cut from an arbitrarily shaped object with arbitrarily shaped holes or defective regions. We show how mathematical morphological operators can be used in order to determine the optimal shifting for a given cutting pattern. It is then proved that the problem of obtaining the optimal cutting pattern is ${\cal NP}$ -hard and a solution to the unconstrained problem using mathematical programming is proposed. However, for the general problem, good sub-optimal solutions can be obtained using the technique of simulated annealing. Experimental results are also included.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.