A standard model of the placement problem aimed at resolving a cutting stock problem

To deal with a class of problems in which dimensions of objects to be cut are unknown beforehand, a cutting optimization technique is proposed. This solution has been applied to the wood industry. It is based on a two-level hierarchical structure consisting of a placement algorithm assigned to a giv...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on industry applications 1992-11, Vol.28 (6), p.1406-1415
Main Authors: Dmitrovic, B., Wolf, D., Husson, R.H.C.
Format: Article
Language:English
Subjects:
Algorithm design and analysis
Costs
Heuristic algorithms
Industry Applications Society
Linear programming
Manufacturing industries
Process control
Production
Raw materials
Wood industry
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:To deal with a class of problems in which dimensions of objects to be cut are unknown beforehand, a cutting optimization technique is proposed. This solution has been applied to the wood industry. It is based on a two-level hierarchical structure consisting of a placement algorithm assigned to a given plank to optimize the cutting and a process control procedure permitting production of a requested list of pieces that is the best on a limited horizon. The placement algorithm is modeled in order to formalize the control strategy. In particular, a method for connecting a system of discrete events to the more classical theory of continuous samples systems is proposed, and under the given hypothesis, an optimal control policy is established.< >
ISSN:0093-9994
1939-9367
DOI:10.1109/28.175295