A Study on the Mathematical Models for Two Dimensional Guillotine Cullting-stock

Based on the analysis and study on some existed models for two-dimensional Guillotine Cutting-Stock problem, it is pointed out that some kinds of the models may miss some good cutting patterns,and some may result in inadequate solutions because of only considering the patterns with the smallest waste. A kind of revised two-dimensional cutting-stock models are developed,which transform the two-dimensional problem into the one-dimensional one using the dimension-decreasing heuristic method and whose initial patterns are considered comprehensively. In this kind of models, not only the least waste,but also the other constraints,such as the demands and the relative area of the order plates are considered.

Project Supported:

Clc Number:

TG48