Filière :
Licence Nationale en Génie Industriel : Management des Systèmes industriels
Niveau :
3
Matière :
Optimisation des Transports
Régime Éducatif :
Régime Contrôle continue
Volume Horaire par semestre :
52.5
Type d'enseignement :
TP ; 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 Transports | X | 100% | 1.5 | 1.5 | ||||||
Objectifs du Cours :
Dans ce cours nous allons voir un nombre de techniques d’optimisation des transports qui permettent de résoudre de nombreux problèmes de natures très différentes qui se modélisent avec les graphes dans le but est de déterminer comment transporter de manière optimale les marchandises.
Ces techniques permettent le calcul de la capacité d’un réseau routier, le calcul de flux de marchandises, le calcul des possibilités logistiques d’une entreprise de transport, etc. Il s’agit de calculer le flot maximal entre deux points d’un graphe en tenant compte des coûts de transit sur les arcs, ou bien déterminer le flot maximal qui ne dépasse pas un coût donné, ou bien trouver le coût minimal pour faire transiter un flot donné.
En plus, ce cours vise aussi la résolution des problèmes de cheminement dans les graphes tels que les tournées ; les problèmes d’optimisation de réseaux ; les problèmes de l'arbre couvrant minimum ;
Plan du Cours :
Chapitre 1 : Problèmes de transport
1. Formulation des problèmes de transport
2. Méthodes de recherche de la solution de base réalisable initiale
2.1 Méthode de la matrice minimale,
2.2 Méthode du coin nord-ouest,
2.3 Méthode de Vogel
3. Méthodes de la recherche de la solution optimale
3.1 Méthode Stepping Stone,
3.2 Méthode du primal dual
4. Cas particuliers
4.1 Inégalité entre l'offre et la demande
4.2 Problème des routes prohibées (interdites)
4.3 Problème de dégénérescence
4.4 Cas desolutions multiple
Chapitre2 Modèles d'optimisation dans les réseaux
1. Exemple de prototype
2. La terminologie des réseaux
3. Arbre minimale
4. Le problème du plus court chemin
5. Le problème de l'arbre couvrant minimum
6.Le problème du flot maximal
7. Le problème du flux de coût minimum
Méthodes et/ou outils utilisés :
Références scientifiques et supports :