Contribution à la modélisation et à l'analyse de la chaîne logistique en utilisant des réseaux de Petri PDF Download

Author: Nesrine Benmansour
Publisher:
ISBN:
Category :
Languages : fr
Pages : 406

View

Book Description
La modélisation de la chaîne logistique "CL", proposée dans cette contribution, adopte une vision globale et tendancielle du fonctionnement de la chaîne. Vu la complexité et la grande diversité de la CL, la modélisation s'appuie sur une démarche modulaire et générique fondée sur le potentiel des Réseaux de Petri Continus à Vitesse variable (RdPCV) tout en introduisant des concepts issus de l’approche systémique. Notre modèle permet d'intégrer à la fois l’aspect physique, informationnel et décisionnel de la CL et s’adapte à la grande diversité de sa configuration. De plus, il permet, à travers sa description continue du phénomène de transfert des flux de la CL, de pallier les problèmes d’explosion combinatoire inhérents à la taille importante de la chaîne. Contrairement aux modèles de la CL existants, notre modèle offre une lisibilité en termes d'analyse des interactions entre les différents acteurs de la chaîne, et donne une vision globale plus claire de l’état de cette chaîne facilitant ainsi son analyse, l’évaluation de sa performance et le pilotage de ses différents flux.

Author: Karim Labadi
Publisher:
ISBN:
Category :
Languages : fr
Pages : 202

View

Book Description
Le travail présenté dans cette thèse constitue une contribution à la modélisation et à l’analyse de performances des systèmes logistiques à l’aide d’un nouveau modèle de réseaux de Pétri stochastiques. Il s’agit d’une problématique au centre des préoccupations actuelles des entreprises industrielles mais très peu abordée par la communauté des réseaux de Pétri. Dans ce travail, nous développons un nouveau modèle de réseaux de Pétri dits réseaux de Pétri lots déterministes et stochastiques (BDSPNs) capable de supporter les caractéristiques essentielles des systèmes logistiques et plus généralement des systèmes à événements discrets. Ils sont particulièrement adaptés pour la modélisation de flux évoluant en quantités discrètes (lots de différentes tailles et variables) et ils permettent de prendre en compte des activités plus spécifiques telles que les commandes des clients, l’approvisionnement des stocks, la production et la livraison en mode lot. Les BDSPNs permettent par leur formalisme graphique et mathématique de capturer pertinemment et simplement cet aspect lot omniprésent dans différentes locations de ces systèmes et qui s’implique très considérablement dans leur comportement et par conséquent dans leur analyse. Nos travaux portent à la fois sur la théorie d’un nouveau modèle, sur ses techniques d’analyse et sur ses applications aux systèmes logistiques. Ainsi, les résultats obtenus et les applications effectuées font des BDSPNs un outil de modélisation performant aussi bien pour l’analyse que pour la simulation

Author: Maurice Comlan
Publisher:
ISBN:
Category :
Languages : fr
Pages : 0

View

Book Description
Les réseaux de Petri et leurs extensions constituent un formalisme très connu pour la modélisation de la spécification des systèmes à évènements discrets temps réel. Pour ces systèmes, les exigences de vérification et de validation sont indispensables pour garantir leur bon fonctionnement car la moindre erreur peut entrainer des conséquences catastrophiques. Pour analyser le comportement du système, il est courant de construire le graphe d'états (ou espace d'états) qui énumère de façon exhaustive les différents états accessibles.Ce graphe permet de vérifier des propriétés génériques comme le caractère borné, l'accessibilité, la terminaison, la vivacité, l'absence de blocage, etc. Mais la construction de cet espace d'états est confrontée au problème d'explosion combinatoire du nombre d'états lié à la complexité et à la concurrence du système.L'une des alternatives pour contenir cette combinatoire est de conserver uniquement les ordres partiels entre les évènements. Le dépliage est une technique d'ordre partiel adaptée à la vérification, au diagnostic et à la planification. Cette thèse contribue à l'étude du dépliage des réseaux de Petri et, plus particulièrement,apporte une contribution au dépliage des réseaux de Petri avec des arcs de reset. De plus, le dépliage explicite les exécutions possibles du système qui sont, par définition, des processus. Il s'agit plus précisément des processus de branchement qui diffèrent des processus classiques. Ainsi, nous proposons une algèbre adaptée aux processus de branchement issus du dépliage des réseaux de Petri.

