Groupe d’études et de recherche en analyse des décisions

G-95-28

Le problème de l'optimisation de l'entreposage partage: Méthodes exacte et heuristique

, et

L'entreposage partagé, contrairement à l'entreposage dédié, permet qu'un emplacement du palettier reçoive des unités de différents produits ou classes de produits. Ainsi, ce type d'entreposage peut conduire à des gains substantiels en espace et en temps de manutention. Nous nous intéressons au problème de la minimisation du temps de manutention dans le cadre d'entrepôts où les déplacements sont simples, non-interfoliés, et où l'information est disponible en début d'horizon. Nous proposons et appliquons une méthode exacte pour des problèmes de taille raisonnable. Ensuite, nous proposons et analysons pour les problèmes de grande taille une méthode heuristique très performante.

, 21 pages