New collaborative approaches for bin-packing problems - TEL - Thèses en ligne Accéder directement au contenu
Hdr Année : 2010

New collaborative approaches for bin-packing problems

Résumé

This document describes new models and methodologies that we apply to three families of packing problems. We first study decomposition methods and meta-heuristics based on so-called strategic oscillation. We apply these techniques to packing problems with different kinds of conflicts. We also deal with the concept of \emph{dual-feasible functions}, which are used to derive polynomial-time lower bounds for several bin-packing problems. Finally, we propose new models for two different rectangle placement problems. We used these models into a constraint programming framework.
Ce document décrit de nouvelles modélisations et approches de résolution que nous appliquons à des problèmes de découpe et de conditionnement. Nous étudions dans un premier temps plusieurs techniques de décomposition alliées à différentes méta-heuristiques basées sur des stratégies d'oscillation. Nous étudions ensuite le concept de fonctions dual-réalisables qui permettent d'obtenir des évaluations par défaut polynomiales pour des problèmes de conditionnement. Finalement, nous proposons des modèles originaux pour des problèmes de placement de rectangles. Nous utilisons ces modèles dans des méthodes de programmation par contraintes.
Fichier principal
Vignette du fichier
hdr.pdf (1.4 Mo) Télécharger le fichier

Dates et versions

tel-00749419 , version 1 (07-11-2012)

Identifiants

  • HAL Id : tel-00749419 , version 1

Citer

François Clautiaux. New collaborative approaches for bin-packing problems. Recherche opérationnelle [math.OC]. Université de Technologie de Compiègne, 2010. ⟨tel-00749419⟩
183 Consultations
106 Téléchargements

Partager

Gmail Facebook X LinkedIn More