UE Recherche opérationnelle pour la logistique - 4GUL0205

Objectif(s)

• Modélisation et résolution par solveur linéaire et technique Branch and Bound de problèmes de logisique
• Modélisation et résolution par programmation dynamique de problèmes de logistique
• Modélisation et résolution de problèmes logistiques par la théorie des graphes

Responsable(s)

Bernard PENZ

Contenu(s)

Fondamentaux en recherche opérationnelle:

• Programmation linéaire en nombres entiers, Branch and Bound
• Programmation dynamique
• Graphes
• Programmation des techniques et utilisation de solvers

Utilisation des outils:
-Modélisation de grands problèmes de planification (production discrète, production continue, personnels, approvisionnement...)
-Résolution des problèmes modélisés
-Planification à l'aide d'un outil de GPAO industriel

Programmation linéaire, algorithmique, informatique

Contrôle des connaissances

évaluation sous Caseine, Compte-rendu d'étude de cas, examen

Le jury peut décider le passage en année supérieure sous réserve de validation différée de cette UE. Cette décision reste exceptionnelle ; le jury est souverain pour chaque étudiant.

Validation de chaque activité : activité sous Caseine, étude de cas, examen terminal. Le cours est validé si chaque activité est validé (aucun F).
Le calcul de la note finale à l'UE se fait en fonction du vecteur de note suivant :
(EF:examen final | 2 études de cas | évaluation des séquences de formation + évaluations courtes des études de cas);
Par exemple le vecteur (B | AB | AAAAAABB) signifie que l’étudiant a obtenu :
• B à l’examen;
• A et B aux deux études de cas;
• A à 6 des évaluations de séquences de formation ou évaluations courtes et B à 2 de ces évaluations.

Voici les vecteurs minimaux qu’il faut obtenir pour avoir les notes suivantes :
– 20/20 :
• (A | AB | AAAAAABB)
• (B | AA | AAAAAAAB)
– 16/20 :
• (B | BB | AAAAABBB)
• (C | AB | AAAAAABB)
– 12/20 :
• (C | BC | AAAAABBB)
• (D | BB | AAAAAABB)
– 08/20 : Tout vecteur inférieur sans F;
– 06/20 : Tout vecteur avec un F;
– 04/20 : Tout vecteur avec deux F;
– 00/20 : Tout vecteur avec trois F ou plus;

Quelques exemples :
• (B | AA | AAAAAAAB) donne 20/20
• (A | BB | AAAAAABB) donne 16/20
• (D | AB | AAAAAAAB) donne 12/20
• (A | AC | AAAAAAAA) donne 08/20
• (A | AA | AAAABBBB) donne 08/20
• (A | CC | AAAAAAAA) donne 08/20
• (F | AA | AAAAAAAA) donne 06/20
• (A | AF | AAAAAAAA) donne 06/20
• (A | AF | AAAAAAAF) donne 04/20

Calendrier

Le cours est programmé dans ces filières :

• Cursus ingénieur - Ingénieur ICL - Semestre 7
• Cursus ingénieur - Master 2 GI GO - Semestre 9
• Cursus ingénieur - Master 1 GI - Semestre 7

Informations complémentaires

Code de l'enseignement : 4GUL0205
Langue(s) d'enseignement :

Vous pouvez retrouver ce cours dans la liste de tous les cours.

Bibliographie

Programmation lineaire: 65 problèmes modélisés et résolus avec l'outil Visual Xpress. Christelle Guéret, Christian Prins et Marc Sevaux, Eyrolles, 2000.
Gestion de la production et des flux, Vincent Giard, Economica, 2003.
H. Stadtler and C. Kilger, Supply Chain Management and Advanced Planning, Springer, 2002.
Y. Pochet and L.A. Wolsey, Production Planning by Mixed Integer Programming, Springer, 2006.