Abstract

Through a case of glass plate cutting, two-dimensional cutting pattern problem of rectangular blanks is discussed. The raw material is cut and layout by applying the method of grouping and two-stage cutting pattern types. Here first all the blanks are divided into different groups based on certain requirement, and then two-dimensional cutting pattern problem is transformed into two one-dimensional cutting problems. Through constructing an integer programming model, the cutting program of the raw material can be obtained step by step by calculating in LINGO. Because here the precise algorithm of integer programming is applied, which is not the time algorithm of polynomial, in the specific implementation, there shouldn’t be more variables, so all the data should be divided into different groups to calculate. In each group, there should be no more than 6 blanks, which are grouped according to their size. This algorithm is simple and easy to operate with a high material usage.

Full Text
Paper version not known

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

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.