This paper describes the solution of a real-world cutting problem of a German wood panel manufacturer. It gives an insight of the applied modern cutting technology, the resulting constraints of the cutting problem and the "soft" criteria for the user's assessment of the cutting software. Three...

Given a finite set of circles of different sizes we study the Strip Packing Problem (SPP) as well as the Knapsack Problem (KP). The SPP asks for a placement of all circles (without overlap) within a rectangular strip of fixed width so that the variable length of the strip is minimized. The KP...

The paper presents a genetic algorithm (GA) for the two-dimensional strip-packing problem (SPP) with rectangular shaped pieces. Both the non-guillotinable SPP and the guillotinable SPP can be tackled. The genetic algorithm has been derived from a GA that was proposed earlier for solving the...

The paper presents a tabu search algorithm (TSA) for the Timetabling problem at German primary schools (GPS-TTP). The GPS-TTP represents a special variant of School Time-tabling with a specific mix of constraints. At first the GPS-TTP is modelled as a binary optimization problem. The model is...

The contribution presents a heuristic for the three-dimensional strip-packing problem (3D-SPP) with rectangular shaped pieces (boxes). The considered 3D-SPP can be formulated as follows: for a given set of boxes and a given longitudinal open container, determine a feasible arrangement of all...

In this contribution, a parallel hybrid local search algorithm for the three-dimensional container loading problem (CLP) is proposed. First a simulated annealing method for the CLP is developed, which is then combined with an existing tabu search algorithm to form a hybrid metaheuristic....

This paper presents a parallel tabu search algorithm for the container loading problem with a single container to be loaded. The emphasis is on the case of a weakly heterogeneous load. The distributed-parallel approach is based on the concept of multi-search threads according to Toulouse et al....

Der Beitrag untersucht die Behandlung von Restriktionen bei Problemen der Stauraumoptimierung. Ausgewählt werden hierzu 7 Restriktionen, die bei der Lösung von Containerladeproblemen mit einem Container in der Praxis auftreten. Ein genetischer Algorithmus für Containerladeprobleme wird um...

The paper presents two metaheuristics, a tabu search algorithm (TSA) and a genetic algorithm (GA), for the so-called strip packing problem. Strip packing problems represent a special class of multidimensional packing problems. In the three-dimensional case the strip packing prob-lem may be...