Ordonnancer c'est programmer l'exécution d'une réalisation
en attribuant des ressources aux tâches et en fixant leurs dates d'exécution.
Les problèmes d'ordonnancement apparaissent dans tous les
domaines de l'économie : l'informatique (tâches : jobs; ressources : processeurs ou mémoire...), la construction (suivi de projet), l'industrie (problèmes d'ateliers, gestion de production), l'administration (emplois du temps).
La théorie de l'ordonnancement traite de modèles
mathématiques mais aussi de la modélisation de situations réelles fort complexes; aussi le développement de modèles utiles ne peut être que le fruit de contacts entre la théorie et la pratique.
A ce jour seules sont appliquées industriellement les
méthodes simples : méthodes C.P.M./P.E.R.T., méthode des potentiels M.P.M., méthodes sérielles, de lissage, etc.. (les deux dernières visant surtout la répartition des ressources). Mais elles ne permettent de traiter rigoureusement que les modèles les plus simples.
Aussi les modèles plus élaborés ont suscité depuis une dizaine d'années une recherche accrue (Baker , CofFman , Conway et ai , Graham et ) dont nous présentons quelques résultats.
Ces techniques sont peu connues car très récentes. Après
avoir décrit la structure d'un problème d'ordonnancement, nous rappelons les méthodes appliquées; puis nous présentons les méthodes nouvelles tenant compte des contraintes de moyens. CONCLUSION
Toutes les activités humaines amènent à planifier des tâches
en leur allouant dans le temps des ressources. Ceci explique que depuis 1954 et les travaux de Jackson, de Johnson et Smith, les publications sur les problèmes d'ordonnancement foisonnent dans des revues très variées. Par exemple, dans cet article, nous avons considéré des problèmes d'ateliers se posant dans l'industrie, des problèmes d'ordonnancement de paquets liés aux télécommunications par satellite, des problèmes d'allocation de processeurs rencontrés en informatique.
Pourtant, à la lecture de la littérature et malgré la diversité
des applications, on reconnaît des problèmes de même nature. Ce qui les caractérise, c'est leur aspect combinatoire. On peut les aborder avec une méthodologie générale, mais il faut les traiter par des algorithmes particuliers nécessitant une expertise de leur structure. Dans certains cas, on ne peut guère espérer mieux qu'une aide interactive à leur traitement si les contraintes sont trop nombreuses et mal formulées (c'est souvent le cas des emplois du temps). Mais, fréquemment, il faudra mettre au point des heuristiques ou des méthodes exactes et cela nécessite de connaître la théorie classique de l'ordonnancement, c'est pourquoi nous avons rappelé la méthode PERT, le problème central cyclique et les principaux résultats concernant les problèmes à une ressource et à plusieurs ressources.
Dans ce survey, nous avons également mis l'accent sur des
modèles plus récents comme les réseaux de Pétri temporises utiles pour les simulations et des problèmes nouveaux comme les problèmes cycliques ou distribués. C'était sans doute arbitraire et lié à nos préoccupations personnelles dues à nos passés de chercheurs. En effet, il y a de nombreuses directions nouvelles concernant des modèles ou techniques utiles qui auraient mérité un développement spécifique. Puisqu'il fallait choisir, nous renvoyons le lecteur intéressé à la bibliographie.
Apprendre Python rapidement: Le guide du débutant pour apprendre tout ce que vous devez savoir sur Python, même si vous êtes nouveau dans la programmation
Secrets du Marketing des Médias Sociaux 2021: Conseils et Stratégies Extrêmement Efficaces votre Facebook (Stimulez votre Engagement et Gagnez des Clients Fidèles)
L'analyse fondamentale facile à apprendre: Le guide d'introduction aux techniques et stratégies d'analyse fondamentale pour anticiper les événements qui font bouger les marchés
Dans l'esprit des grand investisseurs: Un voyage à la découverte de la psychologie utilisée par les plus grands investisseurs de tous les temps à travers des analyses opérationnell
L'analyse technique facile à apprendre: Comment construire et interpréter des graphiques d'analyse technique pour améliorer votre activité de trading en ligne.
Le guide pratique du hacker dans les tests d’intrusion IoT : Le livre indispensable pour identifiez les vulnérabilités et sécurisez vos objets intelligents