v2.11.0 (5353)

Option - MOD-IFIA3-SMM-Ordo : Planification Avancée et Ordonnancement

Descriptif

En tant qu'ingénieur vous serez confrontés à des outils d'aide à la décision pour planifier la production. Ce cours vise à faire le lien entre des problématiques de planification / ordonnancement et des outils basés sur la recherche opérationnelle utilisés dans l'aide à la décision.

Autour d'une problématique d'ordonnancement, il s'agira de faire un tour d'horizon des approches d'aide à la décision existantes :

  • approches dites "exactes" : résultats optimaux existants sur des cas simples, type programmation par contraintes, Branch and Bound, etc.
  • approches par heuristiques de placement et de simulation
  • approches de type méta-heuristique : colonies de fourmis, essaims particulaires, algorithmes génétiques, recuit simulé, algorithmes tabou, etc.

Objectifs pédagogiques

A l'issue de ce cours, vous serez capable de :
  • Appréhender la complexité d'un problème combinatoire
  • Comprendre les techniques d'ordonnancement pour la gestion des ressources
  • Maîtriser au moins une technique de résolution basée sur une approche par méta-heuristique

23 heures en présentiel
réparties en:
  • Cours Magistraux : 21
  • Evaluation des connaissances et capacités : DS, QCM, présentation orale : 2
  • Travail en Autonomie programmé à l'EDT : 7

42 heures de travail personnel estimé pour l’étudiant.

Diplôme(s) concerné(s)

UE de rattachement

Format des notes

Numérique sur 20

Pour les élèves du diplômeDiplôme d'Ingénieur IMT Mines Albi

Le rattrapage est autorisé (Max entre les deux notes écrêté à une note seuil)

    Le coefficient de l'enseignement est : 1.5

    Programme détaillé

    Ce cours est découpé en trois temps :

    • Partie 1 : Travail d'analyse bibliographique autour d'une approche basée sur une méta-heuristique pour résoudre un problème d'ordonnacement. Il s'agit d'une séquence à distance et en groupe, elle se conclue par la remise d'une synthèse et une restitution orale.
    • Partie 2 : S'il s'agit d'une séquence plus classique présentant/rappelant les notions de complexité théorique d'un problème, puis des platettes de techniques algorithmiques pour résoudre des problèmes complexe d'ordonnacement. Cette séquence donne lieu à une évaluation individuelle sur table.
    • Partie 3 : Fort des nouvelles compétences acquises dans la Partie 2, les groupes d'étudiants reprennent l'analyse bibliographique de la Partie 1 par un angle critique. L'évaluation se fait au travers d'un complément à la synthèse proposée en Partie 1. 
    Veuillez patienter