Search Results

You are looking at 1 - 1 of 1 items for :

  • Author: Krzysztof Kawecki x
  • Computer Sciences x
  • Programming and Languages x
Clear All Modify Search
Open access

Andrzej Romanowski, Robert Nowotniak, Kacper Kawecki, Tomasz Jaworski, Zbigniew Chaniecki and Krzysztof Grudzień

Abstract

This paper contain study of three algorithms for optimisation of use of materials for cutting process. Cutting Stock Problem (CSP) and one dimensional guillotine cat variant of the CSP is introduced. Afterwards three different way of solving the problem are presented. For each of theme one algorithm is proposed. First is creating all the possible solutions and choosing the best one. Second is trying to recreate a human thinking process by using a heuristic search. Third one is inspired by an evolution process in the nature. Design and implementation of each of them is presented. Proposed algorithms are tested and compared to each other and also to the other known solutions.