Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Ch3 ro Chapitre Les problèmes d ? ordonnancement I Introduction Ordonnancer un ensemble de t? ches c'est programmer leur exécution en leur allouant les ressources requises et en ?xant leurs dates de début Les problèmes d'ordonnancement touchent tous les d

Chapitre Les problèmes d ? ordonnancement I Introduction Ordonnancer un ensemble de t? ches c'est programmer leur exécution en leur allouant les ressources requises et en ?xant leurs dates de début Les problèmes d'ordonnancement touchent tous les domaines de l'économie L'informatique les t? ches sont les programmes les ressources sont les processus la mémoire La construction suivi de projet L'industrie activités des ateliers en gestion de production et problèmes de logistiques L'administration emploi du temps Dans un problème d'ordonnancement interviennent deux notions fondamentales les t? ches et les ressources Une ressource est un moyen technique ou humain dont la disponibilité limitée ou non est connue à priori Une t? che est un travail élémentaire dont la réalisation nécessite un certain nombre d'unités de temps sa durée et d'unités de chaque ressource La résolution d'un problème d'ordonnancement doit concilier deux objectifs L'aspect statique consiste à générer un plan de réalisation des travaux sur la base des données prévisionnelles L'aspect dynamique consiste à prendre des décisions en temps réel compte tenu de l'état des ressources et de l'avancement dans le temps des di ?érentes t? ches II Données d'un problème d'ordonnancement Les t? ches et leurs caractéristiques Les contraintes potentielles Les ressources La fonction économique fonction objectif CII T? ches On note en général I n l'ensemble des t? ches et pi la durée de la t? che i si cette durée ne dépend pas des ressources qui lui sont allouées En plus de sa durée une t? che a d'autres caractéristiques ri date de disponibilité date avant laquelle la t? che i ne peut commencer - di date échue une t? che i doit être achevée avant sa date échue - ti date réelle de début de la t? che i date qui sera déterminée uniquement pendant l'ordonnancement - ci date de ?n réelle de la t? che i date qui sera elle aussi calculée uniquement pendant l'ordonnancement II Liens entre t? ches Les t? ches sont souvent liées entre elles par des relations d'antériorité Si ce n'est pas le cas on dit qu'elles sont indépendantes La contrainte d'antériorité la plus générale entre deux t? ches i et j appelée contrainte potentielle s'écrit sous la forme tj ?? ti ? aij Quand la t? che j commence à la ?n de la t? che i dans ce cas on dit qu'il y a succession simple aij pi pi étant la durée de la t? che i ??i ?? I n ri ? ci ? di II Caractéristiques des t? ches Une t? che dite morcelable ou préemptive peut être exécutée par morceaux Dans un problème d'atelier les t? ches sont regroupées en entités appelées travaux ou jobs L'atelier contient m machines distinctes et chaque travail est un ensemble de m opérations élémentaires chacune d'elle devant s'exécuter sur une machine di ?érente parmi les m machines II Type d'atelier On distingue trois types de problèmes d'atelier selon la nature des contraintes de précédence entre les opérations élémentaires t? ches d'un même travail