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

A Dedicated Genetic Algorithm for Two-Dimensional Non-Guillotine Strip Packing

Abstract :

This paper introduces DGA, a new dedicated genetic algorithm for a two-dimensional (2D) non-guillotine strip packing problem (2D-SPP). DGA integrates two key features: a hierarchical fitness function and a problem-specific crossover operator (WAX for "wasted area based crossover"). The fitness function takes into account not only the final height of the strip (to be minimized), but also the wasted areas. The goal of the meaningful (and "visual”) WAX crossover operator is to preserve the good property of parent packing configurations. To assess the proposed DGA, experimental results are shown on a set of well-known zero-waste benchmark instances and compared with previously reported genetic algorithms as well as the best performing meta-heuristic algorithms.

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

https://hal.univ-angers.fr/hal-03255419
Contributeur : Okina Université d'Angers <>
Soumis le : mercredi 9 juin 2021 - 15:13:35
Dernière modification le : jeudi 10 juin 2021 - 03:39:58

Identifiants

Collections

Citation

Giglia Gómez-Villouta, Jean-Philippe Hamiez, Jin-Kao Hao. A Dedicated Genetic Algorithm for Two-Dimensional Non-Guillotine Strip Packing. Sixth Mexican International Conference on Artificial Intelligence, MICAI 2007, 2008, Aguascallentes, Mexico. pp.264 - 274, ⟨10.1109/MICAI.2007.36⟩. ⟨hal-03255419⟩

Partager

Métriques

Consultations de la notice

4