Approaches to real world two-dimensional cutting problems

Omega ◽  
2014 ◽  
Vol 47 ◽  
pp. 99-115 ◽  
Author(s):  
Enrico Malaguti ◽  
Rosa Medina Durán ◽  
Paolo Toth
Keyword(s):  
Real World ◽  
Two Dimensional ◽  
Cutting Problems

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.

scholarly journals Harnessing tipping points in complex ecological networks

2019 ◽  
Vol 16 (158) ◽  
pp. 20190345 ◽  
Author(s):  
Junjie Jiang ◽  
Alan Hastings ◽  
Ying-Cheng Lai
Keyword(s):  
Real World ◽  
Management Strategy ◽  
Ecological Networks ◽  
Tipping Point ◽  
Active Management ◽  
Reduced Model ◽  
Tipping Points ◽  
Two Dimensional ◽  
Pollinator Species ◽  
Global Extinction

Complex and nonlinear ecological networks can exhibit a tipping point at which a transition to a global extinction state occurs. Using real-world mutualistic networks of pollinators and plants as prototypical systems and taking into account biological constraints, we develop an ecologically feasible strategy to manage/control the tipping point by maintaining the abundance of a particular pollinator species at a constant level, which essentially removes the hysteresis associated with a tipping point. If conditions are changing so as to approach a tipping point, the management strategy we describe can prevent sudden drastic changes. Additionally, if the system has already moved past a tipping point, we show that a full recovery can occur for reasonable parameter changes only if there is active management of abundance, again due essentially to removal of the hysteresis. This recovery point in the aftermath of a tipping point can be predicted by a universal, two-dimensional reduced model.

An improved version of Wang's algorithm for two-dimensional cutting problems

1990 ◽  
Vol 44 (2) ◽  
pp. 256-266 ◽  
Author(s):  
JoséFernando Oliveira ◽  
JoséSoeiro Ferreira
Keyword(s):  
Two Dimensional ◽  
Cutting Problems
Sign in / Sign up

Export Citation Format

Share Document