La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

Atelier de Recherche n°2: Optimisation de la constitution de tours 28-05-2009 Marie PIN.

Présentations similaires


Présentation au sujet: "Atelier de Recherche n°2: Optimisation de la constitution de tours 28-05-2009 Marie PIN."— Transcription de la présentation:

1 Atelier de Recherche n°2: Optimisation de la constitution de tours Marie PIN

2 Position de la problématique Optimisation de la préparation de commande: Van Nieuwenhuyse et De Koster (2009) distinguent 4 classes de problèmes pouvant influencer les performances directes du système: Politique de stockage: affectation des emplacements Méthode daffectation des produits dans les emplacements de stockage La disposition de lentrepôt Détermination du nombre optimal de couloirs et de leurs longueurs Le chemin des préparateurs de commande Détermination du chemin le plus court pour ramasser un lot darticles (problème du voyageur de commerce) La politique de prélèvement des articles 2

3 Stratégies pour le prélèvement des produits Parikh et Meller (2007) ont travaillé sur la stratégie dune préparation de commande dans un centre de distribution : Discret Picking Batch picking Zone Picking Bucket Brigade Picking Wave Picking Préparation dune seule commande à la fois Choix du groupage des commandes Découpage de la zone par préparateur Politique de contrôle du « discret picking » Le préparateur en aval reprend la commande de la personne immédiatement en amont Cas particulier de la stratégie du Batch ou Zone Picking: les commandes doivent être faites dans une fenêtre de temps donnée 3

4 4 Parikh et Meller (2007) Batch PickingZone Picking Pick and sort: +: Réduction les chances de déséquilibre de la charge, Augmente le taux de picking - : Augmentation de la probabilité de blocage, Nécessite un système de trieur en aval Simultaneous zone picking: + : Augmente le taux de picking si le tour est court, élimine les blocages - : Nécessite un système de trieur en aval, Augmentation les chances du déséquilibre de la charge Sort while pick: +:Réduction les chances de déséquilibre de la charge, Ne nécessite pas un système de trieur en aval - : Baisse le taux de picking, augmente les probabilités de blocage Sequential zone picking: + : Augmente le taux de picking si le tour est court, élimine les blocages, ne requiert pas de système de triage - : Augmentation les chances du déséquilibre de la charge Stratégies: Batch Picking et Zone Picking

5 Batching problem Groupage en lot en fonction de la proximité (proximity batching) Affectation de chaque commande à un lot basé sur la proximité de la localisation des produits à ceux des autres commandes. Gademann et al. (2001) modélise ce problème en minimisant le délai maximum dun lot. Cheng et Wu (2005) ont mesuré la proximité des commandes en prenant en compte le degré dassociation entre les commandes Chen et al. (2005) ont proposé une procédure de groupage pour un entrepôt avec des couloirs parallèles utilisant une technique dassociation de règles et dextraction de données. Hsu et al. (2005) ont modélisé ce problème basé sur les algorithmes génétiques pour tout type de structure de lots et configuration dentrepôt minimisant la distance totale du parcours. 5

6 Batching problem Order batching heuristics: Seed Algorithms: construction du lot en 2 phases Les règles de sélection de départ définissant une commande de départ pour chaque lot (commande aléatoire, une commande avec le plus grand nombre de pick dans le tour…) Les règles de congruence des commandes détermine la commande non affecté qui devrait être ajouté à la suite du lot (le nombre de couloirs à rajouter après ajout de la commande, la différence entre le centre de gravité de la commande et la commande de départ…) Saving Algorithms (basé sur le problème de la tournée de véhicules) Une économie de la distance parcourue obtenu en combinant une liste de petits tours avec une plus petite liste de grands tours. De Koster (2006) a comparé les 2 algorithmes dans un entrepôt avec plusieurs couloirs et un système picker to part (temps de parcours, le nombre de lots formés) 6

7 Batch Picking Le problème du batch picking est reconnue comme le problème du sac à dos: Une seule commande à la fois Regroupement « First-come-first-served » Méthode utilisé par Petersen (2000) pour comparer les politiques de prélèvement: La performance des politiques de « sequential zone » et du « batch zone picking » décroit lorsque le volume augmente. Heuristiques du problème du batch picking Petersen (2004) compare la politique de stockage, le cheminement, la politique de prélèvement. 7

8 Batch Picking Classification en 2 types: Static batching: le nombre de lignes de chaque commande est connu dès le départ de lhorizon de planification. Le problème est laffectation de chaque commande à un lot Dynamic batching: prend en compte larrivée des commandes dans le temps. (propriétés stochastiques du profil de commande: processus darrivée des commandes, le nombre de lignes de commandes par lot) Le problème revient à déterminer la taille du lot ou lintervalle de temps pris pour les groupages de commandes. 8

9 Constitution actuelle des tours Palette constituée par: Transporteur Affaire Cartons constituées par: Emplacements Volume Constitution des tours Palettisation Colisage Constitution Tour 9

10 Processus de palettisation actuelle Livraisons lots Même traitement que la palettisation actuelle : Optimisation par volume/poids Priorités de livraison de 1 à 9 Livraisons Livraisons non lots Priorités de livraison >= 10 Même traitement que la palettisation actuelle : Optimisation par direction/volume/poids Optimisation par direction / date - Groupe de palettisation (desc - Transporteur (desc - plateforme sup (desc - plateforme inf (desc - plateforme régionale(desc -tournée (desc -Date du BL (desc - Volume total (desc - Poids total (desc - BL (desc - Colis (desc 10

11 Processus de colisage Séparation entre: La palette complète La préparation Standard La préparation au Détail En fonction de la quantité des articles Colisage de la préparation détail: 3 stratégies pour la préparation détail: Stratégie du contenu et du nombre de boîte: la liste des articles dans une commande remplissent le carton jusquà une valeur maximum (80% du volume de carton) Stratégie du chemin du préparateur: le préparateur ne doit pas faire un demi tour durant son parcours Stratégie dune « commande »: une commande inférieure à 3 cartons doit être fait en même temps. Optimisation suivant le poids et le volume Par affaire 11

12 Processus de constitution de tours Liste des cartons pré-colisées 12

13 Processus de constitution de tours Tri par emplacement max Tri par emplacement min 13

14 Processus de constitution de tours Sélection des 3 premiers colis (constitution dun tour) 14

15 Processus de constitution de tours Sélection du 4 ème colis: 1 er emplacement du 4 ème colis doit être égal ou supérieur au dernier emplacement du 1 er colis. 15

16 Perspectives Une heuristique spécifique Impossibilité dutiliser « first come first serve » Utilisation dun modèle dynamique 16

17 17 Questions


Télécharger ppt "Atelier de Recherche n°2: Optimisation de la constitution de tours 28-05-2009 Marie PIN."

Présentations similaires


Annonces Google