Loading
Notes d'étude
Study Reminders
Support
Text Version

Modèle de flux maximal

Set your study reminders

We will email you at these times to remind you to study.
  • Monday

    -

    7am

    +

    Tuesday

    -

    7am

    +

    Wednesday

    -

    7am

    +

    Thursday

    -

    7am

    +

    Friday

    -

    7am

    +

    Saturday

    -

    7am

    +

    Sunday

    -

    7am

    +

Bienvenue dans “ Modélisation et analyse pour la gestion de la chaîne d'approvisionnement ” ! Nous sommes à la semaine 3, module 3 du programme et notre sujet est la modélisation du transport de „ pour l'analyse de la chaîne d'approvisionnement ". Maintenant, nous avons traité de deux types de modèles de transport jusqu'à maintenant. Qu'est-ce qu'ils sont? L'un d'entre eux est le modèle de coût, c'est-à-dire que nous avons eu des fournisseurs ou des entrepôts et que nous avons eu des marchés ou des usines ; des moyens du point d'approvisionnement vers les marchés auxquels ils ont accès, les produits doivent être obtenus à partir du point d'approvisionnement vers le marché ou du point d'approvisionnement à l'usine ou de l'entrepôt vers le marché que les produits doivent atteindre. Donc, fondamentalement, il a une origine et une destination. Et le coût de chaque origine pour chaque destination a été donné. Notre objectif était de minimiser le coût total du transport. Quel est le problème dans ce processus? Le problème s'est produit dans ce processus: il y a plusieurs routes possibles, plusieurs options possibles. Certaines options ont été prises ; certaines options n'ont pas été prises parce que mon objectif était de minimiser les coûts. Donc, j'ai pris seulement les options où mon coût était, le coût par unité de transport multiplié par le nombre d'unités qui était moins. Mais dans ce processus, que s'est-il passé? De nombreuses routes n'ont pas été utilisées, ont été fermées. Mais il peut arriver que les routes que mon modèle mathématique m'a recommandé, l'une de ces routes pourraient ne pas fonctionner après un certain temps, peut être une catastrophe naturelle, cette route est fermée ; peut être les fournisseurs qui fournissent sur ce noeud particulier, ces fournisseurs deviennent non fonctionnels. Il y a donc de nombreuses raisons pour lesquelles, en fonction d'une seule voie ou de deux routes, il n'est pas recommandé pour une organisation. Donc l'organisation pourrait vous dire que regardez, le modèle de coût minimum est bien, mais ensuite nous sommes prêts à engager un montant supplémentaire, nous sommes prêts à engager un montant supplémentaire, mais ensuite je veux plus de routes, plus de routes possibles si demain si une route est fermée, je peux utiliser une autre route. Donc, dans ce cas, nous avions utilisé le problème min-max et Max-min. En ce que mon coût a augmenté un peu, mais dans ce processus 2-3 plus de routes ont été ouvertes. Un autre avantage pour cela est que, parfois, certaines routes qui sont ouvertes, il se peut qu'un nouveau marché puisse croître sur ces routes aussi. Il ne doit donc pas être considéré comme un modèle de coût seulement. Il devrait également être considéré comme un modèle d'opportunité. Le problème suivant que nous avons fini par vous dire était que, comme, il y a un fournisseur à une extrémité de la ville et il y a une usine à l'autre bout de la ville et l'usine opère dans un environnement juste à temps ; ainsi le fournisseur à une extrémité, l'usine à l'autre bout et l'usine opère dans un environnement juste à temps. Dans une heure les besoins en usine, disons 1 600 kg d'un produit ou de tonnes d'un produit, disons tonnes, tonnes métriques ; 1600 tonnes d'un produit dont l'usine a besoin toutes les heures et l'usine fonctionne dans un système juste à temps. Idéalement, le temps de déplacement à partir de ces deux points de départ, c'est-à-dire le point final du fournisseur jusqu'au point final du marché ; le point final du fournisseur jusqu'au point final du marché, ce temps de déplacement devrait être d'une heure ou d'une autre façon en 1 heure ils devraient pouvoir transporter 1 600 kg de matière. Donc, ce temps de trajet devrait être d'une heure ou en 1 heure ils devraient pouvoir transporter 1600 kgs. Donc, quel est le mouvement maximum possible du véhicule qui est l'autre façon de dire est – quel est le mouvement maximum possible du véhicule en une heure d'origine à destination ; que nous allons devoir trouver? Le nombre maximal de véhicules est de 16 camions. Chaque camion transporte 1000 kg de matière, de sorte que nous obtenons 16 000 kg de matière première. Si 16 camions peuvent voyager en 1 heure d'origine à destination, chaque camion transportant 100 unités de produit ainsi 1600 unités du produit requis dans l'usine de sorte que ma demande soit satisfaite. Si toutefois 16 camions ne peuvent pas voyager en 1 heure de l'origine au point de destination, alors je dois penser à d'autres modes de transport aussi parce que mon usine fonctionne dans JIT et que mes systèmes routiers existants ou la planification existante des véhicules n'est pas en mesure de satisfaire la demande de 1600 kg en 1 heure alors je vais devoir planifier un autre système de transport. Donc notre boulot aujourd'hui est de savoir quel est le nombre maximum de véhicules qui peuvent se passer d'une extrémité de la ville à une autre, dans un laps de temps donné. Maintenant, vous direz que ce qui est tellement la science des fusées dans ça? Il y a une longue route. Mesurer la longueur de la route. Mesurer la vitesse des véhicules et mesurer la capacité de charge. Mesurer la longueur du camion. Mesurer l'écart entre deux véhicules. Donc, en gros, l'unité de voiture de tourisme, puis calculez. Mais la vie n'est pas si facile. Ce qui se passe, c'est que s'il s'agit d'un gros camion, il pourrait ne pas être en mesure d'emprunter une petite route, sur une petite route, une route étroite. S'il s'agit d'un petit véhicule, il pourrait être en mesure d'aller n'importe où. Mais le petit véhicule a moins de capacité de charge. Dans certains cas, il y a des restrictions à sens unique sur les routes. Donc vous pouvez y aller mais vous ne pouvez pas revenir sur la même route. Donc vous devez faire un détour. Portions de la route, vous devez faire un détour pour que vous puissiez atteindre la destination. Dans certains cas, en particulier les heures de la journée, en particulier du matin jusqu'à la fin de la nuit, les gros véhicules ne sont pas autorisés. Donc ce débit maximum, le calcul du débit maximum n'est pas aussi simple que nous pourrions en penser. Il y a aussi beaucoup d'autres complications. Nous allons donc apprendre à découvrir le nombre maximum de véhicules qui peuvent passer dans un laps de temps donné. Il y a un mouvement JIT puisque nous mentionnons d'une usine de fournisseurs à la plante mère, la quantité requise par heure par la plante mère de l'usine du fournisseur est x. La distance entre l'usine de production et la centrale est couverte par un réseau routier. La capacité totale de traitement des véhicules de toutes les routes du réseau par heure est y. Donc en gros la quantité requise est x. La distance entre l'usine de production et la plante mère est couverte. La capacité totale de traitement des véhicules est y. Au sein du réseau, il y a différentes catégories de routes, de véhicules lourds, de moyens, de véhicules moins commerciaux, etc. En tant que telle, la capacité de manutention des véhicules des différents types de véhicules diffère également, ce que nous avons déjà mentionné. L'objectif est de déterminer le nombre maximal de véhicules qui peuvent passer du point d'approvisionnement à l'usine en une heure à l'aide du réseau routier. Si le mouvement des véhicules par heure en charge par véhicule est inférieur à l'exigence de matières par heure, il faut penser à d'autres modes de transport. Examinons le problème mathématique et nous devons déterminer le nombre maximum de véhicules du franchissement routier d'origine 1 jusqu'au franchissement routier de destination 7. L'origine est 1, le franchissement routier 1, la route de destination est le franchissement routier 7 et vous devez connaître le nombre maximal de véhicules qui peuvent circuler du fournisseur au fabricant dans une heure. C'est le problème. Ce qu'il dit, c'est que le franchissement routier 1 à la route 2, 5 véhicules peut se déplacer dans une heure. Passage de la route 1 à la route 3, 6 véhicules peuvent se déplacer dans une heure. Passage de la route 1 à la route 4, 5 véhicules peuvent se déplacer dans une heure. De cette façon tous les passages, combien de véhicules peuvent passer d'un point à l'autre est donné. Donc, en gros, quels sont les points de passage? Il s'agit essentiellement de signaux de circulation. De ce signal de circulation à ce signal de circulation en 1 heure 5 véhicules peuvent se déplacer. De ce signal de circulation à ce signal de circulation en 1 heure, combien de véhicules peuvent se déplacer? 6 véhicules ! À partir de ce signal de circulation à ce trafic, combien de véhicules peuvent se déplacer dans 1 heure? 5. Donc, ceci et ce sont mes franchissements routiers ; passage à niveau 1, croisement 2, croisement 3. Donc, c'est ce que l'on entend par les 5, 6, 5, 2, 3, 2, etc. Donc, le franchissement routier 1, 2, 3 c'est le mouvement du véhicule. Donc ce qu'il dit est, du passage 1 à la traversée 2 en 1 heure, 5 véhicules peuvent se déplacer. Du passage 1 au croisement 3, peut être en 1 heure, 6 véhicules sont en mouvement, puis 5 véhicules passent du point de signal suivant à l'autre. Donc, c'est essentiellement le mouvement du véhicule d'un point à l'autre, non? Alors, que faire? La première étape consiste à dessiner le diagramme. Si vous voyez, si vous pouvez le mapper, si vous pouvez le mapper et si vous voyez les notations ce que nous disons est que les véhicules X1, que ce soit 5, 5 véhicules peuvent bouger, que cette distance soit X1. Et c'est le diagramme pour ça. Il s'agit du croisement 1, croisement 2, croisement 3, franchissement 4, 5, 6 et 7. Donc, du passage 1 au passage à niveau 2, 5 voitures peuvent se déplacer, 5 camions peuvent se déplacer en 1 heure ; traverser 2 pour traverser 3, 2 camions peuvent se déplacer ; 6, 5, 3, 4, etc. Ainsi, tout ce qui vous a été donné a été converti en un schéma de réseau. Pas de science des fusées, c'est un dessin simple. Il s'agit simplement de dessiner le problème. C'est un simple dessin du problème, un simple dessin du problème. Ce que nous disions c'est qu'il s'agissait d'un dessin original. Nous disons que nous allons tracer une autre ligne qui relie le passage à niveau 7 au croisement 1. C'était le dessin original, c'était le dessin original. Nous sommes en train de passer de la traversée 7 à la traversée 1, une autre route imaginaire qui n'a aucun signal, aucun passage entre, une route directe de 7 à 1. Quelle est l'idée? L'idée est, tous les véhicules qui passent du point 1 au point 7 à travers tant de signaux de circulation, tous les véhicules qui passent du point 1 au point 7 avec tant de signaux de circulation et atteignant le point 7 doit revenir. Donc en gros à 7, combien de véhicules attendent ou sont garés? 0. Donc, tout ce qui arrive à 7 doit sortir. De même, à 1 aussi si vous pouvez le regarder de cette façon, tout ce qui revient à 1 doit revenir à 7 parce que ce sont des camions qui vont prendre la pleine charge jusqu'à 7, revenir vide et reprendre à nouveau la pleine charge. Donc, en gros, il n'y a pas de stockage sur aucun de ces noeuds. Donc, les véhicules qui sont partis, les véhicules qui ont disparu reviennent. De même, tout ce qui revient doit revenir. Donc, en gros, ce 7 à 1 est le nombre maximum de véhicules qui peuvent se déplacer dans cette route. Donc, si vous pouvez dessiner ce 7 à 1, quelle que soit la valeur de x, quelle que soit la valeur de x vient, c'est le nombre maximum de véhicules qui peuvent se plier à cette route ; parce que 7 ne stocke rien. C'est comme le matin tous les véhicules passent de 1 à 7. Prenons le système de transport public. Prenons le système ferroviaire. Que se passe-il? Tous les véhicules vont et la nuit, dans un autre garage il repose. Puis à partir du matin le premier bus prend, commence à se déplacer à 4 h ou 5 heures, puis revient à nouveau ici. Puis ils vont. Encore une fois, ils viennent ici. Donc, ce que vous voulez dire c'est que la nuit, il y a un peu de repos. Ici ce que vous dites est qu'il y a 0 mouvement, 0 au repos. Quoi qu'il en soit sort immédiatement. Donc cet arc, ce 7 à 1, ce 7 à 1 s'occupe essentiellement de tout le mouvement du véhicule qui s'est produit à travers tant de signaux de circulation. Maintenant, si cette route, donc tous les mouvements de véhicules, cette route doit être maximisée. Il faut donc maximiser le débit du véhicule de 7 à 1. Maximiser le débit du véhicule de 7 à 1. Maximiser le débit du véhicule de 7 à 1. C'est notre problème, rien d'autre. C'est notre problème. C'est ce que nous avons mentionné. Nous introduisons une route factice. Le diagramme est donné ici en très petite taille ici. Nous avons introduit une route factice du noeud 7 au noeud 1. Étant donné qu'aucune voiture n'est créée au noeud 7, le nombre entier de wagons sortant du noeud 7 doit comprendre un nombre entier de wagons qui s'écoulent dans le noeud 7, toutes les voitures qui se déplacent doivent être égales aux voitures qui sont entrée dans le noeud 7. De même, puisqu'aucune voiture n'est consommée au noeud 1, le nombre entier de voitures qui entrent dans le noeud 1 à travers le noeud 7 à 1 doit être composé de voitures qui ont été initialement désordonnées du noeud 1. Donc, quelle que soit la voiture qui est entrée est égale aux voitures qui avaient déjà déménagé. Cela doit donc être maximisé. Donc, on verra qu'il s'agit essentiellement de X15. Si vous prenez ça comme X1, ouais ; si vous prenez ça comme X1, désolé, juste prendre X3, qu'est-ce que c'est? Le nombre maximum de véhicules qui devraient se plier, X4, X5 vous pouvez les écrire sur votre propre ; X1, X2, X4, je suis juste en train d'écrire ce que j'ai écrit ici, donc jusqu'à X14 et cette route est X15 et notre objectif est de maximiser ce X15, notre objectif est de maximiser ce X15, donc c'est mon modèle. Et donc c'est l'équation, max: X15. Maintenant, il y a une question. Quels sont les sujets, sous réserve, plutôt que les contraintes ; X1 plus X2 plus X3 moins X15 est égal à 0. Qu'est-ce que cela signifie? N'oubliez pas que X1, X2, X3 moins X15 est égal à 0. X1, X2, X3 moins X15 est égal à 0. Revenons. Quel était le schéma? X1, X2, X3, X15, n'oubliez pas? Que se passe-on ici au noeud 1? Qu'est-ce que nous disons? Quels que soient les véhicules qui arrivent. C'est comme un signal de circulation ici à 2. C'est à 1. À 2 ce qui se passe? Au noeud 2 ou au point de signal 2, il y a un signal de circulation. Quels que soient les véhicules qui sont debout, cela arrive au signal de circulation ; après que le signal devient vert, après que le signal devient vert se déplaça, convenu? Alors, au noeud 1 ce qui se passe? Combien de véhicules sont en train de sortir? Alors, quelles routes? Les véhicules X1 se déplacent le long de cette route. Les véhicules X2 se déplacent le long de cette route et les véhicules X3 se déplacent le long de cette route et de ce qui se passe? Des véhicules X15 arrivent. Qu'est-ce qui arrive? Des véhicules X15 arrivent. Donc, X1 plus X2 plus X3 est égal à X15, convenu? Il s'agit du noeud 1. X1 plus X2 plus X3 est égal à X15. Prenez X15 un autre côté, de l'autre côté. X1 plus X2 plus X3 moins X15 est égal à 0. Nous n'avons pas besoin d'être égaux à 0. Nous l'avons fait à des fins de modélisation, pas de science des fusées. Donc, à chacun des noeuds, quoi qu'il arrive, il faut sortir. Prenons X4. Qu'est-ce qui arrive? X3 arrive. Regarde la flèche. C'était mon X9. X9 arrive, qu'est-ce qui sort? X10. Donc au noeud 4 ce qui se passe? X3 plus X9 est à venir, devrait être égal à X10 ; X3, X9, X10. Donc, à chaque noeud, cela se produira. Maintenant, revenons. Yep, donc tu vois que c'est ce que nous avons fait. Notre objectif était de maximiser X15, c'est-à-dire les noeuds 7 à 1 et X1 plus X2 plus X3 est égal à X15 ; moins X15 que nous avons fait pour mettre ... X4, X5 est égal à X1 plus X6. C'est deux choses qui arrivent, deux choses qui vont sortir. X10, X3 plus X7 est égal à X10. Allons au nœud 4. Au noeud 4, que s'est-il passé? Tu te souviens? X3, il n'y avait pas X9 désolé, quelque X3, X9 quoi que ce soit, X3, X9 que nous avons mentionné, c'est 7 ; X3, X7 et qu'est-ce qui sort? X10. Alors, quelle est la capacité maximale au noeud 1, c'est-à-dire X1? Le nombre maximal de véhicules pouvant aller est de 5. Combien de véhicules prévoyons-nous? Elle doit être inférieure à 5. Revenons. Si cela n'est pas compréhensible, revenons voir, yep. X1, désolé, X1. Quelle est la valeur de X1? On ne sait pas, pas vrai? Quelle est la capacité de manutention maximale de cette route en 1 heure, la capacité de manutention? 5. Qu'est-ce que X1 devrait être, moins que 5? Qu'est-ce que c'est? C'était X3, tu te souviens? C'était X2, non? X3, quelle est la capacité de manutention de cette route? 5. Combien de véhicules peuvent se déplacer au maximum? Inférieur à 5, max est 5. Combien de véhicules devraient déménager, moins que 5? Elle ne peut pas être supérieure à. Donc, ce sont les autres contraintes. Prenons ceci, X6 à X7, quelle était la variable? X14, donc X14. Quel est le maximum possible? 7 unités, donc combien de véhicules vont se déplacer? Inférieur à égal à 7, X14 ; so X14 inférieur à ... Donc, de cette façon, toutes les contraintes doivent être cartographiées. Voir la dernière version, X14 est inférieur à 7. Donc, une fois que vous faites ça et une fois que vous utilisez ce logiciel particulier ou Excel ou autre, une fois que vous utilisez un logiciel d'optimisation mathématique, vous obtiendrez X15, vous obtiendrez X15 désolé, vous obtiendrez X15 est égal à 7. Vous obtiendrez X15 égal à 7. C'est mon, X15 est égal à, désolé X15 sera égal à 14, solution. Alors, qu'est-ce que ça veut dire? 14 véhicules de taille équivalente peuvent passer l'origine à la destination en 1 heure. Si le chargement devant être envoyé à destination est de plus de 14 véhicules, il faut penser à un autre mode de transport. Comment avons-nous ...? Ainsi, 14 véhicules de taille équivalente peuvent passer de l'origine à la destination en 1 heure. Si la charge requise pour être envoyée à la destination est supérieure à 1, alors un autre mode de transport doit être pensé. C'est comme ça que vous arrangez vos véhicules? Maintenant tu peux, je te montrerai. Il s'agit de la feuille de résultats de LIPS. X15 est égal à 14. Cela signifie qu'il s'agit du nombre maximal de véhicules qui peuvent se déplacer. Et il dit que 3 véhicules devraient se déplacer en X1. Quelle était la capacité maximale de X1, rappelez-vous? X1 était 5. 5 véhicules peuvent se déplacer. Il est dit que 3 véhicules doivent passer du signal 1 au signal 2. La capacité maximale est 5. Il est dit que 3 véhicules devraient bouger. De cette façon, le nombre de véhicules qui devraient passer par ces points de signalisation vous est tous donnés. C'est ainsi que vous pouvez résoudre ce problème. Il s'agit maintenant du nombre total de véhicules qui peuvent se déplacer. Vous pouvez utiliser des méthodes similaires ; par exemple, vous avez beaucoup de petits véhicules. Puis il peut entrer dans la ville pendant la journée aussi. Les gros véhicules ne sont autorisés qu'après le soir. Alors, supposons que vous n'avez que de petits véhicules. Vous pouvez donc utiliser ce type de modélisation pour comprendre le mélange de produits, c'est-à-dire le nombre de petits véhicules dont vous avez besoin et le nombre de gros véhicules dont vous avez besoin. C'est aussi ce que vous pouvez modéliser. Par exemple, prenons un exemple. Quelle est la valeur maximale que nous avons pour X15, c'est-à-dire 14? Cela signifie que nous avons besoin de 14 véhicules, ou plutôt 14, en termes de planification urbaine, 14 voitures de tourisme, vous avez besoin de 14 voitures de tourisme. Et supposons que 1 voiture de tourisme consomme un espace requis par Tata Ace qui est un petit véhicule, et Tata Ace peut transporter, prendre 100 kgs de matériel. Combien de kgs peuvent être transférés en 1 heure? 1400 kg ! Si vous êtes obligé de transporter 1600 kgs, vous devez chercher d'autres modes de transport. Maintenant, supposons que votre usine se trouve dans un tel endroit qu'aucun autre mode n'est disponible. Alors ce que vous pouvez faire? Vous savez que 1400 peuvent être transportés, 200 autres restent, pas vrai. Donc, ce que vous faites, et chacun a une capacité de 100 kg. Donc vous avez besoin de 2 autres, mais où vous en ajustera 2 de plus? Pas possible. Donc, il y a 2 véhicules plus gros de 200 kgs chacun. Donc, ce problème est pris en charge. Donc, non seulement le débit maximal, mais aussi, ce modèle peut être utilisé pour gérer la taille des véhicules que vous avez dans votre portefeuille, quels véhicules de taille à utiliser. Maintenant, voyez un autre problème ; alors vous me direz que, “ Monsieur, pourquoi j'utiliserai 14 véhicules, 14 petits véhicules. Je vais utiliser 7 gros véhicules et transporter 200 kgs chacun. Vos produits vont arriver tôt et il y aura un problème de stockage. Où entreposez-vous? Parce que vous avez un système JIT ; vous avez donc un problème de stockage. Et alors, qu'est-ce qui va se passer? Vous demanderez aux véhicules d'attendre jusqu'à 8 h ou 9 h, jusqu'à ce que votre calendrier de production commence. Alors, qu'est-ce qui se passe? Vos véhicules attendent que le temps d'attente du véhicule soit là. C'est un coût. Donc votre coût de transport augmente. Donc, lorsque vous utilisez un système JIT, vous devez faire très attention à la façon dont vous synchronisez vos horaires de transport, vos horaires de véhicules, vos horaires de livraison et ce calendrier est quelque part que vous êtes en train de comprendre, ce calendrier est quelque part lié au réseau routier que vos véhicules prennent, à la largeur de la route, qu'il s'agisse d'une route nationale ou d'une route nationale ou d'une route locale qui, par essence, est essentiellement la capacité de manutention de cette route par heure. Donc, le système JIT, en un mot, ce que nous voulons dire, c'est que le système JIT est lié au type de véhicules que vous engagez, votre système de planification de véhicule aussi bien que votre distance et la capacité de manutention du véhicule des routes. Le système JIT est donc également lié à la planification des itinéraires et à la capacité de traitement des véhicules. Donc, c'est le problème de débit maximum. Dans le module suivant, ce que nous ferons, c'est nous prendre soin du temps minimum ou de la distance minimale qui doit être parcourra de l'endroit A à l'endroit B étant donné que plusieurs routes sont disponibles, c'est la voie la plus courte possible. C'est ce que nous allons faire dans la prochaine classe. Merci !