I.4. Quelques travaux de recherche
étudiés
Dans cette section nous passeront en revue les
mémoires, thèses et logiciels déjà proposés
pour résoudre le problème d'optimisation d'aires d'entreposage
des articles en différentes dimensions pour enfin apporter quelque chose
d'originale à notre recherche.
Nzalamingi (2012), dans son travail intitulé
"Optimisation de la coupe et entreposage en une et deux dimensions" est parvenu
à de trouver un modèle mathématique d'optimisation du
découpage et d'emmagasinage d'objets en une et deux dimensions pour les
entreprises. Il a finalement traduit ce modelé mathématique en
algorithme et mis en oeuvre un logiciel informatique pouvant être
exploité pour la productivité des entreprises tant industrielles
que commerciales en général et des Ets Tsang en particulier.
Gazdar (2009), a lui dans sa thèse d' "Optimisation
Heuristique Distribuée du Problème de Stockage de Conteneurs dans
un Port" étudié dans un contexte bien déterminé et
selon les motivations et les enjeux qu'elle a défini, le modèle
COSAH (COntainer Stacking via multi-Agent approach and Heuristic method), ce
qui lui a permis d'optimiser le placement des conteneurs dans la zone de
stockage (statique ou
15
dynamique selon les départs ou les arrivées de
navires ou camions ou de conteneurs en import ou en export) en minimisant le
nombre de mouvements improductifs respectant un nombre de contraintes
spatio-temporelles et tenant compte de plusieurs paramètres pouvant
catégoriser les conteneurs et définir une certaine
priorité entre eux (destination, taille, date de départ, horizon
des arrivées des barges ou navires associés).
Perrot (2005), dans sa thèse intitulée "Integer
programming column generation strategies for the cutting stock problem and its
variants", s'est intéressé au problème de découpe
unidimensionnel où elle a présenté une formulation pour la
minimisation du nombre de plans de découpe distincts jusqu'à ce
que le déchet soit fixé à sa valeur optimale. Son objectif
est principalement de réduire au minimum la perte correspondant à
la partie inutilisée des rouleaux. Elle a proposé une solution
donnée par un ensemble de plans de découpe réalisables,
c'est à dire des façons de couper les petites pièces sur
les rouleaux, de sorte que leur production totale couvre les demandes.
Le logiciel 3D Load Packer (2011), est l'optimiseur de
l'espace conçu par Nikita Yurchenko pour aider à planifier
rapidement et facilement le meilleur arrangement compact d'un certain nombre de
différentes tailles d'objets 3D rectangulaire (dénommé
"Boxes") dans une ou plusieurs enceintes rectangulaires (dénommé
"conteneurs"). 3DLoad Parker peut être utilisé pour optimiser la
charge multi-produit des plans pour tous les contenants rectangulaires
(camions, remorques, wagons, palettes et caisses).
VitragePro (2007) est un logiciel d'optimisation de
découpe de vitrage, développé par Patrice Rozet. Il est
destiné aux vitriers, miroitiers et à tous les professionnels qui
doivent régulièrement effectuer des découpes de vitrages.
Il vous permet de générer
16
aisément et rapidement les plans de découpe. Il
réalise en effet les plans de découpe en prenant en compte
plusieurs matériaux d'épaisseurs différentes.
CubeMaster (2012) est une application destinée au monde
de la logistique et de la supply chain. C'est une solution logicielle
permettant de réduire les coûts et d'optimiser le chargement des
camions, containers et autres contenants.
| 
