Groupe d’études et de recherche en analyse des décisions

Heuristic Algoritms for Holders Placement in Automatic Wood Processing Machines

Daniele Vigo

In wood manufacturing industry a common problem to be solved regards the placement of holders below panels to be processed, so that suitable support and blocking of the panel itself is obtained.

More precisely, given a wood panel on wich a set of operations (drilling, cutting, milling, ...) must be performed by an automatic wood processing machine, we consider the problem of placing a set of holders, arranged in columns, below the panel. The placement must take into account the type of operations to be performed and several others operational constraints.

We develop fast constructive heuristics and local-search algorithms and test them on set of instances coming from real-world applications.