Actualités

Institut

Formations

des Stages

Estudiantine

Recherche

Consultations/Appel d'offres

Espace Extranet
Plaquette Pédagogique : Optimisation des Systèmes Logistiques
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 :
Imprimer Plaquette