scholarly journals Formation of the guillotine cutting card of a sheet

2019 ◽  
Vol 1399 (3) ◽  
pp. 033078
Author(s):  
G M Rudakova ◽  
O V Korchevskaya ◽  
V V Dmitriev ◽  
E I Antonova ◽  
T I Belousova
Keyword(s):  
Guillotine Cutting

An algorithm for the 2D guillotine cutting stock problem

1993 ◽  
Vol 68 (3) ◽  
pp. 400-412 ◽  
Author(s):  
Bruce MacLeod ◽  
Robert Moll ◽  
Mahesh Girkar ◽  
Nassim Hanifi
Keyword(s):  
Cutting Stock Problem ◽  
Cutting Stock ◽  
Guillotine Cutting

On a Genetic-Tabu Search Based Algorithm for Two-Dimensional Guillotine Cutting Problems

2012 ◽  
Vol 4 (2) ◽  
pp. 26-40 ◽  
Author(s):  
Hamza Gharsellaoui ◽  
Hamadi Hasni
Keyword(s):  
Tabu Search ◽  
Hybrid Approach ◽  
Search Method ◽  
Two Dimensional ◽  
Whole Number ◽  
Infinite Height ◽  
Tabu Search Method ◽  
Problem Instances ◽  
Cutting Problems ◽  
Guillotine Cutting

The paper deals with the purpose of one hybrid approach for solving the constrained two-dimensional cutting (2DC) problem. The authors study this hybrid approach that combines the genetic algorithm and the Tabu search method. For this problem, they assume a packing of a whole number of rectangular pieces to cut, and that all cuts are of guillotine type in one sheet of a fixed width and an infinite height. Finally, they undertake an extensive experimental study with a large number of problem instances extracted from the literature by the Hopper’s benchmarks in order to support and to prove their approach and to evaluate the performance.

Sign in / Sign up

Export Citation Format

Share Document