Conception d'un système de rangement à deux niveaux

Martin Bué 1 François Clautiaux 2 Luce Brotcorne 1
1 DOLPHIN - Parallel Cooperative Multi-criteria Optimization
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe
2 Realopt - Reformulations based algorithms for Combinatorial Optimization
LaBRI - Laboratoire Bordelais de Recherche en Informatique, IMB - Institut de Mathématiques de Bordeaux, Inria Bordeaux - Sud-Ouest
Résumé :

Cette présentation a pour objet un problème de placement à deux niveau et une méthode de résolution adaptée. Plus précisément, il s'agit de conception de système de rangement. Une première phase consiste à découper le rangement en compartiments de différentes tailles. La seconde cherche à optimiser la répartition des objets dans ces compartiments en fonction de leurs valeurs au cours du temps.

Dans un premier temps le problème a été modélisé puis décomposé. On montre en particulier que le modèle peut s'écrire sous la forme d'un problème de sac à dos à contraintes disjonctives dont on explicite les sous-problèmes. On distinguera par ailleurs le cas où un objet doit avoir la même taille que le compartiment, du cas où il peut être plus petit.

La méthode de résolution tient compte de ces spécificités. Nous avons utilisé une approche type Branch & Bound. Les sous-problèmes sont résolus soit via un solveur linéaire, soit grâce à une heuristique polynomiale exploitant les propriétés des graphes d'intervalles.

Des résultats numériques viendront étayer l'exposé et permettront d'illustrer l'efficacité des méthodes proposées. 

Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00946388
Contributor : Martine Courbin-Coulaud <>
Submitted on : Thursday, February 13, 2014 - 4:04:36 PM
Last modification on : Thursday, May 16, 2019 - 3:54:07 PM

Identifiers

  • HAL Id : hal-00946388, version 1

Citation

Martin Bué, François Clautiaux, Luce Brotcorne. Conception d'un système de rangement à deux niveaux. ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France. ⟨hal-00946388⟩

Share

Metrics

Record views

430