Formulations mathématiques et algorithmes pour le problème d'affectation des quais du cross-dock ; Mathematical programming formulations and algorithms for the cross-dock door assignment problem
You can manage bookmarks using lists, please log in to your user account for this.
Media type:
E-Book;
Electronic Thesis;
Text
Title:
Formulations mathématiques et algorithmes pour le problème d'affectation des quais du cross-dock ; Mathematical programming formulations and algorithms for the cross-dock door assignment problem
Footnote:
Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
Description:
Le cross-docking est une stratégie utilisée pour optimiser les opérations à l’intérieur de l’entrepôtdans le cadre de l’optimisation de la chaine logistique . Comme pour les entrepôts traditionnels,les produits sont collectés depuis plusieurs origines de production tels que les fournisseurs,les usines, les fabricants, etc., par des camions, puis ils sont acheminés vers des plateformes appeléescross-docks. Arrivés au cross-dock, les produits sont d’abord déchargés sur des quais d’entréedu cross-dock. Ils sont ensuite triés selon leurs destinations et sont immédiatement transférés,à l’aide des matériels de manutention, vers des quais de sortie correspondants pour, quelquesfois être consolidés avec d’autres produits allant à la même destination et sont rechargés dansdes camions sortants. Contrairement aux entrepôts traditionnels où la durée de stockage desproduits est indéfinie, pour le cross-dock, ils sont déchargés et rechargés le même jour sans attendredans la zone de stockage temporaire, ou peuvent attendre moins d’un jour. Dans cettethèse, nous étudions le problème d’optimisation NP-difficile apparaissant dans le cross-dock appelé“Cross-dock Door Assignment Problem (CDAP)”. Le CDAP consiste à affecter des camionsentrants et sortants, respectivement aux quais d’entrée et de sortie du cross-dock. Le but estde minimiser le coût total de transport à l’intérieur du cross-dock. La formulation quadratiquestandard du CDAP inclut le problème d’affectation généralisée comme sous-problème. Dans cettethèse, nous effectuons une revue de littérature étendue du cross-docking. Nous nous concentronsensuite sur la modélisation mathématique du CDAP via une formulation quadratique standard,ainsi que sur la linéarisation standard de ce modèle. À partir de cette étude approfondie, nousproposons plusieurs nouveaux modèles linéaires non standard pour formuler le CDAP. Nous comparonsensuite ces modèles entre eux et ensuite avec les modèles récents de la littérature afinde déterminer le meilleur modèle linéaire. Nous proposons ensuite ...