%0 Book Section
%9 OS CH : Chapitres d'ouvrages scientifiques
%A Simeu, E.
%T Réseaux de Pétri : controle optimal du marquage
%B Actes du deuxième colloque africain sur la recherche en informatique = Proceedings of the second African Conference on research in computer science
%C Paris
%D 1994
%E Tankoano, J.
%L fdi:40924
%G FRE
%I ORSTOM
%@ 2-7099-1224-4
%K INFORMATIQUE ; PROGRAMMATION ; MODELISATION ; PRODUCTION ; COUT
%K RESEAU DE PETRI ; OPTIMISATION ; PARALLELISME
%P 863-877
%U https://www.documentation.ird.fr/hor/fdi:40924
%> https://horizon.documentation.ird.fr/exl-doc/pleins_textes/pleins_textes_6/colloques2/40924.pdf
%W Horizon (IRD)
%X Cet article s'intéresse au problème d'optimisation du coût de production dans les systèmes dont la modélisation par un réseau de Pétri est disponible. La notion de dépense est modélisée au niveau du réseau de Pétri par un coût de franchissement associé aux transitions. Une description formelle adaptée du réseau de Pétri est introduite. Ce formalisme autorise une définition et un traitement analytique du problème de recherche d'un ordonnancement optimal du marquage au sens de la minimisation du coût de production. La méthode de résolution proposée s'appuie sur le principe fondamental de la programmation dynamique. (Résumé d'auteur)
%S Colloques et Séminaires
%B CARI 94
%8 1994/10/12-18
%$ 122LOGIC