Author: Wael Khansa
Publisher:
ISBN:
Category :
Languages : fr
Pages : 190

View

Book Description
Nous montrons dans ce mémoire que parmi les extensions existantes des réseaux de Petri, aucune ne possède la puissance de spécification suffisante pour modéliser et analyser des systèmes à événements discrets à contraintes de temps de séjour minimum et maximum nécessitant des synchronisations sous obligation (cas par exemple des industries de traitement chimique). Nous sommes ainsi amenés à proposer un nouveau modèle temporel permettant de représenter et d'analyser de tels systèmes, dans lequel, des intervalles de temps sont associés aux places, que nous appelons: réseau de Petri p-temporel (p-RdP). La définition d'un nouvel outil nécessite l'établissement de méthodes permettant d'analyser ses propriétés. Nous définissons tout d'abord les propriétés fortes qu'il convient d'extraire (vivacité, finitude des marquages, vivacité de marques,...). Puis, le pouvoir de spécification de cet outil sera comparé à celui d'autres modèles de réseaux de Petri. Nous fournissons des méthodes d'analyse énumérative permettant d'étudier le comportement et de vérifier les propriétés des systèmes modélisés. Ensuite, une approche d'analyse structurelle est établie afin d'étudier les fonctionnements stationnaires et par conséquent les performances des systèmes modélisés. Par ailleurs, les systèmes peuvent être soumis à des perturbations. Il est alors intéressant de trouver des contrôles robustes qui peuvent absorber des telles perturbations. La connaissance des marges sur les instants de tir des transitions peut être un moyen de caractériser la robustesse. L'étude de ces marges est faite d'abord pour les réseaux temporisés puis pour le modèle p-temporel.

Author: Hervé Hillion
Publisher:
ISBN: 9782726105672
Category :
Languages : fr
Pages : 231

View

