Meethod Of Grouping And Cutting Pattern Of Cutting Problem Of Two-Dimensional Plate

Through a case of glass plate cutting, two-dimensional cutting pattern problem of rectangular blanks is discussed. The raw material is cut and laid out by applying the method of grouping and two-stage cutting pattern types. Here, the blanks are first divided into different groups based on certain requirements 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. Here, the precise algorithm of integer programming is applied, which is not the time algorithm of polynomial, in the specific implementation, there should be no other variables, so all the data should be divided into different groups to calculate. In each group, there should be no more than 6 blanks, grouped according to their size. This algorithm is simple and easy to operate with a high material usage.

Author
Q Xueshao Et Al
Origin
Zhengzhou University Of Light Industry, China
Journal Title
Advanced Mat Research 462 2012 194-198
Sector
News Items
Class
N 2862a

Request article (free for British Glass members)

Meethod Of Grouping And Cutting Pattern Of Cutting Problem Of Two-Dimensional Plate
Advanced Mat Research 462 2012 194-198
N 2862a
Are you a member?
This question is for testing whether or not you are a human visitor and to prevent automated spam submissions.
1 + 1 =
Solve this simple math problem and enter the result. E.g. for 1+3, enter 4.