Filière :
Licence Nationale en Génie Logistique: Logistique Industrielle
Niveau :
3
Matière :
Optimisation des Systèmes Logistiques
Régime Éducatif :
Régime Mixte
Volume Horaire par semestre :
42
Type d'enseignement :
TD ; Cours
Enseignant (s) :
Coordinateur :
Examens et évaluation des connaissances :
| ECUE | Contrôle continue | Examen final | Coef. de l’ECUE | Coef. de l’UE au sein du parcours | ||||||
| EPREUVES | Pondération | EPREUVES | Pondération | |||||||
| Ecrit | Oral | TP et Autres | Ecrit | Oral | TP et Autres | |||||
| Optimisation des Systèmes Logistiques | X | 30% | X | 70% | 1.5 | 1.5 | ||||
Objectifs du Cours :
Ce cours vise à :
- Etudier les techniques d’optimisation du problème de transport dans le but est de déterminer comment transporter de manière optimale les marchandises.
- Reconnaitre les problèmes nécessitant des variables en nombres entiers ou (des variables binaires)
- Modéliser des problèmes classiques en nombres entiers.
- Connaitre quelques problèmes classiques d’optimisation combinatoire à savoir le problème du sac à dos, du plus court chemin, de voyageur de commerce, etc. qui trouvent leurs applications dans différents domaines.
- Apprendre les différentes classes des méthodes de résolution de problèmes et plus précisément la méthode de séparation-évaluation.
Plan du Cours :
Chapitre I: Problèmes de transport
I - Formulation des problèmes de transport
II - Méthodes de recherche de la solution de base réalisable initiale
II.1 Méthode de la matrice minimale
II.2 Méthode du coin nord-ouest
II.3 Méthode de Vogel
III - Méthodes de la recherche de la solution optimale
III.1 Méthode Stepping Stone
III.2 Méthode du primal dual
IV - Cas particuliers
Chapitre II: Programmation en Nombre Entier et Optimisation Combinatoire
I - Programmation en Nombre Entier (PNE)
I.1 Optimisation en PNE
I.2 Résolution graphique d’un PNE
II - Optimisation combinatoire
II.1 Problèmes d’optimisation Combinatoire
II.1.1 Classification de l’optimisation
II.1.2 Problème du sac à dos
II.1.3 Problème du plus court chemin
II.1.4 Problème de pin packing
III - Méthodes de résolution
Méthodes et/ou outils utilisés :
Références scientifiques et supports :