LES OUTILS DE LA LOGISTIQUE TECHNIQUES D’EXPLOITATION LOGISTIQUE GPO-1005 Sujets abordés … Les systèmes intégrés de gestion des ressources Internet Les codes à barres GPS SI logistiques intégrés Des solutions globales: • • • • Des SAP Baan CAPS Logistics J.D. Edwards solutions politiques: • ALÉNA • Déréglementation du transport • EURO Des solutions technologiques: • • • • EDI Internet Codes à barres GPS PROCÉDURES ET MÉTHODES Commandes SGBD Fournisseurs CALENDRIER Produits finis Dates Clients Prévisions Pièces, composantes, m.-p. Gestion des stocks PDP Délais de livraison ou d’assemblage Demande indépendante Nomenclature Stocks DTLC Demande dépendante PBM (s, Q) (s, S) (R, S) (R, s, S) Systèmes intégrés Gestion de bases de données Réseau Client / Serveur Calculs Génération de rapports Interface EDI et autres Systèmes intégrés de gestion logistique SAP Supply outils Chain Management initiative de planification pour le SCM (SAP Advance Planner and Optimizer) outils de gestion des approvisionnements (SAP Business-to-Business Procurement) outils de gestion de l’entreposage et du transport (SAP Logistics Execution System) CAPS Logistics Strategic Tactical Planification Transport Supply Chain Designer BidPro Supply Chain Coordinator Operationnal TransPro TransPro SAP interface Cheminement et ordonnancement RoutePro Designer RoutePro Dispatcher RoutePro residential RoutePro SAP interface CAPS Logistics Toolkit: Environnement de modélisation et de développemment des applications logistiques RoutePro VMI CAPS Supply Chain Designer Pour modéliser et concevoir des chaînes logistiques globales: CAPS conception des infrastructures localisation optimisation dans allocation des ressources stratégies de transport et de gestion des stocks analyse des niveaux de service études de profitabilité CAPS BidPro Pour expéditeurs et sous-traitants qui doivent analyser et négocier des prix avec les transporteurs: CAPS données requises: besoins en expéditions et soumissions des transporteurs résultats: sélectionne l’ensemble des transporteurs qui donne le coût minimum prend en compte des contraintes telles que les quantités minimales requises par transporteur, le nombre maximal de transporteur à utiliser, etc. CAPS Supply Chain Coordinator Pour analyser les arbitrages entre la production, la gestion des stocks et le transport: CAPS analyse de la capacité de production analyse des tailles de lots de production par rapport à la taille des inventaires traite le problème des inventaires saisonniers analyse les stratégies de transport produit des rapports sur les coûts, l’utilisation des ressources et les niveaux de service CAPS TransPro Pour la planification du transport: analyse des modes de transport (coûts) optimisation des tournées TL à arrêts multiples consolidation des charges en TL et LTL CAPS CAPS, produits RoutePro RoutePro Designer: pour les transporteurs optimisation des tournées, de la fréquence du service aux clients, plans hebdomadaires de livraisons et programme quotidien de livraisons, … RoutePro Dispatcher: pour les flottes privées RoutePro Residential optimisation des routes en milieu urbain pour des services comme la collecte des déchets, la livraison et la cueillette des envois par courrier, pompiers, police, ambulances, etc. RoutePro VMI: CAPS à partir des prévisions de la demande, des taux d’utilisation et des capacités d’entreposage, détermine les fréquences optimales de réapprovisionnement, les tailles des commandes, les routes tout en minimisant les coûts de transport. Systèmes de gestion intégrés: sites WEB intéressants http://www.caps.com/index.htm http://www.jdedwards.com/ http://www.sap.com/ http://www.itsystems.com/amics.html http://www.groupesynergie.com/ http://www2.baan.com Programme Internet Du trottoir à lampe à l’autoroute électronique ... Qu’est-ce qu’Internet Internet est un réseau de réseaux d’ordinateurs Ce qui fait le succès d’Internet TCP/IP les canaux de transmission • lignes téléphoniques • câble TV • satellites • téléphones cellulaires • fibre optique les coûts Structure d’Internet client ou autre UQTR serveur réseau UQ Interordinateur RISQ Réseau Scientifique Québécois CA * NET Canada Network NSFNET National Science Foundation Network (USA) INTERNET Considérations importantes Implications légales des transactions sur Internet Sécurité et confidentialité des transmissions sur Internet Programme Systèmes d’encodage Systèmes pour la reconnaissance et le traitement des données: reconnaissance optique les caractères sont facilement lisibles les caractères sont fragiles et peuvent être endommagés codage sur bande magnétique format d’encodage dense le code ne peut être lu sans être traité peut se démagnériser codage vocal pas très performant Codes à barres Doit être traité pour être utile L’information juxtaposée Grande visuelle peut y être fiabilité, précision, rapidité, portabilité, densité d’information, résistance Succession d’espaces foncés (noirs) et pâles (blancs) qui représentent des nombres, des lettres ou des symboles; Une source lumineuse et un capteur optique sont utilisés pour détecter la présence ou l’absence de bandes noires et blanches; Les zones blanches réfléchissent la lumière et les zones noires l’absorbent; C’est la succession d’absorptions et de réflexions qui définit le message; Les contrastes entre les zones noires et blanches sont donc très importants; Des scanners peuvent lire des codes à barres à des taux de 200 mètres par minute; Lorsque les codes sont bien imprimés, les taux d’erreurs sont très faibles: entrée manuelle: 4 erreurs par 1 000 entrées pour une personne entraînée; codage par bande magnétique: 1 erreur de lecture pour 10 000 caractères; codes à barres: 1 erreur de lecture pour 6 à 10 millions de caractères selon la densité du code. Évolution des codes à barres Idée similaire à celle du code Morse: …---… (SOS) Apparaissent vers 1949 (application militaire); 1949: New Jersey Woodland inc. dépose un brevet pour un code optique circulaire; 1960: code de couleur pour le transport ferroviaire; 1960: code à points (à la place des trous) pour les rubans de contrôle de MCN; 1973: adoption du standard UPC pour l’alimentation; Fin années 1990: codes à deux dimensions Standards de codes à barres CODABAR (banques de sang, secteur du livre) Code 39 (gestion des inventaires) Code 25 intercodé (distribution) PostNet (services postaux USA) UPC (le plus répandu en Amérique du Nord; vente au détail) Types de codes à barres Codes simples: les espaces entre les bandes noires ne contribuent pas à définir le message Codes intercodés: les espaces entre les bandes noires contribuent à définir le message Un exemple de code: le code 25 Code numérique binaire à 12 caractères (0 à 9, début et fin) 1 caractère = 2 bandes larges et trois bandes étroites Le code peut être simple ou intercodé Code simple: seules les bandes noires comptent et les bandes blanches sont toutes de la même largeur Code intercodé: les bandes blanches comptent et elles Code 25 simple Code 25 intercodé ne sont pas toutes de la même largeur début fin Le codage 25 chiffre 0 1 2 3 4 5 6 7 8 9 1 Position noirs ou blancs 2 3 4 L L L L L L L L L L L L 5 L L L L L L L L Code 25 intercodé Le code 39 Extension du code 25 qui permet la représentation binaire en mode intercodé des 128 caractères ASCII; Chaque caractère est constitué comme suit: 3 bandes larges sur un total de 9 (blanches et noires) 2 bandes larges noires et une bande large blanche 5 bandes noires (larges ou étroites) et 4 bandes blanches (larges ou étroites) Les caractères de début et de fin sont identiques: Une bande blanche, de largeur distincte, sépare chaque caractère Chaque caractère débute et se termine par une bande noire (étroite ou large selon le caractère) Exemple pour les spécifications bandes étroites: 0,0075 ± 0,0017 bandes larges: 0,0168 ± 0,0017 espaces: 0,011 + 0,0049 - 0,0052 quiet zone: min 0,1 0,25 début CODE 39 9,4 CPI code espaces entre les caractères fin marge Code UPC Code numérique qui peut être divisé en deux parties; Chaque nombre est composé d’une séquence de 4 barres noires ou blanches de 4 largeurs différentes qui sont dans des proportions entières. début / division / fin caractère de vérification type de code 0 5 1 0 code du manufacturier 0 0 0 3 1 3 7 2 code du produit Codification UPC Nombre 0 1 2 3 4 5 6 7 8 9 Code gauche B2A1 A2B1 A1B2 4A1 1C2 2C1 1A4 3A2 2A3 B1A2 Code droit 3B1 2B2 2A2A 1D1 1A3A 1B3 1A1C 1C1A 1B1B 3A1A 1 - 4 : barres noires A -D : barres blanches Largeur totale de chaque nombre: 6 Chaque nombre est suivi d’un espace de largeur nominale Chaque code utilise un nombre de vérification ... Pourquoi le nombre de vérification Pour augmenter la fiabilité • Le nombre de vérification est compris à la fin du code. • Le lecteur lit le code et calcule le nombre de vérification. Ce calcul est ensuite comparé au nombre inscrit dans le code (le dernier) et si les deux ne correspondent pas, c’est qu’il y a une erreur quelque part. Système de vérification pour le code UPC 0 5 1 0 0 0 0 Type de code • Multiplier par trois la somme des nombres qui occupent une position impaire : I 3 1 3 7 2 I = 3(0 + 1 + 0 + 0 + 1 + 7) = 27 P = 5 + 0 + 0 + 3 + 3 = 11 T = 27 + 11 = 38 • Additionner ce résultat à la somme des nombres qui occupent une position paire (P) : T = I + P • Trouver le prochain multiple de 10 à partir du total précédent (T) : M • Le nombre de vérification sera : V = M - T M = 40 V = 40 - 38 = 2 Types de codes UPC • 0: code UPC régulier • 1: réservé • 2: articles à poids variable pesés en magasin • 3: médicaments et autres produits de la santé • 4: pour usage interne sur des produits non alimentaires • 5: pour les coupons • 6: réservé • 7: code UPC régulier • 8: réservé • 9: réservé Vérification Exemples 1. Jethro Tull, Nightcap 8. Hi-Lites Avery, bleu pastel 2. Compaq, mémoire vive 64 9. Crayons Staedtler MB 10. Ruban adhésif Basics 3. Syquest EZFlyer 230 MB 11. Impôt personnel 1998 4. MS Office 2000 12. Broches Stanley, 5 000 5. Frank Zappa, One size fits all 13. Corel Draw 7.0 6. Disquettes KAO, boîte de 10 7. Carnet 10 timbres, Poste Canada Exemples, suite 1. V=3 8. V=3 2. V=0 9. V=5 3. V=7 10. V=6 4. V=3 11. V=5 5. V=3 12. V=8 6. V=8 13. V=5 7. V=5 Codes à deux dimensions DataMatrix Utilisés pour encoder de grandes quantité d’information à propos des produits, des numéros de série, pour identifier des instruments chirurgicaux (au Japon en particulier), des lentilles optiques et des circuits électroniques. Codes à deux dimensions Le code est composé d’un localisateur central (cible) et de rangées d’éléments hexagonaux décalés. Ce code a été créé par UPS et est destiné à la lecture rapide d’information lorsque des colis sont transportés sur des convoyeurs à haute vitesse. Maxicode Codes à deux dimensions Le code PDF-417 est utilisé pour l’étiquetage des matières dangereuses, l’archivage de spécifications techniques et de données de calibration d’instruments électroniques de même que la codification des empreintes digitales et des photographies. PDF-417 Prix des équipements pour codes à barres Lecteur à main: 130 à 700 $ US Enregistreur Logiciel de données portable: 600 $ US d’impression: 200 $ US Imprimante Systèmes pour codes: 200 à 1 000 $ US complets: 5 000 à 50 000 $ US Sites WEB intéressants sur les codes à barres http://www.story-house.com/bar/_bar.html http://www.spatula.net/proc/barcode/index.src http://www.azalea.com/faq.html http://www.mecsw.com/speclist.html http://www.scancode.com/ Programme GPS: Global Positioning System Conçu et opéré par le D.o.D. américain 3 segments: segment usager, segment spatial et segment de contrôle 2 services: SPS et PPS SPS en mode GPS: environ 100 mètres de précision SPS en mode DGPS: de 1 à 10 mètres de précision PPS en mode GPS: environ 20 mètres de précision PPS en mode DGPS: de 1 mm à 1 cm de précision PPS: pour applications militaires ou civiles avec autorisation (nécessite des récepteurs spécialement équipés et des clés de décodage) En SPS, le signal est intentionnellement dégradé afin de produire un biais (qui est différent selon le satellite); cette dégradation s’appelle SA pour selective availability Coût des récepteurs: à partir de 100 $ Can. Programmes américain et russe NAVSTAR: Navigational Satellite Timing And Ranging (24 satellites) Global’naya Navigatsionnaya Sputnikovaya Sistema (14 satellites) GLONASS: En 1996, 12 milliards $ US de dépensé par le gouvernement américain pour le GPS Utilité du système GPS Où retrouve-t-on des récepteurs? autos bateaux avions équipements de construction équipements de ferme camions ordinateurs Applications GPS: transport foresterie géologie (mines, mouvement des plaques tectoniques) archéologie océanographie cartographie exploitations pétrolifères gardes côtes banques et bourses Fonctionnement de GPS Par triangulation à partir de satellites Les distances sont mesurées en utilisant les temps de déplacement de signaux radios composés de PRC synchronisés sur les récepteurs La position exacte des satellites est connue Les erreurs et les délais de transmission (dus à l’atmosphère, à des variations dans la position des satellites, aux infrastructures humaines) des signaux radios sont corrigés Triangulation Un premier satellite situe le point à positionner sur une sphère Un deuxième satellite situe le point sur une deuxième sphère (l’intersection est un cercle) Un troisième satellite situe le point sur une troisième sphère (l’intersection se limite à 2 points) Généralement, un des deux points restant est une solution impossible (trop loin ou se déplaçant à une vitesse trop grande ou situé à un endroit impossible comme, par exemple, à plusieurs centaines de kilomètres sous la surface de la terre. Triangulation ... Mesure des distances Vitesse de déplacement x durée du déplacement = distance 186 000 miles par seconde Les satellites sont à une distance orbitale de 11 000 miles Le temps perpendiculaire de déplacement du signal radio est de l’ordre de 0,06 secondes Mesure du temps de déplacement des signaux: à partir du délai requis pour synchroniser 2 signaux émis en même temps (un par les satellites et un autre par le récepteur). Sur les satellites: horloges atomiques La mesure du temps doit être très précise: 0,001 seconde = 200 miles! Où sommes nous? La distance par rapport à un satellite est déterminée en mesurant le temps requis pour qu’un signal radio atteigne un récepteur. Pour effectuer la mesure, on suppose que tant les satellites que les récepteurs génèrent le même PRC exactement en même temps. En comparant le retard de réception du PRC des satellites p/r au PRC des récepteurs, on peut déterminer le temps requis pour que le PRC du satellite atteigne le récepteur. En multipliant ce temps par la vitesse de la lumière, on obtient la distance. Pour les récepteurs, oubliez les horloges atomiques Le truc: une quatrième mesure de position Point à positionner SA Mesures avec synchronisation parfaite SB Mesures avec délai de synchronisation x SC Puisque pour un récepteur donné, l’erreur d’estimation est la même peu importe la provenance du signal, il n’y a qu’à trouver le facteur de correction qui fera en sorte que les trois cercles passent tous par le même point. Une quatrième mesure … Si trois mesures parfaites peuvent positionner précisément un point, quatre mesures imparfaites peuvent faire la même chose! Conséquence: chaque récepteur GPS doit avoir au moins quatre canaux de communication pour pouvoir effectuer les quatre mesures simultanément. Le truc Connaître la position des satellites Altitude: 11 000 miles La position des satellites est telle qu’au moins 5 d’entre-eux sont «visibles» de n’importe quel point de la planète Pour connaître la position exacte des satellites et la corriger au besoin ou donner aux satellites des informations révisées sur leur position, il faut réestimer régulièrement leur position à partir du segment de contrôle. Il y a 5 stations qui utilisent des radars pour vérifier l’altitude exacte, la position et la vitesse des satellites: Hawaï, Ascention Island (ouest de l’Afrique), Diego Garcia (Californie), Kwajalein (Marshall Islands, sud-est du Japon), Colrado Springs (Colorado) Sources de délais dans la transmission des signaux Variations de position des satellites (forces gravitationnelles de la lune et du soleil, vents solaires) Particules électriquement chargées dans la ionosphère Vapeur d’eau dans la troposphère Rebondissements des signaux sur des obstacles terrestres (montagnes, édifices, etc.) Effets des sources d’erreurs (en mètres) GPS standard DGPS horloges des satellites 1,5 0,0 erreurs orbitales 2,5 0,0 ionosphère 5,0 0,4 troposphère 0,5 0,2 récepteur 0,3 0,3 multipath 0,6 0,6 SA (selective availability) 30 0,0 GPS au travail: la localisation N’importe quel point dans n’importe quelle condition atmosphérique Où forer exactement en mer? Construction Mesure de barrages et de routes la croissance des montagnes (Éverest) ou la dérive des continents GPS su travail: la navigation En mer, dans les airs et sur terre Les pêcheurs peuvent utiliser le système GPS pour retourner aux mêmes points de pêche à chaque fois Atterrissages en zones montagneuses ou urbaines (Los Angeles, Hong Kong) Bateaux de croisières et cargos Pour déterminer le passage des frontières qui séparent les pays (air, mer, sol) GPS au travail: le suivi Pour retrouver des véhicules volés Pour dire à un client quand sa livraison va arriver et où elle en est rendue (Yellow et Transport Besner) Pour diriger les véhicules et espacer les autobus par exemple Pour diriger l’ambulance la plus près sur un lieu d’accident Pour aider les pétroliers à éviter des conditions dangereuses Polices et pompiers Pour les taxis: 2 compagnies australiennes ont recours au GPS pour le suivi de leurs 3 500 taxis dans 3 villes GPS au travail: la cartographie Cartes du monde Cours d’eau Frontières Forêts Routes Villes GPS au travail: détermination du temps (time) Temps universel Pour synchroniser des activités: en astronomie pour les réseaux informatiques pour les systèmes de communication pour les banques et les bourses pour les stations de télévision pour les stations météorologiques pour les aéroports pour les compagnies d’électricité GPS: sites WEB intéressants http://wwwhost.cc.utexas.edu/ftp/pub/grg/gcraft/notes/gps/ gps.html http://www.redsword.com/gps/ http://www.trimble.com/gps/index.htm Programme