<  Back to the Polytechnique Montréal portal

Problème d'affectation et d'ordonnancement sur un réseau muni d'une relation de précédence

Tom De Pauw, Benjamin Thomas Smith

Technical Report (1980)

[img] Restricted to: Registered users or access from Polytechnique only
Published Version
Terms of Use: All rights reserved
Download (20MB) Request a copy
Show abstract
Hide abstract

Résumé

Le problème considéré -- Le problème d'ordonnancement -- La classe des problèmes NP-complets -- Description formelle -- Contraintes d'affectation -- Contraintes de précédence -- Contraintes d'échance -- Contraintes de non-interférence -- Fonction-objectif -- Résolution du problème -- Solution optimale -- Définition du problème PD -- Énoncé du problème PD -- Utilité du problème PD -- Introduction théorique à l'énumératioon ordonnée -- Définitions -- Démonstration -- Aspects pratique des méthodes de résolution -- L'énumération complète -- L'énumération progressive -- L'énumération ordonnée -- L'énumération ordonnée partielle -- Complexité de l'algorithme d'énumération ordonnée partielle -- Résolution du problème PD -- Explosion du réseau -- Influence de la configuration du réseau -- Explosion progressive du réseau -- Principe de l'alogorithme -- Introduction d'une contrainte dans le réseau de précédence -- Complexité de l'algorithme -- Algorithme de chemin le plus long.
Department: Department of Mathematics and Industrial Engineering
PolyPublie URL: https://publications.polymtl.ca/6204/
Report number: EP-R-80-33
Date Deposited: 15 Apr 2021 15:12
Last Modified: 11 Nov 2022 14:11
Cite in APA 7: De Pauw, T., & Smith, B. T. (1980). Problème d'affectation et d'ordonnancement sur un réseau muni d'une relation de précédence (Technical Report n° EP-R-80-33). https://publications.polymtl.ca/6204/

Statistics

Total downloads

Downloads per month in the last year

Origin of downloads

Repository Staff Only

View Item View Item