Abstract
An algorithm is proposed for generating patterns of rectangular items based on homogenous strips (RIBTHS). It divides the plate into four regions. Each region contains homogenous strips of the same direction and length. An enumeration method is used to determine the positions of the three partition lines. The knapsack algorithm is used to obtain the optimal layout of the strips in each region. The combination of the regions that has the maximum value is selected as the optimal solution. The procedure is combined with the linear programming approach to form the algorithm for generating the cutting plans of large scale cutting stock problems. The algorithm was tested using lots of benchmark instances reported in the literature. The results indicate that the algorithm is efficient both in improving material usage and simplifing the cutting process.
Sign-in/Register to access full text options 
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 callDisclaimer: 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.
