Evaluation of algorithms for one-dimensional cutting
The paper deals with the problem of evaluating and comparing different one-dimensional stock cutting algorithms regarding trim loss. Different types of problems are identified. An evaluation method is developed which enables a comparison of solutions of all types of problems. A practical example of this methods implementation is presented. There are many algorithms and methods for one-dimensional stock cutting with different factors that need to be taken into account. Therefore a general comparison between them is very difficult if not impossible. However, if we assume that trim loss is the most important factor common to different methods, we can overcome this problem by limiting the comparison to trim loss. In different cutting stock problems and in different approaches to them trim loss is defined differently. For the comparison of different solutions to be possible, we need to find a common definition to the trim loss. Such a general definition is introduced by the General One-Dimensional Cutting Stock Problem type (G1D-CSP). In this paper, a problem generator algorithm PGEN for G1D-CSP is presented and the method for evaluation and comparison of different one-dimensional cutting stock algorithms is proposed.
evaluation cutting heuristics optimisation