Archive - Central European Conference on Information and Intelligent Systems, CECIIS - 2008

Font Size: 
An Approach to the Guillotine Strip Packing Problem
Damir Vuk

Last modified: 2008-09-09

Abstract


. A two-dimensional strip packing problem typical for the production of corrugated cardboard is analyzed. This problem is a difficult problem due to a wide variety of parameters and optimizations objectives that have to be accounted for. Specifics of this kind of strip packing problem arise from additional restrictions on standard two-dimensional strip packing problem. Multi-objective optimization in a dynamically changing environment is an additional problem. In practice some theoretically good solutions are abandoned or not fully used. The major reason is the fact that they do not fully capture the problem complexity.
We propose the heuristics based procedure as an acceptable solution to the problem. The main advantage of the approach is possibility of gradual change of requirements and objectives trough an evolutionary process of building an acceptable end solution in real time. This is accomplished by the significant reduction of possible solutions search space, and applying this procedure recursively.

Full Text: PDF