Operations Research for Logistics - 4GUL0205

Goal(s)

• Modelling and resolution of logistics problems using linear programming solvers and Branch and Bound techniques.
• Modelling and resolution of logistics problems using dynamic programming techniques.
• Modelling and resolution of logistics problems using graph theory.

Responsible(s)

Bernard PENZ

Content(s)

Basics in Operations Research:
-Mixed Integer Linear Programming, Branch and Bound
-Dynamic Programming
-Graph Theory
-Programming techniques and use of linear programming solvers
-Planning

Utilization of tools:
-Modelling various planning problems (discrete production, continuous production, timetables, supply...)
-Production planning using an Industrial Computer Aided Production Management Tool

Linear programming, algorithmic, computer programming

Test

• Written report on tutorials and practice work.
• Written exam.

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

Calendar

The course exists in the following branches:

• Curriculum - Engineer student Master SCM - Semester 7
• Curriculum - M2 GI Operations Management - Semester 9
• Curriculum - M1 Industrial Engineering - Semester 7

Additional Information

Course ID : 4GUL0205
Course language(s):

You can find this course among all other courses.

Bibliography

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.