Abstract:
Dans ce travail, nous avons proposé un plan de séparation des marchandises dangereuses
pour remédier aux insuffisances et limites du plan de séparation actuellement utilisé. Apr`es
avoir modélisé le probl`eme en utilisant les graphes, nous avons appliqué la technique de
la coloration des graphes pour obtenir le nombre minimal de couleur qui représente le
nombre minimal de zones utilisables pour stocker les classes des produits tout en respectant
la compatibilié en termes de sécurité entre ces classes. Nous avons aussi développé une
application sous Delphi qui offre la possibilité `a l’utilisateur d’exécuter des opérations de
consultation et de mise `a jour sur les différentes entités manipulées qui sont le produit, le
conteneur et la classe de produit. Notre solution présente l’avantage d’ˆetre optimale car il
réduit le nombre de zones `a 3 et il autorise le stockage des classes de produits compatibles
dans la même zone
