Self-adaptive metaheuristics for solving a multi-objective 2-dimensional vector packing problem

Nadia Dahmani 1 François Clautiaux 2 Saoussen Krichen 1 El-Ghazali Talbi 3, 4
1 ISG - Institut Supérieur de Gestion de Tunis [Tunis]
2 Université de Lille, Sciences et Technologies
3 DOLPHIN - Parallel Cooperative Multi-criteria Optimization
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe
4 CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
Abstract : In this paper, a multi-objective 2-dimensional vector packing problem is presented. It consists in packing a set of items, each having two sizes in two independent dimensions, say, a weight and a length into a finite number of bins, while concurrently optimizing three cost functions. The first objective is the minimization of the number of used bins. The second one is the minimization of the maximum length of a bin. The third objective consists in balancing the load overall the bins by minimizing the difference between the maximum length and the minimum length of a bin. Two population-based metaheuristics are performed to tackle this problem. These metaheuristics use different indirect encoding approaches in order to find good permutations of items which are then packed by a separate decoder routine whose parameters are embedded in the solution encoding. It leads to a self-adaptive metaheuristic where the parameters are adjusted during the search process. The performance of these strategies is assessed and compared against benchmarks inspired from the literature.
Type de document :
Article dans une revue
Applied Soft Computing, Elsevier, 2014, 16, pp.124-136. 〈10.1016/j.asoc.2013.12.006〉
Liste complète des métadonnées
https://hal.inria.fr/hal-01107680
Contributeur : Talbi El-Ghazali <>
Soumis le : mercredi 21 janvier 2015 - 12:25:55
Dernière modification le : jeudi 12 avril 2018 - 11:14:03

Identifiants

Collections

INRIA | CRISTAL | CRISTAL-DOLPHIN | UNIV-LILLE3

Citation

Nadia Dahmani, François Clautiaux, Saoussen Krichen, El-Ghazali Talbi. Self-adaptive metaheuristics for solving a multi-objective 2-dimensional vector packing problem. Applied Soft Computing, Elsevier, 2014, 16, pp.124-136. 〈10.1016/j.asoc.2013.12.006〉. 〈hal-01107680〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

178

Contact


archive-ouverte@inria.fr