A cutting stock problem basically consists of cutting large pieces available in stock to produce smaller pieces (called items) in order to meet a given demand. The cutting is planned to minimize waste of material (other objectives can arise). This kind of problem arises in several industries such as paper, aluminum, steel, glass, furniture and so son. The problem can be one-dimensional, e.g., the cutting of rolls; two-dimensional, e.g. the cutting of plates, etc.
展开▼