Book Description
Nous présentons, dans ce travail, une approche basée sur les réseaux de Petri temporisés (déterministes) pour la modélisation et l'analyse des systèmes de production discrets. L'étude porte d'une part sur les job-shops (ateliers flexibles), d'autre part sur les systèmes d'assemblage multi-niveaux. Le processus de production fonctionne de manière cyclique (il s'agit de fabrications répétitives) avec un nombre limité d'en-cours et pour des ratios de productions fixés. A partir du modèle développé pour les job-shops, qui correspond à un graphe d'évènements temporisé, nous en déduisons les caractèristiques du régime permanent et en particulier les performances (productivité, utilisation des machines...) en fonction de l'état initial et de l'ordre de passage des pièces sur les machines (séquences d'entrée). Nous examinons ensuite comment optimiser les performances en saturant la machine la plus chargée avec un minumum d'en-cours. Cet aspect est particulièrement important dans le cas des ateliers flexibles car cela revient à maximiser la productivité avec le minimum de ressources de transport. Nous montrons que cette condition est toujours réalisable pour un job-shop (quelles que soient les séquences d'entrée dans les machines) et nous proposons des algorithmes heuristiques de recherche d'un ordonnancement optimal. Dans le cas d'un système d'assemblage multi-niveaux, le modèle s'appuie sur les réseaux de Petri généralisés. L'étude des propriétés de fonctionnement périodique de ces réseaux permet de calculer les performances maximales du système de production en fonction du niveau des en-cours (qui représentent dans ce cas les matières premières et les produits semi-finis). Nous abordons également le problème d'optimisation des performances en suivant une démarche similaire à celle des job-shops.

Author: Ilham Elmahi
Publisher:
ISBN:
Category :
Languages : fr
Pages : 143

View

Book Description
Dans les systèmes de transport de marchandises, notamment des chaînes logistiques, la compétitivité par les délais et la qualité des services est devenue un facteur essentiel à la survie des entreprises. La problématique de l'organisation et l'amélioration de la chaîne logistique a suscité, depuis plusieurs années, un nombre croissant de travaux de recherche. Nous nous intéressons dans ce mémoire à étudier les systèmes de chaînes logistiques à l'aide de ce qu'on appelle récemment, la théorie des systèmes à événements discrets. Le sujet de cette thèse porte sur la modélisation, la commande et l'optimisation des systèmes de chaînes logistiques qui sont max-plus-linéaires. Les graphes d'événements temporisés (GET) -sous classe des réseaux de Petri où n'interviennent que des phénomènes de synchronisation- sont des exemples typiques de tels systèmes. L'objectif est de proposer une approche d'analyse et de commande dans un contexte de juste-à- temps pour la production et le transport dans une chaîne logistique. Un modèle basé sur les GET et l'algèbre (max,+) est proposé et des évaluations de performances en terme des dates de livraisons et des temps de stockage des en-cours sont effectuées. Le modèle proposé a été ensuite enrichi par un nouveau type de transitions afin de prendre en compte les particularités du système étudié. En effet, une modélisation plus adaptée nous conduit à distinguer, au moins, deux modes de fonctionnement différents dans la phase de transport de la chaîne logistique. Ainsi, nous intégrons, dans le modèle initial, des contraintes variables afin de modéliser le mode chargement ou le mode voyage chacun durant l'intervalle de temps correspondant. Le modèle obtenu est ensuite appliqué pour déterminer la commande optimale d'un système de chaîne logistique connaissant la sortie désirée pour ce système. Pour cet objectif, on calcule sous les contraintes introduites les dates d'entrée optimales pour que les livraisons soient faites au plus tard à leurs dates dues. Ceci, nous a conduit à considérer le problème de minimisation des durées des stockages et à soulever ainsi la problématique de l'optimisation des coûts de la chaîne logistique. Nous avons alors proposé une approche basée sur le principe de commande prédictive référencée modèle (MPC) où le calcul des dates d'entrée du modèle est effectué tout en minimisant un critère coût défini au préalable.

Author: Anthony Valla
Publisher:
ISBN:
Category :
Languages : fr
Pages : 221

View

Book Description
Le pilotage des chaînes logistiques, qu'elles soient inter ou intra entreprise, a pris ces dernières années une importance grandissante dans la recherche de la performance des entreprises. L'analyse de tels systèmes étendus, des différents types de flux qui le compose et de leur coordination ont fait l'objet de nombreux travaux. Les approches de modélisation du Génie Industriel, proposent des méthodologies et des outils de représentation des systèmes. Cependant aucune des principales approches ne paraît adaptée pour une modélisation de la chaîne logistique en intégrant conjointement différentes vues (physique, fonctionnelle, informationnelle, décisionnelle, etc.), des éléments dynamiques et stochastiques, une intégration entre des modèles globaux et des modèles détaillés. Notre contribution consiste dans la proposition d'une méthodologie de diagnostic de la performance d'une chaîne logistique avec un objectif de généricité des outils proposés et d'appropriation des résultats par les acteurs opérationnels. Elle a pour objectif d'accompagner les industriels dans le cadre de projets de diagnostic de la performance de leur chaîne logistique : identification des dysfonctionnements, priorisation de leur résolution puis définition et mise en oeuvre des plans d'actions d'amélioration. Les deux niveaux d'analyse proposés (tactique et opérationnel) combinant une approche analyse de processus et de simulation (comportement statique et dynamique du système) en s'appuyant sur des référentiels, conduisent à identifier les dysfonctionnements impactant la performance. Les outils utilisés permettent de valoriser et prioriser ces dysfonctionnements en vue de la définition d'un plan d'action correctif. Notre proposition définit une méthodologie et des outils supports associés d'aide à la décision. Elle se décomose en quatre phases : cadrage, modélisation, analyse du fonctionnement puis optimisation de la performance de la chaîne logistique. La phase initiale de cadrage a pour vocation une définition précise du déroulement et du positionnement de la méthodologie au sein de l'entreprise. Avant le lancement de toute analyse de la performance, les objectifs et l'organisation du projet doivent être définis et le périmètre d'application précisé. L'objectif de la phase de modélisation est la description de la chaîne logistique via les processus. Les enjeux principaux résidentn dans l'obtention d'une représentation objective, précise et claire du fonctionnement de la chaîne. L'analyse du fonctionnement consiste en la réalisation d'une analyse complète de chacun des processus afin d'identifier les dysfonctionnements qui pénalisent la performance de la chaîne logistique. L'objectif est d'obtenir une identification objective et exhaustive des problèmes ainsi que leur validation. La phase d'optimisation de la performance de la chaîne logistique voit la mise en oeuvre d'actions pour l'amélioration de la performance de la chaîne logistique. L'enchaînement des étapes concourant à ce but est le suivant : valorisation et priorisation des dysfonctionnements (les dysfonctionnements sont valorisés au niveau de leur impact, puis classifiés et des liens de corrélation sont mise en évidence afin de pouvoir définir les priorités de résolution), identification des plans d'actions (les solutions potentielles de résolution des problèmes sont identifiées, leurs apports quantifiés puis les plans d'actions sont définis et organisés), mise en oeuvre des actions correctives dans le cadre du suivi des plans d'actions. L'instrumentation de cette méthodologie supportée par les outils ARIS et ARENA, a été réalisée dans le cadre de son application sur le cas de l'entreprise Valrhona.

Author: Nathalie De Marcellis-Warin
Publisher: Presses inter Polytechnique
ISBN: 2553016484
Category : Business logistics
Languages : en
Pages : 328

View

Book Description
ARGUMENTAIRE Les stratégies logistiques des entreprises incluent les choix d'approvisionnement et de distribution et les choix des politiques de stockage des matières, choix effectués dans un contexte réglementaire souvent complexe, avec plusieurs paliers de gouvernement et, la plupart du temps, un grand nombre d'intervenants. Pour améliorer leur rentabilité, les entreprises cherchent sans cesse à maximiser l'efficacité de leurs chaînes logistiques. Celles qui oeuvrent avec des matières dangereuses ont un défi supplémentaire : elles doivent prendre en compte les risques potentiels de ces substances pour les travailleurs, la population et l'environnement, et ce, à chacun des maillons de leur chaîne. Elles doivent donc intégrer la gestion des risques à leur processus de décisions logistiques et d'opération. Comme nous le rappelle douloureusement la tragédie de Lac- Mégantic au Québec, survenue le 6 juillet 2013, en matière de gestion des risques liés aux matières dangereuses, même les scénarios catastrophiques les plus improbables peuvent se produire. CIBLE Ce livre a pour but d'offrir aux intervenants du milieu (transporteurs, producteurs, planificateurs, législateurs) ainsi qu'aux personnes qui souhaitent en savoir davantage sur les thématiques liées aux matières dangereuses un ensemble d'informations indispensables. Les différents chapitres regroupent, d'une part, des données de première main et, d'autre part, une réflexion sur les divers aspects des stratégies logistiques et les risques associés au stockage, à la manutention et au transport des matières dangereuses.

Author: AKLI.. AMRAH
Publisher:
ISBN:
Category :
Languages : fr
Pages : 149

View

Book Description
L'UTILISATION DU MODELE RESEAU DE PETRI CONTINU A VITESSES MAXIMALES CONTROLABLES (RDPCVC), NOUS A CONDUIT A PRESENTER UN CERTAIN NOMBRE DE METHODOLOGIES POUR L'ANALYSE ET LA COMMANDE DES SYSTEMES DE PRODUCTION. LA THEORIE DES SYSTEMES CONTINUS, PERMET D'ETUDIER DEUX PROPRIETES RELATIVES A L'ANALYSE DES SYSTEMES A EVENEMENTS DISCRETS EN GENERAL ET LES SYSTEMES DE PRODUCTION EN PARTICULIER : LA STABILITE ET L'ACCESSIBILITE. L'ETUDE DE LA STABILITE UTILISE UNE APPROCHE BASEE SUR LE PRINCIPE DE COMPARAISON. LA PROPRIETE D'ACCESSIBILITE CONCERNE LE DOMAINE DES MARQUAGES ACCESSIBLES REPRESENTANT LE DOMAINE DE VARIATION DES NIVEAUX MOYENS DES STOCKS DES LIGNES DE FABRICATION. L'ENSEMBLE DES ALGORITHMES ETABLIS PERMET UNE DETERMINATION SYSTEMATIQUE DES DOMAINES DE MARQUAGES ACCESSIBLES STATIONNAIRES. SUITE A LA RESOLUTION DU PROBLEME DE L'ACCESSIBILITE, NOUS AVONS ENONCE DES PROPRIETES DONNANT DES CONDITIONS NECESSAIRES ET / OU SUFFISANTES SUR LE CHOIX DES NIVEAUX MOYENS DESIRES DES STOCKS. LES NIVEAUX MOYENS DES STOCKS CONSTITUENT UN ETAT EVOLUTIF DU SYSTEME DONT ON A ETUDIE LA COMMANDE EN BOUCLE OUVERTE. LE CALCUL DE LA COMMANDE EST BASE SUR DES METHODES D'OPTIMISATION SOUS CONTRAINTES. LES RESULTATS DE CETTE ETUDE NOUS ONT SERVI A RESOUDRE UN PROBLEME PRATIQUE, CELUI DE LA COMMANDE DU FLUX DE SORTIE DE CES LIGNES. POUR ETENDRE L'ETUDE DE LA COMMANDE DU FLUX DE SORTIE A UNE CLASSE PLUS LARGE DE SYSTEMES DE PRODUCTION NOUS AVONS ELABORE UNE SECONDE APPROCHE INSPIREE DES TRAVAUX DE SHARIFNIA ET EGILMEZ. EN TENANT COMPTE DES CONTRAINTES DE CAPACITE DANS LA PROCEDURE DE SYNTHESE DE LA COMMANDE ET EN NE REPRESENTANT PAR UN MODELE RDPCVC QUE LA PARTIE OPERATIVE DU SYSTEME, LE MODELE ANALYTIQUE RDPCVC D'UNE CLASSE DE SYSTEMES DE PRODUCTION EST LINEAIRE ET STATIONNAIRE. L'UTILISATION DU PRINCIPE DE L'INVARIANCE POSITIVE DES DOMAINES ENGENDRES PAR LES CONTRAINTES, NOUS A PERMIS DE DEDUIRE DES CONDITIONS SUFFISANTES GARANTISSANT L'EXISTENCE D'UN RETOUR D'ETAT LINEAIRE POUR CES SYSTEMES.

Author: René David
Publisher: Hermes Science Publications
ISBN: 9782866013257
Category :
Languages : fr
Pages : 500

View

Book Description
Les connaissances nécessaires à la compréhension et à l'utilisation du Grafcet et des réseaux de Petri sont réunies dans cet ouvrage. Le Grafcet est un outil de spécification des automatismes logiques. Créé en 1977, il est maintenant largement enseigné et utilisé en France et il est devenu une norme internationale en 1987. Une présentation formelle et cohérente y est faite ici. Les réseaux de Petri permettent la description de systèmes dynamiques à événements discrets de toute nature. Ils possèdent de nombreuses propriétés qui sont présentées ici de façon simple et claire. Les principales extensions et abréviations utiles pour la modélisation et l'analyse des systèmes à événements discrets sont présentées. Outre les réseaux de Petri synchronisés, temporisés, stochastiques, continus et colorés, cette deuxième édition définit et étudie les réseaux de Petri hybrides qui contiennent une partie discrète et une partie continue. Cette édition introduit également les réseaux de Petri synchronisés étendus, et apporte des compléments et améliorations. Du Grafcet aux réseaux de Petri, qui s'adresse en priorité aux enseignants, constitue un support de cours indispensable pour les écoles d'ingénieurs et les universités. Sa conception didactique originale le rend accessible à de nombreux lecteurs. En effet, une centaine d'exercices dont certains très élémentaires sont proposés au fur et à mesure de l'avancement de la lecture, et une solution est donnée pour chacun de ces exercices.