Entreposage

age d’espace utilisable coûts: construction, opération, location, …

© 2004 Jean-François Cordeau 7

Calcul du nombre de baies de réception/expédition

Estimation du nombre de baies requises:

d = demande quotidienne t = durée moyenne de chargement/déchargement d’un véhicule q = capacité d’un véhicule T = durée de disponibilité quotidienne d’une baie

⎡ dt ⎤ nB = ⎢ ⎥ ⎢ qT ⎥

© 2004 Jean-François Cordeau 8

4

Le choix de l’équipement

Non automatisé

équipement de stockage (gravité, casiers, tiroirs) équipement de transport (chariots élévateurs, paniers)

Automatisé

système automatique de manutention et stockage carrousels convoyeurs AGV

© 2004 Jean-François Cordeau 9

Les types d’aménagement

Type d’entreposage: courte ou longue durée Rotation des produits: FIFO ou LIFO Forme des allées Affectation des produits: fixe ou variable

selon la taille des produits selon la popularité ou le volume par familles de produits selon la complémentarité minimisation des coûts

© 2004 Jean-François Cordeau 10

5

Modèle d’affectation des produits aux aires de stockage (cas fixe)

n = nombre de produits à affecter md = nombre d’emplacements disponibles mj = nombre d’emplacements pour le produit j R = nombre de ports d’entrée/sortie trk = temps de déplacement entre le port r et l’emplacement k pjr = nombre moyen de déplacements par unité de temps impliquant le produit j et le port r

© 2004 Jean-François Cordeau 11

L’ordre de sélection des articles

Méthodes heuristiques

méthode transversale (méthode en S): chaque allée contenant au moins un article est entièrement parcourue méthode du point milieu: on ne dépasse jamais le milieu d’une allée méthode de l’écart maximal (largest gap): on ne parcourt que la partie minimale de l’allée pour atteindre tous les articles

Méthode exacte: programmation dynamique

© 2004 Jean-François Cordeau 12

6

L’identification par radio-fréquence (RFID)

Étiquettes électroniques comportant une puce pouvant stocker de l’information et une antenne pouvant transmettre cette information à un lecteur Les lecteurs émettent des ondes radios qui induisent un courrant électrique à l’antenne L’énergie ainsi captée permet à la puce d’émettre un signal contenant son numéro d’identification

© 2004 Jean-François Cordeau 13

Le numéro d’identification de la puce

Code EPC (electronic product code) : semblable au code UPC mais contient davantage d’information Identificateur unique de chaque étiquette

la version 96 bits peut fournir des identificateurs à 268 millions de compagnies chaque compagnie peut définir 16 millions de classes et identifier 68 milliards d’objets uniques dans chaque classe

© 2004 Jean-François Cordeau 14

7

Différents types d’étiquettes

Étiquettes passives: ne contiennent aucune source d’énergie; elles sont alimentées par le signal provenant du lecteur Étiquettes actives: contiennent une pile fournissant l’énergie pour transmettre l’information Étiquettes semi-passives: utilisent l’énergie de la pile pour le fonctionnement de la puce et l’énergie du lecteur pour la transmission

© 2004 Jean-François Cordeau 15

Les avantages du RFID

Lecture ne demandant aucun contact ni même la visibilité directe du produit par le lecteur : les étiquettes passives peuvent être lues à une distance de quelques mètres Lecture plus fiable et plus rapide que pour les codes à barre : la lecture ne demande pas l’immobilisation du produit Meilleur visibilité des articles tout au long de la chaîne d’approvisionnement

© 2004 Jean-François Cordeau 16

8

Les inconvénients du RFID

Coût élevé des étiquettes : 0,25$ l’unité Absorption des ondes radios par les liquides : problème pour les industries des boissons gazeuses, détergents, etc. Interférence avec les métaux : problème dans les entrepôts Absence d’un standard unique Craintes concernant la protection de la vie privée

© 2004 Jean-François Cordeau 17

Utilisation du RFID

Technologie existe depuis plus de 50 ans Initiative du Auto-ID Center en 1999

près de 100 entreprises de grande taille cinq universités (MIT, Cambridge (UK), …)

Marché de 1 milliard de dollars américains en 2004 Prévision de 3 milliards en 2008

© 2004 Jean-François Cordeau

18

9

Les problèmes de mise en boîte et de chargement des véhicules

Trois types de problèmes:

Unidimensionnels: un seul aspect important (e.g., le poids) Bidimensionnels: deux aspects (e.g., longueur et largeur) Tridimensionnels: trois aspects (e.g., longueur, largeur et hauteur)

© 2004 Jean-François Cordeau

19

Problème unidimensionnel

Problème: déterminer le plus petit nombre de boîtes requises pour charger tous les articles Notation:

m : nombre d’articles à charger n : nombre de boîtes disponibles pi : poids de l’article i qj : capacité de la boîte j

© 2004 Jean-François Cordeau

20

10

Heuristique FF (first fit) pour le cas de boîtes identiques

Ensembles