Accéder directement au contenu Accéder directement à la navigation
Communication dans un congrès

Tabu Search with Consistent Neighbourhood for Strip Packing

Abstract :

This paper introduces a new tabu search algorithm for a strip packing problem. It integrates several key features: A consistent neighborhood, a fitness function including problem knowledge, and a diversification based on the history of the search. The neighborhood only considers valid, sometimes partial, packings. The fitness function incorporates measures related to the empty spaces. Diversification relies on a set of historically “frozen” objects. Experimental results are shown on a set of well-known hard instances and compared with previously reported tabu search algorithms as well as the best performing algorithms.

Type de document :
Communication dans un congrès
Liste complète des métadonnées

https://hal.univ-angers.fr/hal-03255417
Contributeur : Okina Université d'Angers Connectez-vous pour contacter le contributeur
Soumis le : mercredi 9 juin 2021 - 15:13:31
Dernière modification le : jeudi 10 juin 2021 - 03:39:58

Lien texte intégral

Identifiants

Collections

Citation

Giglia Gómez-Villouta, Jean-Philippe Hamiez, Jin-Kao Hao. Tabu Search with Consistent Neighbourhood for Strip Packing. 23rd International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2010, 2010, Cordoue, Spain. pp.1 - 10, ⟨10.1007/978-3-642-13022-9_1⟩. ⟨hal-03255417⟩

Partager

Métriques

Consultations de la notice

14