Unité pédagogique
Planification et ordonnancement des systèmes de production et logistique
Derniere édition le: 12/01/2024
Modifier
Responsable:
KRAMER Arthur
Description générale :
L'objectif de ce cours est de présenter les problèmes standards rencontrés lors de la planification et de l'ordonnancement des systèmes de production et de logistique, leur modélisation et des méthodes de résolution associées.
Mots-clés:
Ordonnancement
Planification de la production
Tournée de véhicules
Ordonnancement multi-critères
Nombre d’heures à l’emploi du temps:
30
Domaine(s) ou champs disciplinaires:
Génie industriel, Production, Logistique
Langue d’enseignement:
Français
Anglais
Objectifs d’apprentissage:
| A la fin de l’unité pédagogique, l’élève sera capable de : |
Niveau de taxonomie |
Priorité |
| Modélisation mathématique |
2. Comprendre |
Essentiel |
| Méthodes de résolution |
2. Comprendre |
Essentiel |
| Problèmes d'ordonnancement et planification de la production |
1. Connaître |
Essentiel |
| Problèmes de tournée des véhicules |
1. Connaître |
Essentiel |
| Ordonnancement multicritère |
2. Comprendre |
Important |
Modalités d’évaluation des apprentissages:
|
Part de l'évaluation individuelle
|
Part de l'évaluation collective
|
|
Examen sur table :
|
|
%
|
Livrable(s) de projet :
|
|
%
|
|
Examen oral individuel :
|
100
|
%
|
Exposé collectif :
|
|
%
|
|
Exposé individuel :
|
|
%
|
Exercice pratique collectif :
|
|
%
|
|
Exercice pratique individuel :
|
|
%
|
Rapport collectif :
|
|
%
|
|
Rapport individuel :
|
|
%
|
|
|
|
|
Autre(s) : %
|
Programme et contenus:
| Type d’activité pédagogique : |
Contenu, séquencement et organisation |
| Cours |
Ordonnancement
- Théorie de l'ordonnancement;
- Composantes d'un problème d'ordonnancement : tâches, ressources, contraintes, critères;
- Typologie : Classification, problèmes classiques et complexité;
- Modélisation : Graphes disjonctifs, programmation linéaire en nombres entiers;
- Méthodes de résolution : méthodes exactes et heuristiques;
- Ordonnancement multicritère : fronts de Pareto, méthode epsilon-contrainte, programmation par objectifs.
Planification de la production - Problèmes de lot-sizing sans contraintes de capacité de stockage: modèles mathématiques et méthodes de résolution;
- Problèmes de lot-sizing avec contraintes de capacité de stockage: modèles mathématiques et méthodes de résolution;
- Intégration des problèmes de lot-sizing et d'ordonnancement.
Tournées de véhicules - Problème du voyageur de commerce: modèles mathématiques et méthodes de résolution;
- Problème de tournée des véhicules et variantes: modèles mathématiques et méthodes de résolution.
|
| Évaluation |
Examen oral individuel.
|