Optimisation des plannings des affectations multi niveaux des flux des céréales importées

Abstract

Dans cet article on s'intéresse aux problèmes de prise de décision dans le domaine de la distribution des céréales en Tunisie notamment ceux relatifs à la planification et à l'affectation multi niveaux des céréales importés. L'objectif est d'optimiser la gestion d'une entité de la chaîne logistique céréalière depuis l'approvisionnement (importation) jusqu'à la vente aux clients (minoteries, semouleries,...) en passant par trois niveaux d'affectation. A cet effet on a développé une approche de résolution basée sur la décomposition du problème en deux sous problèmes complémentaires et on a adopté le principe du chaînage arrière (flux tiré). Cette démarche a permis de réduire la complexité et la taille du problème global sans pour autant mettre en cause la qualité de la solution recherchée. Ainsi, la formulation mathématique des deux sous problèmes a permis de dégagé les fonctions à optimiser et les contraintes à respecter. Devant le dilemme du choix d'une méthode de résolution, on s'est orienté vers l'adaptation d'une méthode exacte, notamment l'algorithme de Simplex auquel on a apporté une extension afin de relaxer les contraintes non linéaires. Enfin, les résultats numériques fournis par cette approche ont montré que cette dernière engendre des économies pouvant atteindre jusqu'à 20% sur les coûts alloués au transport des céréales