Remerciez-le!

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

Projets Recherche Opérationnelle - Ordonnancement Recherche Opérationnelle Ordonnancement Yves Correc Yves Correc ?? CRecherche Opérationnelle - Ordonnancement Sommaire ORDONNANCEMENT ?? Caractérisation d'un projet ?? Représentation graphique ?? Problémat

Recherche Opérationnelle - Ordonnancement Recherche Opérationnelle Ordonnancement Yves Correc Yves Correc ?? CRecherche Opérationnelle - Ordonnancement Sommaire ORDONNANCEMENT ?? Caractérisation d'un projet ?? Représentation graphique ?? Problématique du chemin critique ?? Méthode française potentiel-t? che MPM ?? Méthode américaine potentiel-étape PERT ?? Modi ?cations du projet ?? Contraintes disjonctives ?? Contraintes cumulatives ?? Optimisation du coût et de la durée d'un projet ?? Yves Correc ?? CRecherche Opérationnelle - Ordonnancement ORDONNANCEMENT CARACTÉRISATION D'UN PROJET L'organisation d'un grand projet pose des problèmes dont la complexité et la taille ont nécessité le développement de méthodes de plani ?cation La première étape est la caractérisation du projet Celui-ci est décomposable en un certain nombre d'opérations plus ou moins élémentaires appelées t? ches Ce découpage est un délicat compromis trop ?n il devient inextricable trop grossier il masque l'importance de certaines opérations élémentaires En pratique on procède souvent par niveaux chaque t? che identi ?ée pouvant être à son tour considérée comme un petit projet décomposable à un niveau inférieur Une t? che est dé ?nie par caractéristiques i nom ou code de la t? che ti date de début de la t? che on note parfois ? la date de ?n di durée de t? che di ? ?? ti ?ik quantité du moyen k personnel matière coût nécessaire à l'accomplissement de la t? che i Elle est évidemment liée à di et peut varier au cours du temps ?ik ti ti di On appellera ordonnancement d'un projet tout ensemble de valeurs données aux caractéristiques ? ti di ik pour toute t? che i d'un projet Ces t? ches sont l'objet de contraintes on ne peut faire n'importe quoi n'importe comment ? Ces contraintes sont de trois types contraintes de type potentiel tj - ti ? aij Localisation temporelle absolue une t? che doit débuter après telle date ou bien être achevée pour telle date Succession entre t? ches localisation temporelle relative une t? che ne peut commencer avant l'achèvement d'autres t? ches contraintes de type disjonctif ti ti di ?? tj tj dj ? Deux t? ches ne peuvent être réalisées simultanément utilisation des mêmes moyens par exemple On peut dans certains cas se ramener au type potentiel ? contraintes de type cumulatif ? ik ? ?k t i t Di ?ciles à prendre en compte elles proviennent de la limitation des moyens disponibles à un instant donné Résoudre un problème d'ordonnancement consistera dans ces conditions à rechercher un ordonnancement s'il existe qui satisfasse les contraintes imposées et optimise un certain objectif Ce dernier pourra par exemple être la durée totale de réalisation du projet que l'on cherchera à minimiser On ne traitera pas dans un premier temps les contraintes de moyens Yves Correc ?? CRecherche Opérationnelle - Ordonnancement REPRÉSENTATION GRAPHIQUE On se propose de représenter graphiquement les t? ches que l'on vient de dé ?nir et si possible les contraintes correspondantes La méthode la plus ancienne la seule disponible avant est le planning à barres ou diagramme de Gantt Henry Gantt